A tensor-train accelerated solver for integral equations in complex geometries
From MaRDI portal
Publication:1685248
DOI10.1016/j.jcp.2016.12.051zbMath1380.65434arXiv1511.06029OpenAlexW2962693312MaRDI QIDQ1685248
Eduardo Corona, Denis Zorin, Abtin Rahimian
Publication date: 13 December 2017
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.06029
integral equationscomplex geometriesfast multipole methodshierarchical matrix compression and inversionpreconditioned iterative solvertensor train decomposition
Numerical methods for integral equations (65R20) Complexity and performance of numerical algorithms (65Y20)
Related Items
Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion, State estimation in nonlinear parametric time dependent systems using tensor train, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation, Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tensor Decompositions and Applications
- TT-cross approximation for multidimensional arrays
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
- Hierarchical LU decomposition-based preconditioners for BEM
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Tensorisation of vectors and their efficient convolution
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- On interpolation and integration in finite-dimensional spaces of bounded functions
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Approximate iterations for structured matrices
- A fast 3D dual boundary element method based on hierarchical matrices
- Tensor ranks for the inversion of tensor-product binomials
- High-order quadratures for the solution of scattering problems in two dimensions
- Rapid solution of integral equations of classical potential theory
- On the fast matrix multiplication in the boundary element method by panel clustering
- Wavelet sparse approximate inverse preconditioners
- Incomplete cross approximation in the mosaic-skeleton method
- Superfast Fourier transform using QTT approximation
- A fast direct solver for boundary integral equations in two dimensions
- Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in \(\mathbb R^3\)
- Preconditioning techniques for large linear systems: A survey
- A direct adaptive Poisson solver of arbitrary order accuracy
- Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions
- Incremental spectral preconditioners for sequences of linear systems
- Fast quadrature techniques for retarded potentials based on TT/QTT tensor approximation
- Tensor-train ranks for matrices and their inverses
- High-order corrected trapezoidal quadrature rules for the Coulomb potential in three dimensions
- Tensor properties of multilevel Toeplitz and related matrices
- A literature survey of low-rank tensor approximation techniques
- Corrected trapezoidal rules for a class of singular functions
- Iterative Near-Field Preconditioner for the Multilevel Fast Multipole Algorithm
- Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
- Fast algorithms for hierarchically semiseparable matrices
- Algebraic Wavelet Transform via Quantics Tensor Train Decomposition
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- How Fast are Nonsymmetric Matrix Iterations?
- Preconditioning for Boundary Integral Equations
- Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- On the numerical solution of two‐point boundary value problems II
- High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions
- A Class of Spectral Two-Level Preconditioners
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Preconditioning
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics
- On the Compression of Low Rank Matrices
- A Fast Solver for HSS Representations via Sparse Matrices
- Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations
- Hierarchical Kronecker tensor-product approximations
- Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications
- A fast algorithm for particle simulations
- Linear integral equations