×

DQGMRES

swMATH ID: 2177
Software Authors: Saad, Y.; Wu, K.
Description: DQGMRES: a direct quasi-minimal residual algorithm based on incomplete orthogonalization. A truncated version of the GMRES method for solving large sparse systems of linear algebraic equations is presented. The authors propose the DQGMRES algorithm, which is based on the incomplete Arnoldi orthogonalization process and computes a sequence of approximate solutions with the quasi-minimal residual property. The new algorithm is studied theoretically and tested extensively on a number of numerical examples.
Homepage: http://www-users.cs.umn.edu/~saad/PDF/umsi-93-131.pdf
Keywords: iterative methods; quasi-minimal residual algorithm; Krylov subspace method; incomplete orthogonalization; generalized minimal residual method; GMRES method; large sparse systems; numerical examples; DQGMRES; convergence; Navier-Stokes equations; finite element; conjugate gradient-type methods; BiCGSTAB; transpose-free quasi-minimum residual method; TFQMR; restarted generalized minimal residual method; DIOM(k); ORTHOMIN method; preconditioning; GMRES(m)
Related Software: mctoolbox; SPARSKIT; ITSOL; UTV; Regularization tools; LSQR; PETSc; LAPACK; P-SPARSLIB; Chebfun; EVSL; na1; JDQZ; GpBiCg; Eigtool; VanHuffel; BiCGstab; JDQR; eigs; GMBACK
Cited in: 14 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
DQGMRES: a direct quasi-minimal residual algorithm based on incomplete orthogonalization. Zbl 0906.65033
Saad, Y.; Wu, K.
1996
all top 5

Cited by 25 Authors

5 Saad, Yousef
2 Simoncini, Valeria
2 Szyld, Daniel B.
2 Wu, Kesheng
1 Bruaset, Are Magnus
1 Buttari, Alfredo
1 Chan, Tony Fan-Cheong
1 Chow, Edmond G. W.
1 Dayar, Tugrul
1 Dongarra, Jack J.
1 Elman, Howard C.
1 Jia, Zhongxiao
1 Kurzak, Jakub
1 Luszczek, Piotr
1 Novati, Paolo
1 O’Leary, Dianne P.
1 Russo, Maria Rosaria
1 Stewart, William J.
1 Tomov, Stanimire Z.
1 Wang, Liping
1 Xi, Yuanzhe
1 Ye, Xin
1 Yeung, Man-Chung
1 Zavorin, Ilya
1 Zhu, Yan
all top 5

Cited in 10 Serials

2 SIAM Journal on Scientific Computing
2 Numerical Linear Algebra with Applications
1 ACM Transactions on Mathematical Software
1 BIT
1 Numerische Mathematik
1 Applied Numerical Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Science in China. Series A
1 Linear Algebra and its Applications
1 Computational and Applied Mathematics

Cited in 2 Fields

14 Numerical analysis (65-XX)
1 Probability theory and stochastic processes (60-XX)

Citations by Year