On multilevel iterative methods for optimization problems

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.

[1]  M. Uschold,et al.  Methods and applications , 1953 .

[2]  E. Balas.  Solution of Large-Scale Transportation Problems Through Aggregation , 1965 .

[3]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[4]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[5]  O. Mangasarian.  Solution of symmetric linear complementarity problems by iterative methods , 1977 .

[6]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[7]  I. Vakhutinsky,et al.  Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems , 1979 .

[8]  O. Mangasarian,et al.  NONLINEAR PERTURBATION OF LINEAR PROGRAMS , 1979 .

[9]  Paul H. Zipkin,et al.  Bounds on the Effect of Aggregating Variables in Linear Programs , 1980, Oper. Res..

[10]  W. Hackbusch.  Convergence of multigrid iterations applied to difference equations , 1980 .

[11]  V. Pan,et al.  Methods of aggregation , 1980 .

[12]  Paul H. Zipkin,et al.  Bounds for Row-Aggregation in Linear Programming , 1980, Oper. Res..

[13]  R. Glowinski,et al.  Numerical Analysis of Variational Inequalities , 1981 .

[14]  O. Mangasarian.  Iterative Solution of Linear Programs , 1981 .

[15]  W. Miranker,et al.  Acceleration by aggregation of successive approximation methods , 1982 .

[16]  R. Cottle,et al.  On the convergence of a block successive over-relaxation method for a class of linear complementarity problems , 1982 .

[17]  J. Mandel,et al.  A local convergence proof for the iterative aggregation method , 1983 .

[18]  A. Brandt,et al.  Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems , 1983 .

[19]  W. Hackbusch,et al.  On multi-grid methods for variational inequalities , 1983 .

[20]  W. Hager.  Review: R. Glowinski, J. L. Lions and R. Trémolières, Numerical analysis of variational inequalities , 1983 .

[21]  J. Mandel.  A multilevel iterative method for symmetric, positive definite linear complementarity problems , 1984 .

[22]  Wolfgang Hackbusch,et al.  Multigrid Methods II , 1986 .

[23]  William L. Briggs,et al.  A multigrid tutorial , 1987 .