scientific article; zbMATH DE number 3882209

From MaRDI portal
Publication:3216440





[For the entire collection see Zbl 0541.00004.] Conjugate gradient algorithms, using O(n) operations/iterations, and variable metric algorithms, using \(O(n^ 2)\) operations/iterations, minimize quadratic objective functions by minimizing sequentially along lines in conjugate directions. While the concept of conjugacy used in these algorithms is invariant under affine transformations \(S(w)=x_ 0+Jw\), it is a special case of an older concept from projective geometry which is invariant under the larger group of collineations \(S(w)=x_ 0+Jw/(1+h^ Tw)\). This paper suggests algorithms using this more general concept of conjugacy.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3216440)