Lossy compression for PDE-constrained optimization: adaptive error control

被引:7
|
作者
Goetschel, Sebastian [1 ]
Weiser, Martin [1 ]
机构
[1] Zuse Inst Berlin, D-14195 Berlin, Germany
基金
奥地利科学基金会;
关键词
Optimal control; Semi-linear parabolic PDEs; Newton-CG; Trajectory storage; Lossy compression; KRYLOV SUBSPACE METHODS; ACCURACY; SYSTEMS;
D O I
10.1007/s10589-014-9712-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For the solution of optimal control problems governed by nonlinear parabolic PDEs, methods working on the reduced objective functional are often employed to avoid solving large systems in the dimension of the full spatio-temporal discretization. The evaluation of the reduced gradient requires one solve of the state equation forward in time, and one backward solve of the adjoint equation. The state enters into the adjoint equation, requiring the storage of a full 4D data set. If Newton-CG methods are used, two additional trajectories have to be stored. To get numerical results which are accurate enough, in many cases very fine discretizations in time and space are necessary, which leads to a significant amount of data to be stored and transmitted to mass storage. Lossy compression methods were developed to overcome the storage problem by reducing the accuracy of the stored trajectories. The inexact data induces errors in the reduced gradient and reduced Hessian. In this paper, we analyze the influence of such a lossy trajectory compression method on Newton-CG methods for optimal control of parabolic PDEs and design an adaptive strategy for choosing appropriate quantization tolerances.
引用
收藏
页码:131 / 155
页数:25
相关论文
共 50 条
  • [31] Primal-dual interior-point methods for PDE-constrained optimization
    Michael Ulbrich
    Stefan Ulbrich
    Mathematical Programming, 2009, 117 : 435 - 485
  • [32] A LOW-RANK TENSOR METHOD FOR PDE-CONSTRAINED OPTIMIZATION WITH ISOGEOMETRIC ANALYSIS
    Buenger, Alexandra
    Dolgov, Sergey
    Stoll, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (01) : A140 - A161
  • [33] On the convergence of right transforming iterations for the numerical solution of PDE-constrained optimization problems
    Linsenmann, Christopher
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (04) : 621 - 638
  • [34] Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
    Axelsson, Owe
    Farouq, Shiraz
    Neytcheva, Maya
    NUMERICAL ALGORITHMS, 2016, 73 (03) : 631 - 663
  • [35] One-Shot Learning of Surrogates in PDE-Constrained Optimization under Uncertainty
    Guth, Philipp A.
    Schillings, Claudia
    Weissmann, Simon
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2024, 12 (02): : 614 - 645
  • [36] Primal-dual interior-point methods for PDE-constrained optimization
    Ulbrich, Michael
    Ulbrich, Stefan
    MATHEMATICAL PROGRAMMING, 2009, 117 (1-2) : 435 - 485
  • [37] Progressive construction of a parametric reduced-order model for PDE-constrained optimization
    Zahr, Matthew J.
    Farhat, Charbel
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2015, 102 (05) : 1111 - 1135
  • [38] A PDE-CONSTRAINED GENERALIZED NASH EQUILIBRIUM PROBLEM WITH POINTWISE CONTROL AND STATE CONSTRAINTS
    Hintermueller, M.
    Surowiec, T.
    PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (02): : 251 - 273
  • [39] EFFICIENT PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEM WITH A MULTILEVEL SEQUENTIALLY SEMISEPARABLE MATRIX STRUCTURE
    Qiu, Yue
    van Gijzen, Martin B.
    van Wingerden, Jan-Willem
    Verhaegen, Michel
    Vuik, Cornelis
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2015, 44 : 367 - 400
  • [40] NUMERICAL ANALYSIS FOR A HYPERBOLIC PDE-CONSTRAINED OPTIMIZATION PROBLEM IN ACOUSTIC FULL WAVEFORM INVERSION
    Ammann, Luis
    Yousept, Irwin
    MATHEMATICAL CONTROL AND RELATED FIELDS, 2025,