Hierarchical Matrices: Algorithms and Analysis

DOI10.1007/978-3-662-47324-5zbMath1336.65041OpenAlexW2298381282WikidataQ60060383 ScholiaQ60060383MaRDI QIDQ2950359

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

zbMATH Keywords

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (only showing first 100 items - show all)

Numerical homogenization beyond scale separation ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner ⋮ Matrix compression along isogenic blocks ⋮ Manifold Learning and Nonlinear Homogenization ⋮ Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements ⋮ Kernel representation of Kalman observer and associated H-matrix based discretization ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ Multi-Resolution Filters for Massive Spatio-Temporal Data ⋮ A Vecchia approximation for high-dimensional Gaussian cumulative distribution functions arising from spatial data ⋮ Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets ⋮ Low-rank tensor structure preservation in fractional operators by means of exponential sums ⋮ Low-rank tensor methods for partial differential equations ⋮ Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry ⋮ Matrix Structures and Matrix Functions ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ Exact computations with quasiseparable matrices ⋮ Automatic stabilization of finite-element simulations using neural networks and hierarchical matrices ⋮ hm-toolbox: MATLAB Software for HODLR and HSS Matrices ⋮ A GPU-parallelized interpolation-based fast multipole method for the relativistic space-charge field calculation ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ $\mathcal{H}$-inverses for RBF interpolation ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Evaluation of Inner Products of Implicitly Defined Finite Element Functions on Multiply Connected Planar Mesh Cells ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ Computation of best $L^{\infty }$ exponential sums for $1 / x$ by Remez' algorithm ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ A time-adaptive space-time FMM for the heat equation ⋮ Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices ⋮ A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods ⋮ Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format ⋮ Random Sampling and Efficient Algorithms for Multiscale PDEs ⋮ Hierarchical Matrix Approximations of Hessians Arising in Inverse Problems Governed by PDEs ⋮ Nonlinear Eigenvector Methods for Convex Minimization over the Numerical Range ⋮ Adaptive Hierarchical Subtensor Partitioning for Tensor Compression ⋮ Fast Approximation of the Gauss--Newton Hessian Matrix for the Multilayer Perceptron ⋮ Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic ⋮ A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation ⋮ Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations ⋮ Planewave Density Interpolation Methods for 3D Helmholtz Boundary Integral Equations ⋮ Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators ⋮ Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices ⋮ A scalable estimator of sets of integral operators ⋮ Isogeometric Boundary Elements in Electromagnetism: Rigorous Analysis, Fast Methods, and Examples ⋮ 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 ⋮ Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions ⋮ Multilevel Quasi Monte Carlo Methods for Elliptic PDEs with Random Field Coefficients via Fast White Noise Sampling ⋮ A Well-Conditioned Weak Coupling of Boundary Element and High-Order Finite Element Methods for Time-Harmonic Electromagnetic Scattering by Inhomogeneous Objects ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ Sparse Matrix Factorizations for Fast Linear Solvers with Application to Laplacian Systems ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure ⋮ 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 ⋮ Caccioppoli-type estimates and $\mathcal{H}$-matrix approximations to inverses for FEM-BEM couplings ⋮ Survey on the technique of hierarchical matrices ⋮ Fast random field generation with $H$-matrices ⋮ Optimized weak coupling of boundary element and finite element methods for acoustic scattering ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ Multilevel interpolation of scattered data using $\mathcal{H}$-matrices ⋮ All-at-once method for variable-order time fractional diffusion equations ⋮ Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids ⋮ Numerical approximation of Poisson problems in long domains ⋮ Tensor rank bounds for point singularities in $\mathbb{R}^3$ ⋮ Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses ⋮ Accelerated Calderón preconditioning for Maxwell transmission problems ⋮ Numerical tensor techniques for multidimensional convolution products ⋮ An analysis of a class of variational multiscale methods based on subspace decomposition ⋮ Solving Rank-Structured Sylvester and Lyapunov Equations ⋮ ℌ 2 $$\mathcal{H}^{2}$$ Matrix and Integral Equation for Electromagnetic Scattering by a Perfectly Conducting Object ⋮ Comment ⋮ Substructured two-grid and multi-grid domain decomposition methods ⋮ A fast sparse grid based space-time boundary element method for the nonstationary heat equation ⋮ On the regularization of Cauchy-type integral operators via the density interpolation method and applications ⋮ Physics-informed distribution transformers via molecular dynamics and deep neural networks ⋮ Subspace Acceleration for the Crawford Number and Related Eigenvalue Optimization Problems ⋮ A new accurate residual-based a posteriori error indicator for the BEM in 2D-acoustics ⋮ A fast discontinuous Galerkin method for a bond-based linear peridynamic model discretized on a locally refined composite mesh ⋮ Second-kind boundary integral equations for electromagnetic scattering at composite objects ⋮ Software frameworks for integral equations in electromagnetic scattering based on Calderón identities ⋮ Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations ⋮ Multiscale-spectral GFEM and optimal oversampling ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation ⋮ H2Opus: a distributed-memory multi-GPU software package for non-local operators ⋮ Likelihood approximation with hierarchical matrices for large spatial datasets ⋮ Theory and implementation of $\mathcal{H}$-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ Solution of linear systems in high spatial dimensions ⋮ ${\mathcal{H}} $-matrix approximability of inverses of FEM matrices for the time-harmonic Maxwell equations ⋮ Algorithmic patterns for $\mathcal {H}$-matrices on many-core processors ⋮ Angles between subspaces and nearly optimal approximation in GFEM ⋮ Exponential meshes and $\mathcal{H}$-matrices ⋮ Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains ⋮ Parallel Solution of Hierarchical Symmetric Positive Definite Linear Systems ⋮ Computation of Quasi-Local Effective Diffusion Tensors and Connections to the Mathematical Theory of Homogenization

This page was built for publication: Hierarchical Matrices: Algorithms and Analysis