拉格朗日-拟牛顿法解约束非线性规划问题

被引：42

作者：

桂胜华

周岩

机构：

[1] 同济大学数学系

来源：

同济大学学报(自然科学版) | 2007年 / 04期

关键词：

K-K-T点; 拉格朗日-牛顿法; 拟牛顿法; 收敛性;

D O I：

暂无

中图分类号：

O221.2 [非线性规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

Panier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景.

引用

页码：556 / 561

页数：6

共 8 条

[1]

A regularization Newton method for solving nonlinear complementarity problems [J].

Sun, D .

APPLIED MATHEMATICS AND OPTIMIZATION, 1999, 40 (03) :315-339

[2]

Feasible direction interior-point technique for nonlinear optimization [J].

Herskovits, J .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 99 (01) :121-146

[3]

A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems [J].

Facchinei, F ;

Kanzow, C .

MATHEMATICAL PROGRAMMING, 1997, 76 (03) :493-512

[4]

Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory; algorithms and applications.[J].Patrick T. Harker;Jong-Shi Pang.Mathematical Programming.1990, 1

[5]

A two-stage feasible directions algorithm for nonlinear constrained optimization.[J].José Herskovits.Mathematical Programming.1986, 1

[6]

含弱互补函数的可行的无子规划算法 [J].