Browse > Article

Adaptive Marquardt Algorithm based on Mobile environment  

Lee, Jongsu (전북대학교 전자공학과)
Hwang, Eunhan (전북대학교 전자공학과)
Song, Sangseob (전북대학교 전자공학과)
Publication Information
Smart Media Journal / v.3, no.2, 2014 , pp. 9-13 More about this Journal
Abstract
The Levenberg-Marquardt (LM) algorithm is the most widely used fitting algorithm. It outperforms simple gradient descent and other conjugate gradient methods in a wide variety of problems. Based on the work of paper[1], we propose a modified Levenberg-Marquardt algorithm for better performance of mobile system. The LM parameter at the $k_{th}$ iteration is chosen ${\mu}=A{\bullet}{\parallel}f(x){\parallel}{\bullet}I$ where f is the residual function, and J is the Jacobi of f. In this paper, we show this method is more efficient than traditional method under the situation that the system iteration is limited.
Keywords
Data fitting algorithm; Damping parameter; Nonlinear equations; Levenberg-Marquardt algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Y. Fan and Y.X. Yuan, "On the convergence of a new Levenberg-Marquardt method", Report No. 005, AMSS, Chinese Academy of Sciences, 2001.
2 K. Levenberg, "A method for the solution of certain nonlinear problems in least squares", Quart. Appl. Math., 2 (1944), 164-166.
3 D. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," SIAM J.APPI.Math., 1963, Vol. 11, pp. 431-441.   DOI   ScienceOn
4 Kelley, C. T: Iterative methods for optimization (Frontiers in Applied Mathematics 18). Philadelphia: SIAM 1999.
5 More, J. J.: Recent developments in algorithms and software for trust region methods. In: Mathematical programming: The state of art. (Bachem, A., Grotshel, M., Korte, B., eds.), pp. 258-287. Berlin: Springer 1983