亚洲免费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é)果

        蜜桃成人精品一区二区三区| 精品国精品无码自拍自在线 | 一区二区三区一片黄理论片| 人妻精品久久一区二区三区| 欧美人与善在线com| 内射人妻视频国内| 欧美天天综合色影久久精品| 女同久久精品国产99国产精品| 精品一精品国产一级毛片| 国产经典免费视频在线观看| 亚洲国产av一区二区不卡| 日本熟女中文字幕在线| 久久精品国产久精国产果冻传媒| 午夜无码片在线观看影院| 国产一区二区精品尤物| 国产欧美日韩综合一区二区三区| 国产啪精品视频网站免| 有码中文字幕一区二区 | 男女真人后进式猛烈视频网站| 亚洲欧美日韩在线不卡 | 少妇又色又爽又刺激的视频| 日韩精品一区二区免费| 中文字幕日本人妻久久久免费| 搡老熟女老女人一区二区| 热久久这里只有| 亚洲国产人成自精在线尤物| 日本免费一区二区在线视频播放| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲欧美另类激情综合区| 草莓视频中文字幕人妻系列| 日韩人妻久久中文字幕| 人妻中文字幕乱人伦在线| 日韩欧群交p片内射中文| 免费人成又黄又爽的视频在线 | 欧美综合区| 国产精品一区二区三区黄片视频| 97人妻精品一区二区三区男同| 欧美猛少妇色xxxxx猛交| 国产又爽又黄的激情精品视频| 国产大片在线观看三级| 午夜性刺激免费看视频|