DMGT公司

讨论数学图论30（2）（2010）249-259
内政部： https://doi.org/10.7151/dmgt.1498

用于矩阵分解稳定化的图中心

巴夫拉·卡贝利科娃

应用数学系
FEI，VSB-俄斯特拉发科技大学
17.捷克共和国奥斯特拉瓦-波鲁巴，listopadu 15，708 33
电子邮件：pavla.kabelikova@vsb.cz

摘要

具有对称正的一致线性方程组半定矩阵在求解许多科学和工程问题。如果是“浮动”静态结构，则边界条件不足以阻止其刚体运动。

基于Cholesky分解的传统解算器可以适应这些系统通过识别零行或零列以及设置井用于实现的问题的条件正则子矩阵广义逆的。调节这样一个子矩阵似乎是相关的通过检测所谓的固定节点，使相关边界条件使结构尽可能坚硬。我们可以考虑矩阵将问题描述为未加权的无向图。现在我们搜索节点稳定解决方案的固定节点（这样的节点足够彼此远离并且不放置在任何直线附近）。套装这些节点中的一个对应于一种类型的图形中心。

关键词：FETI，并行计算，广义逆，图中心。

2010年数学学科分类：05C12、05C50、90C35。

工具书类

[1]	O.Axelsson，迭代求解方法（剑桥大学出版社：剑桥，1994年）。
[2]	T.Brzobhat，Z.Dostál，T.Kozubek和A.Markopoulos，结合Cholesky分解和SVD来稳定浮体刚度矩阵广义逆的计算结构，提交日期：2009年。
[3]	Z.Dostál、D.Horák、R.Kucera、V.Vondrác、，J.Haslinger、J.Dobiás和s.Pták，基于FETI的算法接触问题：可伸缩性、大位移和三维库仑摩擦,应用力学与工程中的计算机方法194（2005）395-409，doi:2016年10月10日/j.cma.2004.05.015.
[4]	Z.Dostál、D.Horák和R.Kucera，总计FETI-一种更容易实现的数值FETI方法变体椭圆偏微分方程的解工程中数值方法的通信22（2006）1155-1162，doi:10.1002/cnm.881.
[5]	C.Farhat和M.Géradin，关于一般线性广义大系统的直接解法方程：在浮式结构分析中的应用，国际。J.数字。方法。工程41（1998）675-696，doi:10.1002/（SICI）1097-0207（19980228）41:4<675:：AID-NME305>3.0.CO；2-8.
[6]	C.Farhat和F.-X.Roux，有限元法撕裂互连及其并行求解算法，《国际期刊数字》。方法。工程32（1991）1205-1227，doi:10.1002/nme.16203200604年10月10日.
[7]	Ch.Godsil和G.Royle，代数图论（Springer-Verlag，纽约，ISBN 0-387-95241-1，2001）。
[8]	G.H.Golub和C.F.Van Loan，矩阵计算（第二版）（约翰·霍普金斯大学出版社，巴尔的摩，1989年）。
[9]	P.Kabelíková，T.Kozubek，A.Markopoulos和T.Brzobhat，的有效算法基于FETI的区域分解方法的实现，提交日期：2009年。
[10]	G.Karypis和V.Kumar，METIS手册版本4.0,[在线]http://glaros.dtc.umn.edu/gkhome/views/metis网站明尼苏达大学，1998
[11]	C.T.盘，关于存在性和因式分解等级揭示LU因子分解、线性代数及其应用316（2000）199-222，doi:10.1016/S0024-3795（00）00120-8.
[12]	M.Papadrakakis和Y.Fragakis，安求解半定问题的集成几何代数方法结构力学，应用力学与工程计算机方法190（2001）6513-6532，doi:10.1016/S0045-7825（01）00234-1.
[13]	K.C.Park和C.A.Felipa，施工多层结构分析的自由自由柔度矩阵,国际期刊数字。方法。工程47（2000）395-418，doi:10.1002/（SICI）1097-0207（20000110/30）47:1/3<395:：AID-NME777>3.3.CO；2-0.
[14]	K.C.Park、C.A.Felipa和U.A.Gumaste，A类拉格朗日乘子方法的局部化版本，计算型机械24（2000）476-490，doi:2007年10月10日/2004年6月66日.

收到日期：2008年12月31日
2009年9月30日修订
2009年11月9日接受

关闭