A new descent algorithm with curve search rule (Q1764727)
From MaRDI portal
!
WARNING
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 2136881
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new descent algorithm with curve search rule |
scientific article; zbMATH DE number 2136881 |
Statements
A new descent algorithm with curve search rule (English)
0 references
22 February 2005
0 references
A globally convergent curve search algorithm for solving unconstrained minimization problems is developed. The curves which underly the step direction and step size procedure at each iteration are rational expressions in the curve parameter \(\alpha\). Nominator and denominator depend linearly on \(\alpha\). There exist some similarities with conjugate gradient methods, and Wolfe's line search rules are considered at the step procedures, too. Numerical experiments allow to compare the method proposed with some standard algorithms.
0 references
Unconstrained minimization
0 references
Descent method
0 references
Curve search rule
0 references
Global convergence
0 references
Conjugate gradient method
0 references
Numerical experiments
0 references
0.8587979078292847
0 references
0.8455878496170044
0 references
0.8385667204856873
0 references
0.8361915349960327
0 references
0.8340230584144592
0 references