Class Trust_region

source code

Instance Methods

[hide private]

__init__(self)
Base class containing the generic trust-region functions.

source code

trust_region_update(self)
An algorithm for trust region radius selection.

source code

Method Details

[hide private]

trust_region_update(self)

source code

An algorithm for trust region radius selection.

Page 68 from 'Numerical Optimization' by Jorge Nocedal and Stephen J. Wright, 1999, 2nd ed.

First calculate rho using the formula:

           f(xk) - f(xk + pk)
   rho  =  ------------------,
             mk(0) - mk(pk)

where the numerator is called the actual reduction and the denominator is the predicted reduction. Secondly choose the trust region radius for the next iteration. Finally decide if xk+1 should be shifted to xk.