IDENTIFIABLE SURFACES IN CONSTRAINED OPTIMIZATION

被引：67

作者：

WRIGHT, SJ

机构：

[1] Argonne Natl Lab, Argonne, IL

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 1993年 / 31卷 / 04期

关键词：

CONSTRAINED OPTIMIZATION; ACTIVE SET IDENTIFICATION;

D O I：

10.1137/0331048

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The concept of a ''class-C(p) identifiable surface'' of a convex set in Euclidean space is introduced. The paper shows how the smoothness of these surfaces is related to the smoothness of the projection operator and presents finite identification results for certain algorithms for minimization of a function over this set. The work uses a partially geometric view of constrained optimization to generalize previous finite dentification results.

引用

页码：1063 / 1079

页数：17

共 10 条

[1] Clarke F., 1987, OPTIMIZATION NONSMOO
[2] NEWTON METHOD AND THE GOLDSTEIN STEP-LENGTH RULE FOR CONSTRAINED MINIMIZATION PROBLEMS
DUNN, JC
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1980, 18 (06) : 659 - 674
[3] ON THE CONVERGENCE OF PROJECTED GRADIENT PROCESSES TO SINGULAR CRITICAL-POINTS
DUNN, JC
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 55 (02) : 203 - 216
[4] FEDERER H, 1969, GEOMETRIC MEASURE TH
[5] DIFFERENTIABILITY OF THE METRIC PROJECTION IN HILBERT-SPACE
FITZPATRICK, S
PHELPS, RR
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 270 (02) : 483 - 501
[6] 2-METRIC PROJECTION METHODS FOR CONSTRAINED OPTIMIZATION
GAFNI, EM
BERTSEKAS, DP
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1984, 22 (06) : 936 - 964
[7] VARIABLE-METRIC GRADIENT PROJECTION PROCESSES IN CONVEX FEASIBLE SETS DEFINED BY NONLINEAR INEQUALITIES
GAWANDE, M
DUNN, JC
[J]. APPLIED MATHEMATICS AND OPTIMIZATION, 1988, 17 (02) : 103 - 119
[8] GILBARG D, 1983, ELLIPTIC PARTIAL DIF
[9] HOLMES RB, 1973, T AM MATH SOC, V183, P87
[10] LANG S, 1969, ANALYSIS, V2

← 1 →