LMA: A generic and efficient implementation of the Levenberg–Marquardt Algorithm |
| |
Authors: | Datta Ramadasan Marc Chevaldonné Thierry Chateau |
| |
Affiliation: | Institut Pascal UMR 6602 CNRS/UBP/IFMA Campus des Cézeaux, Aubiere, France |
| |
Abstract: | This paper presents an open‐source, generic and efficient implementation of a very popular nonlinear optimization method: the Levenberg–Marquardt algorithm (LMA). This minimization algorithm is well known and hundreds of implementations have already been released. However, none of them offer at the same time a high level of genericity, a friendly syntax and a high computational performance. In this paper, we propose a solution to gather all those advantages in one library named LMA. The main challenge is to implement an efficient solver for every encounter problem. To overcome this difficulty, LMA uses compile time algorithms to design a code specific to the given optimization problem. The features of LMA are presented and the performances are compared with the state‐of‐the‐art best alternatives through extensive benchmarks on different kind of problems. Copyright © 2017 John Wiley & Sons, Ltd. |
| |
Keywords: | Levenberg– Marquardt nonlinear least squares C++ genericity meta‐programming |
|
|