Loading...
The steepest descent of gradient-based iterative method for solving rectangular linear systems with an application to Poisson’s equation
Author(s)
Kittisopaporn, Adisorn
Date Issued
December 1, 2020
Type
Article
Abstract
We introduce an effective iterative method for solving rectangular linear systems, based on gradients along with the steepest descent optimization. We show that the proposed method is applicable with any initial vectors as long as the coefficient matrix is of full column rank. Convergence analysis produces error estimates and the asymptotic convergence rate of the algorithm, which is governed by the term 1−κ−2, where κ is the condition number of the coefficient matrix. Moreover, we apply the proposed method to a sparse linear system arising from a discretization of the one-dimensional Poisson equation. Numerical simulations illustrate the capability and effectiveness of the proposed method in comparison to the well-known and recent methods.
Citation
Advances in Difference Equations, 2020(1), 2020