首页/论文/2007.08571

arXiv 2007.085712020-07math.NAcs.NA

An alternative extended linear system for boundary value problems on locally perturbed geometries

Yabin Zhang, Adrianna Gillman

DOI：: 10.1016/j.jcp.2021.110182

英文摘要：

This manuscript presents a new extended linear system for integral equation based techniques for solving boundary value problems on locally perturbed geometries. The new extended linear system is similar to a previously presented technique for which the authors have constructed a fast direct solver. The key features of the work presented in this paper are that the fast direct solver is more efficient for the new extended linear system and that problems involving specialized quadrature for weakly singular kernels can be easily handled. Numerical results illustrate the improved performance of the fast direct solver for the new extended system when compared to the fast direct solver for the original extended system.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

边界值问题在局部扰动几何上的快速直接求解器

A fast direct solver for boundary value problems on locally perturbed geometries

Rice University（莱斯大学）

本文提出一种快速直接求解器，用于解决局部扰动几何上的边界值问题，通过预计算原几何的快速求解器高效生成低秩分解并加速Sherman-Morrison公式应用，验证了该方法在固定局部扰动时比从头构建求解器快三倍。

2017-06-05cs.NAmath.NA

基于Floquet-布洛赫变换的数值方法用于局部扰动周期表面的散射

A Floquet-Bloch transform based numerical method for scattering from locally perturbed periodic surfaces

University of Bremen（不来梅大学）

本文提出基于布洛赫变换的数值方法，用于解决局部扰动周期结构的散射问题，通过将问题转化为周期单元内的耦合准周期问题，并利用有限元法进行求解，提供收敛性分析和误差界。

2016-11-19cs.NAmath.NA

High order complex contour discretization methods to simulate scattering problems in locally perturbed periodic waveguides

In this paper, two high order complex contour discretization methods are proposed to simulate wave propagation in locally perturbed periodic closed waveguides. As is well known the problem is not always uniquely solvable due to the existence of guided modes. The limiting absorption principle is a standard way to get the unique physical solution. Both methods are based on the Floquet-Bloch transform which transforms the original problem to an equivalent family of cell problems. The first method, which is designed based on a complex contour integral of the inverse Floquet-Bloch transform, is cal…

2022-07-26cs.NAmath.NA

准周期性入射场由局部扰动周期表面散射的数值方法

Numerical Methods for Quasi-Periodic Incident Fields Scattered by Locally Perturbed Periodic Surfaces

Center for Industrial Mathematics, University of Bremen（不来梅大学工业数学中心）

本文提出基于Bloch变换的有限元方法，用于解决准周期性入射场散射问题，并发展高阶方法以处理快速衰减场。

2018-01-05cs.NAmath.NA

局部扰动周期表面的近场成像

Near-field imaging of locally perturbed periodic surfaces

本文研究局部扰动周期表面的逆散射重建问题，提出基于Floquet-Bloch变换的两步数值方法：先用采样法获取初始位置，再结合Newton-CG方法分别重建周期表面和局部扰动。

2019-01-31cs.NAmath.NA

一种高阶数值方法用于局部扰动周期表面的散射问题

A High Order Numerical Method for Scattering from Locally Perturbed Periodic Surfaces

University of Bremen（不来梅大学）

本文提出一种高阶数值方法，用于解决非周期性入射场与局部扰动周期表面的散射问题，通过改进Bloch变换方法，实现超代数收敛性，提高计算效率。

2018-07-24cs.NAmath.NA

更多相关论文收起更多论文

时谐声波从非局部扰动的梯形表面散射

Time-harmonic acoustic scattering from a non-locally perturbed trapezoidal surface

Zhejiang University（浙江大学）；Beijing Computational Science Research Center（北京计算科学研究中心）

本文研究了二维声软梯形表面的声散射问题，通过引入新的辐射条件，证明了弱解的唯一性和存在性，并发展了基于该条件的数值模态匹配方法，通过数值实验验证了新辐射条件的有效性。

2019-03-18cs.NAmath.NA

Well-posedness and convergence analysis of PML method for time-dependent acoustic scattering problems over a locally rough surface

