应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2013年
3期
322-340
,共19页
正规和反Hermite分裂%正定线性方程组%增量未知元%不完全LU分解%预处理子
正規和反Hermite分裂%正定線性方程組%增量未知元%不完全LU分解%預處理子
정규화반Hermite분렬%정정선성방정조%증량미지원%불완전LU분해%예처리자
normal and skew-Hermitian splitting%positive definite linear system%incremental unknown%incomplete LU (ILU) decomposition%preconditioner
对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NSS方法的推广.理论分析表明,新方法收敛于线性方程组的唯一解.进一步地,推导了出现于新方法中的两个参数的最优选取,计算了对应的迭代谱的上界的最小值.新方法的实际实施中,还将不完全LU分解和增量未知元选做了两类预处理子.数值结果对所给方法的收敛性理论和有效性子以了证实.
對大型稀疏的非Hermite正定線性代數方程組,運用正規和反Hermite分裂(normal and skew-Hermitian splitting,NSS)迭代技巧,提齣瞭一種兩參數預處理NSS迭代法,它實際上是預處理NSS方法的推廣.理論分析錶明,新方法收斂于線性方程組的唯一解.進一步地,推導瞭齣現于新方法中的兩箇參數的最優選取,計算瞭對應的迭代譜的上界的最小值.新方法的實際實施中,還將不完全LU分解和增量未知元選做瞭兩類預處理子.數值結果對所給方法的收斂性理論和有效性子以瞭證實.
대대형희소적비Hermite정정선성대수방정조,운용정규화반Hermite분렬(normal and skew-Hermitian splitting,NSS)질대기교,제출료일충량삼수예처리NSS질대법,타실제상시예처리NSS방법적추엄.이론분석표명,신방법수렴우선성방정조적유일해.진일보지,추도료출현우신방법중적량개삼수적최우선취,계산료대응적질대보적상계적최소치.신방법적실제실시중,환장불완전LU분해화증량미지원선주료량류예처리자.수치결과대소급방법적수렴성이론화유효성자이료증실.
