On a weighted quasi-residual minimization strategy for solving complex symmetric shifted linear systems

MaRDI QIDQ836796zbMATH OpenFDO

Authors Tomohiro Sogabe, Takeo Hoshi, Shao-Liang Zhang, Takeo Fujiwara

Publication date 8 September 2009

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.2614, https://eudml.org/doc/130619, http://www.emis.de/journals/ETNA/vol.31.2008/pp126-140.dir/pp126-140.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algorithmcomplex symmetric matricesKrylov methodsnumerical examplesshifted linear systemsweighted quasi-residual minimization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Abstract: We consider the solution of complex symmetric shifted linear systems. Such systems arise in large-scale electronic structure simulations and there is a strong need for the fast solution of the systems. With the aim of solving the systems efficiently, we consider a special case of the QMR method for non-Hermitian shifted linear systems and propose its weighted quasi-minimal residual approach. A numerical algorithm, referred to as shifted QMR_SYM($B$), is given by the choice of a particularly cost-effective weight. Numerical examples are presented to show the performance of the shifted QMR_SYM($B$) method.

Recommendations

• Solution of generalized shifted linear systems with complex symmetric matrices
• scientific article; zbMATH DE number 592768
• BiCGStab() for families of shifted linear systems
• A weighted simpler GMRES algorithm for shifted linear systems
• An Extension of the COCR Method to Solving Shifted Linear Systems with Complex Symmetric Matrices

Cited in

(10)

• Extended and rational Hessenberg methods for the evaluation of matrix functions
• On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
• BiCR-type methods for families of shifted linear systems
• A shifted complex global Lanczos method and the quasi-minimal residual variant for the Stein-conjugate matrix equation \(X + A \overline{X} B = C\)
• On using the shifted minimal residual method for quantum-mechanical wave packet simulation
• Solution of generalized shifted linear systems with complex symmetric matrices
• IDR(s) for solving shifted nonsymmetric linear systems
• scientific article; zbMATH DE number 592768 (Why is no real title available?)
• Kω -- open-source library for the shifted Krylov subspace method of the form (z I - H)x = b
• Finding solution of linear systems via new forms of BiCG, BiCGstab and CGS algorithms

This page was built for publication: On a weighted quasi-residual minimization strategy for solving complex symmetric shifted linear systems

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