Adaptive sequencing of primal, dual, and design steps in simulation based optimization

Torsten Bosse (), Lutz Lehmann () and Andreas Griewank ()

Computational Optimization and Applications, 2014, vol. 57, issue 3, 760 pages

Abstract: Many researchers have used Oneshot optimization methods based on user-specified primal state iterations, the corresponding adjoint iterations, and appropriately preconditioned design steps. Our goal here is to develop heuristics for sequencing these three subtasks, in order to optimize the convergence rate of the resulting coupled iteration cycle. A key ingredient is the preconditioning in the design step by a BFGS approximation of the projected Hessian. We provide a hard bound on the spectral radius of the coupled iteration cycle at local minima satisfying second order sufficiency conditions. Finally, we show how certain problem specific parameters can be estimated by local samples and be used to steer the whole process adaptively. We present limited numerical results that confirm the theoretical analysis. Copyright Springer Science+Business Media New York 2014

Keywords: Optimization; PDE constraint; Algorithmic differentiation; Multistep Oneshot; Preconditioning matrices; Convergence rates; Second order sufficiency conditions; Bounded retardation factor; Eigenvalue analysis (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10589-013-9606-z (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:57:y:2014:i:3:p:731-760

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-013-9606-z

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().