PDF] Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning
Por um escritor misterioso
Last updated 20 setembro 2024
It is shown that the CG method with variable preconditioning under this assumption may not give improvement, compared to the steepest descent (SD) method, and a new elegant geometric proof of the SD convergence rate bound is given. 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 is bounded above by a constant independent of the step number. We show that the CG method with variable preconditioning under this assumption may not give improvement, compared to the steepest descent (SD) method. We describe the basic theory of CG methods with variable preconditioning with the emphasis on “worst case” scenarios, and provide complete proofs of all facts not available in the literature. We give a new elegant geometric proof of the SD convergence rate bound. Our numerical experiments, comparing the preconditioned SD and CG methods, not only support and illustrate our theoretical findings, but also reveal two surprising and potentially practically important effects. First, we analyze variable preconditioning in the form of inner-outer iterations. In previous such tests, the unpreconditioned CG inner iterations are applied to an artificial system with some fixed preconditioner as a matrix of coefficients. We test a different scenario, where the unpreconditioned CG inner iterations solve linear systems with the original system matrix $A$. We demonstrate that the CG-SD inner-outer iterations perform as well as the CG-CG inner-outer iterations in these tests. Second, we compare the CG methods using a two-grid preconditioning with fixed and randomly chosen coarse grids, and observe that the fixed preconditioner method is twice as slow as the method with random preconditioning.
Mathematics, Free Full-Text
Steepest Descent Methods
Preconditioned steepest descent-like methods for symmetric
A Descent Four-Term Conjugate Gradient Method with Global
Mathematics, Free Full-Text
PDF) Toward The Optimal Preconditioned Eigensolver: Locally
Steepest Descent Methods
PDF] Comparison of steepest descent method and conjugate gradient
PDF) A New Extended PR Conjugate Gradient Method for Solving
PDF) Steepest Descent and Conjugate Gradient Methods with Variable
Conjugate Gradient Method (CG)
PDF] An Introduction to the Conjugate Gradient Method Without the
Recomendado para você
-
Steepest Descent Method Search Technique20 setembro 2024
-
Method of Steepest Descent20 setembro 2024
-
PPT - 4. Method of Steepest Descent PowerPoint Presentation, free download - ID:565484520 setembro 2024
-
Gradient Descent in Linear Regression - GeeksforGeeks20 setembro 2024
-
Online Gradient Descent – Parameter-free Learning and Optimization Algorithms20 setembro 2024
-
optimization - How to show that the method of steepest descent does not converge in a finite number of steps? - Mathematics Stack Exchange20 setembro 2024
-
Using the Gradient Descent Algorithm in Machine Learning, by Manish Tongia20 setembro 2024
-
Steepest descent vs gradient method – GeoGebra20 setembro 2024
-
Gradient Descent - Gradient descent - Product Manager's Artificial Intelligence Learning Library20 setembro 2024
-
Solved The steepest descent method for minimize f(x) is the20 setembro 2024
você pode gostar
-
Alessandra Ambrosio, new face of Brazilian e-commerce platform Dafiti20 setembro 2024
-
Tales of Zestiria the X // Berseria by Alluca on DeviantArt20 setembro 2024
-
Vela Fantasminha Noites Do Terror para Decoração de Halloween - Cromus - 1Un - Festas da 2520 setembro 2024
-
El Rinconsito – It's So Good!20 setembro 2024
-
Brookhaven hospital plans expansion with town's help - Newsday20 setembro 2024
-
CapCut_atla zuko edits20 setembro 2024
-
Jugad PUBG All Fix Script 4.0, PDF, Color20 setembro 2024
-
How to download and play Warzone Mobile for free using a VPN20 setembro 2024
-
code-last-pirates-luu-y20 setembro 2024
-
Color Block – Shop Style Your Senses20 setembro 2024