A GLOBALLY CONVERGENT AUGMENTED LAGRANGIAN ALGORITHM FOR OPTIMIZATION WITH GENERAL CONSTRAINTS AND SIMPLE BOUNDS

被引：559

作者：

CONN, AR ^{[1
]}

GOULD, NIM ^{[1
]}

TOINT, PL ^{[1
]}

机构：

[1] UKAEA,DIV COMP SCI & SYST,HARWELL OX11 0RA,BERKS,ENGLAND

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1991年 / 28卷 / 02期

关键词：

CONSTRAINED OPTIMIZATION; AUGMENTED LAGRANGIAN; SIMPLE BOUNDS; GENERAL CONSTRAINTS;

D O I：

10.1137/0728030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The global and local convergence properties of a class of augmented Lagrangian methods for solving nonlinear programming problems are considered. In such methods, simple bound constraints are treated separately from more general constraints and the stopping rules for the inner minimization algorithm have this in mind. Global convergence is proved, and it is established that a potentially troublesome penalty parameter is bounded away from zero.

引用

页码：545 / 572

页数：28

共 35 条

[1] Avriel M, 2003, NONLINEAR PROGRAMMIN
[2] BARTHOLOMEWBIGGS MC, 1987, MATH PROGRAM STUD, V31, P21, DOI 10.1007/BFb0121177
[3] Bertsekas D. P, 1982, REINFORCEMENT LEARNI
[4] Bertsekas D.P., 1981, NONLINEAR OPTIMIZATI, P223
[5] CORRECTION
CONN, AR
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) : 764 - 767
[6] CONN AR, 1988, MATH COMPUT, V50, P399, DOI 10.1090/S0025-5718-1988-0929544-3
[7] GLOBAL CONVERGENCE OF A CLASS OF TRUST REGION ALGORITHMS FOR OPTIMIZATION WITH SIMPLE BOUNDS
CONN, AR
GOULD, NIM
TOINT, PL
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (02) : 433 - 460
[8] CONN AR, 1987, CSS218 AERE HAR LAB
[9] INEXACT NEWTON METHODS
DEMBO, RS
EISENSTAT, SC
STEIHAUG, T
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) : 400 - 408
[10] DEMBO RS, 1984, 78 YAL U SCH ORG M B

← 1 2 3 4 →