Stochastic perturbation of reduced gradient & GRG methods for nonconvex programming problems

被引:11
作者
El Mouatasim, Abdelkrim [1 ,2 ]
Ellaia, Rachid [1 ]
Souza de Cursi, Eduardo [3 ]
机构
[1] Mohammed V Univ Agdal, Lab Study & Res Appl Math, LERMA, Mohammadia Sch Engn, Rabat, Morocco
[2] Univ Ibn Zohr, Fac Polydisciplinaire, Ouarzazate, Morocco
[3] INSA Rouen, LOFIMS EA CNRS 3828, St Etienne, France
关键词
Nonconvex programming; Stochastic perturbation; Constraints optimization; Reduced gradient and GRG methods; Numerical computation; GLOBAL OPTIMIZATION; MINIMAX ESTIMATION; BOUNDED PARAMETER; CONSTRAINTS; ALGORITHM; VARIANT;
D O I
10.1016/j.amc.2013.10.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider nonconvex differentiable programming under linear and nonlinear differentiable constraints. A reduced gradient and GRG (generalized reduced gradient) descent methods involving stochastic perturbation are proposed and we give a mathematical result establishing the convergence to a global minimizer. Numerical examples are given in order to show that the method is effective to calculate. Namely, we consider classical tests such as the statistical problem, the octagon problem, the mixture problem and an application to the linear optimal control servomotor problem. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:198 / 211
页数:14
相关论文
共 28 条
[1]   The largest small octagon [J].
Audet, C ;
Hansen, P ;
Messine, F ;
Xiong, JJ .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 98 (01) :46-59
[2]  
Broucke M.E., 2012, Linear Geometric Control Theory"
[3]   MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].
CORANA, A ;
MARCHESI, M ;
MARTINI, C ;
RIDELLA, S .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280
[4]   Reduced gradient method combined with augmented Lagrangian and barrier for the optimal power flow problem [J].
de Carvalho, Esdras Penedo ;
dos Santos, Anesio, Jr. ;
Ma, To Fu .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 200 (02) :529-536
[5]   Control of a parallel hybrid powertrain: Optimal control [J].
Delprat, S ;
Lauber, J ;
Guerra, TM ;
Rimaux, J .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2004, 53 (03) :872-881
[6]   STOPPING RULES FOR A RANDOM OPTIMIZATION METHOD [J].
DOREA, CCY .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1990, 28 (04) :841-850
[7]  
El Mouatasim A., 2006, APPL MATH COMPUT SCI, V16, P463
[8]   RANDOM PERTURBATION OF THE PROJECTED VARIABLE METRIC METHOD FOR NONSMOOTH NONCONVEX OPTIMIZATION PROBLEMS WITH LINEAR CONSTRAINTS [J].
El Mouatasim, Abdelkrim ;
Ellaia, Rachid ;
de Cursi, Eduardo Souza .
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2011, 21 (02) :317-329
[9]  
Farag M.H., 1996, APPL MATH, V24, P141
[10]  
Foulds L. R., 1992, Optimization, V24, P165, DOI 10.1080/02331939208843786