Title
On multilevel iterative methods for optimization problems
Abstract
This paper is concerned with multilevel iterative methods which combine a descent scheme with a hierarchy of auxiliary problems in lower dimensional subspaces. The construction of auxiliary problems as well as applications to elasto-plastic model and linear programming are described. The auxiliary problem for the dual of a perturbed linear program is interpreted as a dual of perturbed aggregated linear program. Coercivity of the objective function over the feasible set is sufficient for the boundedness of the iterates. Equivalents of this condition are presented in special cases.
Year
DOI
Venue
1990
10.1007/BF01582249
Math. Program.
Keywords
Field
DocType
aggregation,cases. key words: coercivity,quadratic programming,linear programming,optimization problem,relaxation,multigrid methods.,multilevel iterative method,iteration method,linear program,quadratic program,objective function,multigrid method
Linear-fractional programming,Mathematical optimization,Iterative method,Relaxation (iterative method),Linear subspace,Feasible region,Linear programming,Quadratic programming,Optimization problem,Mathematics
Journal
Volume
Issue
ISSN
48
1
0025-5610
Citations 
PageRank 
References 
18
5.73
2
Authors
2
Name
Order
Citations
PageRank
E. Gelman1226.36
Jan Mandel244469.36