R-SPLINE

From SimOpt

Jump to: navigation, search
About the Algorithm

R-SPLINE is a Retrospective-search algorithm that alternates between a continuous Search using Piecewise-Linear Interpolation and a discrete Neighborhood Enumeration to asymptotically identify a local minimum. R-SPLINE appears to be among the first few gradient-based search algorithms tailored for solving integer-ordered local SO problems. R-SPLINE's iterates converge almost-surely to the set of local minima and the probability of R-SPLINE returning a solution outside the set of true local minima decays exponentially in a certain precise sense.

Reported Results
  • None
Comments
  • None
References

Back to Simulation Optimization Library!
Personal tools
Namespaces
Variants
Actions
Navigation
Toolbox