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 条
  • [41] A non-conforming dual approach for adaptive Trust-Region reduced basis approximation of PDE-constrained parameter optimization
    Keil, Tim
    Mechelli, Luca
    Ohlberger, Mario
    Schindler, Felix
    Volkwein, Stefan
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2021, 55 (03): : 1239 - 1269
  • [42] A path-following inexact Newton method for PDE-constrained optimal control in BV
    Hafemeyer, D.
    Mannel, F.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (03) : 753 - 794
  • [43] A path-following inexact Newton method for PDE-constrained optimal control in BV
    D. Hafemeyer
    F. Mannel
    Computational Optimization and Applications, 2022, 82 : 753 - 794
  • [44] A NEW PRECONDITIONING STRATEGY FOR SOLVING A CLASS OF TIME-DEPENDENT PDE-CONSTRAINED OPTIMIZATION PROBLEMS
    Zeng, Minli
    Zhang, Guofeng
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (03) : 215 - 232
  • [45] On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems
    Simon, Rene
    Zulehner, Walter
    NUMERISCHE MATHEMATIK, 2009, 111 (03) : 445 - 468
  • [46] A New Lagrange-Newton-Krylov Solver for PDE-constrained Nonlinear Model Predictive Control
    Christiansen, Lasse Hjuler
    Jorgensen, John Bagterp
    IFAC PAPERSONLINE, 2018, 51 (20): : 325 - 330
  • [47] Exploring the feasibility of lossy compression for PDE simulations
    Calhoun, Jon
    Cappello, Franck
    Olson, Luke N.
    Snir, Marc
    Gropp, William D.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2019, 33 (02) : 397 - 410
  • [48] Direct approaches for PDE-constrained dynamic optimization based on space-time orthogonal collocation on finite elements
    Jie, Hao
    Zhu, Guozhu
    Hong, Weirong
    JOURNAL OF PROCESS CONTROL, 2023, 124 : 187 - 198
  • [49] MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems
    Gugat, Martin
    Leugering, Gunter
    Martin, Alexander
    Schmidt, Martin
    Sirvent, Mathias
    Wintergerst, David
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (01) : 267 - 294
  • [50] Performance Optimization for Relative-Error-Bounded Lossy Compression on Scientific Data
    Zou, Xiangyu
    Lu, Tao
    Xia, Wen
    Wang, Xuan
    Zhang, Weizhe
    Zhang, Haijun
    Di, Sheng
    Tao, Dingwen
    Cappello, Franck
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (07) : 1665 - 1680