On a weighted quasi-residual minimization strategy of the QMR method for solving complex symmetric shifted linear systems

نویسندگان

  • T. Sogabe
  • T. Hoshi
  • S.-L. Zhang
  • T. Fujiwara
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Weighted Quasi-residual Minimization Strategy for Solving Complex Symmetric Shifted Linear Systems

We consider the solution of complex symmetric shifted linear systems. Such systems arise in largescale electronic structure simulations, and there is a strong need of algorithms for their fast solution. 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...

متن کامل

An Implementation of the QMR Method Based on Coupled Two-Term Recurrences

Recently, the authors have proposed a new Krylov subspace iteration, the quasi-minimal residual algorithm (QMR), for solving non-Hermitian linear systems. In the original implementation of the QMR method, the Lanczos process with look-ahead is used to generate basis vectors for the underlying Krylov subspaces. In the Lanczos algorithm, these basis vectors are computed by means of three-term rec...

متن کامل

Block Algorithms for Quark Propagator Calculation

Computing quark propagators in lattice QCD is equivalent to solving large, sparse linear systems with multiple right-hand sides. Block algorithms attempt to accelerate the convergence of iterative Krylov-subspace methods by solving the multiple systems simultaneously. This paper compares a block generalisation of the quasi-minimal residual method (QMR), Block Conjugate Gradient on the normal eq...

متن کامل

Residual smoothing for complex symmetric systems

We present a residual smoothing algorithm for the complex symmetric conjugate gradients method. As in the real case, the residual smoothing method reproduces the (quasi-minimising) QMR method, and is considerably simpler to compute.

متن کامل

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009