摘要: Gauss-Newton算法是一個(gè)古老的處理非線(xiàn)性最小二乘問(wèn)題的方法。該方法在迭代過(guò)程中要求矩陣J(x)滿(mǎn)秩。為了克服這個(gè)困難,Levenberg(1944)提出了一種新的方法,但未受到重視。后來(lái)Marquardt(1963)又重新提出,并在理論上進(jìn)行了控討,得到Levenberg-Marquardt方法,簡(jiǎn)稱(chēng)LM方法。在此基礎(chǔ)上,F(xiàn)letcher(1971)對(duì)其實(shí)現(xiàn)策略進(jìn)行了改進(jìn),得到了Levenberg-Marquardt-Fletcher方法(LMF)。再后來(lái),More(1978)將LM方法與信賴(lài)域方法結(jié)合,建立了帶信賴(lài)域的LM方法。 LM算法的產(chǎn)生主要是解決曲線(xiàn)最小二乘擬合問(wèn)題,現(xiàn)在很多軟件使用LM算法來(lái)解決通用的曲線(xiàn)擬合問(wèn)題。 本文主要介紹GPL開(kāi)源庫(kù)levmar2.6使用Visual Studio在Windows上進(jìn)行編譯。
閱讀全文