二次锥规划的预估-校正光滑方法

被引：6

作者：

迟晓妮 ^{[1
]}

刘三阳 ^{[2
]}

机构：

[1] 黄冈师范学院数学与信息科学学院

[2] 西安电子科技大学数学科学系

来源：

系统科学与数学 | 2009年 / 29卷 / 04期

关键词：

二次锥规划; 光滑牛顿法; 全局收敛; 局部二阶收敛;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

基于光滑Fischer-Burmeister函数,给出一个求解二次锥规划的预估-校正光滑牛顿法.该算法构造一个等价于最优性条件的非线性方程组,再用牛顿法求解此方程组的扰动.在适当的假设下,证明算法是全局收敛且是局部二阶收敛的.数值试验表明算法的有效性.

引用

页码：547 / 554

页数：8

共 7 条

[1]

一个求解P0函数非线性互补问题的非内部连续化算法 [J].

黄正海 ;

戴锡 .

系统科学与数学, 2003, (01) :19-29

[2]

Strong semismoothness of the fischer-burmeister SDC and SOC complementarity functions [J].

Sun, DF ;

Sun, J .

MATHEMATICAL PROGRAMMING, 2005, 103 (03) :575-581

[3]

Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems [J].

Chen, XD ;

Sun, D ;

Sun, J .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) :39-56

[4]

Sub-quadratic convergence of a smoothing Newton algorithm for the <Emphasis Type="Italic">P</Emphasis> <Subscript> <Emphasis Type="Italic">0</Emphasis> </Subscript>– and monotone LCP.[J].Zheng-Hai Huang;Liqun Qi;Defeng Sun.Mathematical Programming.2004, 3

[5]

Second-order cone programming.[J].F. Alizadeh;D. Goldfarb.Mathematical Programming.2002, 1

[6]

A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem [J].

Burke, J ;

Xu, S .

MATHEMATICAL PROGRAMMING, 2000, 87 (01) :113-130

[7]

A nonsmooth version of Newton's method.[J].Liqun Qi;Jie Sun.Mathematical Programming.1993, 1

← 1 →