English
Related papers

Related papers: A high-order accurate accelerated direct solver fo…

200 papers

This paper is concerned with the inverse scattering problem of time-harmonic elastic waves by an unbounded rigid rough surface. A direct imaging method is developed to reconstruct the unbounded rough surface from the elastic scattered…

Numerical Analysis · Mathematics 2018-04-17 Xiaoli Liu , Bo Zhang , Haiwen Zhang

We describe a compatible finite element discretisation for the shallow water equations on the rotating sphere, concentrating on integrating consistent upwind stabilisation into the framework. Although the prognostic variables are velocity…

Numerical Analysis · Mathematics 2018-10-17 J. Shipton , T. H. Gibson , C. J. Cotter

This paper aims to develop and analyze a numerical scheme for solving the backward problem of semilinear subdiffusion equations. We establish the existence, uniqueness, and conditional stability of the solution to the inverse problem by…

Numerical Analysis · Mathematics 2025-05-07 Xu Wu , Jiang Yang , Zhi Zhou

We consider the multidimensional space-fractional diffusion equations with spatially varying diffusivity and fractional order. Significant computational challenges are encountered when solving these equations due both to the kernel…

Numerical Analysis · Mathematics 2021-08-31 Hasnaa Alzahrani , George Turkiyyah , Omar Knio , David Keyes

A high-order quadrature algorithm is presented for computing integrals over curved surfaces and volumes whose geometry is implicitly defined by the level sets of (one or more) multivariate polynomials. The algorithm recasts the implicitly…

Numerical Analysis · Mathematics 2021-11-24 Robert I. Saye

In this paper, we consider non-smooth stochastic convex optimization with two function evaluations per round under infinite noise variance. In the classical setting when noise has finite variance, an optimal algorithm, built upon the…

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…

Numerical Analysis · Mathematics 2025-11-18 Linfeng Xia , Heng Yuan , Bo Wang , Wei Cai

The scattering of waves by obstacles in a 2D setting is considered, in particular the computation of the scattered field via the collocation or the least-squares methods. In the case of multiple scattering by smooth obstacles, we prove that…

Numerical Analysis · Mathematics 2014-01-15 Gilles Chardon

We present a novel computational scheme to solve acoustic wave transmission problems over composite scatterers, i.e. penetrable obstacles possessing junctions or triple points. Our continuous problem is cast as a multiple traces time-domain…

Numerical Analysis · Mathematics 2022-04-01 Carlos Jerez-Hanckes , Ignacio Labarca

Analytical solutions to acoustic scattering problems involving nonspherical shapes, such as spheroids and disks, have long been known and have many applications. However, these solutions require special functions that are not easily…

Mathematical Software · Computer Science 2015-06-22 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

In this paper we present a high-order kernel method for numerically solving diffusion and reaction-diffusion partial differential equations (PDEs) on smooth, closed surfaces embedded in $\mathbb{R}^d$. For two-dimensional surfaces embedded…

Numerical Analysis · Mathematics 2012-06-04 Edward J. Fuselier , Grady B. Wright

We consider time-harmonic electromagnetic scattering problems on perfectly conducting scatterers with uncertain shape. Thus, the scattered field will also be uncertain. Based on the knowledge of the two-point correlation of the domain…

Numerical Analysis · Mathematics 2019-07-15 Jürgen Dölz

We present a spectral element solver for the steady incompressible Navier-Stokes equations subject to a free surface. Utilizing the kinematic behaviour of the free surface boundary, an iterative pseudo-time procedure is proposed to…

Numerical Analysis · Mathematics 2025-12-30 Simone Minniti , Jens Visbech , Claes Eskilsson , Nicola Parolini , Allan Peter Engsig-Karup

In this article, we design and analyze a Hybrid High-Order (HHO) finite element approximation for a class of strongly nonlinear boundary value problems. We consider an HHO discretization for a suitable linearized problem and show its…

Numerical Analysis · Mathematics 2023-09-26 Gouranga Mallik , Thirupathi Gudi

We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily-shaped, large, empty cavity embedded in an infinite perfectly conducting half space. The governing Maxwell equations are reformulated as a…

Numerical Analysis · Mathematics 2014-04-15 Jun Lai , Sivaram Ambikasaran , Leslie F. Greengard

Regularization techniques for the numerical solution of inverse scattering problems in two space dimensions are discussed. Assuming that the boundary of a scatterer is its most prominent feature, we exploit as model the class of…

Functional Analysis · Mathematics 2016-05-05 Gitta Kutyniok , Volker Mehrmann , Philipp Petersen

We describe some recent advances in the numerical solution of acoustic scattering problems. A major focus of the paper is the efficient solution of high frequency scattering problems via hybrid numerical-asymptotic boundary element methods.…

Numerical Analysis · Mathematics 2014-10-23 Simon N. Chandler-Wilde , Stephen Langdon

A high-order convergent and robust numerical solver is constructed and used to find complex eigenwavenumbers and electromagnetic eigenfields of dielectric objects with axial symmetry. The solver is based on Fourier--Nystr\"om discretization…

Computational Physics · Physics 2018-04-04 Johan Helsing , Anders Karlsson

Motivated by the need for efficient and accurate simulation of the dynamics of the polar ice sheets, we design high-order finite element discretizations and scalable solvers for the solution of nonlinear incompressible Stokes equations. We…

Numerical Analysis · Computer Science 2015-11-05 Tobin Isaac , Georg Stadler , Omar Ghattas