Adaptive low-rank approximation of collocation matrices

DOI10.1007/S00607-002-1469-6zbMATH Open1068.41052DBLPjournals/computing/BebendorfR03OpenAlexW1976986637WikidataQ60060385 ScholiaQ60060385MaRDI QIDQ1404541FDOQ1404541

Authors: Mario Bebendorf, S. Rjasanow 

Publication date: 21 August 2003

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-002-1469-6

Recommendations

• Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases
• Approximation of integral operators by Green quadrature and nested cross approximation
• Hybrid cross approximation of integral operators
• Fast Collocation Methods for Second Kind Integral Equations
• A fast collocation method for solving stochastic integral equations

zbMATH Keywords

low-rank approximationintegral equationshierarchical matricesfast solvers

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Multidimensional problems (41A63) Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Remainders in approximation formulas (41A80)

Cited In (only showing first 100 items - show all)

• A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method
• Matrix valued adaptive cross approximation
• Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices
• Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix
• A fast dual boundary element method for 3D anisotropic crack problems
• Hierarchical matrix approximations for space-fractional diffusion equations
• On the BEM for acoustic wave problems
• Riemannian optimization for high-dimensional tensor completion
• Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
• Complexity and accuracy of the grid-based direct-volume integration BEM for quasilinear problems
• Self-adaptive \(hp\) finite element method with iterative mesh truncation technique accelerated with adaptive cross approximation
• Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution
• Data-sparse algebraic multigrid methods for large scale boundary element equations
• Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber
• ``Interpolated factored Green function method for accelerated solution of scattering problems
• Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
• Interpolative decomposition via proxy points for kernel matrices
• An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries
• Approximation of integral operators by Green quadrature and nested cross approximation
• Complexity analysis of a fast directional matrix-vector multiplication
• A fast collocation method for solving stochastic integral equations
• A hierarchical matrix approach for computing hydrodynamic interactions
• On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
• Algorithms for the Haar wavelet based fast evaluation of aggregation integrals in population balance equations
• Panel clustering method and restriction matrices for symmetric Galerkin BEM
• BEM-based analysis of elastic banded material by using a contour integral method
• An ACA accelerated isogeometric boundary element analysis of potential problems with non-uniform boundary conditions
• Acceleration of a BEM based solution of the velocity-vorticity formulation of the Navier-Stokes equations by the cross approximation method
• Domain decomposition scheme with equivalence spheres for the analysis of aircraft arrays in a large-scale range
• Scalable topology optimization with the kernel-independent fast multipole method
• FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis
• Algorithms for inversion of diagonal plus semiseparable operator matrices
• Restriction matrices for numerically exploiting symmetry
• Restriction matrices in space-time energetic BEM
• Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
• Computation of electric field inside substations with boundary element methods and adaptive cross approximation
• Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation
• Hierarchical algorithms on hierarchical architectures
• Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
• Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation
• A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
• Distributed fast boundary element methods for Helmholtz problems
• Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems
• Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities
• Application of hierarchical matrices to boundary element methods for elastodynamics based on Green's functions for a horizontally layered halfspace
• A log-linear time algorithm for the elastodynamic boundary integral equation method
• Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels
• Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
• A domain decomposition approach for non-conformal couplings between finite and boundary elements for unbounded electromagnetic problems in \(\mathbb R^{3}\)
• A fast directional boundary element method for wideband multi-domain elastodynamic analysis
• Likelihood approximation with hierarchical matrices for large spatial datasets
• Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
• Polynomial time \(\rho\)-locally maximum volume search
• FE/FMBE coupling to model fluid-structure interaction
• A boundary element method based on the hierarchical matrices and multipole expansion theory for acoustic problems
• Massively parallelized interpolated factored Green function method
• Engineering Multibody Contact Problems Solved by Scalable TBETI
• Fast large-scale boundary element algorithms
• Coupled finite element-hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain
• Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
• Adaptive Variable-Rank Approximation of General Dense Matrices
• Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer
• A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
• Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
• Adaptive cross approximation for ill-posed problems
• An accelerated symmetric time-domain boundary element formulation for elasticity
• Approximate moment matrix decomposition in wavelet Galerkin BEM
• A BEM sensitivity formulation for three-dimensional active noise control
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
• Computing and compression of the boundary element matrices for the Helmholtz equation
• Rapid Solution of Minimal Riesz Energy Problems
• Fast multipole boundary element method for electrostatic field computations
• Boundary element methods for magnetostatic field problems: a critical view
• Solving a large dense linear system by adaptive cross approximation
• Space-fractional advection-dispersion equations by the Kansa method
• Combined equivalent charge formulations and fast wavelet Galerkin BEM for 3-D electrostatic analysis
• Numerical analysis of multi-crack large-scale plane problems with adaptive cross approximation and hierarchical matrices
• Acceleration of 3D crack propagation simulation by the utilization of fast BEM-techniques
• Wavelet-based boundary element methods for exterior electromagnetic shaping
• Constructing nested bases approximations from the entries of non-local operators
• Boundary element simulations for local active noise control using an extended volume
• Application of hierarchical matrices for computing the Karhunen-Loève expansion
• Hierarchical LU decomposition-based preconditioners for BEM
• Solving 3D boundary element problems using constrained iterative approach
• Adaptive cross approximation of multivariate functions
• A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation
• Recompression techniques for adaptive cross approximation
• Boundary element method for calculation of effective elastic moduli in 3D linear elasticity
• An ACA accelerated MFS for potential problems
• The advanced simulation of fatigue crack growth in complex 3D structures
• Pseudo-skeleton approximations with better accuracy estimates
• Error estimates for two-dimensional cross approximation
• Comparison of fast boundary element methods on parametric surfaces
• Multilevel frames for sparse tensor product spaces
• A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems
• Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation
• Adaptive cross-approximation for surface reconstruction using radial basis functions
• A structured low-rank wavelet solver for the Ornstein-Zernike integral equation
• Hybrid cross approximation of integral operators

This page was built for publication: Adaptive low-rank approximation of collocation matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1404541)