A FILTER SUCCESSIVE LINEAR PROGRAMMING METHOD FOR NONLINEAR SEMIDEFINITE PROGRAMMING PROBLEMS

被引:3
作者
Xu, Yi [1 ]
Sun, Wenyu [1 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210046, Jiangsu, Peoples R China
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2012年 / 2卷 / 01期
基金
中国国家自然科学基金;
关键词
Nonlinear programming; nonlinear semidefinite programming; filter method; successive linear programming; optimization; global convergence;
D O I
10.3934/naco.2012.2.193
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we present a successive linear programming method with filter technique for nonlinear semidefinite programming. Such a method is characterized by use of the dominance concept of multiobjective optimization, instead of a penalty parameter. The Successive Linear Programming with Filter (SLP-Filter) was used to solve the nonlinear programming (see [8]). In this paper, we extend it to deal with nonlinear semidefinite programming, and prove the convergence of the SLP-Filter for nonlinear semidefinite programming. We report numerical experiments to show the validity of the SLP-Filter method for nonlinear semidefinite programming.
引用
收藏
页码:193 / 206
页数:14
相关论文
共 25 条
[1]   Penalty and barrier methods for convex semidefinite programming [J].
Auslender, Alfred ;
Ramirez, Hector .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (02) :195-219
[2]  
Bazaraa MS, 1979, NONLINEAR PROGRAMMIN
[3]  
Chin C., 2003, SIAM J OPTIMIZ, V96, P161
[4]  
Correa R., 2004, MATH PROGRAM, V15, P303
[5]   Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming [J].
Fletcher, R ;
Gould, NIM ;
Leyffer, S ;
Toint, PL ;
Wächter, A .
SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) :635-659
[6]   On the global convergence of a filter SQP algorithm [J].
Fletcher, R ;
Leyffer, S ;
Toint, PL .
SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (01) :44-59
[7]   Nonlinear programming without a penalty function [J].
Fletcher, R ;
Leyffer, S .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :239-269
[8]  
Fletcher R., 9813 U NAM DEP MATH
[9]   A filter-trust-region method for unconstrained optimization [J].
Gould, NIM ;
Sainvitu, C ;
Toint, PL .
SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (02) :341-357
[10]  
HELMBERG C, 2000, ZR0034 KONR ZUS ZENT