Summer of Code - Getting Started: Difference between revisions

→‎Nonlinear and constrained least squares: updated description based on maintainers list discussion
(→‎Nonlinear and constrained least squares: updated description based on maintainers list discussion)
Line 97: Line 97:
=== Nonlinear and constrained least squares ===
=== Nonlinear and constrained least squares ===


The [[Optimization package]] is missing the functions <tt>lsqcurvefit</tt>, <tt>lsqlin</tt>, <tt>lsqnonlin</tt> to conveniently solve least-squares problems that are nonlinear and/or constrained. Some of the needed algorithms may already be present in the [http://octave.sourceforge.net/optim/overview.html Optimization package], cf. the documentation for <tt>leasqr</tt>, <tt>nonlin_residmin</tt>, <tt>nonlin_curvefit</tt>, <tt>nonlin_min</tt>. Also, there are free implementations of needed algorithms in other languages, such as [http://www.netlib.org/minpack/ minpack] in Fortran and [http://users.ics.forth.gr/~lourakis/levmar/ levmar] in C. This project would link to or port these implementations and develop Matlab-compatible Octave wrappers. Implementing related [http://wiki.octave.org/Optimization_package missing optimization functions] such as  <tt>fmincon</tt> could also be part of the project.
The [[Optimization package]] is missing the functions <tt>lsqcurvefit</tt>, <tt>lsqlin</tt>, <tt>lsqnonlin</tt> to conveniently solve least-squares problems that are nonlinear and/or constrained. The first priority is to implement these as wrappers to algorithms already present in the Optimization package, cf. the documentation for <tt>leasqr</tt>, <tt>nonlin_residmin</tt>, <tt>nonlin_curvefit</tt>, <tt>nonlin_min</tt>. Implementing related [http://wiki.octave.org/Optimization_package missing optimization functions] such as  <tt>fmincon</tt> could also be part of the project. A possible extension with lower priority would be to add new optimization algorithms or variants to those already implemented, perhaps based on free implementations in other languages, such as [http://www.netlib.org/minpack/ minpack] in Fortran and [http://users.ics.forth.gr/~lourakis/levmar/ levmar] in C.


'''Mentor:''' Nir Krakauer
'''Required skills''': m-file scripting; familiarity with optimization problems, terminology, concepts, and algorithms.
 
'''Difficulty''': medium.
 
'''Potential mentor:''' Nir Krakauer


=== TISEAN package ===
=== TISEAN package ===
281

edits