A smoothing Newton-type algorithm of stronger convergence for the quadratically constrained convex quadratic programming

被引:59
作者
Huang, Zheng-Hai [1 ]
Sun, Defeng
Zhao, Gongyun
机构
[1] Tianjin Univ, Sch Sci, Dept Math, Tianjin 300072, Peoples R China
[2] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
关键词
smoothing Newton method; global convergence; superlinear convergence;
D O I
10.1007/s10589-006-6512-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
In this paper we propose a smoothing Newton-type algorithm for the problem of minimizing a convex quadratic function subject to finitely many convex quadratic inequality constraints. The algorithm is shown to converge globally and possess stronger local superlinear convergence. Preliminary numerical results are also reported.
引用
收藏
页码:199 / 237
页数:39
相关论文
共 41 条
[1]
[Anonymous], 1997, SIAM J CONTROL OPTIM
[2]
Bakushinsky A.B., 1989, ILL POSED PROBLEMS T
[3]
Clarke FH, 1983, OPTIMIZATION NONSMOO
[4]
A REDUCED GRADIENT-METHOD FOR QUADRATIC PROGRAMS WITH QUADRATIC CONSTRAINTS AND LP-CONSTRAINED LP-APPROXIMATION PROBLEMS [J].
COLE, F ;
ECKER, JG ;
GOCHET, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (02) :194-203
[5]
Improved smoothing-type methods for the solution of linear programs [J].
Engelke, S ;
Kanzow, C .
NUMERISCHE MATHEMATIK, 2002, 90 (03) :487-507
[6]
ENGELKE S, 2000, PREDICTOR CORRECTOR
[7]
On the accurate identification of active constraints [J].
Facchinei, F ;
Fischer, A ;
Kanzow, C .
SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) :14-32
[8]
Beyond monotonicity in regularization methods for nonlinear complementarity problems [J].
Facchinei, F ;
Kanzow, C .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (04) :1150-1161
[9]
Facchinei Francisco., 2003, FINITE DIMENSIONAL V, V2