求解界约束优化问题的有效集算法综述

被引：6

作者：

闫秀娟

王永丽

贺国平

机构：

[1] 山东科技大学信息学院

来源：

数学的实践与认识 | 2012年 / 42卷 / 03期

关键词：

界约束优化问题; 有效集; 投影梯度; 共轭梯度; 识别函数;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 1201 ;

摘要：

主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.

引用

页码：100 / 107

页数：8

共 12 条

[1] 基于求解大规模界约束问题的三种有效集识别策略的比较 [J].

孙莉 ;

贺国平 ;

房亮 .

数值计算与计算机应用, 2009, 30 (01) :41-47

[2] An active set quasi-Newton method with projected search for bound constrained minimization [J].

Sun, Li ;

He, Guoping ;

Wang, Yongli ;

Fang, Liang .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) :161-170

[3] On affine-scaling interior-point Newton methods for nonlinear minimization with bound constraints [J].

Kanzow, Christian ;

Klug, Andreas .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 35 (02) :177-197

[4] Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization [J].

Andretta, M ;

Birgin, EG ;

Martínez, JM .

OPTIMIZATION, 2005, 54 (03) :305-325

[5]

Minimizing Quadratic Functions Subject to Bound Constraints with the Rate of Convergence and Finite Termination[J] . Zdenek Dostal,Joachim Schoberl.Computational Optimization and Applications . 2005 (1)

[6] Large-scale active-set box-constrained optimization method with spectral projected gradients [J].

Birgin, EG ;

Martínez, JM .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (01) :101-125

[7] Nonmonotone strategy for minimization of quadratics with simple constraints [J].

Diniz-Ehrhardt M.A. ;

Dostál Z. ;

Gomes-Ruggiero M.A. ;

Martínez J.M. ;

Santos S.A. .

Applications of Mathematics, 2001, 46 (5) :321-338

[8] A subspace limited memory quasi-Newton algorithm for large-scale nonlinear bound constrained optimization [J].

Ni, Q ;

Yuan, Y .

MATHEMATICS OF COMPUTATION, 1997, 66 (220) :1509-1520

[9] 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

[10]

A new method for large-scale box constrained convex quadratic minimization problems[J] . Ana Friedlander,Jose Mario Martinez,Marcos Raydon.Optimization Methods and Software . 1995 (1)

← 1 2 →