Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Mathematical Aspects of CFD-based Optimization

  • Chapter
Optimization and Computational Fluid Dynamics

Abstract

There exist several computational strategies of different efficiency for the solution of model-based optimization problems — particularly, in the case of models based on challenging CFD problems. Applied mathematics provides means for their analysis and for advice on their proper usage.

In this chapter, methods are mainly analyzed based on the explicit treatment of the underlying CFD-problem as a constraint of a nonlinear optimization problem, thus providing the potential for high computational efficiency. Methods of this form are termed optimization boundary value problem methods, simultaneous optimization methods or one-shot optimization methods. The necessary conditions of optimality play a key structural role in devising those strategies. Special attention is given to the following issues: modular sequential quadratic programming with approximate linear solvers, preconditioning of the Karush-Kuhn-Tucker (KKT) system and multigrid optimization in the case of stationary problems. In the case of unsteady problems, we will concentrate on time-domain decomposition such as by multiple shooting, and on algorithmic developments for real-time optimization. The aim of the presentation is to give a survey on advanced and fast methods for optimization within a CFD framework. For details, the reader is referred to the relevant literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arian, E., Fahl, M., Sachs, E.: Trust-region proper orthogonal decomposition for optimal flow control. NASA/CR-2000-210124 (2000)

    Google Scholar 

  2. Battermann, A., Sachs, E.: Block preconditioner for KKT systems in PDE-governed optimal control problems. International Series on Numerical Mathematics (ISNM) 138, 1–18 (2001)

    MathSciNet  Google Scholar 

  3. Biros, G., Ghattas, O.: Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: The Krylov-Schur solver. SIAM Journal on Scientific Computing 27(2), 687–713 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Biros, G., Ghattas, O.: Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part II: The Lagrange-Newton solver, and its application to optimal control of steady viscous flows. SIAM Journal on Scientific Computing 27(2), 714–739 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bock, H.: Numerical treatment of inverse problems in chemical reaction kinetics. In: Modelling of Chemical Reaction Systems, vol. 18, pp. 102–125. Springer (1981)

    Google Scholar 

  6. Bock, H., Diehl, M., Kostina, E.: SQP methods with inexact Jacobians for inequality constrained optimization. IWR-preprint, Universitäat Heidelberg, Heidelberg, Germany (2004)

    Google Scholar 

  7. Bock, H., Diehl, M., Kostina, E., Schlöder, J.: Constrained optimal feedback control for DAE. In: L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, B. van Bloemen Waanders (eds.) Real-Time PDE-Constrained Optimization, pp. 3–24. SIAM (2007)

    Google Scholar 

  8. Bock, H., Egartner, W., Kappis, W., Schulz, V.: Practical shape optimization for turbine and compressor blades. Optimization and Engineering 3, 395–414 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. Bock, H., Kostina, E., Schäfer, A., Schlöder, J., Schulz, V.: Multiple set point partially reduced SQP method for optimal control of PDE. In: W. Jäger, R. Rannacher, J. Warnatz (eds.) Reactive Flows, Diffusion and Transport. Springer (2007)

    Google Scholar 

  10. Bock, H., Plitt, K.: A multiple shooting algorithm for direct solution of constrained optimal control problems. In: Proceedings 9th IFAC World Congress Automatic Control. Pergamon Press (1984)

    Google Scholar 

  11. Bock, H., Schlöder, J., Schulz, V.: Numerik großer Differentiell-Algebraischer Gleichungen — Simulation und Optimierung. In: H. Schuler (ed.) Prozeßsimulation, pp. 35–80. VCH Verlagsgesellschaft mbH, Weinheim (1994)

    Google Scholar 

  12. Borzi, A., Schulz, V.: Multigrid methods for PDE optimization. SIAM Review (to appear) (2007)

    Google Scholar 

  13. Diehl, M.: Real-time optimization for large scale nonlinear processes. Ph.D. thesis, University of Heidelberg, Germany (2001)

    MATH  Google Scholar 

  14. Diehl, M., Bock, H., Schlöder, J.: An iteration scheme for nonlinear optimization in optimal feedback control. SIAM Journal on Control and Optimization 43(5), 1714–1736 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Gallitzendörfer, J., Bock, H.: Parallel algorithms for optimization boundary value problems in DAE. In: H. Langendörfer (ed.) Praxisorientierte Parallelverarbeitung. Hanser, München, Germany (1994)

    Google Scholar 

  16. Gherman, I.: Approximate partially reduced SQP approaches for aerodynamic shape optimization problems. Ph.D. thesis, University of Trier (2007)

    Google Scholar 

  17. Griewank, A.: Evaluating Derivatives, Principles and Techniques of Algorithmic Differentiation. Frontiers in Applied Mathematics. SIAM (2000)

    Google Scholar 

  18. Griewank, A., Walther, A.: Treeverse: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation. Transactions on Mathematical Software (TOMS) 26 (2000)

    Google Scholar 

  19. Hazra, S., Schulz, V.: Numerical parameter identification in multiphase flow through porous media. Computing and Visualization in Science 5, 107–113 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  20. Hazra, S., Schulz, V.: Simultaneous pseudo-timestepping for aerodynamic shape optimization problems with state constraints. SIAM J. Sci. Comput. 28(3), 1078–1099 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  21. Hazra, S., Schulz, V., Brezillon, J., Gauger, N.: Aerodynamic shape optimization using simultaneous pseudo-timestepping. Journal of Computational Physics 204(1), 46–64 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Hinze, M., Volkwein, S.: Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: Error estimates and suboptimal control. In: P. Benner, D. Sorensen, V. Mehrmann (eds.) Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, vol. 45, pp. 261–306. Springer (2006)

    Google Scholar 

  23. Ito, K., Kunisch, K., Schulz, V., Gherman, I.: Approximate nullspace iterations for KKT systems in model based optimization. Tech. Rep. 06-5, FB IV Mathematik/Informatik, University of Trier, Germany (submitted to SIAM Journal on Scientific Computing) (2006)

    Google Scholar 

  24. Kiehl, M., Mehlhorn, R., Schumann, M.: Parallel multiple shooting for optimal control problems. J. Optimization Methods and Software 4 (1995)

    Google Scholar 

  25. Kunisch, K., Volkwein, S., Xie, L.: HJB-POD based feedback design for the optimal control of evolution problems. SIAM Journal on Applied Dynamical Systems 3, 701–722 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  26. Kupfer, F.S.: An infinite-dimensional convergence theory for reduced SQP methods in Hilbert space. SIAM Journal on Optimization 6, 126–163 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  27. Maday, Y., Turinic, G.: A parareal in time procedure for the control of partial differential equations. C. R. Math. Acad. Sci. Paris 335, 387–392 (2002)

    MATH  MathSciNet  Google Scholar 

  28. Nash, S.: A multigrid approach to discretized optimization problems. Optimization Methods and Software 14, 99–116 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  29. Nocedal, J., Wright, S.: Numerical optimization. Springer (2000)

    Google Scholar 

  30. Plitt, K.J.: Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen. Master’s thesis, University of Bonn, Germany (1981)

    Google Scholar 

  31. Schäfer, A.: Efficient reduced Newton-type methods for solution of large-scale structured optimization problems with application to biological and chemical processes. Ph.D. thesis, University of Heidelberg, Germany (2005)

    Google Scholar 

  32. Schäfer, A., Kühl, P., Diehl, M., Schlöder, J., Bock, H.: Fast reduced multiple shooting methods for nonlinear model predictive control. Chemical Engineering and Processing 46(11), 1200–1214 (2007)

    Google Scholar 

  33. Schlöder, J.: Numerische Methoden zur Behandlung hochdimensionaler Aufgaben der Parameteridentifizierung. Bonner Mathematische Schriften 187 (1988)

    Google Scholar 

  34. Schulz, V.: Solving discretized optimization problems by partially reduced SQP methods. Computing and Visualization in Science 1(2), 83–96 (1998)

    Article  MATH  Google Scholar 

  35. Ulbrich, S.: Generalized SQP-methods with “parareal” time-domain decomposition for time-dependent PDE-constrained optimization. In: L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, B. van Bloemen Waanders (eds.) Real-Time PDEConstrained Optimization, pp. 145–168. SIAM (2007)

    Google Scholar 

  36. Ziesse, M., Bock, H., Gallitzendörfer, J., Schlöder, J.: Parameter estimation in multispecies transport reaction systems using parallel algorithms. In: J. Gottlieb, P. DuChateaux (eds.) Parameter Identification and Inverse Problems in Hydrology, Geology and Ecology. Kluwer (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interdisciplinary Center for Scientific Computing (IWR), University of Heidelberg, Germany

    Hans Georg Bock

  2. Department of Mathematics, University of Trier, Germany

    Volker Schulz

Authors
  1. Hans Georg Bock
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Volker Schulz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Strömungstechnik und Thermodynamik (ISUT), Otto-von-Guericke-Universität Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Dominique Thévenin  & Gábor Janiga  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bock, H.G., Schulz, V. (2008). Mathematical Aspects of CFD-based Optimization. In: Thévenin, D., Janiga, G. (eds) Optimization and Computational Fluid Dynamics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72153-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72153-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72152-9

  • Online ISBN: 978-3-540-72153-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation