Acceleration¶
The pyunlocbox.acceleration
module implements acceleration schemes for
use with the pyunlocbox.solvers
. Pass a given acceleration object as an
argument to your chosen solver during its initialization so that the solver can
use it.
Interface¶
The accel
base class defines a common interface to all acceleration
schemes:

Preprocessing specific to the acceleration scheme. 

Update the step size for the next iteration. 

Update the solution point for the next iteration. 

Postprocessing specific to the acceleration scheme. 
Acceleration schemes¶
Then, derived classes implement various common acceleration schemes.

Dummy acceleration scheme which does nothing. 

Backtracking based on a local quadratic approximation of the smooth part of the objective. 

Acceleration scheme for forwardbackward solvers. 

Acceleration scheme with backtracking for forwardbackward solvers. 

Regularized nonlinear acceleration (RNA) for gradient descent. 