内政部QR

内政部二维码

用增广拉格朗日方法中的罚项求解耦合问题的前置条件

  • 接收日期:2019.09.14
  • 接受日期:2020.02.19
  • 发布日期:2020.09.01

摘要

我们关注一个由基于增广拉格朗日方法的非重叠区域分解方法导出的罚项耦合问题。耦合问题主要由两部分组成;一个是与非重叠子域中的局部问题相关的问题,另一个是由于惩罚项导致的所有子域上的耦合部分。为了提高耦合问题迭代解的速度,我们提出了两种不同类型的预条件:块二对角预条件和加性Schwarz预条件作为重叠区域分解方法。我们从条件数的角度分析了耦合问题和预处理问题。最后,我们给出了数值结果,表明了所提方法的性能。

关键词

工具书类

  1. O.Axelsson和B.Polman,块预处理和区域分解方法。二、 J.计算。申请。数学。24(1988),第1-2期,第55-72页。https://doi.org/10.1016/0377-0427(88)90343-3
  2. A.T.Barker、S.C.Brenner、E.-H.Park和L.-Y.Sung,弱过惩罚对称内罚方法的二级加性Schwarz预条件,J.Sci。计算。47(2011),第1期,第27-49页。https://doi.org/10.1007/s10915-010-9419-5
  3. O.A.Bauchau,《柔性多体动力学模拟的并行计算方法》,J.Franklin Inst.347(2010),第1期,53-68。https://doi.org/10.1016/j.jfranklin.2009.10.001
  4. S.C.Brenner,区域分解中Schur补的条件数,Numer。数学。83(1999),第2期,187-203。https://doi.org/10.1007/s002110050446
  5. S.C.Brenner和L.R.Scott,《有限元方法的数学理论》,第三版,应用数学文本,15,Springer,纽约,2008年。https://doi.org/10.1007/978-0-387-75934-0
  6. M.Brezina和P.Vanek,基于两级Schwarz方法的黑箱迭代求解器,Computing 63(1999),第3233-263号。https://doi.org/10.1007/s006070050033
  7. M.Dryja和O.B.Widlund,《Schwarz交替法在许多分区域的一种附加变体》,技术报告339,科朗研究所计算机科学系,1987年。
  8. M.Dryja和O.B.Widlund,小重叠区域分解算法,SIAM J.Sci。计算。15(1994),第3期,604-620。https://doi.org/10.1137/0915040
  9. X.Feng和O.A.Karakashian,二阶椭圆问题间断Galerkin逼近的两层加性Schwarz方法,SIAM J.Numer。分析。39(2001),第4期,1343-1365。https://doi.org/10.1137/S036142900378480
  10. R.Glowinski和P.Le Tallec,非重叠Schwarz交替方法的增广拉格朗日解释,第三届偏微分方程区域分解方法国际研讨会(德克萨斯州休斯顿,1989年),224-231,美国宾夕法尼亚州费城SIAM,1990年。
  11. J.Koko和T.Sassi,键合结构的增广拉格朗日区域分解方法,收录于科学与工程领域分解方法二十二,551-558,Lect。注释计算。科学。Eng.,104,Springer,Cham,2016年。https://doi.org/10.1007/978-3-319-18827-0_56
  12. J.Kwak、T.Chun、S.Shin和O.A.Bauchau,柔性多体动力学仿真的区域分解方法,计算。机械。53(2014),第1期,147-158。https://doi.org/10.1007/s00466-013-0898-8
  13. P.Le Tallec和T.Sassi,非匹配网格的区域分解:增广拉格朗日方法,数学。公司。64(1995),第212号,1367-1396。https://doi.org/10.2307/2153360
  14. C.-O.Lee和E.-H.Park,带惩罚项的对偶迭代子结构方法,Numer。数学。112(2009),第1期,第89-113页。https://doi.org/10.1007/s00211-008-0202-6
  15. C.-O.Lee和E.-H.Park,三维带罚项的对偶迭代子结构方法,计算。数学。申请。64(2012),第9期,2787-2805。https://doi.org/10.1016/j.camwa.2012.04.011
  16. C.-O.Lee和E.-H.Park,一种带有小惩罚参数的对偶迭代子结构方法,J.Korean Math。Soc.54(2017),第2期,461-477。https://doi.org/10.4134/JKMS.j160061
  17. Y.Saad,《稀疏线性系统的迭代方法》,第二版,工业和应用数学学会,宾夕法尼亚州费城,2003年。https://doi.org/10.1137/1.9780898718003
  18. A.Toselli和O.Widlund,区域分解方法-算法和理论,计算数学中的Springer系列,34,Springer-Verlag,柏林,2005年。https://doi.org/10.1007/b137868