ISSN:
1436-5057
Keywords:
65 F 10
;
65 N 20
;
The Generalized Conjugate Gradient (GCG) method
;
The adjusted GCG (AGCG) method
;
SOR method
;
Conjugate Gradient (CG) method and least squares (LS) problems
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Die verallgemeinerte Methode der konjugierten Gradienten (GCG) von Concus und Golub [1] und Widlund [2] und ihre angepaßte Form (AGCG) werden bei der numerischen Lösung von Least-Squares-Problemen untersucht. Einige numerische Vergleiche mit dem SOR-Verfahren [3] und dem CG-Verfahren [4] werden gezogen und deuten an, daß die GCG-Methode stets besser als die SOR-Methode ist und daß das AGCG-Schema allen anderen erwähnten Methoden vorzuziehen ist.
Notes:
Abstract The Generalized Conjugate Gradient (GCG) method of Concus and Golub [1] and Widlund [2] and its adjusted form (AGCG) are considered for the numerical solution of the least squares problems. Some numerical comparisons with the SOR [3] and CG [4] method are also given indicate that the GCG method is always better than the SOR [3] and that the adjusted GCG (AGCG) scheme is preferable to the CG, GCG and SOR methods.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238742
Permalink
