Sparse Preconditioned Iterative Methods for Dense Linear Systems

DOI10.1137/0915073zbMath0813.65067OpenAlexW2006417122MaRDI QIDQ4310902

Yi Yan

Publication date: 28 May 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f54cb7e61f8402fba18512b48559d6d5b5e47613

zbMATH Keywords

numerical experimentsfast Fourier transformsdiscrete Fourier transformsboundary integral equationscomputational efficiencyNyström methodtwo-grid methodsparse preconditionerdense linear systemspreconditioned iterative methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Fast solution of a class of periodic pseudodifferential equations ⋮ Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems ⋮ A new iterative technique for large and dense linear systems from the MEI method in electromagnetics ⋮ Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner. ⋮ A numerical method and efficient preconditioner for generalized airfoil equations