亚洲免费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ù)
        四種方法確定圓心和半徑
        亚洲少妇一区二区三区老| 丝袜人妻无码中文字幕综合网 | 欧美自拍丝袜亚洲| 免费国产h视频在线观看86| 亚洲一级av大片在线观看| 亚洲日本中文字幕乱码| 亚洲国产性夜夜综合另类| 一区二区国产视频在线| 少妇爽到高潮免费视频| 亚洲欧美综合精品成人网站| 影音先锋女人aa鲁色资源| 天天做天天躁天天躁| 伊人久久一区二区三区无码| 一区二区三区午夜视频在线观看 | 亚洲欧美日韩高清一区二区三区 | 一区二区三区日韩亚洲中文视频 | 成人免费xxxxx在线观看| 日韩少妇激情一区二区| 欧美自拍丝袜亚洲| 午夜精品一区二区三区视频免费看| 婷婷久久av综合一区二区三区| 无遮挡1000部拍拍拍免费| 挺进朋友人妻雪白的身体韩国电影| 久久精品亚洲乱码伦伦中文| 色综合久久精品中文字幕| 亚洲一区二区三区久久久| 日韩精品一区二区免费| 国产成人av在线免播放观看新| 国产乱人视频在线播放| 国产91精品成人不卡在线观看| 亚洲无码美韩综合| 亚洲白嫩少妇在线喷水| 国产无套乱子伦精彩是白视频| 影音先锋每日av色资源站| 国内精品人妻无码久久久影院94| 免费观看在线视频一区| 91色区在线免费观看国产| 国产aⅴ无码专区亚洲av麻豆| 亚洲精品无码久久毛片| 毛片一级精油按摩无码| 国产av精选一区二区|