Skip to content

relf/cobyla

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cobyla - a pure Rust implementation

tests crates.io docs

COBYLA is an algorithm for minimizing a function of many variables. The method is derivatives-free (only the function values are needed) and take into account constraints on the variables. The algorithm is described in:

M.J.D. Powell, "A direct search optimization method that models the objective and constraint functions by linear interpolation," in Advances in Optimization and Numerical Analysis Mathematics and Its Applications, vol. 275 (eds. Susana Gomez and Jean-Pierre Hennart), Kluwer Academic Publishers, pp. 51-67 (1994).

The algorithm comes into two flavours :

  • As an argmin solver, the Rust code was generated from the C code from here
  • As a function minimize, the Rust code was generated from the C code of the NLopt project (version 2.7.1)

In both cases, an initial transpilation was done with c2rust then the code was manually edited to make it work. The callback mechanismn is inspired from the Rust binding of NLopt, namely rust-nlopt

Example

cargo run --example paraboloid

Related projects

License

The project is released under MIT License.