Multigrid One-Shot Method for PDE-Constrained Optimization Problems
- 1 Group of Water Supply and Groundwater Protection, Institute IWAR, Department of Civil Engineering and Geodesy, Technical University of Darmstadt, Darmstadt, Germany
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.
- M. D. Gunzburger, “Perspectives in Flow Control and Optimization,” SIAM, Philadelphia, 2003.
- 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
- 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
- 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.
- S. B. Hazra, “Reduced Hessian Updates in Simultaneous Pseudo-Timestepping for Aerodynamic Shape Optimization,” 2006.
- 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.
- 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
- 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
- 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.
- 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
- 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
- S. B. Hazra, “Large-Scale PDE-Constrained Optimization in Applications,” Springer-Verlag, Heidelberg, 2010. doi:10.1007/978-3-642-01502-1
- 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