Sparse Recovery of Elliptic Solvers from Matrix-Vector Products

DOI10.1137/22m154226xarXiv2110.05351OpenAlexW3206025158MaRDI QIDQ6154205

Houman Owhadi, Florian Schäfer

Publication date: 19 March 2024

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

principal component analysisCholesky factorizationsparsitynumerical homogenizationelliptic PDElearning solution operators

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Artificial neural networks and deep learning (68T07) Bayesian problems; characterization of Bayes procedures (62C10) Error bounds for boundary value problems involving PDEs (65N15) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Fractional partial differential equations (35R11) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Unnamed Item
• Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
• Fast construction of hierarchical matrix representation from matrix-vector multiplication
• Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems
• BCR-net: A neural network based on the nonstandard wavelet form
• A multiscale neural network based on hierarchical nested bases
• Learning elliptic partial differential equations with randomized linear algebra
• SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
• The Random Feature Model for Input-Output Maps between Banach Spaces
• The Bramble--Hilbert Lemma for Convex Domains
• Operator-Adapted Wavelets, Fast Solvers, and Numerical Homogenization
• Sparse Cholesky Factorization by Kullback--Leibler Minimization
• Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
• Sparse Compression of Expected Solution Operators
• A Multiscale Neural Network Based on Hierarchical Matrices
• Compressing Rank-Structured Matrices via Randomized Sampling
• A survey of direct methods for sparse linear systems
• Numerical homogenization beyond scale separation