In this paper we consider a geometric viewpoint to analyze the behaviour of the Conjugate Gradient (CG) method, for the solution of a symmetric linear system, when at current step a pivot breakdown possibly occurs (degenerate case). As well known this can occur when the system matrix is indefinite or singular. In the latter case the CG gets stuck, since the steplength along the current search direction cannot be computed. We show here that a simple geometric interpretation can be provided for the degenerate case, as long as some basics on projective geometry in the Euclidean space are considered.
|Titolo:||Polarity for Quadratic Hypersurfaces and Conjugate Gradient Method: Relation between Degenerate and Nondegenerate Cases|
|Data di pubblicazione:||2016|
|Appare nelle tipologie:||4.1 Articolo in Atti di convegno|