Introduction to hierarchical matrices with applications.

DOI10.1016/S0955-7997(02)00152-2zbMath1035.65042MaRDI QIDQ1422006

Steffen Börm, Lars Grasedyck, Wolfgang Hackbusch

Publication date: 3 February 2004

Published in: Engineering Analysis with Boundary Elements (Search for Journal in Brave)

zbMATH Keywords

Riccati equationsLyapunov equationsData-sparse approximationsHierarchical matricesFast solversFormatted matrix operations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10) Matrix equations and identities (15A24) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method, Low-rank tensor structure preservation in fractional operators by means of exponential sums, Singular boundary method: a review and computer implementation aspects, A local domain boundary element method for solving 2D incompressible fluid flow problems, HODLR2D: A New Class of Hierarchical Matrices, On the Complexity of the Block Low-Rank Multifrontal Factorization, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Linear-Cost Covariance Functions for Gaussian Random Fields, Conditional deep learning approach for the Helsinki Deblur Challenge 2021, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines, Making simulations with the MNPBEM toolbox big: hierarchical matrices and iterative solvers, A neural network warm-start approach for the inverse acoustic obstacle scattering problem, Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data, Numerical modelling of advection diffusion equation using Chebyshev spectral collocation method and Laplace transform, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, The preconditioned inverse iteration for hierarchical matrices, Fast integral equation solution for electric field shielding, 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, An algebraic multifrontal preconditioner that exploits the low‐rank property, Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen–Loève expansion, Preconditioners for hierarchical matrices based on their extended sparse form, Fast approximate computations with Cauchy matrices and polynomials, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary, \(\mathcal H^2\)-matrix arithmetics in linear complexity, Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber, Efficient Flexible Boundary Conditions for Long Dislocations, Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids, Wavelet BEM for large-scale Stokes flows based on the direct integral formulation, A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner, Efficient evaluation of three-dimensional Helmholtz Green's functions tailored to arbitrary rigid geometries for flow noise simulations, Matrix compression along isogenic blocks, Simple a posteriori error estimators for the \(h\)-version of the boundary element method, Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses, A-posteriori compression of wavelet-BEM matrices, Kernel representation of Kalman observer and associated H-matrix based discretization, Computational aspects of the stochastic finite element method, SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic, An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners, Fast frequency sweep method for indirect boundary element models arising in acoustics, Acceleration of a BEM based solution of the velocity-vorticity formulation of the Navier-Stokes equations by the cross approximation method, A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems, Boundary element formulations for the numerical solution of two-dimensional diffusion problems with variable coefficients, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, Physics-informed distribution transformers via molecular dynamics and deep neural networks, A constrained spline dynamics (CSD) method for interactive simulation of elastic rods, Analysis of the operator \(\Delta^{-1}\text{div}\) arising in magnetic models, Low-rank approximation of integral operators by using the Green formula and quadrature, Fast multipole boundary element method for the acoustic analysis of finite periodic structures, The LR Cholesky algorithm for symmetric hierarchical matrices, Fast Sparse Selected Inversion, Likelihood approximation with hierarchical matrices for large spatial datasets, 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, Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels, Karhunen-Loève decomposition of random fields based on a hierarchical matrix approach, Fundamental solutions in 3D elastodynamics for the BEM: a review, Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors, Simple non-extensive sparsification of the hierarchical matrices, Matrix-Free Convex Optimization Modeling, 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, High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering, A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation, Preconditioning the bidomain model with almost linear complexity, Approximation of integral operators using product-convolution expansions, Matrix Structures in Queuing Models, On fast matrix-vector multiplication in wavelet Galerkin BEM, Boundary element simulations for local active noise control using an extended volume, Fast boundary-domain integral method for heat transfer simulations, Fast evaluation of boundary integral operators arising from an eddy current problem., A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors, Block computation and representation of a sparse nullspace basis of a rectangular matrix, Fast algorithms for large dense matrices with applications to biofluids, Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace, Hierarchical matrix techniques for a domain decomposition algorithm, Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices, Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations, A Galerkin isogeometric method for Karhunen-Loève approximation of random fields, Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation, Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic, A projection method for the computation of inner eigenvalues using high degree rational operators, On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices, Error Bounds for Low-Rank Approximations of the First Exponential Integral Kernel, A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation, Theoretically supported scalable BETI method for variational inequalities, A fast 3D dual boundary element method based on hierarchical matrices, Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods, Approximation of integral operators by variable-order interpolation, Parallel \(\mathcal H\)-matrix arithmetics on shared memory systems, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Applications of \(\mathcal H\)-matrix techniques in micromagnetics, Effective simulation of a macroscopic model for stationary micromagnetics, \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators., Reconstruction of a compactly supported sound profile in the presence of a random background medium, A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation, Exploiting low-rank covariance structures for computing high-dimensional normal and Student-\(t\) probabilities, Structured eigenvalue condition numbers for parameterized quasiseparable matrices, Fast Algorithms for Boundary Integral Equations, Fast isogeometric boundary element method based on independent field approximation, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, Application of the multi-level time-harmonic fast multipole BEM to 3-D visco-elastodynamics, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, On stabilized models in micromagnetics, A Multiscale Neural Network Based on Hierarchical Matrices, Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization, A multiscale neural network based on hierarchical nested bases, Application of FFT-based algorithms for large-scale universal kriging problems, Numerical algorithms for high-performance computational science, ACA/BEM for solving large-scale cathodic protection problems, Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation, Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format, Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains, Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions, Hybrid cross approximation of integral operators, Sparse Aitken-Schwarz domain decomposition with application to Darcy flow, Single-pass randomized QLP decomposition for low-rank approximation, High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization, Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
• On the fast matrix multiplication in the boundary element method by panel clustering
• Mosaic-skeleton approximations
• 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
• Construction and arithmetics of \(\mathcal H\)-matrices
• Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case
• Variable order panel clustering
• Approximation of boundary element matrices
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
• A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations
• Multilevel approximation of boundary integral operators