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)
- 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
- Planewave density interpolation methods for 3D Helmholtz boundary integral equations
- Tucker tensor analysis of Matérn functions in spatial statistics
- Block-adaptive cross approximation of discrete integral operators
- Numerical approximation of Poisson problems in long domains
- Tensor rank bounds for point singularities in \(\mathbb{R}^3\)
- General-purpose kernel regularization of boundary integral equations via density interpolation
- Functional a posteriori error estimates for boundary element methods
- A note on the efficient evaluation of a modified Hilbert transformation
- Exploiting low-rank covariance structures for computing high-dimensional normal and Student-\(t\) probabilities
- Stochastic modeling of geometrical uncertainties on complex domains, with application to additive manufacturing and brain interface geometries
- Low-rank updates and divide-and-conquer methods for quadratic matrix equations
- Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
- Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
- Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains
- Physics-informed distribution transformers via molecular dynamics and deep neural networks
- A higher order perturbation approach for electromagnetic scattering problems on random domains
- A scalable estimator of sets of integral operators
- A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal
- Nonlinear eigenvector methods for convex minimization over the numerical range
- Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors
- Multi-Resolution Filters for Massive Spatio-Temporal Data
- \(\mathcal{H}^{2}\) matrix and integral equation for electromagnetic scattering by a perfectly conducting object
- Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
- Numerical homogenization beyond scale separation
- Likelihood approximation with hierarchical matrices for large spatial datasets
- Computation of best \(L^{\infty }\) exponential sums for \(1 / x\) by Remez' algorithm
- Low rank methods of approximation in an electromagnetic problem
- A fast Galerkin finite element method for a space-time fractional Allen-Cahn equation
- Convergence analysis of the localized orthogonal decomposition method for the semiclassical Schrödinger equations with multiscale potentials
- Samplets: construction and scattered data compression
- Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
- Fast spatial Gaussian process maximum likelihood estimation via skeletonization factorizations
- Solving rank-structured Sylvester and Lyapunov equations
- 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
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)
