×
曼德尔，简

块上对角线和Schur补码预处理。 （英语） Zbl 0687.65036号

数字。数学。 58，No.1，79-93（1990）.
我们研究对称正定线性系统，通过直接反转其中一个对角块并适当预处理另一对角块来预处理2×2块矩阵。利用杨氏“性质A”的近似形式，我们证明了Schur补的条件数小于块对角预处理得到的条件数。我们还从一个加强的柯西不等式中得到了两个条件数的界。对于由有限元方法产生的系统，边界不取决于单元的数量，可以通过单元计算获得。结果应用于p型有限元方法，其中第一个变量块由低阶自由度组成。
审核人：J.曼德尔

引用于21文件

MSC公司：

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法

关键词：

等级基础;迭代法;预处理;舒尔补语;强化柯西不等式;p型有限元法
PDF格式BibTeX公司 XML格式引用
\textit{J.Mandel}，数字。数学。58，No.1，79--93（1990；Zbl 0687.65036）
全文： 内政部 欧洲DML

参考文献：

[1] 亚当斯，L.M.，乔丹，H.F.：SOR是色盲吗？。SIAM J.科学。统计计算7，490-506（1986）·Zbl 0601.65018号 ·数字对象标识代码：10.1137/0907033
[2] Axelsson，O.，Gustafsson，I.：任意逼近度的预处理和两级多重网格方法。数学。计算40219-242（1983）·Zbl 0511.65079号 ·doi:10.1090/S0025-5718-1983-0679442-3
[3] 巴布？ka，I.，Craig，A.W.，Mandel，J.，Pitk？ranta，J.：二维p-version有限元的有效预处理。SIAM J.数字。分析。（出现）
[4] 巴布？ka，I.，Suri，M.：有限元方法的Thep-和h-p版本。1989年6月在意大利科莫举行的偏微分方程谱和高阶方法国际会议。计算。方法应用。机械。工程师（提交）
[5] Bank，R.E.，Dupont，T.F.：求解有限元方程的两级方案分析。技术代表CNA-159，德克萨斯大学奥斯汀分校数值分析中心，1980年
[6] Braess，D.：求解泊松方程的多重网格方法的收缩数。数字。数学37，387-404（1981）·Zbl 0461.65078号 ·doi:10.1007/BF01400317
[7] Bramble，J.H.，Pasciak，J.E.，Schatz，A.H.：通过子结构构造椭圆问题的预条件。I.数学。计算47103-134（1986）·Zbl 0615.65112号 ·doi:10.1090/S0025-5718-1986-0842125-3
[8] Concus，P.，Golub，G.H.，O'Leary，D.P.：椭圆偏微分方程数值解的广义共轭梯度法。摘自：Buch，J.R.，Rose，D.J.（编辑）《稀疏矩阵计算》，第309-332页。纽约：学术出版社1976
[9] Craig，A.W.，Zienkiewicz，O.C.：使用分层有限元基础的多重网格算法。In：Paddon，D.J.，Holstein，H.（编辑）积分和微分方程的多重网格方法。牛津：克拉伦登出版社1985·Zbl 0581.65077号
[10] Golub，G.H.，Van Loan，C.F.：矩阵计算。约翰·霍普金斯大学出版社，第二版，1989年·Zbl 0733.65016号
[11] Hackbusch，W.：多重网格方法？理论与应用。柏林：施普林格1986·Zbl 0587.00016号
[12] Mandel，J.：p型有限元方法的层次预处理和部分正交化。摘自：第三届偏微分方程区域分解方法国际研讨会论文集，休斯顿，1989年3月，T.F.Chan，R.Glowinski，O.Widlund，SIAM，费城，1990年编辑
[13] Mandel，J.：基于子结构的迭代求解器，用于p型有限元方法。偏微分方程谱和高阶方法国际会议，1989年6月，意大利科莫；计算。方法。申请。机械。工程师（出庭）
[14] Milaszewicz，J.P.：改进Jacobi和Gauss-Seidel迭代。线性代数应用93161-170（1987）·Zbl 0628.65022号 ·doi:10.1016/S0024-3795（87）90321-1
[15] Reid，J.K.：共轭梯度在线性方程组中的应用？属性A？。SIAM J.数字。分析9325-332（1972）·兹比尔0259.65037 ·doi:10.1137/0709032
[16] 莎布？，学士：探头理论手册。Noetic Technologies，密苏里州圣路易斯，1985年
[17] Varga，R.S.：矩阵迭代分析。普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1962年·兹伯利0133.08602
[18] von Neumann，J.，Goldstine，H.H.：高阶矩阵的数值反演。牛。美国数学。Soc.531021-1099（1947）·Zbl 0031.31402号 ·网址：10.1090/S0002-9904-1947-08909-6
[19] Young，D.M.：属性A的推广和一致排序。SIAM J.数字。分析9，454-463（1972）·Zbl 0248.65022号 ·doi:10.1137/0709041
[20] Young，D.M.：大型线性系统的迭代解。纽约：学术出版社1971·Zbl 0231.65034号
[21] Yserentint，H.：关于有限元空间的多级分裂。数字。数学49379-412（1986）·Zbl 0608.65065号 ·doi:10.1007/BF01389538文件
[22] Zienkiewicz，O.C.：《有限元法》，第三版，伦敦：麦格劳希尔出版社，1977年·Zbl 0435.73072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。