Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning

We analyze the conjugate gradient (CG) method with variable preconditioning for solving a linear system with a real symmetric positive definite (SPD) matrix of coefficients $A$. We assume that the preconditioner is SPD on each step, and that the condition number of the preconditioned system matrix i...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	SIAM journal on matrix analysis and applications Ročník 29; číslo 4; s. 1267 - 1280
Hlavní autoři:	Knyazev, Andrew V., Lashuk, Ilya
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia, PA Society for Industrial and Applied Mathematics 01.01.2007
Témata:	Acceleration of convergence Algebra Algebraic geometry Algorithms Applied mathematics Exact sciences and technology Iterative methods Linear and multilinear algebra, matrix theory Mathematics Methods Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Sciences and techniques of general use random preconditioning Support conjugate gradient Steepest descent method circular cone Iterative method Iteration variable preconditioning Multigrid Convergence rate Steepest descent Real matrix Conjugate gradient method Cone Grid pattern Solving convergence rate bound Reflection linear systems multigrid; 65F10 Numerical analysis Linear system Symmetric matrix Symmetric system Linear algebra Positive definite matrix Condition number Householder reflection inner-outer iterations preconditioner Preconditioning
ISSN:	0895-4798, 1095-7162
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!