Hierarchical matrices: algorithms and analysis
From MaRDI portal
Publication:2950359
DOI10.1007/978-3-662-47324-5zbMATH Open1336.65041OpenAlexW2298381282WikidataQ60060383 ScholiaQ60060383MaRDI QIDQ2950359FDOQ2950359
Authors: Wolfgang Hackbusch 
Publication date: 8 October 2015
Published in: Springer Series in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-47324-5
Recommendations
monographclusterstensorseigenvalue problemeigenvalue problemsexponential sumintegral operatorintegral operatorshierarchical matricesmatrix equationsmatrix functionmatrix functionstensor spacesinc functionLU decompositionmatrix partitioningfinite element matrices\({\mathcal{H}}^2\)-matricesdecompositions of \({\mathcal{H}}\)-matricesdecompositions of \({\mathcal{H}^2}\)-matricesoperations of \({\mathcal{H}}\)-matricesoperations of \({\mathcal{H}^2}\)-matricesrank-\(r\) matricesseparable expansions
Direct numerical methods for linear systems and matrix inversion (65F05) Multilinear algebra, tensor calculus (15A69) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical methods for integral equations (65R20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Matrix equations and identities (15A24) Integral operators (45P05) Numerical computation of matrix exponential and similar matrix functions (65F60) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)
Cited In (only showing first 100 items - show all)
- A fast and oblivious matrix compression algorithm for Volterra integral operators
- Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices
- \({\mathcal{H}} \)-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations
- Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- Hierarchical matrix approximations for space-fractional diffusion equations
- Localization in matrix computations: theory and applications
- Hierarchische Matrizen
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Exact computations with quasiseparable matrices
- Relativistic space-charge field calculation by interpolation-based treecode
- Survey on the technique of hierarchical matrices
- Software frameworks for integral equations in electromagnetic scattering based on Calderón identities
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Fast random field generation with \(H\)-matrices
- Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry
- Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems
- Fast computation of spectral projectors of banded matrices
- Parallel solution of hierarchical symmetric positive definite linear systems
- Hierarchical sparse Cholesky decomposition with applications to high-dimensional spatio-temporal filtering
- FFT-based evaluation of multivariate aggregation integrals in population balance equations on uniform tensor grids
- Substructured two-grid and multi-grid domain decomposition methods
- Hierarchical matrix approximation for kernel-based scattered data interpolation
- Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses
- Linear-time CUR approximation of BEM matrices
- Isogeometric Boundary Elements in Electromagnetism: Rigorous Analysis, Fast Methods, and Examples
- Faster algorithms via approximation theory
- Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
- Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions
- Complexity analysis of a fast directional matrix-vector multiplication
- Numerical algorithms for high-performance computational science
- Decay bounds for the numerical quasiseparable preservation in matrix functions
- An analysis of a class of variational multiscale methods based on subspace decomposition
- Hierarchical-block conditioning approximations for high-dimensional multivariate normal probabilities
- Hierarchical matrix approximation with blockwise constraints
- Solution of linear systems in high spatial dimensions
- Fast Solution of Boundary Integral Equations for Elasticity Around a Crack Network: A Comparative Study
- Optimized weak coupling of boundary element and finite element methods for acoustic scattering
- Scalable Gaussian Process Computations Using Hierarchical Matrices
- Matrix Structures and Matrix Functions
- A fast sparse grid based space-time boundary element method for the nonstationary heat equation
- Hierarchical algorithms on hierarchical architectures
- Hierarchical matrices in computations of electron dynamics
- A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh
- An introduction to hierarchical matrices
- Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements
- Numerical tensor techniques for multidimensional convolution products
- Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
- Second-kind boundary integral equations for electromagnetic scattering at composite objects
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Computation of quasi-local effective diffusion tensors and connections to the mathematical theory of homogenization
- Fast approximate simulation of finite long-range spin systems
- Variational training of neural network approximations of solution maps for physical models
- Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations
- Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
- Space-fractional diffusion with variable order and diffusivity: discretization and direct solution strategies
- Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation
- Random sampling and efficient algorithms for multiscale PDEs
- Fast Calderón preconditioning for Helmholtz boundary integral equations
- Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs
- Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
- Approximating inverse FEM matrices on non-uniform meshes with \(\mathcal{H}\)-matrices
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation
- Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings
- A new directional algebraic fast multipole method based iterative solver for the Lippmann-Schwinger equation accelerated with HODLR preconditioner
- Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains
- Adaptive BEM with inexact PCG solver yields almost optimal computational costs
- Hierarchical matrix techniques for a domain decomposition algorithm
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- Divide-and-conquer methods for functions of matrices with banded or hierarchical low-rank structure
- The LR Cholesky algorithm for symmetric hierarchical matrices
- Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators
- Hm-toolbox: MATLAB software for HODLR and HSS matrices
- Fast large-scale boundary element algorithms
- Introduction to hierarchical matrices with applications.
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation
- A hierarchically low-rank optimal transport dissimilarity measure for structured data
- Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations
- Series solution of Laplace problems
- Fast solvers for two-dimensional fractional diffusion equations using rank structured matrices
- On robustly convergent and efficient iterative methods for anisotropic radiative transfer
- Fast algorithms for large dense matrices with applications to biofluids
- A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics
- Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra
- Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets
- Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
- Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- Low-rank tensor methods for partial differential equations
- Advances in Gaussian random field generation: a review
- Accelerated Calderón preconditioning for Maxwell transmission problems
- Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
- Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods
- Adaptive directional compression of high-frequency Helmholtz boundary element matrices
- All-at-once method for variable-order time fractional diffusion equations
- Multiscale-spectral GFEM and optimal oversampling
- A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling
- Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
This page was built for publication: Hierarchical matrices: algorithms and analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2950359)
