求解约束优化问题的一个对偶算法

Indexed by:期刊论文

Journal:计算数学

Included Journals:PKU、CSCD

Volume:23

Issue:3

Page Number:307-320

ISSN No.:0254-7791

Key Words:约束优化;光滑函数;对偶算法;收敛

Abstract:1.引言
　　考虑下述形式的不等式约束优化问题:其中fi(x):IRn IR1,i=0,1,…,m,是连续可微函数.求解(1.1)的数值方法有很多,传统方法有乘子法,序列二次规划方法,等等(见Bertsekas(1982),Han(1976,1977)).近年来对求解(1.1)的原始-对偶算法的研究已成为非线性规划领域的新的热点,如E1-Bakry,Tapia,Tsuchiya＆Zhang(1996),Yamashita(1992,1996,1997)等;尽管这些原始-对偶算法具有好的收敛性质和计算效果,但其算法结构相对复杂.

Date of Publication:2001-08-30