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

Helmholtz问题的Robin型区域分解法

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

刘勇翔1,2, 许学军3,4
1. 中国工程物理研究院微系统与太赫兹研究中心, 成都 610200;
2. 中国工程物理研究院电子工程研究所, 绵阳 621999;
3. LSEC, 中国科学院数学与系统科学研究院, 北京 100190;
4. 同济大学数学科学学院, 上海 200092
收稿日期:2017-08-17出版日期:2018-06-15发布日期:2018-05-15


基金资助:科学挑战计划基金(TZ2016003-1)和国家自然科学基金(11404300,11671302,11701536)资助.


ROBIN-TYPE DOMAIN DECOMPOSITION METHODS FOR THE HELMHOLTZ PROBLEM

Liu Yongxiang1,2, Xu Xuejun3,4
1. Microsystems and Terahertz Research Center, China Academy of Engineering Physics, Chengdu 610200, China;
2. Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang 621999, China;
3. LSEC, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China;
4. School of Mathematical Sciences, Tongji University, Shanghai 200092, China
Received:2017-08-17Online:2018-06-15Published:2018-05-15







摘要



编辑推荐
-->


Helmholtz问题的数值模拟在科学工程计算领域有着广泛的应用,快速高效求解Helmholtz方程离散代数系统一直是科学计算的重要研究方向.本文简要回顾了Helmholtz方程的区域分解型求解器的发展历程,重点介绍了我们提出的Robin型区域分解算法,同时比较了各类算法的优劣和特点.近年来Helmholtz方程的求解效率有了极大的提升,然而仍有一些本质困难尚待突破,如何高效求解Helmholtz方程,仍是具有挑战意义的研究课题.
MR(2010)主题分类:
65N55

分享此文:


()

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

[2] Betcke T, Chandler-Wilde S N, Graham I G, Langdon S and Lindner M. Condition number estimates for combined potential operators in acoustics and their boundary element discretisation[J]. Numer. Meth. PDEs., 2010, 27:31-69.

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

[4] Cai X, Casarin M, Elliott F Jr and Widlund O. Overlapping Schwarz algorithms for solving Helmholtz s equation[J]. Contemporary Mathematics, 1998, 218:391-399.

[5] Cai X and Sarkis M. A restricted additive Schwarz preconditioner for general sparse linear systems[J]. SIAM J. Sci. Comput., 1999, 21:792-797.

[6] Chen W, Liu Y and Xu X. A robust domain decomposition method for the Helmholtz equation with high wave number[J]. ESAIM-Math. Model. Numer. Anal., 2016, 50:921-944.

[7] Chen W, Xu X and Zhang S. On the optimal convergence rate of a Robin-Robin domain decomposition method[J]. J. Comput. Math., 2014, 32:456-475.

[8] Chen Z and Xiang X. A source transfer domain decomposition method for Helmholtz equations in unbounded domain[J]. SIAM J. Numer. Anal., 2013, 51:2331-2356.

[9] Després B. Domain decomposition method and Helmholtz problem, Mathematical and Numerical Aspects of Wave Propagation Phenomena, G. Cohen, L. Halpern and P. Joly, eds., Philadelphia, SIAM, 1991, 44-52.

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

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

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

[13] 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.

[14] 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.

[15] Erlangga Y A, Vuik C and Oosterlee C W. Comparison of multigrid and incomplete LU shiftedLaplace preconditioners for the inhomogeneous Helmholtz equation[J]. Appl. Numer. Math., 2006, 56:648-666.

[16] Ernst O G. A finite element capacitance matrix method for exterior Helmholtz problems[J]. Numer. Math., 1996, 75:175-204.

[17] Ernst O G. and Gander M J. Why is difficult to solve Helmholtz problems with classical iterative methods, in Numerical Analysis of Multiscale Problems, I. Graham, T. Hou, O. Lakkis, and R. Scheichl, eds., Springer-Verlag, New York, 2011, 325-363.

[18] Farhat C, Avery P, Tezaur R and Li J. FETI-DPH:a dual-primal domain decomposition method for accoustic scattering[J]. Journal of Computational Acoustics, 2005, 13:499-524.

[19] Farhat C, Macedo A and Lesoinne M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems[J]. Numer. Math., 2000, 85:283-308.

[20] Farhat C, Macedo A and Tezaur R. FETI-H:a scalable domain decomposition method for high frequency exterior Helmholtz problem, 11th International Conference on Domain Decomposition Method, P. Bjørstad, M. Cross, and O. Widlund, eds., Choi-Hong Lai, DDM.ORG, 1999, 231-241.

[21] Freund R W. Preconditioning of symmetric but highly indefinite linear systems[J]. Numer. Math., 1997, 2:551-556.

[22] Gander M J. Optimized Schwarz methods[J]. SIAM J. Numer. Anal., 2006, 44:699-731.

[23] Gander M J, Halpern L and Magoules F. An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation[J]. Int. J. Numer. Meth. Fluids, 2007, 55:163-175.

[24] Gander M J, Magoules F and Nataf F. Optimized Schwarz methods without overlap for the Helmholtz equation[J]. SIAM J. Sci. Comput., 2002, 24:38-60.

[25] Gander M J and Nataf F. AILU for Helmholtz problems:a new preconditioner based on the analytic parabolic factorization[J]. J. Comput. Acoust., 2001, 9:1499-1509.

[26] Gander M J and Nataf F. An incomplete LU preconditioner for problems in acoustics[J]. J. Comput. Acoust., 2005, 13:1-22.

[27] Heikkola E, Toivanen J and Rossi T. A parallel fictitious domain method for the threedimensional Helmholtz equation[J]. SIAM J. Sci. Comput, 2003, 24:1567-1588.

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

[29] Lions P L. On the Schwarz alternating method I:in the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G.H. Golub, G.A. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1987, 1-42.

[30] Liu Y and Xu X. Robin-type domain decomposition method with relaxation for the Helmholtz equation:the impact from overlapping size, submitted.

[31] Livshits I. A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers[J]. Numerical Lin. Alg. with Applic., 2014, 21:177-193.

[32] 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.

[33] McInnes L, Susan-Resiga R, Keyes D and Atassi H. Additive Schwarz methods with nonreflecting boundary conditions for the parallel computation of Helmholtz problems[J]. Contemporary Mathematics, 1998, 218:325-333.

[34] Schwarz H A. Über einen Grenzübergang durch alternierendes Verfahren[J]. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, 1870, 15:272-286.

[35] Van Gijzen M B, Erlangga Y A and Vuik C. Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian[J]. SIAM J. Sci. Comput., 2007, 29:1942-1958.

No related articles found!

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







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=195
相关话题/系统 科学 中国工程物理研究院 数学 计算

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后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
  • 我院2项教学成果荣获2020年中国科学院教育教学成果奖
    日前,中国科学院发布《中国科学院关于公布2020年中国科学院教育教学成果奖评审结果的通知》(科发函字〔2020〕410号),公布2020年中国科学院教育教学成果奖评审结果,我院有2项教学成果荣获本年度教育教学成果奖。  由我院席南华院士、袁亚湘院士、高小山研究员、巩馥洲研究员和国科大学数学科学学院郭 ...
    本站小编 Free考研考试 2021-12-26
  • 数学与系统科学研究院举办华罗庚先生诞辰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