Advertisement

Vietnam Journal of Mathematics

, Volume 46, Issue 4, pp 825–836 | Cite as

New Results for the Handling of Additional Equality Constraints in One-Shot Optimization

  • Andrea WaltherEmail author
  • Lisa Kusch
  • Nicolas R. Gauger
Article
  • 41 Downloads

Abstract

The one-shot approach is often applied for design optimization tasks involving a slowly converging Newton-like solver for the underlying partial differential equations. The state solver is augmented with an adjoint solver to obtain reduced derivatives for an optimization step. The idea of the one-shot approach is to simultaneously pursue state and adjoint feasibility as well as optimality by using a suitable design space preconditioner. In various applications, further equality constraints additional to the partial differential equations describing the state are required. The one-shot approach can be extended to deal with additional equality constraints by introducing an additional update formula for the corresponding constraint multipliers. The choice of a suitable preconditioner for the design update as well as for the constraint multiplier update is important to achieve bounded retardation. We derive conditions for the preconditioners of the extended one-shot approach and propose a suitable preconditioner for the multiplier updates for the additional constraints.

Keywords

One-shot optimization Design optimization Equality constraints Preconditioner 

Mathematics Subject Classification (2010)

65H05 49M05 65F08 

References

  1. 1.
    Bock, H.-G., Potschka, A., Sager, S., Schlöder, J.P.: On the connection between forward and optimization problem in one-shot one-step methods. In: Leugering, G. et al. (eds.) Constrained Optimization and Optimal Control for Partial Differential Equations. International Series of Numerical Mathematics, vol. 160, pp 37–49. Birkhäuser, Basel (2012)zbMATHGoogle Scholar
  2. 2.
    Bosse, T., Gauger, N.R., Griewank, A., Günther, S., Schulz, V.: One-shot approaches to design optimization. In: Leugering, G. et al. (eds.) Trends in PDE Constrained Optimization. International Series of Numerical Mathematics, vol. 165, pp 43–66. Birkhäser, Cham (2014)Google Scholar
  3. 3.
    Gauger, N.R., Griewank, A., Riehme, J.: Extension of fixed point PDE solvers for optimal design by single-step one-shot method – with first applications to aerodynamic shape optimization. Eur. J. Comput. Mech. 17, 87–102 (2008)CrossRefGoogle Scholar
  4. 4.
    Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)zbMATHGoogle Scholar
  5. 5.
    Griewank, A.: Projected Hessians for preconditioning in one-step one-shot design optimization. In: Di Pillo, G., Roma, M (eds.) Large-Scale Nonlinear Optimization. Nonconvex Optimization and Its Applications, vol. 83, pp 151–171. Springer, Boston (2006)zbMATHGoogle Scholar
  6. 6.
    Hamdi, A., Griewank, A.: Properties of an augmented Lagrangian for design optimization. Optim. Methods Softw. 25, 645–664 (2010)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Hamdi, A., Griewank, A.: Reduced quasi-Newton method for simultaneous design and optimization. Comput. Optim. Appl. 49, 521–548 (2011)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Hazra, S.B., Schulz, V., Brezillon, J., Gauger, N.R.: Aerodynamic shape optimization using simultaneous pseudo-timestepping. J. Comput. Phys. 204, 46–64 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Quirynen, R., Gros, S., Diehl, M.: Inexact Newton-type optimization with iterated sensitivities. SIAM J. Optim. 28, 74–95 (2018)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Walther, A., Gauger, N.R., Kusch, L., Richert, N.: On an extension of one-shot methods to incorporate additional constraints. Optim. Methods Softw. 31, 494–510 (2016)MathSciNetCrossRefGoogle Scholar

Copyright information

© Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Institute of MathematicsPaderborn UniversityPaderbornGermany
  2. 2.Chair for Scientific ComputingTechnische Universität KaiserslauternKaiserslauternGermany

Personalised recommendations