非线性等式与不等式约束最优化二阶与超线性收敛的序列线性方程组算法

被引：7

作者：

简金宝

机构：

[1] 广西大学数学与信息科学系南宁

来源：

应用基础与工程科学学报 | 1996年 / 03期

关键词：

非线性等式与不等式; 约束最优化问题; 序列线性方程组; 算法; 超线性收敛性;

D O I：

10.16058/j.issn.1005-0930.1996.03.001

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

讨论非线性等式与不等式约束最优化问题,建立了问题的似Newton和拟Newton算法。算法的特点之一是搜索方向dk仅由一个线性方程组的解确定,步长恒取1,即xk+1=xk+dk。另一特点是在没有严格互补的较温和的假设下,算法是二阶与超线性收敛的。本文推广了Facchinei,Lucidi,Boggs,Tolle,Wang等人的算法和收敛性结果。

引用

页码：223 / 230

页数：8

共 5 条

[1]

QUADRATICALLY AND SUPERLINEARLY CONVERGENT ALGORITHMS FOR THE SOLUTION OF INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS [J].

FACCHINEI, F ;

LUCIDI, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (02) :265-289

[2]

A SUCCESSIVE QUADRATIC-PROGRAMMING ALGORITHM WITH GLOBAL AND SUPERLINEAR CONVERGENCE PROPERTIES [J].

FUKUSHIMA, M .

MATHEMATICAL PROGRAMMING, 1986, 35 (03) :253-264

[3]

Superlinearly convergent variable metric algorithms for general nonlinear programming problems.[J].Shih-Ping Han.Mathematical Programming.1976, 1

[4]

Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms.[J].Stephen M. Robinson.Mathematical Programming.1974, 1

[5]

初始点任意的一个非线性优化的广义梯度投影法 [J].

赖炎连 ;

简金宝 .

系统科学与数学, 1995, (04)

← 1 →