Package minfx :: Module base_classes :: Class Trust_region
[hide private]
[frames] | no frames]

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.