Matrix probing: a randomized preconditioner for the wave-equation Hessian

DOI10.1016/j.acha.2011.03.006zbMath1241.65062arXiv1101.3615OpenAlexW2264971801MaRDI QIDQ412395

Henri Calandra, Stanley Snelson, Jiawei Chiu, Laurent Demanet, Pierre-David Létourneau, Nicolas Boumal

Publication date: 4 May 2012

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.3615

zbMATH Keywords

numerical experimentspreconditionerrandomized algorithmsseismic imagingseismologyleast-squares fittingnormal operatorcurveletsdiscrete symbol calculuslinearized seismic inversion problemwave-equation Hessian

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Seismology (including tsunami modeling), earthquakes (86A15) Inverse problems in geophysics (86A22) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25) Preconditioners for iterative methods (65F08)

Related Items

Learning physics-based models from data: perspectives from inverse problems and model reduction ⋮ Full waveform inversion through double-sweeping solver ⋮ Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs

Cites Work

• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• The phase flow method
• A fast randomized algorithm for the approximation of matrices
• Wave atoms and sparsity of oscillatory patterns
• Sparsity- and continuity-promoting seismic image recovery with curvelet frames
• Randomized algorithms for the low-rank approximation of matrices
• Discrete Symbol Calculus
• A Linearised inverse problem for the wave equation
• ALMOST PERIODIC FUNCTIONS AND PARTIAL DIFFERENTIAL OPERATORS
• Computation of Pseudo-Differential Operators
• The curvelet representation of wave propagators is optimally sparse
• Fast Discrete Curvelet Transforms
• A microlocal analysis of migration.
• Microlocal analysis of a seismic linearized inverse problem.
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Matrix probing: a randomized preconditioner for the wave-equation Hessian