A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
From MaRDI portal
Publication:1293471
DOI10.1007/s006070050015zbMath0927.65063OpenAlexW2018419001WikidataQ60060381 ScholiaQ60060381MaRDI QIDQ1293471
Publication date: 25 November 1999
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s006070050015
sparse matricestridiagonal matricesmatrix inversiondiscrete integral operatorshierarchical matricesmatrix-vector multiplicationhierarchical block partitioning
Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Efficient Identification of Butterfly Sparse Matrix Factorizations ⋮ SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ Efficient Flexible Boundary Conditions for Long Dislocations ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Matrix compression along isogenic blocks ⋮ Rapid Solution of Minimal Riesz Energy Problems ⋮ Kernel representation of Kalman observer and associated H-matrix based discretization ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ A Wavelet-Based Approach for the Simulation and Optimal Control of NonLocal Operator Equations ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices ⋮ Singular boundary method: a review and computer implementation aspects ⋮ HODLR2D: A New Class of Hierarchical Matrices ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ A novel high‐order collocation indirect boundary element method based on the Leis formulation for three‐dimensional high frequency exterior acoustic problems ⋮ An extended multiphase hybrid-stress finite element method for modelling interface crack propagation between two dissimilar materials ⋮ Exact computations with quasiseparable matrices ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ Reflective conditions for radiative transfer in integral form with H-matrices ⋮ On the application of a hierarchically semi-separable compression for space-fractional parabolic problems with varying time steps ⋮ Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices ⋮ Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ A locally adaptive non-intrusive block reduced basis method for scattering applications using the boundary element method ⋮ At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022 ⋮ Motion of a solid particle in a bounded viscous flow using the sparse cardinal sine decomposition ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ Hierarchical off-diagonal low-rank approximation of Hessians in inverse problems, with application to ice sheet model initialization ⋮ Interpolative Decomposition Butterfly Factorization ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ A Parameter Study of the Burton–Miller Formulation in the BEM Analysis of Acoustic Resonances in Exterior Configurations ⋮ Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format ⋮ Hierarchical Kronecker tensor-product approximations ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors ⋮ Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions ⋮ The preconditioned inverse iteration for hierarchical matrices ⋮ Fast integral equation solution for electric field shielding ⋮ Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Analysis of a Sinclair-Type Domain Decomposition Solver for Atomistic/Continuum Coupling ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ 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 ⋮ Iterative representing set selection for nested cross approximation ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ Multilevel methods for nonuniformly elliptic operators and fractional diffusion ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation ⋮ Block Basis Factorization for Scalable Kernel Evaluation ⋮ Application of hierarchical matrices to the simulation of wave propagation in fluids ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A Multiscale Neural Network Based on Hierarchical Matrices ⋮ Numerical methods for Kohn–Sham density functional theory ⋮ Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ Bounds on the Singular Values of Matrices with Displacement Structure ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Subspace Iteration Randomization and Singular Value Problems ⋮ Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion ⋮ Butterfly Factorization ⋮ Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices ⋮ A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations ⋮ On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices ⋮ ℋ︁-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems ⋮ Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation ⋮ Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator ⋮ Fast Algorithms for High Frequency Wave Propagation ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ Fast multipole boundary element method for electrostatic field computations ⋮ Data-sparse approximation to the operator-valued functions of elliptic operator ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations ⋮ An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids ⋮ An Acceleration Approach for Fracture Problems in the Extended Boundary Element Method (XBEM) Framework ⋮ Comment ⋮ Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems ⋮ Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis ⋮ Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations ⋮ A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations ⋮ A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations ⋮ On the Singular Values of Matrices with Displacement Structure ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects ⋮ Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach ⋮ Coupled finite element - hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ Exponential meshes and \(\mathcal{H}\)-matrices ⋮ An H-matrix Type Preconditioner For Frictional Contact Problems ⋮ Factorized solution of the Lyapunov equation by using the hierarchical matrix arithmetic ⋮ Implicit level set algorithms for modelling hydraulic fracture propagation ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ Schur complement-based domain decomposition preconditioners with low-rank corrections ⋮ Matrix-Free Convex Optimization Modeling ⋮ Radiative transfer for variable three-dimensional atmospheres ⋮ Parallel Solution of Hierarchical Symmetric Positive Definite Linear Systems ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ A GPU parallel randomized CUR compression method for the method of moments ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ Computational micromagnetics with Commics ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ FEM-BEM Coupling for Electromagnetism with the Sparse Cardinal Sine Decomposition, ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Fast and Efficient Methods for Circuit-based Automotive EMC Simulation ⋮ Matrix valued adaptive cross approximation ⋮ Hierarchical matrix techniques for a domain decomposition algorithm ⋮ A fast dual boundary element method for 3D anisotropic crack problems ⋮ A fast BE-FE coupling scheme for partly immersed bodies ⋮ Hierarchical Orthogonal Matrix Generation and Matrix-Vector Multiplications in Rigid Body Simulations ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic ⋮ Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates ⋮ A projection method for the computation of inner eigenvalues using high degree rational operators ⋮ Error Bounds for Low-Rank Approximations of the First Exponential Integral Kernel ⋮ Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces ⋮ Data-sparse approximation to a class of operator-valued functions ⋮ Restriction matrices for numerically exploiting symmetry ⋮ On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices ⋮ Data-sparse algebraic multigrid methods for large scale boundary element equations ⋮ ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization ⋮ Nonlinear multigrid for the solution of large‐scale Riccati equations in low‐rank and ℋ︁‐matrix format ⋮ Low rank solution of data‐sparse Sylvester equations ⋮ Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients ⋮ FE/FMBE coupling to model fluid-structure interaction ⋮ Electric 3D‐simulation of metallized film capacitors ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ Diffusion wavelets ⋮ Approximate inverse preconditioners for some large dense random electrostatic interaction matrices ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer ⋮ Restriction matrices in space-time energetic BEM ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Hierarchical Preconditioners for High-Order FEM ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities ⋮ Scalable Gaussian Process Computations Using Hierarchical Matrices ⋮ Fast direct solvers for integral equations in complex three-dimensional domains ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Hierarchical matrix approximation to Green's function via boundary concentrated FEM ⋮ Computing and compression of the boundary element matrices for the Helmholtz equation ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Hierarchical algorithms on hierarchical architectures ⋮ Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Sparse Cholesky Factorization by Kullback--Leibler Minimization ⋮ Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format ⋮ Hybrid cross approximation of integral operators ⋮ Adaptive methods for boundary integral equations: complexity and convergence estimates ⋮ Unnamed Item ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ Panel clustering method and restriction matrices for symmetric Galerkin BEM ⋮ \(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ An algorithm for low-rank approximation of bivariate functions using splines ⋮ A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic ⋮ A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation ⋮ The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics ⋮ A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation ⋮ A combination of the fast multipole boundary element method and Krylov subspace recycling solvers ⋮ Acceleration of isogeometric boundary element analysis through a black-box fast multipole method ⋮ Fast frequency sweep method for indirect boundary element models arising in acoustics ⋮ Modelling of acoustic and elastic wave propagation from underground structures using a 2.5D BEM-FEM approach ⋮ An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions ⋮ Acceleration of a BEM based solution of the velocity-vorticity formulation of the Navier-Stokes equations by the cross approximation method ⋮ Computation of electric field inside substations with boundary element methods and adaptive cross approximation ⋮ A fast direct solver for quasi-periodic scattering problems ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ Adaptive Galerkin boundary element methods with panel clustering ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ A fast elasto-plastic formulation with hierarchical matrices and the boundary element method ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ From computer aided design to wavelet BEM ⋮ Solving 3D boundary element problems using constrained iterative approach ⋮ Fast evaluation of Helmholtz potential on graphics processing units (GPUs) ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ Regularization by truncated Cholesky factorization: a comparison of four different approaches ⋮ The LR Cholesky algorithm for symmetric hierarchical matrices ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum ⋮ Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices ⋮ Parallel \(\mathcal {H}\)-matrix arithmetic on distributed-memory systems ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ \(\mathcal H\)-LU factorization on many-core systems ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ Hierarchical matrices in computations of electron dynamics ⋮ A dynamically bi-orthogonal method for time-dependent stochastic partial differential equations. II: Adaptivity and generalizations ⋮ An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads ⋮ \(\mathcal H\)-matrix accelerated second moment analysis for potentials with rough correlation ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ Analytical integrations for the approximation of 3D hyperbolic scalar boundary integral equations ⋮ A multiwavelet Galerkin method for Stokes problems using boundary integral equations ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Boundary element simulations for local active noise control using an extended volume ⋮ A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method ⋮ An adaptive fast direct solver for boundary integral equations in two dimensions ⋮ Fast evaluation of boundary integral operators arising from an eddy current problem. ⋮ Numerical quadratic energy minimization bound to convex constraints in thin-film micromagnetics ⋮ Introduction to hierarchical matrices with applications. ⋮ Fully discrete wavelet Galerkin schemes. ⋮ A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors ⋮ Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations ⋮ Numerical methods for the discretization of random fields by means of the Karhunen-Loève expansion ⋮ Kronecker-product approximations for some function-related matrices. ⋮ An ACA accelerated MFS for potential problems ⋮ Block computation and representation of a sparse nullspace basis of a rectangular matrix ⋮ Approximate iterations for structured matrices ⋮ An efficient algebraic multigrid preconditioner for a fast multipole boundary element method ⋮ A tensor optimization algorithm for Bézier shape deformation ⋮ Multilevel frames for sparse tensor product spaces ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices ⋮ A fast 3D dual boundary element method based on hierarchical matrices ⋮ Discontinuous Petrov-Galerkin boundary elements ⋮ Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields ⋮ Preconditioning of wavelet BEM by the incomplete Cholesky factorization ⋮ Randomized estimation of spectral densities of large matrices made accurate ⋮ A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems ⋮ Adaptive recompression of \(\mathcal H\)-matrices for BEM ⋮ Hierarchical LU decomposition-based preconditioners for BEM ⋮ On the QR decomposition of \({\mathcal {H}}\)-matrices ⋮ Solving a large dense linear system by adaptive cross approximation ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\) ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ A heterogeneous stochastic FEM framework for elliptic PDEs ⋮ Decay bounds for the numerical quasiseparable preservation in matrix functions ⋮ Recompression techniques for adaptive cross approximation ⋮ A fast technique applied to the analysis of resistive wall modes with 3D conducting structures ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Application of hierarchical matrices for computing the Karhunen-Loève expansion ⋮ An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions ⋮ Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators ⋮ Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ An alternative extended linear system for boundary value problems on locally perturbed geometries ⋮ Numerical simulation of fracking in shale rocks: current state and future approaches ⋮ Meta-learning pseudo-differential operators with deep neural networks ⋮ Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations ⋮ Fast boundary-domain integral method with the \(\mathcal{H}^2\)-matrix formulation for large scale numerical investigations ⋮ A fast direct singular boundary method for three-dimensional potential problems ⋮ A fast direct solver for nonlocal operators in wavelet coordinates ⋮ Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion ⋮ Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media ⋮ Fast convolution with radial kernels at nonequispaced knots ⋮ A structured low-rank wavelet solver for the Ornstein-Zernike integral equation ⋮ Approximate inversion of discrete Fourier integral operators ⋮ Efficient evaluation of three-dimensional Helmholtz Green's functions tailored to arbitrary rigid geometries for flow noise simulations ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ Hierarchical matrix approximation with blockwise constraints ⋮ An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane ⋮ Domain decomposition based \({\mathcal H}\)-LU preconditioning ⋮ Wave atoms and time upscaling of wave equations ⋮ Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ An adaptive SVD-Krylov reduced order model for surrogate based structural shape optimization through isogeometric boundary element method ⋮ A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Likelihood approximation with hierarchical matrices for large spatial datasets ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ Acoustic topology optimization of sound power using mapped acoustic radiation modes ⋮ Fundamental solutions in 3D elastodynamics for the BEM: a review ⋮ Simple non-extensive sparsification of the hierarchical matrices ⋮ Uniform preconditioners for problems of positive order ⋮ Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains ⋮ A new fast direct solver for the boundary element method ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ Multiwavelet compression for the boundary integral equation on an open wedge ⋮ A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D ⋮ A fast direct solver for boundary value problems on locally perturbed geometries ⋮ Free vibration analysis of elastic structures submerged in an infinite or semi-infinite fluid domain by means of a coupled FE-BE solver ⋮ Fast boundary-domain integral method for heat transfer simulations ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Comparison of fast boundary element methods on parametric surfaces ⋮ Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace ⋮ Randomized recompression of \(\mathcal {H}\)-matrices for BEM ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ Fast large-scale boundary element algorithms ⋮ Hybrid FEM-SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment ⋮ A BEM-FMM approach applied to the combined convected Helmholtz integral formulation for the solution of aeroacoustic problems ⋮ Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ Block-adaptive cross approximation of discrete integral operators ⋮ Fast bilinear algorithms for symmetric tensor contractions ⋮ A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators ⋮ A Neumann-Neumann preconditioned iterative substructuring approach for computing solutions to Poisson's equation with prescribed jumps on an embedded boundary ⋮ A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems ⋮ A wideband fast multipole method for the Helmholtz kernel: theoretical developments ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution ⋮ Processor-efficient sparse matrix-vector multiplication ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ Approximation of integral operators by variable-order interpolation ⋮ Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems ⋮ A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems ⋮ A fast direct solver for boundary integral equations in two dimensions ⋮ \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators. ⋮ Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems ⋮ Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ Fast isogeometric boundary element method based on independent field approximation ⋮ Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices ⋮ Uniform preconditioners of linear complexity for problems of negative order ⋮ Symmetry exploits for Bayesian cubature methods ⋮ \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian ⋮ A log-linear time algorithm for the elastodynamic boundary integral equation method ⋮ Operator preconditioning: the simplest case ⋮ The isogeometric Nyström method ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ Bivariate Hermite interpolation by a limiting case of the cross approximation algorithm ⋮ Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ Adaptive finite element method for fractional differential equations using hierarchical matrices ⋮ A black-box low-rank approximation algorithm for fast matrix assembly in isogeometric analysis ⋮ Restrictions matrices for Platonic solids invariance and applications to space-time energetic BEM ⋮ Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations ⋮ A multiscale neural network based on hierarchical nested bases ⋮ Tucker tensor analysis of Matérn functions in spatial statistics ⋮ On the BEM for acoustic wave problems ⋮ Stochastic modelling of nanofluids using the fast boundary-domain integral method ⋮ A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates ⋮ Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method ⋮ A fast directional boundary element method for wideband multi-domain elastodynamic analysis ⋮ A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations ⋮ Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Sparse Aitken-Schwarz domain decomposition with application to Darcy flow ⋮ \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
This page was built for publication: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
