SIAM Journal on Optimization · 1998 · 24 citations · 23 references
Natural SciencesComputer ScienceAlgorithmsOptimizationTheory Of ComputationConstrained OptimizationLarge-scale OptimizationMathematical ProgrammingNonlinear ProgrammingOptimization TheoryConstraintsLarge-scale Nonlinear ProgrammingNonlinear Complementarity Problems
In this paper we present a new conjugate gradient algorithm for nonlinear programming problems with simple bounds on the variables. The method is an extension of our conjugate gradient algorithm described in [R. Pytlak, IMA J. Numer. Anal., 14 (1994), pp. 443--460]. The simple constraints on the variables are treated by a projection. Under mild assumptions the method is globally convergent. The algorithm has the property whereby many constraints can leave or enter an active set of constraints at one iteration. If the strict complementarity condition is satisfied, the active set at a solution is identified in a finite number of iterations. The algorithm has been tested on problems with more than 10,000 variables.
23
A Limited Memory Algorithm for Bound Constrained Optimization
Richard H. Byrd, Peihuang Lu, Jorge Nocedal et al. · SIAM Journal on Scientific Computing · 1995 · 6.2K citations
Practical methods of optimization
Mathematics and Computers in Simulation · 1988 · 5.9K citations
Function minimization by conjugate gradients
R. Fletcher · The Computer Journal · 1964 · 4.9K citations · Full text
Practical Methods of Optimization.
Christoph Witzgall, R. Fletcher · Mathematics of Computation · 1989 · 3.6K citations