Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations

We discuss a multigrid approach to the optimization of systems governed by differential equations. Such optimization problems appear in many applications and are of a different nature than systems of equations. Our approach uses an optimization-based multigrid algorithm in which the multigrid algorithm relies explicitly on nonlinear optimization models as subproblems on coarser grids. Our goal is not to argue for a particular optimization-based multigrid algorithm, but instead to demonstrate how multigrid can be used to accelerate nonlinear programming algorithms. Furthermore, using several model problems we give evidence (both theoretical and numerical) that the optimization setting is well suited to multigrid algorithms. Some of the model problems show that the optimization problem may be more amenable to multigrid than the governing differential equation. In addition, we relate the multigrid approach to more traditional optimization methods as further justification for the use of an optimization-based multigrid algorithm.

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

[2]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[3]  S. Nash.  Preconditioning of Truncated-Newton Methods , 1985 .

[4]  I. V. Egorov.  Linear differential equations of principal type , 1986 .

[5]  J. Sylvester,et al.  A global uniqueness theorem for an inverse boundary value problem , 1987 .

[6]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

[7]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[8]  E. Gelman,et al.  On multilevel iterative methods for optimization problems , 1990, Math. Program..

[9]  Jorge Nocedal,et al.  A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large Scale Optimization , 1991, SIAM J. Optim..

[10]  S. Taasan.  One shot methods for optimal control of distributed parameter systems 1: Finite dimensional control , 1991 .

[11]  T. Pulliam,et al.  An all-at-once reduced Hessian SQP scheme for aerodynamic design optimization , 1995 .

[12]  Michael B. Bieterman,et al.  Practical considerations in aerodynamic design optimization , 1995 .

[13]  M. D. Salas,et al.  Airfoil Design and Optimization by the One-Shot Method , 1995 .

[14]  T. Pulliam,et al.  Aerodynamic design optimization via reduced Hessian SQP with solution refining , 1995 .

[15]  Robert Michael Lewis,et al.  Practical Aspects Of Variable Reduction Formulations And Reduced Basis Algorithms In Multidisciplina , 1995 .

[16]  S. Ta'asan,et al.  ANALYSIS OF THE HESSIAN FOR AERODYNAMIC OPTIMIZATION: INVISCID FLOW , 1996 .

[17]  Stephen G. Nash,et al.  Preconditioning Reduced Matrices , 1996, SIAM J. Matrix Anal. Appl..

[18]  Robert Lewis,et al.  A trust region framework for managing approximation models in engineering optimization , 1996 .

[19]  Natalia Alexandrov,et al.  Multidisciplinary design optimization : state of the art , 1997 .

[20]  R. Lewis,et al.  A MULTIGRID APPROACH TO THE OPTIMIZATION OF SYSTEMS GOVERNED BY DIFFERENTIAL EQUATIONS , 2000 .

[21]  S. Nash.  A multigrid approach to discretized optimization problems , 2000 .

[22]  P. A. Newman,et al.  Approximation and Model Management in Aerodynamic Optimization with Variable-Fidelity Models , 2001 .

[23]  R. Maccormack,et al.  The Effect of Viscosity in Hypervelocity Impact Cratering , 2003 .

[24]  M. Czubak,et al.  PSEUDODIFFERENTIAL OPERATORS , 2020, Introduction to Partial Differential Equations.