半定规划的微分代数算法和系列惩罚算法

被引：0

作者：

李智勇

机构：

[1] 福建师范大学

关键词：

半定规划; 微分代数方法; 非线性半定规划; KKT-方程组; SQP方法; 系列惩罚算法; 全局收敛;

D O I：

暂无

年度学位：

2006

学位类型：

硕士

导师：

张圣贵;

摘要：

本文的主要工作由两部分组成。第一部分，先用大M法转化原半定规划问题，然后用微分代数方法求解，数值实验表明用微分代数方法求解半定规划是切实可行的。第二部分，先引入一个罚函数，然后把求解非线性规划的系列惩罚算法推广到非线性半定规划中，并且证明了在一定条件下，此算法是全局收敛的。

引用

页数：49

共 13 条

[1]

多用户检测问题的半定规划方法 [J].

刘三阳 ;

王新辉 ;

刘红卫 .

工程数学学报, 2002, (02) :39-46

[2]

Successive linearization methods for nonlinear semidefinite programs [J].

Kanzow, C ;

Nagel, C ;

Kato, H ;

Fukushima, M .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 31 (03) :251-273

[3]

Sequential penalty algorithm for nonlinear constrained optimization [J].

Zhang, JL ;

Zhang, XS .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (03) :635-655

[4]

Solving a class of semidefinite programs via nonlinear programming [J].

Burer, S ;

Monteiro, RDC ;

Zhang, Y .

MATHEMATICAL PROGRAMMING, 2002, 93 (01) :97-122

[5]

Differential-algebraic approach to linear programming [J].

Xiong, M ;

Wang, J ;

Wang, P .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) :443-470

[6]

Optimality conditions for nonconvex semidefinite programming [J].

Forsgren, A .

MATHEMATICAL PROGRAMMING, 2000, 88 (01) :105-128

[7]

Optimal Design of Trusses Under a Nonconvex Global Buckling Constraint [J].

Ben-Tal, Aharon ;

Jarre, Florian ;

Kocvara, Michal ;

Nemirovski, Arkadi ;

Zowe, Jochem .

OPTIMIZATION AND ENGINEERING, 2000, 1 (02) :189-213

[8]

An Interior Method for Nonconvex Semidefinite Programs [J].

Jarre, Florian .

OPTIMIZATION AND ENGINEERING, 2000, 1 (04) :347-372

[9]

Semidefinite programming [J].

Michael Overton ;

Henry Wolkowicz .

Mathematical Programming, 1997, 77 :105-109

[10]

First and second order analysis of nonlinear semidefinite programs.[J].Alexander Shapiro.Mathematical Programming.1997, 1

← 1 2 →