Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels
DOI10.1137/23m1584745MaRDI QIDQ6543105
Omar Ghattas, Nick Alger, Tucker Hartland, Noemi Petra
Publication date: 24 May 2024
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
preconditioningHessianimpulse responseoperator approximationpoint spread functionmoment methodsmatrix-freehierarchical matrixlocal translation invarianceproduct convolutionhigh-rankPDE-constrained inverse problemsdata scalability
Numerical optimization and variational techniques (65K10) Inverse problems in geophysics (86A22) Inverse problems for PDEs (35R30) Iterative numerical methods for linear systems (65F10) Nonlinear ill-posed problems (47J06) Approximation by operators (in particular, by integral operators) (41A35) Glaciology (86A40) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Linear operators and ill-posed problems, regularization (47A52) Preconditioners for iterative methods (65F08) Numerical analysis (65-XX) Numerical radial basis function approximation (65D12)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An Explicit Link between Gaussian Fields and Gaussian Markov Random Fields: The Stochastic Partial Differential Equation Approach
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Matrix probing: a randomized preconditioner for the wave-equation Hessian
- Whittle-Matérn priors for Bayesian statistical inversion with applications in electrical impedance tomography
- On Bayesian A- and D-optimal experimental designs in infinite dimensions
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the antarctic ice sheet
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive low-rank approximation of collocation matrices
- Construction and arithmetics of \(\mathcal H\)-matrices
- Introduction to hierarchical matrices with applications.
- \(\mathcal H\)-LU factorization on many-core systems
- Approximation of integral operators using product-convolution expansions
- Statistical and computational inverse problems.
- Fast approximations of shift-variant blur
- Estimation techniques for distributed parameter systems
- Estimation of linear operators from scattered impulse responses
- Sparsity- and continuity-promoting seismic image recovery with curvelet frames
- Sparse Wavelet Representations of Spatially Varying Blurring Operators
- Inverse problems: A Bayesian perspective
- A Computational Framework for Infinite-Dimensional Bayesian Inverse Problems, Part II: Stochastic Newton MCMC with Application to Ice Sheet Flow Inverse Problems
- Numerical PDE-Constrained Optimization
- Likelihood-informed dimension reduction for nonlinear inverse problems
- Hierarchical Matrices: Algorithms and Analysis
- Fast Algorithms for Bayesian Uncertainty Quantification in Large-Scale Linear Inverse Problems Based on Low-Rank Partial Hessian Approximations
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Local and superlinear convergence for truncated iterated projections methods
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- Scalable Gaussian Process Computations Using Hierarchical Matrices
- Optimal Low-rank Approximations of Bayesian Linear Inverse Problems
- Multidimensional binary search trees used for associative searching
- Numerical Optimization
- ARPACK Users' Guide
- Restoring Images Degraded by Spatially Variant Blur
- Inverse Problem Theory and Methods for Model Parameter Estimation
- Computational Methods for Inverse Problems
- Choosing the Forcing Terms in an Inexact Newton Method
- Fast wavelet decomposition of linear operators through product-convolution expansions
- hIPPYlib
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
- On the Compression of Low Rank Matrices
- A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems
- A Computational Framework for Infinite-Dimensional Bayesian Inverse Problems Part I: The Linearized Case, with Application to Global Seismic Inversion
- Compressing Rank-Structured Matrices via Randomized Sampling
- Randomized numerical linear algebra: Foundations and algorithms
- Learning physics-based models from data: perspectives from inverse problems and model reduction
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
- Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization
- hIPPYlib-MUQ: a Bayesian inference software framework for integration of data with complex predictive models under uncertainty
This page was built for publication: Point spread function approximation of high-rank Hessians with locally supported nonnegative integral kernels
