The use of multilevel techniques to solve large-scale optimization problems has
been a common trend in the literature since the mid 80's.
Largely fueled by the success of multigrid methods as efficient solvers for
discretized partial differential
equations (PDE) [1]}, [2]}, [3]})
and the fact that
many large-scale optimization
problems arise from the discretization of a PDE
[4]}, [5]}, [6]}, [7]}, [8]}, [9]},
there are nowadays many multilevel
algorithms which exploit the fact that, if eq:problema comes from an underlying infinite dimensional problem, it may be described at several
discretization levels.
