Abstract | ||
---|---|---|
The solution of trust-region and regularisation subproblems which arise in unconstrained optimization is considered. Building on the pioneering work of Gay, More and Sorensen, methods which obtain the solution of a sequence of parametrized linear systems by factor- ization are used. Enhancements using high-order polynomial approximation and inverse iteration ensure that the resulting method is both globally and asymptotically at least superlinearly convergent in all cases, including in the notorious hard case. Numerical ex- periments validate the effectiveness of our approach. The resulting software is available as packages TRS and RQS as part of the GALAHAD optimization library, and is especially designed for large-scale problems. |
Year | Venue | Keywords |
---|---|---|
2010 | Math. Program. Comput. | trust-region subproblem,regularization |
DocType | Volume | Issue |
Journal | 2 | 1 |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
H. Sue Dollar | 1 | 98 | 5.43 |
Nicholas I. M. Gould | 2 | 1445 | 123.86 |
Daniel P. Robinson | 3 | 261 | 21.51 |