LMA: A generic and efficient implementation of the Levenberg–Marquardt Algorithm. (26th April 2017)

• Record Type: Journal Article
• Authors: Ramadasan, Datta; Chevaldonné, Marc; Chateau, Thierry
• Is Part Of: Software, practice & experience. Volume 47:Number 11(2017)
• Page Start: 1707
• Page End: 1727
• Publication Date: 2017-04-26
• Subjects: Levenberg–Marquardt -- nonlinear least squares -- C++ -- genericity -- meta‐programming; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2497
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: 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.