Nonrecursive Equivalent of the Conjugate Gradient Method without the Need to Restart
Joint Authors
Dvornik, Josip
Lazarevic, Damir
Jaguljnjak Lazarevic, Antonia
Demsic, Marija
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-11
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
A simple alternative to the conjugate gradient (CG) method is presented; this method is developed as a special case of the more general iterated Ritz method (IRM) for solving a system of linear equations.
This novel algorithm is not based on conjugacy; i.e., it is not necessary to maintain overall orthogonalities between various vectors from distant steps.
This method is more stable than CG, and restarting techniques are not required.
As in CG, only one matrix-vector multiplication is required per step with appropriate transformations.
The algorithm is easily explained by energy considerations without appealing to the A-orthogonality in n-dimensional space.
Finally, relaxation factor and preconditioning-like techniques can be adopted easily.
American Psychological Association (APA)
Dvornik, Josip& Lazarevic, Damir& Jaguljnjak Lazarevic, Antonia& Demsic, Marija. 2019. Nonrecursive Equivalent of the Conjugate Gradient Method without the Need to Restart. Advances in Civil Engineering،Vol. 2019, no. 2019, pp.1-5.
https://search.emarefa.net/detail/BIM-1117088
Modern Language Association (MLA)
Dvornik, Josip…[et al.]. Nonrecursive Equivalent of the Conjugate Gradient Method without the Need to Restart. Advances in Civil Engineering No. 2019 (2019), pp.1-5.
https://search.emarefa.net/detail/BIM-1117088
American Medical Association (AMA)
Dvornik, Josip& Lazarevic, Damir& Jaguljnjak Lazarevic, Antonia& Demsic, Marija. Nonrecursive Equivalent of the Conjugate Gradient Method without the Need to Restart. Advances in Civil Engineering. 2019. Vol. 2019, no. 2019, pp.1-5.
https://search.emarefa.net/detail/BIM-1117088
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1117088