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

        ?

        SOR的一種新的預(yù)處理方法

        2019-07-10 10:45:38武瑞環(huán)
        關(guān)鍵詞:對角古典半徑

        武瑞環(huán)

        (太原師范學院 數(shù)學系,山西 晉中 030619)

        0 引言

        考慮下列線性系統(tǒng):

        Ax=b

        其中,A∈Rn×n是非奇異矩陣,x,b∈Rn是n維向量.

        基本迭代方法為:

        Mxk+1=Nxk+b,k=0,1,…

        這里,A=M-N,M是非奇異矩陣.則:

        xk+1=Txk+c,k=0,1,…,

        這里,T=M-1N且c=M-1b.不失一般性,設(shè)A=I-L-U,這里,I,-L,-U分別為矩陣A的對角部分,嚴格下三角部分和嚴格上三角部分.則古典SOR方法的迭代矩陣是:

        T=(I-ωL)-1[(1-ω)I+ωU)]

        這里,0<ω<2是松弛參數(shù).顯然地,當ω=1,得到古典Gauss-Seidel算法.

        對線性系統(tǒng)進行預(yù)處理:

        PAx=Pb

        其中,P∈Rn×n是預(yù)處理子.

        令PA=MP-NP,MP為非奇異矩陣,

        則預(yù)處理后迭代方法為:

        xk+1=Txk+c,k=0,1,…,

        許多科學計算和工程領(lǐng)域,預(yù)處理是一個重要工具.因此,如何尋找合適的預(yù)處理子引起了許多專家和學者的關(guān)注,目前存在許多預(yù)處理子.比如,

        Milaszewicz提出預(yù)處理子PC=I+C,這里,

        設(shè)AC=PCA=(I+C)A=DC-LC-UC,DC=I+DPC,LC=L+LPC,UC=U+UPC,這里,DPC,-LPC,-UPC分別為矩陣C-CU的對角部分,嚴格下三角部分和嚴格上三角部分.則預(yù)處理SOR方法的迭代矩陣是:

        TC=(DC-αLC)-1((1-α)DC+αUC)

        這里,0<α<2是松弛參數(shù).

        Gunawardena等人考慮預(yù)處理子PS=I+S,這里,

        類似地,設(shè)AS=PSA=(I+S)A=DS-LS-US,DS=I+DPS,LS=L+LPS,US=U+UPS,這里,DPS,-LPS,-UPS分別為矩陣S-SU-SL的對角部分,嚴格下三角部分和嚴格上三角部分.則預(yù)處理SOR方法的迭代矩陣是:

        TS=(DS-βLS)-1((1-β)DS+βUS)

        這里,0<β<2是松弛參數(shù).

        1 算法

        本章主要考慮下列線性系統(tǒng)的預(yù)處理問題:

        這里,0<τ<2是松弛參數(shù).顯然地,當τ=1,得到預(yù)處理的Gauss-Seidel 算法.

        為了方便,我們給出一些定義.

        定義1對于i,j=1,2,…,n且i≠j,滿足aij<0,則矩陣A為Z矩陣.

        定義2矩陣A為M矩陣.若A=sI-B,B≥0且s>ρ(B),這里ρ(B) 是B的譜半徑.

        定義3矩陣A是不可約的,若A的有向圖是強凸的.

        2 數(shù)值結(jié)果

        例2.1考慮 Weiner-Hopf 方程Anx=b,這里

        表1 例2.1的不同方法的迭代矩陣的譜半徑,迭代次數(shù)和迭代時間

        3 總結(jié)

        在本文中,提出線性系統(tǒng)SOR方法的一種新預(yù)處理子I+C+S,根據(jù)上述實驗數(shù)據(jù),可以看出該預(yù)處理子在迭代步數(shù)、迭代時間等方面都比古典SOR方法占優(yōu)勢,則具有更好地收斂效果.

        猜你喜歡
        對角古典半徑
        從不同側(cè)面求解古典概型
        出入于古典與現(xiàn)代之間
        金橋(2021年1期)2021-05-21 08:22:08
        連續(xù)展成磨削小半徑齒頂圓角的多刀逼近法
        擬對角擴張Cuntz半群的某些性質(zhì)
        怎樣讀古典詩詞?
        中華詩詞(2018年11期)2018-03-26 06:41:12
        一些圖的無符號拉普拉斯譜半徑
        古典樂可能是汪星人的最愛
        熱采水平井加熱半徑計算新模型
        非奇異塊α1對角占優(yōu)矩陣新的實用簡捷判據(jù)
        四種方法確定圓心和半徑
        亚洲欧美日韩中文无线码| 一区二区三区视频亚洲| 天堂资源中文网| 国产免费av片在线播放| 久久频道毛片免费不卡片| 久久爱91精品国产一区| 亚洲一区二区三区精品| 久久久国产乱子伦精品作者| 亚洲人成网站77777在线观看| 久久亚洲精彩无码天堂 | 久久精品无码av| 伊人影院综合在线| 亚洲av永久久无久之码精| 最新中文字幕日韩精品| 精品无码国产自产拍在线观看蜜| 少妇太爽了在线观看免费视频| 人妻丰满熟妇av一区二区| 91精品国产综合久久久蜜| 亚洲日产一线二线三线精华液| 欧美日韩中文制服有码| 日本免费一区精品推荐| 国产精品一区二区三区在线蜜桃 | 麻豆婷婷狠狠色18禁久久 | 亚洲av无码专区亚洲av伊甸园| 五月天激情综合网| 日本一区二区三区的免费视频观看 | 色婷婷一区二区三区四| 内射白浆一区二区在线观看| 国产精品麻豆成人av电影艾秋| 色综合色综合久久综合频道| 精品人妻码一区二区三区红楼视频 | 91快射视频在线观看| 久久人妻无码一区二区| 精品久久综合亚洲伊人 | 97se亚洲国产综合在线| 久久精品国产9久久综合| 色综合久久五月天久久久| 久久九九精品国产av| 少妇无码一区二区三区免费| 欧美性xxx久久| 美艳善良的丝袜高跟美腿|