No label defined (Q3216440)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3882209
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3882209 |
Statements
1982
0 references
Conjugate gradient algorithms
0 references
variable metric algorithms
0 references
conjugacy
0 references
collineations
0 references
0.8144006729125977
0 references
[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.
0 references