A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
From MaRDI portal
Publication:1976416
zbMath0962.65029MaRDI QIDQ1976416
Boris N. Khoromskij, Wolfgang Hackbusch
Publication date: 26 October 2000
Published in: Computing (Search for Journal in Brave)
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)
Related Items
Data-sparse approximation to the operator-valued functions of elliptic operator, Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation, Adaptive compression of large vectors, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, HODLR2D: A New Class of Hierarchical Matrices, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, A hybrid stochastic interpolation and compression method for kernel matrices, Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support, Fast hierarchical low-rank view factor matrices for thermal irradiance on planetary surfaces, Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations, On the Best Approximation of the Hierarchical Matrix Product, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Hybrid Matrix Compression for High-Frequency Problems, 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, Algorithms without accuracy saturation for evolution equations in Hilbert and Banach spaces, Data-sparse approximation to a class of operator-valued functions, A Recursive Skeletonization Factorization Based on Strong Admissibility, Iterative representing set selection for nested cross approximation, On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems, Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients, 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, Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation, Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices, Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction, Sparse Cholesky Factorization by Kullback--Leibler Minimization, Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, A fast direct singular boundary method for three-dimensional potential problems, Existence of $\mathcal {H}$-matrix approximants to the inverses of BEM matrices: The simple-layer operator, A fast block low-rank dense solver with applications to finite-element matrices, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Hierarchical matrix approximation with blockwise constraints, Low-rank improvements of two-level grid preconditioned matrices, An algorithm for low-rank approximation of bivariate functions using splines, A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators, Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations, Domain decomposition based \({\mathcal H}\)-LU preconditioning, The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics, 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, An ACA-SBM for some 2D steady-state heat conduction problems, 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, Computation of electric field inside substations with boundary element methods and adaptive cross approximation, A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions, A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems, 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, Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis, Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), Krylov subspaces recycling based model order reduction for acoustic BEM systems and an error estimator, A regularized domain decomposition method with Lagrange multiplier, A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method, Distributed-memory hierarchical interpolative factorization, Low-rank approximation of integral operators by using the Green formula and quadrature, A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations, 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, A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations, Hierarchical matrices in computations of electron dynamics, Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach, Simple non-extensive sparsification of the hierarchical matrices, An H-matrix Type Preconditioner For Frictional Contact Problems, Schur complement-based domain decomposition preconditioners with low-rank corrections, Transient flow control for an artificial open channel based on finite difference method, 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, Acceleration of 3D crack propagation simulation by the utilization of fast BEM-techniques, Constructing nested bases approximations from the entries of non-local operators, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Wavelet BEM on molecular surfaces: solvent excluded surfaces, Introduction to hierarchical matrices with applications., A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors, Kronecker-product approximations for some function-related matrices., Fast and Efficient Methods for Circuit-based Automotive EMC Simulation, Analytical and numerical methods in shape optimization, 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, Approximate iterations for structured matrices, A fast dual boundary element method for 3D anisotropic crack problems, An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals, Hybrid FEM-SBM solver for structural vibration induced underwater acoustic radiation in shallow marine environment, Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application, Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates, Block-adaptive cross approximation of discrete integral operators, A fast 3D dual boundary element method based on hierarchical matrices, Covariance regularity and \(\mathcal {H}\)-matrix approximation for rough random fields, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, Low rank solution of data‐sparse Sylvester equations, Approximation of integral operators by variable-order interpolation, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Hierarchical LU decomposition-based preconditioners for BEM, Electric 3D‐simulation of metallized film capacitors, Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems, May the singular integrals in BEM be replaced by zero?, On the QR decomposition of \({\mathcal {H}}\)-matrices, \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators., Solving a large dense linear system by adaptive cross approximation, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients, A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\), A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems, Approximation of integral operators by Green quadrature and nested cross approximation, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, A heterogeneous stochastic FEM framework for elliptic PDEs, Recompression techniques for adaptive cross approximation, A fast technique applied to the analysis of resistive wall modes with 3D conducting structures, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, Application of hierarchical matrices for computing the Karhunen-Loève expansion, \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian, Fast algorithms for hierarchically semiseparable matrices, Bivariate Hermite interpolation by a limiting case of the cross approximation algorithm, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations, Wavelet BEM on molecular surfaces: parametrization and implementation, Tucker tensor analysis of Matérn functions in spatial statistics, A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain, A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates, Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method, Hybrid cross approximation of integral operators, An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. II: computing moments and sparse grid acceleration, Investigation of 3D crack propagation problems via fast BEM formulations, Wideband nested cross approximation for Helmholtz problems, \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
