Adaptive low-rank approximation of collocation matrices
From MaRDI portal
Publication:1404541
DOI10.1007/s00607-002-1469-6zbMath1068.41052OpenAlexW1976986637WikidataQ60060385 ScholiaQ60060385MaRDI QIDQ1404541
Mario Bebendorf, Sergej 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
Numerical interpolation (65D05) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Direct numerical methods for linear systems and matrix inversion (65F05) Remainders in approximation formulas (41A80)
Related Items
Wavelet BEM for large-scale Stokes flows based on the direct integral formulation, A BEM sensitivity formulation for three-dimensional active noise control, Fast Algorithms for Hyperspectral Diffuse Optical Tomography, Engineering Multibody Contact Problems Solved by Scalable TBETI, Performance analysis of parallel Krylov methods for solving boundary integral equations in electromagnetism, Rapid Solution of Minimal Riesz Energy Problems, Approximate moment matrix decomposition in wavelet Galerkin BEM, Fast multipole boundary element method for electrostatic field computations, Truncated low‐rank methods for solving general linear matrix equations, Efficient approximation of random fields for numerical applications, Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids, 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, Some investigations on convergence of GMRES in solving BEM equations for slender beam structures, HODLR2D: A New Class of Hierarchical Matrices, Coupled finite element - hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain, Polynomial time \(\rho\)-locally maximum volume search, Adaptive cross approximation for Tikhonov regularization in general form, A hybrid stochastic interpolation and compression method for kernel matrices, Low-rank compression techniques in integral methods for eddy currents problems, Massively parallelized interpolated factored Green function method, An explicitly-sparse representation for oscillatory kernels with wave atom-like functions, Recent Advances in Acoustic Boundary Element Methods, HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines, \(\mathcal{H}\)-inverses for RBF interpolation, A Parameter Study of the Burton–Miller Formulation in the BEM Analysis of Acoustic Resonances in Exterior Configurations, Axisymmetric polyharmonic spline approximation in the dual reciprocity method, Literature survey on low rank approximation of matrices, Solution of ill-posed problems with Chebfun, Matrices with Hierarchical Low-Rank Structures, Matrix valued adaptive cross approximation, A fast dual boundary element method for 3D anisotropic crack problems, Fast integral equation solution for electric field shielding, Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations, Boundary element method for calculation of effective elastic moduli in 3D linear elasticity, 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, Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients, Convolution quadrature method-based symmetric Galerkin boundary element method for 3-d elastodynamics, FE/FMBE coupling to model fluid-structure interaction, Electric 3D‐simulation of metallized film capacitors, Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation, A fast hierarchical dual boundary element method for three-dimensional elastodynamic crack problems, Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer, Many Core Acceleration of the Boundary Element Method, Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods, Interpolative Decomposition via Proxy Points for Kernel Matrices, Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities, Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation, Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations, Computing and compression of the boundary element matrices for the Helmholtz equation, Combined equivalent charge formulations and fast wavelet Galerkin BEM for 3-D electrostatic analysis, Riemannian Optimization for High-Dimensional Tensor Completion, Hierarchical algorithms on hierarchical architectures, Hybrid cross approximation of integral operators, Investigation of 3D crack propagation problems via fast BEM formulations, A literature survey of low-rank tensor approximation techniques, Panel clustering method and restriction matrices for symmetric Galerkin BEM, Adaptive cross approximation for ill-posed problems, Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber, ``Interpolated factored Green function method for accelerated solution of scattering problems, Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices, A structured low-rank wavelet solver for the Ornstein-Zernike integral equation, A hierarchical matrix approach for computing hydrodynamic interactions, Foundations of volume integral methods for eddy current problems, Accelerated Calderón preconditioning for Maxwell transmission problems, Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics, A-posteriori compression of wavelet-BEM matrices, A domain decomposition approach for non-conformal couplings between finite and boundary elements for unbounded electromagnetic problems in \(\mathbb R^{3}\), Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation, A fast directional BEM for large-scale acoustic problems based on the Burton-Miller formulation, Complexity and accuracy of the grid-based direct-volume integration BEM for quasilinear problems, 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, Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems, Scalable topology optimization with the kernel-independent fast multipole method, Fast multipole method for poroelastodynamics, Computation of electric field inside substations with boundary element methods and adaptive cross approximation, Space-fractional advection-dispersion equations by the Kansa method, A fast wavelet-multipole method for direct BEM, ACA accelerated high order BEM for Maxwell problems, A fast elasto-plastic formulation with hierarchical matrices and the boundary element method, Numerics of boundary-domain integral and integro-differential equations for BVP with variable coefficient in 3D, A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method, FEM/wideband FMBEM coupling for structural-acoustic design sensitivity analysis, Solving 3D boundary element problems using constrained iterative approach, A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method, Pseudo-skeleton approximations with better accuracy estimates, Error estimates for two-dimensional cross approximation, Low-rank approximation of integral operators by using the Green formula and quadrature, A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation, 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, Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method, Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors, A fast semi-discrete Kansa method to solve the two-dimensional spatiotemporal fractional diffusion equation, On the low-rank approximation by the pivoted Cholesky decomposition, A new fast direct solver for the boundary element method, 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, Boundary element methods for magnetostatic field problems: a critical view, Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method, Numerical analysis of multi-crack large-scale plane problems with adaptive cross approximation and hierarchical matrices, An accelerated symmetric time-domain boundary element formulation for elasticity, Wavelet-based boundary element methods for exterior electromagnetic shaping, On fast matrix-vector multiplication in wavelet Galerkin BEM, Acceleration of 3D crack propagation simulation by the utilization of fast BEM-techniques, Constructing nested bases approximations from the entries of non-local operators, Boundary element simulations for local active noise control using an extended volume, A fast BEM for the analysis of damaged structures with bonded piezoelectric sensors, Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations, An ACA accelerated MFS for potential problems, Comparison of fast boundary element methods on parametric surfaces, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, 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, Eigenvalue analysis for acoustic problem in 3D by boundary element method with the block Sakurai-Sugiura method, An efficient algebraic multigrid preconditioner for a fast multipole boundary element method, Complexity analysis of a fast directional matrix-vector multiplication, Fast large-scale boundary element algorithms, Multilevel frames for sparse tensor product spaces, Hierarchical matrix approximations for space-fractional diffusion equations, Adaptive directional compression of high-frequency Helmholtz boundary element matrices, Efficient solution of nonlinear elliptic problems using hierarchical matrices with Broyden updates, Block-adaptive cross approximation of discrete integral operators, A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators, Numerical aspects in the SGBEM solution of softening cohesive interface problems, A fast 3D dual boundary element method based on hierarchical matrices, Restriction matrices for numerically exploiting symmetry, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, Self-adaptive \(hp\) finite element method with iterative mesh truncation technique accelerated with adaptive cross approximation, Data-sparse algebraic multigrid methods for large scale boundary element equations, Fast wavelet BEM for 3d electromagnetic shaping, Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Hierarchical LU decomposition-based preconditioners for BEM, A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism, Adaptive cross approximation of multivariate functions, Solving a large dense linear system by adaptive cross approximation, Fast direct isogeometric boundary element method for 3D potential problems based on HODLR matrix, Approximation of integral operators by Green quadrature and nested cross approximation, A high order spectral algorithm for elastic obstacle scattering in three dimensions, Distributed fast boundary element methods for Helmholtz problems, Recompression techniques for adaptive cross approximation, Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation, Algorithms for the Haar wavelet based fast evaluation of aggregation integrals in population balance equations, Restriction matrices in space-time energetic BEM, Adaptive cross-approximation for surface reconstruction using radial basis functions, Application of hierarchical matrices for computing the Karhunen-Loève expansion, The advanced simulation of fatigue crack growth in complex 3D structures, A log-linear time algorithm for the elastodynamic boundary integral equation method, Bivariate Hermite interpolation by a limiting case of the cross approximation algorithm, An alternative collocation boundary element method for static and dynamic problems, On the BEM for acoustic wave problems, A fast directional boundary element method for wideband multi-domain elastodynamic analysis, Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation
