An autoencoder compression approach for accelerating large-scale inverse problems

被引:0
|
作者
Wittmer, Jonathan [1 ]
Badger, Jacob [1 ]
Sundar, Hari [2 ]
Bui-Thanh, Tan [3 ]
机构
[1] Univ Texas Austin, Oden Inst Computat Sci & Engn, Austin, TX 78712 USA
[2] Univ Utah, Dept Comp Sci, Salt Lake City, UT 84112 USA
[3] Univ Texas Austin, Dept Aerosp Engn & Engn Mech, Oden Inst Computat Sci & Engn, Austin, TX 78712 USA
基金
美国国家科学基金会;
关键词
machine learning; autoencoder; inverse problems; high performance computing; BIG DATA; ADJOINT;
D O I
10.1088/1361-6420/acfbe1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Partial differential equation (PDE)-constrained inverse problems are some of the most challenging and computationally demanding problems in computational science today. Fine meshes required to accurately compute the PDE solution introduce an enormous number of parameters and require large-scale computing resources such as more processors and more memory to solve such systems in a reasonable time. For inverse problems constrained by time-dependent PDEs, the adjoint method often employed to compute gradients and higher order derivatives efficiently requires solving a time-reversed, so-called adjoint PDE that depends on the forward PDE solution at each timestep. This necessitates the storage of a high-dimensional forward solution vector at every timestep. Such a procedure quickly exhausts the available memory resources. Several approaches that trade additional computation for reduced memory footprint have been proposed to mitigate the memory bottleneck, including checkpointing and compression strategies. In this work, we propose a close-to-ideal scalable compression approach using autoencoders to eliminate the need for checkpointing and substantial memory storage, thereby reducing the time-to-solution and memory requirements. We compare our approach with checkpointing and an off-the-shelf compression approach on an earth-scale ill-posed seismic inverse problem. The results verify the expected close-to-ideal speedup for the gradient and Hessian-vector product using the proposed autoencoder compression approach. To highlight the usefulness of the proposed approach, we combine the autoencoder compression with the data-informed active subspace (DIAS) prior showing how the DIAS method can be affordably extended to large-scale problems without the need for checkpointing and large memory.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] GENERALIZED HYBRID ITERATIVE METHODS FOR LARGE-SCALE BAYESIAN INVERSE PROBLEMS
    Chung, Julianne
    Saibaba, Arvind K.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S24 - S46
  • [22] PARAMETER AND STATE MODEL REDUCTION FOR LARGE-SCALE STATISTICAL INVERSE PROBLEMS
    Lieberman, Chad
    Willcox, Karen
    Ghattas, Omar
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (05): : 2523 - 2542
  • [23] A FRAMEWORK FOR THE ADAPTIVE FINITE ELEMENT SOLUTION OF LARGE-SCALE INVERSE PROBLEMS
    Bangerth, Wolfgang
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (06): : 2965 - 2989
  • [24] Randomized algorithms for large-scale inverse problems with general Tikhonov regularizations
    Xiang, Hua
    Zou, Jun
    INVERSE PROBLEMS, 2015, 31 (08)
  • [25] Symposium on Modern Solvers for Inverse Problems Arising in Large-Scale Applications
    Schuster, Thomas
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1966 - 1966
  • [26] Accelerating Large-Scale Genomic Analysis with Spark
    Li, Xueqi
    Tan, Guangming
    Zhang, Chunming
    Li, Xu
    Zhang, Zhonghai
    Sun, Ninghui
    2016 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2016, : 747 - 751
  • [27] Accelerating simulation of large-scale IP networks: A network invariant preserving approach
    Kim, Hwangnam
    Lim, Hyuk
    Hou, Jennifer C.
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1180 - 1191
  • [28] Accelerating the Multilevel Fast Multipole Method with Parallel Preconditioner for Large-Scale Scattering Problems
    Chen, Ming
    Chen, Rushan
    Fan, Zhenhong
    Ding, Dazhi
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2011, 26 (10): : 815 - 822
  • [29] A data-scalable randomized misfit approach for solving large-scale PDE-constrained inverse problems
    Le, E. B.
    Myers, A.
    Bui-Thanh, T.
    Nguyen, Q. P.
    INVERSE PROBLEMS, 2017, 33 (06)
  • [30] A DATA SCALABLE AUGMENTED LAGRANGIAN KKT PRECONDITIONER FOR LARGE-SCALE INVERSE PROBLEMS
    Alger, Nick
    Villa, Umberto
    Tan Bui-Thanh
    Ghattas, Omar
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : A2365 - A2393