We aim to analyze and calculate time-dependent acoustic wave scattering by a bounded obstacle and a locally perturbed non-selfintersecting curve. The scattering problem is equivalently reformulated as an initial-boundary value problem of the wave equation in a truncated bounded domain through a well-defined transparent boundary condition. Well-posedness and stability of the reduced problem are established. Numerically, we adopt the perfect matched layer (PML) scheme for simulating the propagation of perturbed waves. By designing a special absorbing medium in a semi-circular PML, we show well-p…

2023-01-17cs.NAmath.NA

对奇异摄动问题可靠和鲁棒的后验误差估计的一个简单方法

A Simple Approach to Reliable and Robust A Posteriori Error Estimation for Singularly Perturbed Problems

Brown University（布朗大学）；Oak Ridge National Laboratory（橡树岭国家实验室）；Institute of Mathematics, Czech Academy of Sciences（捷克科学院数学研究所）

本文提出了一种简单的通量重建方法，用于有限元解反应扩散问题的后验误差估计，该方法能够提供能量范数误差的完全可计算上界，即使在Galerkin正交性可能被违反的情况下也能给出上界，且在Galerkin正交性成立时，局部误差指示符在任何网格尺寸和任何反应系数大小下都是局部有效和鲁棒的。

2018-12-19cs.NAmath.NA

安德森加速用于扰动牛顿方法

Anderson Acceleration For Perturbed Newton Methods

本文提出了一种基于安德森加速的扰动牛顿方法，用于提高非线性问题求根的收敛速度，并展示了其在莱文伯格-马尔夸德方法中的应用。

2025-12-01cs.NAmath.NA

鲁棒的DPG与BEM耦合用于奇异摄动传输问题

Robust coupling of DPG and BEM for a singularly perturbed transmission problem

Pontificia Universidad Católica de Chile（智利天主教 Pontificia 大学）

本文研究了包含奇异摄动反应扩散方程和外部区域拉普拉斯方程的传输问题，采用DPG与边界元方法耦合求解，证明了在平衡范数下解的鲁棒性，通过局部计算最优测试函数并进行二维数值实验验证。

2016-09-20cs.NAmath.NA

局部粗糙表面逆散射的唯一性及直接成像方法（相位less近场数据）

Uniqueness and direct imaging method for inverse scattering by locally rough surfaces with phaseless near-field data

Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）；School of Mathematical Sciences, University of Chinese Academy of Sciences（中国科学院大学数学科学学院）；NCMIS（数学与应用数学国家重点实验室）；LSEC（计算数学与科学工程计算研究所）

本文研究了由局部扰动无限平面（局部粗糙表面）在固定频率下用总场数据模（相位less近场数据）的逆散射问题，证明了局部粗糙表面由无限多个平面波生成的相位less近场数据唯一确定，并提出直接成像方法重建表面，同时通过数值实验验证其鲁棒性。

2018-08-27cs.NAmath.NA

最优加法Schwarz方法用于$hp$边界元法：三维局部细化网格上的超奇异积分算子

Optimal additive Schwarz methods for the $hp$-BEM: the hypersingular integral operator in 3D on locally refined meshes

Pontificia Universidad Católica de Chile（智利天主教 Pontificia 大学）；Technische Universität Wien（维也纳工业大学）

本文提出并分析了用于三维超奇异积分方程的$hp$边界元法的重叠Schwarz预条件子，通过局部多级预条件子处理自适应细化网格，实现均匀有界条件数。

2015-08-18cs.NAmath.NA

An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries

Radial basis function generated finite difference (RBF-FD) methods for PDEs require a set of interpolation points which conform to the computational domain $Ω$. One of the requirements leading to approximation robustness is to place the interpolation points with a locally uniform distance around the boundary of $Ω$. However generating interpolation points with such properties is a cumbersome problem. Instead, the interpolation points can be extended over the boundary and as such completely decoupled from the shape of $Ω$. In this paper we present a modification to the least-squares RBF-FD meth…

2021-03-09cs.NAmath.NA

局部粗糙表面散射的新型积分方程及其在反问题中的应用

A novel integral equation for scattering by locally rough surfaces and application to the inverse problem

针对局部粗糙表面的声波或电磁波散射问题，提出一种定义在带两个角点的有界曲线上的新型积分方程，并基于该方程开发了用于重构局部扰动的牛顿迭代法。

2013-02-01cs.NAmath.APmath.NA