
doi: 10.1137/0801020
The authors discuss an unconstrained minimization algorithm in which steps are generated by augmenting the quadratic Newton model by low-rank third- and fourth- order terms. These additional tensor terms are chosen to make the model function interpolate function and derivative information at previous iterates. The Newton model is not completely discarded; both Newton and tensor model steps are calculated, and the algorithm chooses the one that gives the better reduction in function value. A trust region technique is used for robustness. The overall algorithm performs consistently better than Newton's method on a suite of standard test problems, particularly when the Hessian is singular at the solution.
trust region technique, Newton's method, Numerical mathematical programming methods, Nonlinear programming, test problems, tensor method, singular problems, tensor model, higher order model, unconstrained minimization algorithm
trust region technique, Newton's method, Numerical mathematical programming methods, Nonlinear programming, test problems, tensor method, singular problems, tensor model, higher order model, unconstrained minimization algorithm
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 46 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
