2024 : 11 : 16
Farshid Mirzaee

Farshid Mirzaee

Academic rank: Professor
ORCID: 0000-0002-1429-2548
Education: PhD.
ScopusId: 6508385954
HIndex: 34/00
Faculty: Mathematical Sciences and Statistics
Address: Faculty of Mathematical Sciences and Statistics, Department of Applied Mathematics, Malayer University, 4 Km Malayer-Arak Road, P. O. Box 65719-95863, Malayer, Iran.
Phone: +98 - 81 - 32457459

Research

Title
The composite step conjugate gradient methods for solving partial differential equations
Type
Presentation
Keywords
Lanczos process, Krylov subspace, Bi-CG,CGS, Bi-CGSTAB, breakdowns, composite step, partial differential equations.
Year
2002
Researchers Farshid Mirzaee

Abstract

The system of Ax=b where A is an n*n real matrix which is nonsingular is derived from partial differential equations. The conjugate gradient methods (e.g. bi- conjugate gradient (Bi-CG), conjugate gradient squared (CGS) and Bi-CG stable (B--CGSTAB)) for solving larg nonsymetric linear system were explained in ([5],[7]). They are well-known that the methods suffers from to kinds of breakdowns. The first is due to the braekdown underling Lanczos process and the second is due to the fact that some iterates are not well defined be the Galerkin condition on the associate Krylov subspace .In this paper, we derive a simple modification of the Bi-CG, CGS, and Bi-CGSTAB algorithms, the composite step Bi-CG,CGS, and Bi-cgsta( SCBi-cg,CSCGS, CSBi-CGSTAB) algorithms, which is able to compute all the well-defined Bi-CG, CGS and Bi-CGSTAB iterates stably, assuming that the underlying Lanczos process dosnt breakdown.