English
Related papers

Related papers: Extrapolated regularization of nearly singular int…

200 papers

For a singular integral equation on an interval of the real line, we study the behavior of the error of a delta-delta discretization. We show that the convergence is non-uniform, between order $O(h^{2})$ in the interior of the interval and…

Numerical Analysis · Mathematics 2023-11-14 Martin Costabel

Interfacial Stokes flow can be efficiently computed using the Boundary Integral Equation method. In 3D, the fluid velocity at a target point is given by a 2D surface integral over all interfaces, thus reducing the dimension of the problem.…

Numerical Analysis · Mathematics 2025-04-03 Monika Nitsche , Bowei Wu , Ling Xu

In this paper, we propose a proximal iteratively reweighted algorithm with extrapolation based on block coordinate update aimed at solving a class of optimization problems which is the sum of a smooth possibly nonconvex loss function and a…

Optimization and Control · Mathematics 2023-12-13 Jie Zhang , Xinmin Yang

This note is about promoting singularity subtraction as a helpful tool in the discretization of singular integral operators on curved surfaces. Singular and nearly singular kernels are expanded in series whose terms are integrated on…

Numerical Analysis · Mathematics 2013-01-31 Johan Helsing

Numerically solving ordinary differential equations (ODEs) is a naturally serial process and as a result the vast majority of ODE solver software are serial. In this manuscript we developed a set of parallelized ODE solvers using…

Numerical Analysis · Mathematics 2022-09-13 Utkarsh , Chris Elrod , Yingbo Ma , Christopher Rackauckas

We present a simple yet accurate method to compute the adjoint double layer potential, which is used to solve the Neumann boundary value problem for Laplace's equation in three dimensions. An expansion in curvilinear coordinates leads us to…

Numerical Analysis · Mathematics 2023-10-03 J. Thomas Beale , Michael Storm , Svetlana Tlupova

To capture and simulate geometric surface evolutions, one effective approach is based on the phase field methods. Among them, it is important to design and analyze numerical approximations whose error bound depends on the inverse of the…

Numerical Analysis · Mathematics 2024-04-18 Jianbo Cui

If we wish to integrate a function $h|\Omega\subset\Re^{n}\to\Re$ along a single $T$-level surface of a function $\psi |\Omega\subset\Re^{n}\to\Re$, then a number of different methods for extracting finite elements appropriate to the…

Numerical Analysis · Mathematics 2021-04-01 Navdeep Dahiya , Martin Mueller , Anthony Yezzi

We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in…

Optimization and Control · Mathematics 2026-05-20 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

Overdetermined systems of first kind integral equations appear in many applications. When the right-hand side is discretized, the resulting finite-data problem is ill-posed and admits infinitely many solutions. We propose a numerical method…

Numerical Analysis · Mathematics 2023-07-26 Patricia Díaz de Alba , Luisa Fermo , Federica Pes , Giuseppe Rodriguez

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

This paper presents a quadrature method for evaluating layer potentials in two dimensions close to periodic boundaries, discretized using the trapezoidal rule. It is an extension of the method of singularity swap quadrature, which recently…

Numerical Analysis · Mathematics 2023-04-25 Ludvig af Klinteberg

Motivated by the discrete dipole approximation (DDA) for the scattering of electromagnetic waves by a dielectric obstacle that can be considered as a simple discretization of a Lippmann-Schwinger style volume integral equation for…

Numerical Analysis · Mathematics 2025-08-01 Martin Costabel , Monique Dauge , Khadijeh Nedaiasl

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

Singular source terms expressed as weighted summations of Dirac-delta functions are regularized through approximation theory with convolution operators. We consider the numerical solution of scalar and one-dimensional hyperbolic…

Numerical Analysis · Mathematics 2016-11-18 Jean-Piero Suarez , Gustaaf Jacobs

The solution, $x$, of the linear system of equations $A x\approx b$ arising from the discretization of an ill-posed integral equation with a square integrable kernel $H(s,t)$ is considered. The Tikhonov regularized solution $ x(\lambda)$ is…

Numerical Analysis · Mathematics 2022-08-16 Rosemary A. Renaut , Michael Horst , Yang Wang , Douglas Cochran , Jakob Hansen

A high-order quadrature scheme is constructed for the evaluation of Laplace single and double layer potentials and their normal derivatives on smooth surfaces in three dimensions. The construction begins with a harmonic approximation of the…

Numerical Analysis · Mathematics 2024-11-20 Shidong Jiang , Hai Zhu

Inspired by the numerical immersed boundary method, we introduce regularized Stokes immersed boundary problems in two dimensions to describe regularized motion of a 1-D closed elastic string in a 2-D Stokes flow, in which a regularized…

Analysis of PDEs · Mathematics 2019-04-23 Jiajun Tong

Most of the literature on the solution of linear ill-posed operator equations, or their discretization, focuses only on the infinite-dimensional setting or only on the solution of the algebraic linear system of equations obtained by…

Numerical Analysis · Mathematics 2018-12-05 Ronny Ramlau , Lothar Reichel

For solving linear ill-posed problems regularization methods are required when the right hand side is with some noise. In the present paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. % By exploiting…

Numerical Analysis · Mathematics 2015-05-20 Qinian Jin , Ulrich Tautenhahn