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 条
  • [1] Lossy compression for PDE-constrained optimization: adaptive error control
    Sebastian Götschel
    Martin Weiser
    Computational Optimization and Applications, 2015, 62 : 131 - 155
  • [2] OPTIMAL SOLVERS FOR PDE-CONSTRAINED OPTIMIZATION
    Rees, Tyrone
    Dollar, H. Sue
    Wathen, Andrew J.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01) : 271 - 298
  • [3] ADAPTIVE MULTILEVEL INEXACT SQP METHODS FOR PDE-CONSTRAINED OPTIMIZATION
    Ziems, J. Carsten
    Ulbrich, Stefan
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) : 1 - 40
  • [4] ADAPTIVE MULTILEVEL INEXACT SQP-METHODS FOR PDE-CONSTRAINED OPTIMIZATION WITH CONTROL CONSTRAINTS
    Ziems, J. Carsten
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (02) : 1257 - 1283
  • [5] POD-based error control for reduced-order bicriterial PDE-constrained optimization
    Banholzer, Stefan
    Beermann, Dennis
    Volkwein, Stefan
    ANNUAL REVIEWS IN CONTROL, 2017, 44 : 226 - 237
  • [6] PDE-constrained Optimization for Electroencephalographic Source Reconstruction
    M. S. Malovichko
    N. B. Yavich
    A. M. Razorenova
    V. I. Golubev
    N. A. Koshev
    Lobachevskii Journal of Mathematics, 2024, 45 (6) : 2875 - 2894
  • [7] PDE-constrained optimization in medical image analysis
    Andreas Mang
    Amir Gholami
    Christos Davatzikos
    George Biros
    Optimization and Engineering, 2018, 19 : 765 - 812
  • [8] PDE-constrained optimization in medical image analysis
    Mang, Andreas
    Gholami, Amir
    Davatzikos, Christos
    Biros, George
    OPTIMIZATION AND ENGINEERING, 2018, 19 (03) : 765 - 812
  • [9] Some applications of weighted norm inequalities to the error analysis of PDE-constrained optimization problems
    Antil, Harbir
    Otarola, Enrique
    Salgado, Abner J.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2018, 38 (02) : 852 - 883
  • [10] ALL-AT-ONCE PRECONDITIONING IN PDE-CONSTRAINED OPTIMIZATION
    Rees, Tyrone
    Stoll, Martin
    Wathen, Andy
    KYBERNETIKA, 2010, 46 (02) : 341 - 360