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

zbMATH Open1171.65023arXiv0902.2614MaRDI QIDQ836796FDOQ836796

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)

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.

Full work available at URL: https://arxiv.org/abs/0902.2614

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

Recommendations

• Solution of generalized shifted linear systems with complex symmetric matrices
• scientific article; zbMATH DE number 592768
• BiCGStab(\(\ell\)) 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

zbMATH Keywords

numerical examplesalgorithmKrylov methodscomplex symmetric matricesshifted linear systemsweighted quasi-residual minimization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cited In (10)

• IDR(\(s\)) for solving shifted nonsymmetric linear systems
• Extended and rational Hessenberg methods for the evaluation of matrix functions
• 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
• On using the shifted minimal residual method for quantum-mechanical wave packet simulation
• On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
• Solution of generalized shifted linear systems with complex symmetric matrices
• 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\)
• Title not available (Why is that?)

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)