dogleg method

Trust-region methods are fundamental to nonlinear optimization, but solving the trust-region subproblem exactly can be computationally expensive.  This paper proposes Aries, a three-segment path  approximation that extends the classical dogleg path while retaining comparable per-iteration work.  We state the assumptions under which the usual trust-region sufficient-decrease argument applies and  describe an adaptive rule for selecting … Read more