Multigrid One-Shot Method for PDE-Constrained Optimization Problems

Subhendu Bikash Hazra

Group of Water Supply and Groundwater Protection, Institute IWAR, Department of Civil Engineering and Geodesy, Technical University of Darmstadt, Darmstadt, Germany.

DOI: 10.4236/am.2012.330216                

Abstract

This paper presents a numerical method for PDE-constrained optimization problems. These problems arise in many fields of science and engineering including those dealing with real applications. The physical problem is modeled by partial differential equations (PDEs) and involve optimization of some quantity. The PDEs are in most cases nonlinear and solved using numerical methods. Since such numerical solutions are being used routinely, the recent trend has been to develop numerical methods and algorithms so that the optimization problems can be solved numerically as well using the same PDE-solver. We present here one such numerical method which is based on simultaneous pseudo-time stepping. The efficiency of the method is increased with the help of a multigrid strategy. Application example is included for an aerodynamic shape optimization problem.

Keywords

Shape Optimization; Simultaneous Pseudo-Time Stepping; Multigrid Methods; Preconditioner; Reduced SQP Methods; Reduced Hessian; One-Shot Method; Airfoil

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. D. Gunzburger, “Perspectives in Flow Control and Optimization,” SIAM, Philadelphia, 2003.
[2]	S. B. Hazra and V. Schulz, “Simultaneous Pseudo-Timestepping for PDE-Model Based Optimization Problems,” Bit Numerical Mathematics, Vol. 44, No. 3, 2004, pp. 457-472. doi:10.1023/B:BITN.0000046815.96929.b8
[3]	S. B. Hazra, V. Schulz, J. Brezillon and N. R. Gauger, “Aerodynamic Shape Optimization Using Simultaneous Pseudo-Timestepping,” Journal of Computational Physics, Vol. 204, No. 1, 2005, pp. 46-64. doi:10.1016/j.jcp.2004.10.007
[4]	S. B. Hazra, “An Efficient Method for Aerodynamic Shape Optimization,” AIAA Paper 2004-4628, 10th AIAA/ISS-MO Multidisciplinary Analysis and Optimization Conference, Albany, 2004.
[5]	S. B. Hazra, “Reduced Hessian Updates in Simultaneous Pseudo-Timestepping for Aerodynamic Shape Optimization,” 2006.
[6]	S. B. Hazra and N. Gauger, “Simultaneous Pseudo-Timestepping for Aerodynamic Shape Optimization,” Percent Allocation Management Module, Vol. 5, No. 1, 2005, pp. 743-744.
[7]	S. B. Hazra and V. Schulz, “Simultaneous Pseudo-Timestepping for Aerodynamic Shape Optimization Problems with State Constraints,” SIAM Journal on Scientific Computing, Vol. 28, No. 3, 2006, pp. 1078-1099. doi:10.1137/05062442X
[8]	S. B. Hazra, V. Schulz and J. Brezillon, “Simultaneous Pseudo-Timestepping for 3D Aerodynamic Shape Optimization,” Journal of Numerical Mathematics, Vol. 16, No. 2, 2008, pp. 139-161. doi:10.1515/JNUM.2008.007
[9]	S. B. Hazra and V. Schulz, “Simultaneous Pseudo-Timestepping for State Constrained Optimization Problems in Aerodynamics,” In: L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes and B. van Bloemen Waanders, Eds., Real-Time PDE-Constrained Optimization, SIAM, Philadelphia, 2007.
[10]	S. B. Hazra, “Multigrid One-Shot Method for Aerodynamic Shape Optimization,” SIAM Journal on Scientific Computing, Vol. 30, No. 3, 2008, pp. 1527-1547. doi:10.1137/060656498
[11]	S. B. Hazra, “Multigrid One-Shot Method for State Constrained Aerodynamic Shape Optimization,” SIAM Journal on Scientific Computing, Vol. 30, No. 6, 2008, pp. 3220-3248. doi:10.1137/070691942
[12]	S. B. Hazra, “Large-Scale PDE-Constrained Optimization in Applications,” Springer-Verlag, Heidelberg, 2010. doi:10.1007/978-3-642-01502-1
[13]	J. L. Lions, “Optimal Control of Systems Governed by Partial Differential Equations,” Springer-Verlag, New York, 1971. doi:10.1007/978-3-642-65024-6
[14]	O. Pironneau, “Optimal Shape Design for Elliptic Systems,” Springer-Verlag, New York, 1982.
[15]	P. Neittaanmiaki, J. Sprekels and D. Tiba, “Optimization of Elliptic Systems,” Springer, Berlin, 2006.
[16]	F. Troltzsch, “Optimal Control of Partial Differential Equations: Theory, Methods and Applications,” Graduate Studies in Mathematics, AMS, 2010.
[17]	A. Brandt, “Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics,” SIAM, Philadelphia, 1984.
[18]	W. Hackbusch, “Multigrid Methods and Applications,” Springer-Verlag, Berlin, 1985.
[19]	P. Wesseling, “An Introduction to Multigrid Methods,” R. T. Edwards, Inc., Philadelphia, 2004.
[20]	S. F. McCormick, “Multilevel Adaptive Methods for Partial Differential Equations,” SIAM, Philadelphia, 1989. doi:10.1137/1.9781611971026
[21]	A. Jameson, “Solution of the Euler Equations for Two Dimensional Transonic Flow by a Multigrid Method,” Applied Mathematics and Computation, Vol. 13, No. 3-4, 1983, pp. 327-356. doi:10.1016/0096-3003(83)90019-X
[22]	S. Ta’asan, “Multigrid One-Shot Methods and Design Strategy,” Lecture Notes on Optimization, 1997.
[23]	S. G. Nash, “A Multigrid Approach to Discretized Optimization Problems,” Optimization Methods and Software, Vol. 14, 2000, pp. 99-116. doi:10.1080/10556780008805795
[24]	R. M. Lewis and S. G. Nash, “A Multigrid Approach to the Optimization of Systems Governed by Differential Equations,” 2000.
[25]	R. M. Lewis and S. G. Nash, “Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations,” SIAM Journal on Scientific Computing, Vol. 26, No. 6, 2005, pp. 1811-1837. doi:10.1137/S1064827502407792