中国农业大学学报
中國農業大學學報
중국농업대학학보
JOURNAL OF CHINA AGRICULTURAL UNIVERSITY
1999年
2期
31-35
,共5页
非线性最小二乘%Gauss-Newton法%条件预优共轭梯度法
非線性最小二乘%Gauss-Newton法%條件預優共軛梯度法
비선성최소이승%Gauss-Newton법%조건예우공액제도법
研究求解零残差非线性最小二乘问题的算法.给出了保证Gauss-Newton法恰2阶收敛的条件,在此基础上构造了利用条件预优共轭梯度法求解Gauss-Newton方程的新的有效算法.新算法与传统的使用Choleski技术的Gauss-Newton法具有相同的收敛速率,但在求解Gauss-Newton方程组时减少了代数运算的计算量.如维数n=200时,其计算量大体可减少35%,且当n趋于无穷时,两者的计算量之比以ln2/lnn的速度趋于零.
研究求解零殘差非線性最小二乘問題的算法.給齣瞭保證Gauss-Newton法恰2階收斂的條件,在此基礎上構造瞭利用條件預優共軛梯度法求解Gauss-Newton方程的新的有效算法.新算法與傳統的使用Choleski技術的Gauss-Newton法具有相同的收斂速率,但在求解Gauss-Newton方程組時減少瞭代數運算的計算量.如維數n=200時,其計算量大體可減少35%,且噹n趨于無窮時,兩者的計算量之比以ln2/lnn的速度趨于零.
연구구해령잔차비선성최소이승문제적산법.급출료보증Gauss-Newton법흡2계수렴적조건,재차기출상구조료이용조건예우공액제도법구해Gauss-Newton방정적신적유효산법.신산법여전통적사용Choleski기술적Gauss-Newton법구유상동적수렴속솔,단재구해Gauss-Newton방정조시감소료대수운산적계산량.여유수n=200시,기계산량대체가감소35%,차당n추우무궁시,량자적계산량지비이ln2/lnn적속도추우령.
