检索结果-南通市图书馆

A New directional algebraic fast multipole method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner

引用

Communications in Computational Physics 2022年第9期32卷 1061-1093页

作者： Vaishnavi Gujjula Sivaram Ambikasaran Department of Mathematics Indian Institute of Technology MadrasChennai 600036India

We present a fast iterative solver for scattering problems in 2D,where a penetrable object with compact support is *** representing the scattered field as a volume potential in terms of the Green’s function,we arrive at the Lippmann-Schwinger equation in integral form,which is then discretized using an appropriate quadrature *** discretized linear system is then solved using an iterative solver accelerated by directional algebraic fast multipole method(DAFMM).The DAFMM presented here relies on the directional admissibility condition of the 2D Helmholtz kernel[1],and the construction of low-rank factorizations of the appropriate low-rank matrix sub-blocks is based on our new Nested Cross Approximation(NCA)[2].The advantage of the NCA described in[2]is that the search space of so-called far-field pivots is smaller than that of the existing NCAs[3,4].Another significant contribution of this work is the use of HODLR based direct solver[5]as a preconditioner to further accelerate the iterative *** one of our numerical experiments,the iterative solver does not converge without a *** show that the HODLR preconditioner is capable of solving problems that the iterative solver can *** noteworthy contribution of this article is that we perform a comparative study of the HODLR based fast direct solver,DAFMMbased fast iterative solver,and HODLR preconditioned DAFMM based fast iterative solver for the discretized Lippmann-Schwinger *** the best of our knowledge,this work is one of the first to provide a systematic study and comparison of these different solvers for various problem sizes and contrast *** the spirit of reproducible computational science,the implementation of the algorithms developed in this article is made available at https://***/vaishna77/Lippmann_Schwinger_Solver.

关键词： directional algebraic fast multipole method Lippmann-Schwinger equation lowrank matrix Helmholtz kernel Nested Cross Approximation HODLR direct solver Preconditioner

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：