×
Elias A.利皮塔基斯。;大卫·J·埃文斯。

基于近似逆矩阵技术的显式半直接方法，用于解决并行处理器上的边值问题。 （英语） Zbl 0625.65019号

数学。计算。模拟。 29, 1-17 (1987).
作者考虑了迭代求解方法的几个预条件。预条件是基于不完全直接方法。一种称为广义近似逆矩阵技术的方法是基于从因子分解（a=LU）开始的矩阵a的逆的构造，但没有显式计算（L^{-1}）和（U^{-1{）。这种方法以及基于只保留逆矩阵的一些对角线的变量，可以通过向量或并行处理器上的对角线进行有效计算。
第二类方法是基于Gauss-Jordan消去和作为简单矩阵乘积的\（A^{-1}\）的结果表达式。该类中的不同方法是通过保留不同数量的对角线来确定的。
给出了这些方法应用于“二维模型问题”中矩阵的几种不同变体的数值结果。模型问题没有描述。
审核人：迈伦·萨斯曼

引用于16文件

MSC公司：

第65页 线性系统和矩阵反演的直接数值方法
65层35 矩阵范数、条件、缩放的数值计算
2005年5月 并行数值计算
65N22型 含偏微分方程边值问题离散方程的数值解
15A23型 矩阵的因式分解

关键词：

预处理;LU-制造;不完全直接方法;广义近似逆矩阵技术;并行处理器;高斯-乔丹消元
PDF格式BibTeX公司 XML格式引用
\textit{E.A.Lipitakis}和\textit{D.J.Evans}，数学。计算。模拟。29、1-17（1987年；Zbl 0625.65019）
全文： 内政部

参考文献：

[1] Dantzig，G.B。；Orchard-Hays，W.，单纯形法中逆的乘积形式，数学。计算。，8, 64-67 (1954) ·Zbl 0055.35103号
[2] Dubois，P.F。；格林鲍姆，A。；Rodrigue，G.H.，向量处理器迭代算法中使用的矩阵逆的近似，计算，22257-268（1979）·Zbl 0438.65037号
[3] Evans，D.J。；Lipitakis，E.A.，抛物型差分方程解的稀疏LU因子分解程序，（国际热问题数值方法会议记录（1979），斯旺西：斯旺西联合王国），954-966·Zbl 0406.65013号
[4] Evans，D.J。；Lipitakis，E.A.，求解大型稀疏线性方程组的归一化隐式共轭梯度法，计算。数学。申请。机械。工程，23，1-19（1980）·Zbl 0447.65011号
[5] Fadeeva，V.N.，《线性代数的计算方法》（1959），多佛：多佛纽约，翻译。作者：C.D.Benster·兹伯利0086.10802
[6] Gustafsson，J.，一类一阶因式分解方法，BIT，18，142-156（1978）·Zbl 0386.65006号
[7] Hildebrand，F.B.，《数值分析导论》（1956年），McGraw-Hill:McGraw-Hill纽约·Zbl 0070.12401号
[8] O.G.约翰逊。；Paul，G.，基于Jacobi方法的椭圆偏微分方程向量算法，（《椭圆问题求解者会议程序》（1981），学术出版社：纽约学术出版社），345-351，洛斯阿拉莫斯·Zbl 0464.65019号
[9] Lipitakis，E.A.，求解非对称有限元系统的广义扩展到极限稀疏因子分解技术，计算，32255-270（1984）·Zbl 0523.65019号
[10] Lipitakis，E.A。；Evans，D.J.，用可扩展稀疏因子分解程序求解非线性椭圆差分方程，《计算》，24，325-339（1980）·Zbl 0428.65056号
[11] Lipitakis，E.A。；Evans，D.J.，近似矩阵分解半直接方法的收敛速度，Numer。数学。，36, 237-251 (1981) ·Zbl 0437.65027号
[12] Meijerink，J.A。；Van der Vorst，H.A.，系数矩阵为对称矩阵的线性系统的迭代求解方法，数学。计算。，31, 148-162 (1977) ·Zbl 0349.65020号
[13] Munksgaard，N.，用预处理共轭梯度求解稀疏对称线性方程组，ACM TOMS，6206-210（1980）·Zbl 0438.65035号
[14] Stone，H.L.，多维偏微分方程隐式逼近的迭代解，SIAM J.Namer。分析。，5, 530-558 (1968) ·Zbl 0197.13304号
[15] Tewarson，R.P.，关于稀疏矩阵逆的乘积形式，SIAM Rev.，8336-342（1966）·Zbl 0222.65050号
[16] Young，D.，《大型线性系统的迭代解》（1971），学术出版社：纽约学术出版社·Zbl 0231.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。