亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一種改進(jìn)的求解非線性方程組的Levenberg -Marquardt方法

        2021-01-25 08:15:40伍珍香陳亮周童

        伍珍香, 陳亮, 周童

        (淮北師范大學(xué) 數(shù)學(xué)科學(xué)學(xué)院, 安徽 淮北 235000 )

        0 引言

        本文考慮如下非線性方程組

        F(x)=0

        (1)

        (2)

        其中Fk=F(xk),Jk(Jk=F′(xk))是F(x)在xk處的雅克比矩陣.當(dāng)J(x)矩陣為Lipshitz連續(xù)且為非奇異時,牛頓法產(chǎn)生的迭代點列二階收斂于方程組(1)的解;但當(dāng)Jk是奇異矩陣或者接近于奇異時,牛頓步(2)無意義,即此時牛頓法不再適用.為此, Levenberg和Marquardt提出了解決上述問題的一個有效方法——Levenberg -Marquardt方法(簡稱LM方法)[1-2].LM方法的試探步為

        (3)

        (4)

        (5)

        其中

        (6)

        (7)

        1 算法

        新修正的LM法(算法1)的計算步驟如下:

        步驟1 起始點x0∈Rn, 參數(shù)N0>0,μ0>m>0,ε>0, 0

        (8)

        步驟7 令k=k+1, 然后轉(zhuǎn)到第1步.

        算法1中要求μk≥m, 其中m是一個大于零的常數(shù),即

        μk≥m,?k∈Ν.

        (9)

        這一要求可由步驟1給定的初始條件和步驟6滿足.

        2 局部收斂性

        定義1N是Rn上的一個集合,使得N∩X*≠?.如果存在一個常數(shù)c(c>0)使得

        (10)

        (b)F(x)和J(x)在N(x*,b)上Lipshitz連續(xù)可微,即存在兩個常數(shù)L1(L1>0)和L2(L2>0)使:

        (11)

        (12)

        由假設(shè)(a)和(b)可知

        (13)

        引理2在假設(shè)1成立的情況下,對所有充分大的k, 有:

        (a)存在一個正的常數(shù)M>m, 使得

        μk≤M.

        (14)

        (15)

        (16)

        J(x)=UΣVT=

        (17)

        其中,U=[U1,U2,U3]和V=[V1,V2,V3]是兩個正交矩陣,Σ1=diag(σ1,σ2,…,σr),σ1≥σ2≥…≥σr>0,Σ2=diag(σr +1,σr +2,…,σr +q),σr +1≥σr +2≥…≥σr +q>0.將Jk的SVD分解形式寫成式(17)的形式,然后根據(jù)Jk的Lipshitz連續(xù)性以及矩陣攝動理論[10],得

        因此有

        (18)

        (19)

        引理3[5]在假設(shè)1成立的條件下,對于充分大的k有:

        證明(a)和(b)的證明可參考文獻(xiàn)[5]中的引理3.3的證明,在此省略.

        定理1在假設(shè)1成立的條件下,當(dāng)δ∈(0,1)時,算法1產(chǎn)生的序列{xk}超線性收斂于方程組(1)的解;當(dāng)δ∈[1,2]時,序列{xk}二階收斂于方程組(1)的解.

        證明根據(jù)式(10)、(11)、(15)和引理1有

        由式(15)、(19)以及引理3有

        因此

        (20)

        根據(jù)公式(10)、(11)、(12)、(19)和引理1有

        (21)

        3 數(shù)值實驗

        為了驗證算法1的有效性,本文利用試驗對算法1和文獻(xiàn)[5]中的算法2.1進(jìn)行對比.測驗函數(shù)F(x)是標(biāo)準(zhǔn)非奇異函數(shù),來源于文獻(xiàn)[11] .采用文獻(xiàn)[12]中的方式對測驗函數(shù)進(jìn)行改進(jìn),結(jié)果為:

        從表1中可以看出,在大部分測試問題中,算法1中的函數(shù)的計算次數(shù)、雅可比矩陣的計算次數(shù)以及總的計算次數(shù)大部分小于文獻(xiàn)[5]中算法2.1的計算次數(shù)、雅可比矩陣的計算次數(shù)以及總的計算次數(shù),由此說明算法1的計算量小于文獻(xiàn)[5]中算法2.1的計算量,即算法1對非線性方程組的求解效率高于文獻(xiàn)[5]中的算法2.1.

        表1 數(shù)值試驗數(shù)據(jù)和結(jié)果

        99精品欧美一区二区三区美图| 色综合久久精品亚洲国产 | 亚洲七七久久综合桃花| 国产传媒剧情久久久av| 国产精品亚洲一区二区麻豆| 日韩国产精品无码一区二区三区| 久久精品国产自清天天线 | 国产又色又爽无遮挡免费动态图| 高清一级淫片a级中文字幕| 亚洲中文字幕乱码在线观看| 深夜爽爽动态图无遮无挡| 免费无码毛片一区二区三区a片| 91超碰在线观看免费| 久久影院最新国产精品| 国产熟妇疯狂4p交在线播放| 久久久久亚洲av无码专区导航| 亚洲九九九| av在线播放免费观看| 国产精品无码久久综合网| 精品国产黑色丝袜高跟鞋| 日本激情视频一区在线观看| 华人在线视频精品在线| 一本色道久久88综合日韩精品| 在线视频这里只有精品| 亚洲天堂一区二区精品| 丁香五月缴情在线| 人妻少妇邻居少妇好多水在线| 久久熟女五十路| 开心五月骚婷婷综合网| 日本乱偷人妻中文字幕| 中文字幕在线免费| 激情视频在线观看免费播放| 77777亚洲午夜久久多喷| 不卡高清av手机在线观看| 国产一线视频在线观看高清| 加勒比久久综合久久伊人爱| 久久久久国产综合av天堂| 91呻吟丰满娇喘国产区| 国产精品久久国产精麻豆| 亚洲精品中文幕一区二区| 粗一硬一长一进一爽一a级|