Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
From MaRDI portal
Publication:924873
DOI10.1007/978-3-540-77147-0zbMath1151.65090OpenAlexW4255359261MaRDI QIDQ924873
Publication date: 29 May 2008
Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77147-0
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Hermitian, skew-Hermitian, and related matrices (15B57) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38) Conditioning of matrices (15A12)
Related Items
Caccioppoli-type estimates and \(\mathcal{H}\)-matrix approximations to inverses for FEM-BEM couplings ⋮ Numerical simulation of fracking in shale rocks: current state and future approaches ⋮ Survey on the technique of hierarchical matrices ⋮ Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ All-at-once method for variable-order time fractional diffusion equations ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ Hierarchical matrix approximation with blockwise constraints ⋮ An isogeometric boundary element method for electromagnetic scattering with compatible B-spline discretizations ⋮ On the best approximation algorithm by low-rank matrices in Chebyshev's norm ⋮ Always convergent methods for nonlinear equations of several variables ⋮ The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics ⋮ Fast and data sparse time domain BEM for elastodynamics ⋮ Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach ⋮ Grid-based volume integration for elasticity ⋮ Periodic band structure calculation by the Sakurai-Sugiura method with a fast direct solver for the boundary element method with the fast multipole representation ⋮ Efficient analysis of sound propagation in sonic crystals using an ACA-MFS approach ⋮ An ACA-SBM for some 2D steady-state heat conduction problems ⋮ An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions ⋮ A robust topology optimisation for wideband structures in acoustic-elastodynamic coupled fields ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ A fast elasto-plastic formulation with hierarchical matrices and the boundary element method ⋮ On norm compression inequalities for partitioned block tensors ⋮ Boundary element quadrature schemes for multi- and many-core architectures ⋮ Second-kind boundary integral equations for electromagnetic scattering at composite objects ⋮ A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method ⋮ Risk averse elastic shape optimization with parametrized fine scale geometry ⋮ A plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations ⋮ Error estimates for two-dimensional cross approximation ⋮ A microstructural model for homogenisation and cracking of piezoelectric polycrystals ⋮ The LR Cholesky algorithm for symmetric hierarchical matrices ⋮ An FMM for waveguide problems of 2-D Helmholtz' equation and its application to eigenvalue problems ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ Numerical modelling of finite periodic arrays of acoustic resonators using an efficient 3D BEM model ⋮ Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors ⋮ On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods ⋮ Scalable total BETI based solver for 3D multibody frictionless contact problems in mechanical engineering ⋮ An efficient wave based method for solving Helmholtz problems in three-dimensional bounded domains ⋮ A parallel fast boundary element method using cyclic graph decompositions ⋮ Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Two-level preconditioning for \(h\)-version boundary element approximation of hypersingular operator with GenEO ⋮ A new fast multipole boundary element method for two dimensional acoustic problems ⋮ An ACA accelerated MFS for potential problems ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra ⋮ Separation of variables for function generated high-order tensors ⋮ An \(O(N)\) algorithm for computing expectation of \(N\)-dimensional truncated multi-variate normal distribution. I: Fundamentals ⋮ A fast multipole boundary element method for solving two-dimensional thermoelasticity problems ⋮ On the space-time discretization of variational retarded potential boundary integral equations ⋮ A computational framework for low-cycle fatigue in polycrystalline materials ⋮ Bi-parametric operator preconditioning ⋮ A continuous analogue of the tensor-train decomposition ⋮ An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation ⋮ On the singular values of matrices with high displacement rank ⋮ Block-adaptive cross approximation of discrete integral operators ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ A note on tensor chain approximation ⋮ Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics ⋮ Metric-based anisotropic mesh adaptation for 3D acoustic boundary element methods ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media ⋮ On the QR decomposition of \({\mathcal {H}}\)-matrices ⋮ Adaptive cross approximation of multivariate functions ⋮ A note on the efficient evaluation of a modified Hilbert transformation ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Fast convolution quadrature for the wave equation in three dimensions ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Distributed fast boundary element methods for Helmholtz problems ⋮ Recompression techniques for adaptive cross approximation ⋮ Fast isogeometric boundary element method based on independent field approximation ⋮ Parallel and vectorized implementation of analytic evaluation of boundary integral operators ⋮ Linear-time CUR approximation of BEM matrices ⋮ A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators ⋮ Randomized linear algebra for model reduction. I. Galerkin methods and error estimation ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ A level-set-based topology optimisation for acoustic-elastic coupled problems with a fast BEM-FEM solver ⋮ Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ Adaptive finite element method for fractional differential equations using hierarchical matrices ⋮ Modelling intergranular and transgranular micro-cracking in polycrystalline materials ⋮ On the efficient computation of large scale singular sums with applications to long-range forces in crystal lattices ⋮ ALORA: affine low-rank approximations ⋮ Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations ⋮ Fast Calderón preconditioning for Helmholtz boundary integral equations ⋮ ACA/BEM for solving large-scale cathodic protection problems ⋮ On the BEM for acoustic wave problems ⋮ Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Convergence analysis of the localized orthogonal decomposition method for the semiclassical Schrödinger equations with multiscale potentials ⋮ A topology optimisation of acoustic devices based on the frequency response estimation with the Padé approximation ⋮ Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation ⋮ An efficient and stable Newton-type iterative method for computing generalized inverse \(A_{T,S}^{(2)}\) ⋮ A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements ⋮ On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices ⋮ Efficient Flexible Boundary Conditions for Long Dislocations ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Solution of FE-BE coupled eigenvalue problems for the prediction of the vibro-acoustic behavior of ship-like structures ⋮ Cell-based volume integration for boundary integral analysis ⋮ Matrix compression along isogenic blocks ⋮ Convolution Quadrature Time-Domain Boundary Element Method for Viscoelastic Wave Scattering by Many Cavities in a 3D Infinite Space ⋮ An Acceleration Approach for Fracture Problems in the Extended Boundary Element Method (XBEM) Framework ⋮ A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ Boundary Integral Equations for Calculating Complex Eigenvalues of Transmission Problems ⋮ A Fast and Accurate Numerical Method for the Computation of Unstable Micromagnetic Configurations ⋮ Cubature, Approximation, and Isotropy in the Hypercube ⋮ An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices ⋮ Factorized structure of the long-range two-electron integrals tensor and its application in quantum chemistry ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ Angles between subspaces and nearly optimal approximation in GFEM ⋮ Exponential meshes and \(\mathcal{H}\)-matrices ⋮ On the optimal rank-1 approximation of matrices in the Chebyshev norm ⋮ Reflective conditions for radiative transfer in integral form with H-matrices ⋮ Principled interpolation of Green's functions learned from data ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ Radiative transfer for variable three-dimensional atmospheres ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ Solvability results for the transient acoustic scattering by an elastic obstacle ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ Chebfun in Three Dimensions ⋮ Literature survey on low rank approximation of matrices ⋮ Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation ⋮ An integral framework for computational thermo-elastic homogenization of polycrystalline materials ⋮ Learning elliptic partial differential equations with randomized linear algebra ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ Fast Solution of Boundary Integral Equations for Elasticity Around a Crack Network: A Comparative Study ⋮ Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format ⋮ Helmholtz Scattering by Random Domains: First-Order Sparse Boundary Element Approximation ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Matrix valued adaptive cross approximation ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ A geometric mapping cross approximation method ⋮ Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace ⋮ Volume integration in the hypersingular boundary integral equation ⋮ A fast multipole boundary element method for solving the thin plate bending problem ⋮ Adaptive Hierarchical Subtensor Partitioning for Tensor Compression ⋮ Fast Approximation of the Gauss--Newton Hessian Matrix for the Multilayer Perceptron ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements ⋮ Multilevel Hierarchical Decomposition of Finite Element White Noise with Application to Multilevel Markov Chain Monte Carlo ⋮ A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error ⋮ Analysis of a Sinclair-Type Domain Decomposition Solver for Atomistic/Continuum Coupling ⋮ Computing Eigenvalues and Eigenfunctions of Schrödinger Equations Using a Model Reduction Approach ⋮ Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces ⋮ 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 ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems ⋮ A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian ⋮ Low-Rank Approximation of Elliptic Boundary Value Problems with High-Contrast Coefficients ⋮ Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ A comparison of FE-BE coupling schemes for large-scale problems with fluid-structure interaction ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems ⋮ A scalable estimator of sets of integral operators ⋮ A Low-Rank Schwarz Method for Radiative Transfer Equation With Heterogeneous Scattering Coefficient ⋮ Hierarchical algorithms on hierarchical architectures ⋮ Numerical algorithms for high-performance computational science ⋮ Multilevel Hierarchical Decomposition of Finite Element White Noise with Application to Multilevel Markov Chain Monte Carlo ⋮ Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format ⋮ Efficient linear solvers for incompressible flow simulations using Scott-Vogelius finite elements ⋮ Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains ⋮ Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions ⋮ Improving Multifrontal Methods by Means of Block Low-Rank Representations ⋮ Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion ⋮ Sparsifying Preconditioner for the Lippmann--Schwinger Equation ⋮ Computationally Efficient Boundary Element Methods for High-Frequency Helmholtz Problems in Unbounded Domains ⋮ Why Are Big Data Matrices Approximately Low Rank? ⋮ Solving Boundary Integral Problems with BEM++ ⋮ A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization ⋮ 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 ⋮ An immersed finite element method with integral equation correction
Uses Software
