Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations

DOI10.1002/CPA.21577zbMath1344.65123arXiv1307.2666OpenAlexW2950678188MaRDI QIDQ2812291

Kenneth L. Ho, Lexing Ying

Publication date: 16 June 2016

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

algorithmcollocation methodGalerkin methodFredholm integral equationfactorization methodnumerical result

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Fredholm integral equations (45B05) Linear integral equations (45A05)

Related Items (38)

All-at-once method for variable-order time fractional diffusion equations ⋮ Approximate inversion of discrete Fourier integral operators ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ Hierarchical orthogonal factorization: sparse least squares problems ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems ⋮ Distributed-memory hierarchical interpolative factorization ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Coarse-proxy reduced basis methods for integral equations ⋮ A fast direct solver for boundary value problems on locally perturbed geometries ⋮ Fast algorithms for integral formulations of steady-state radiative transfer equation ⋮ Hierarchical interpolative factorization preconditioner for parabolic equations ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Emulation of higher-order tensors in manifold Monte Carlo methods for Bayesian inverse problems ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ Adaptive finite element method for fractional differential equations using hierarchical matrices ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ Sparse Cholesky Factorization by Kullback--Leibler Minimization ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations ⋮ Sparsifying Preconditioner for the Lippmann--Schwinger Equation ⋮ Directional Preconditioner for 2D High Frequency Obstacle Scattering ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices

Uses Software

• George

Cites Work

• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads
• A fast direct solver for the integral equations of scattering theory on planar curves with corners
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
• On interpolation and integration in finite-dimensional spaces of bounded functions
• The black-box fast multipole method
• On the fast matrix multiplication in the boundary element method by panel clustering
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
• A fast direct solver for boundary integral equations in two dimensions
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• A fast directional algorithm for high frequency acoustic scattering in two dimensions
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• An \(O(N)\) direct solver for integral equations on the plane
• A Fast Semidirect Least Squares Algorithm for Hierarchically Block Separable Matrices
• Fast algorithms for hierarchically semiseparable matrices
• Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
• Fast wavelet transforms and numerical algorithms I
• Estimating Extremal Eigenvalues and Condition Numbers of Matrices
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Fast direct solvers for integral equations in complex three-dimensional domains
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
• A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
• On the Compression of Low Rank Matrices
• A Fast Summation Tree Code for Matérn Kernel
• A Fast Solver for HSS Representations via Sparse Matrices
• Nested Dissection of a Regular Finite Element Mesh
• Methods of conjugate gradients for solving linear systems
• A fast algorithm for particle simulations
• A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions

This page was built for publication: Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations