删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

高波数波动问题的多水平方法

本站小编 Free考研考试/2021-12-27

卢培培1, 许学军2,3
1. 苏州大学数学科学学院, 苏州 215006;
2. LSEC, 中国科学院数学与系统科学研究院, 北京 100190;
3. 同济大学数学科学学院, 上海, 200092
收稿日期:2017-08-09出版日期:2018-06-15发布日期:2018-05-15


基金资助:国家自然科学基金(11401417,11671302)资助项目.


MULTILEVEL METHODS FOR THE WAVE PROBLEMS WITH HIGH WAVE NUMBER

Lu Peipei1, Xu Xuejun2,3
1. School of Mathematics Sciences, Soochow University, Suzhou 215006, China;
2. LSEC, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China;
3. School of Mathematical Sciences, Tongji University, Shanghai 200092, China
Received:2017-08-09Online:2018-06-15Published:2018-05-15







摘要



编辑推荐
-->


本文主要讨论求解高波数Helmholtz方程的多水平方法,主要回顾了一些具有代表性的多重网格方法.如Erlangga等人的shifted Laplacian预处理的多重网格法;Elman等提出的修正的多重网格方法;以及我们的基于连续内罚有限元(CIP-FEM)离散代数系统的多水平算法.最后还介绍了求解高波数时谐Maxwell方程的CIP-FEM离散代数系统的多水平算法.
MR(2010)主题分类:
65N12
65N15
65N30 78M60

分享此文:


()

[1] Adams R. Sobolev Spaces. Academic Press. New York, 1975.

[2] Babuška I and Sauter S A. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?[J]. SIAM Rev., 2000, 42:451-484.

[3] Bayliss A, Goldstein C, Turkel E. An iterative method for Helmholtz equation[J]. J Comput Phys., 1983, 49:443-457.

[4] Brandt A and Livshits I. Wave-ray multigrid method for standing wave equations[J]. Electron. Trans. Numer. Anal., 1997, 6:162-181.

[5] Chen H, Wu H and Xu X. Multilevel preconditioner with stable coarse grid corrections for the Helmholtz equation[J]. SIAM J. Sci. Comput., 2015, 37:A221-A244.

[6] Elman H C, Ernst O G and O'Leary D P. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations[J]. SIAM J. Sci. Comput., 2001, 23:1291-1315.

[7] Engquist B and Ying L. Sweeping preconditioner for the Helmholtz equation:hierarchical matrix representation[J]. Comm. Pure Appl. Math., 2011, 64:697-735.

[8] Engquist B and Ying L. Sweeping preconditioner for the Helmholtz equation:moving perfectly matched layers[J]. Multiscale Model. Simul., 2011, 9:686-710.

[9] Erlangga Y A. Advances in iterative methods and preconditioners for the Helmholtz equation[J]. Arch. Comput. Methods Eng., 2008, 15:37-66.

[10] Erlangga Y A, Vuik C and Oosterlee C W. On a class of preconditioners for solving the Helmholtz equation[J]. Appl. Numer. Math., 2004, 50:409-425.

[11] Erlangga Y A, Oosterlee C W and Vuik C. A novel multigrid based preconditioner for heterogeneous Helmholtz problems[J]. SIAM J. Sci. Comput., 2006, 27:1471-1492.

[12] Ernst O G and Gander M J. Why it is difficult to solve Helmholtz problems with classical iterative methods. Numerical Analysis of Multiscale Problems, Durham LMS Symposium, Citeseer, 2010.

[13] Feng X and Wu H. Discontinuous Galerkin methods for the Helmholtz equation with large wave number[J]. SIAM J. Numer. Anal., 2009, 47:2872-2896.

[14] Feng X and Wu H. hp-discontinuous Galerkin methods for the Helmholtz equation with large wave number[J]. Math. Comp., 2011, 80:1997-2024.

[15] Ihlenburg F. Finite Element Analysis of Acoustic Scattering. Springer-Verlag, New York, 1998.

[16] Laird A, Giles M. Preconditioned iterative solution of the 2D Helmholtz equation, Technical Report NA 02-12, Comp Lab, Oxford Univ, 2002.

[17] Livshits I and Brandt A. Accuracy properties of the wave-ray multigrid algorithm for Helmholtz equations[J]. SIAM J. Sci. Comput., 2006, 28:1228-1251.

[18] Lu P and Xu X. A robust multilevel method for the time-harmonic Maxwell equation with high wave number[J]. SIAM J. Sci. Comput., 2016, 38:A856-A874.

[19] Lu P, Wu H and Xu X. Continuous interior penalty finite element methods for the time-harmonic Maxwell equation with high wave number, submitted.

[20] Melenk J M and Sauter S. Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions[M]. Math. Comp., 2010, 79:1871-1914.

[21] Melenk J M and Sauter S. Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation[J]. SIAM J. Numer. Anal., 2011, 49:1210-1243.

[22] 武海军. 高波数Helmholtz方程的内罚有限元方法[J]. 中国科学:数学, 2012, 42:429-444.

[23] Starke G. On the Performance of Krylov Subspace Iterations as Smoothers in Multigrid Methods. manuscript, 1995.

[24] Wu H. Pre-asymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. Part I:Linear version[J]. IMA J. Numer. Anal., 2014, 34:1266-1288.

[25] Zhu L and Wu H. Pre-asymptotic Error Analysis of CIP-FEM and FEM for Helmholtz Equation with High Wave Number. Part Ⅱ:hp version[J]. SIAM J. Numer. Anal., 2012, 51:1828-1852.

[26] Saad Y. Iterative Methods for Sparse Linear Systems. PWS, Boston, 1995.

[1]王坤, 张扬, 郭瑞. Helmholtz方程有限差分方法概述[J]. 计算数学, 2018, 40(2): 171-190.
[2]武海军. 高波数Helmholtz方程的有限元方法和连续内罚有限元方法[J]. 计算数学, 2018, 40(2): 191-213.
[3]骆其伦, 黎稳. 二维Helmholtz方程的联合紧致差分离散方程组的预处理方法[J]. 计算数学, 2017, 39(4): 407-420.
[4]郑权, 高玥, 秦凤. Helmholtz方程外边值问题的基于修正的DtN边界条件的有限元方法[J]. 计算数学, 2016, 38(2): 200-211.
[5]孟文辉, 王连堂. Helmholtz方程周期Green函数及其偏导数截断误差收敛阶的分析[J]. 计算数学, 2015, 37(2): 123-136.
[6]张敏,杜其奎,. 椭圆外区域上Helmholtz问题的自然边界元法[J]. 计算数学, 2008, 30(1): 75-88.
[7]杨超,孙家昶. 一类六边形网格上拉普拉斯4点差分格式及其预条件子[J]. 计算数学, 2005, 27(4): 437-448.
[8]贾祖朋,邬吉明,余德浩. 三维Helmholtz方程外问题的自然边界元与有限元耦合法[J]. 计算数学, 2001, 23(3): 357-368.
[9]余德浩,贾祖朋. 二维Helmholtz方程外问题基于自然边界归化的非重叠型区域分解算法[J]. 计算数学, 2000, 22(2): 227-240.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=237
相关话题/数学 计算 自然 系统 科学学院

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 水凝胶类软物质材料理论中的数学问题
    张辉北京师范大学数学科学学院,数学与复杂系统教育部重点实验室,北京100875收稿日期:2017-02-16出版日期:2018-03-15发布日期:2018-02-03基金资助:国家自然科学基金(11471046,11571045)和教育部中心高校基础研究基金.MATHEMATICALPROBLEM ...
    本站小编 Free考研考试 2021-12-27
  • 二维等谱问题研究的计算数学框架
    孙家昶,张娅中国科学院软件研究所并行软件与计算科学实验室,北京100190收稿日期:2017-03-15出版日期:2017-08-15发布日期:2017-08-04基金资助:国家重点研发计划高性能计算重点专项(2016YFB0200601)、国家自然科学基金(91530323,91230109)、国 ...
    本站小编 Free考研考试 2021-12-27
  • 计算模拟与光谱法研究4-羟基-2, 2', 3, 4'-四溴二苯醚与人血清白蛋白的相互作用
    中文关键词:羟基化多溴联苯醚人血清白蛋白光谱法计算模拟相互作用英文关键词:hydroxylatedpolybrominateddiphenylethershumanserumalbuminspectroscopycomputationalsimulationsinteraction基金项目:国家自然 ...
    本站小编 Free考研考试 2021-12-27
  • 废水生物脱氮工艺中N2O排放数学模型研究进展
    中文关键词:生物脱氮N2O排放数学模型英文关键词:Bologicalnitrogenremoval,Nitrousoxideemission,Mathematicalmodel基金项目:国家自然科学基金项目(51508073)作者单位E-mail郭静波东北电力大学建筑工程学院吉林市guojingbo ...
    本站小编 Free考研考试 2021-12-27
  • 再论滴定分析终点误差的统一计算
    中文关键词:定量化学分析滴定终点误差英文关键词:QuantitativeChemicalAnalysis,Titration,TitrationError基金项目:安徽省重大教学研究项目(2015zdjy006)作者单位E-mail邵利民中国科学技术大学化学系lshao@ustc.edu.cn摘要点 ...
    本站小编 Free考研考试 2021-12-27
  • 速度追踪问题中鞍点系统的新分裂迭代
    曾闽丽1,2,张国凤31.兰州大学数学与统计学院,兰州730000;2.莆田学院数学学院,福建莆田351100;3.兰州大学数学与统计学院,兰州730000收稿日期:2015-07-26出版日期:2016-12-15发布日期:2016-10-13基金资助:国家自然科学基金(11271174,1147 ...
    本站小编 Free考研考试 2021-12-27
  • 数学与系统科学研究院举办华罗庚先生诞辰110周年纪念大会
    11月12日上午9点,中国科学院数学与系统科学研究院(以下简称数学院)召开华罗庚先生诞辰110周年纪念大会,会场设在数学院南楼。参加的院士包括王元、杨乐、石钟慈、林群、崔俊芝、严加安、郭雷、周向宇等,数学院院长席南华院士、副院长巩馥洲等院所领导,以及职工、离退休、研究生、来自北航华罗庚班的同学代表等 ...
    本站小编 Free考研考试 2021-12-26
  • 中国科学院青促会信管分会与数学院学术研讨会在我院举行
    11月3日,中国科学院青年创新促进会信管分会与数学与系统科学研究院学术研讨会在我院顺利召开。来自自动化研究所、沈阳自动化研究所、软件研究所、计算技术研究所、战略咨询研究院及我院的30位青年科研骨干和研究生齐聚数学院进行学术交流。我院党委书记武艰、常务副院长高小山出席会议。  开幕式上,高小山副院长代 ...
    本站小编 Free考研考试 2021-12-26
  • 中国系统工程学会第21届学术年会在西安举办
    中国系统工程学会第21届学术年会于2020年10月31日至11月1日在西安曲江国际会议中心召开。本届年会由西安交通大学管理学院承办,主题为“系统工程与百年变局之新机遇”,设置了1个主会场,2个自由投稿分组、4个期刊推荐分组、13个专业委员会分会场,及5个专题论坛等多层次学术交流活动,来自全国200多 ...
    本站小编 Free考研考试 2021-12-26
  • 研究系统揭示了1.5℃温控目标对中国的挑战(汪寿阳等)
    中科院大学段宏波和中科院数学与系统科学研究院汪寿阳团队与多个国际团队合作评估了《巴黎协定》下1.5℃温控目标对中国的影响。通过建立多模型综合比较框架,优化出了长期的碳和非碳排放路径,描绘了2050年近零排放战略下的能源技术演替场景,并从多个维度估算了可能的经济影响,是目前最为系统的长期气候战略评估工 ...
    本站小编 Free考研考试 2021-12-26