Matrix-free iterative solution strategies for large dense linear systems

DOI10.1002/(SICI)1099-1506(199707/08)4:4%3C273::AID-NLA97%3E3.0.CO;2-TMaRDI QIDQ4383430zbMATH OpenOpenAlexFDO

Authors A. Yu. Yeremin, S. A. Goreinov, E. E. Tyrtyshnikov

Publication date 1 April 1998

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199707/08)4:4%3C273::aid-nla97%3E3.0.co;2-t

zbMATH Keywords

3D boundary integral formulationsblock low rank matrix approximationsmatrix-free iterative methodsnumerical examplesvariable block bidiagonalization algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Boundary element methods for boundary value problems involving PDEs (65N38)

Recommendations

• Solving a large dense linear system by adaptive cross approximation
• Parallel randomized and matrix-free direct solvers for large structured dense linear systems
• Sparse Preconditioned Iterative Methods for Dense Linear Systems
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems

Cites work

• A Block Lanczos Method for Computing the Singular Values and Corresponding Singular Vectors of a Matrix
• A fast matrix-vector multiplier in discrete vortex method
• An overview of parallel algorithms for the singular value and symmetric eigenvalue problems
• Inversion of Matrices by Biorthogonalization and Related Results
• Iterative algorithms for Gram-Schmidt orthogonalization
• On the fast matrix multiplication in the boundary element method by panel clustering
• Rapid solution of integral equations of classical potential theory
• Singular value decomposition and least squares solutions

Cited in

(17)

• Mosaic-skeleton approximations
• Pseudo-skeleton approximations by matrices of maximal volume
• A new iterative technique for large and dense linear systems from the MEI method in electromagnetics
• Fully discrete wavelet Galerkin schemes.
• Fast convolution with radial kernels at nonequispaced knots
• Matrix-free \(W\)-methods using a multiple Arnoldi iteration
• An equi-directional generalization of adaptive cross approximation for higher-order tensors
• A fast method for nonlinear three-dimensional free-surface waves
• On the low-rank approximation by the pivoted Cholesky decomposition
• Iterative solution of large linear systems with non-smooth submatrices using partial wavelet transforms and split-matrix matrix–vector multiplication
• Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application
• A Matrix-Free ILU Realization Based on Surrogates
• An enhanced spectral boundary integral method for modeling highly nonlinear water waves in variable depth
• Matrix-free preconditioning using partial matrix estimation
• Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems
• Approximate iterations for structured matrices
• Solving a large dense linear system by adaptive cross approximation

This page was built for publication: Matrix-free iterative solution strategies for large dense linear systems

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