English
Related papers

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

200 papers

High-order spatial discretisations and full discretisations of parabolic partial differential equations on evolving surfaces are studied. We prove convergence of the high-order evolving surface finite element method, by showing high-order…

Numerical Analysis · Mathematics 2016-06-24 Balázs Kovács

Electrical Impedance Tomography gives rise to the severely ill-posed Calder\'on problem of determining the electrical conductivity distribution in a bounded domain from knowledge of the associated Dirichlet-to-Neumann map for the governing…

Analysis of PDEs · Mathematics 2022-01-26 Kim Knudsen , Aksel K. Rasmussen

This paper presents novel methodologies for the numerical simulation of scattering of elastic waves by both closed and open surfaces in three-dimensional space. The proposed approach utilizes new integral formulations as well as an…

Computational Physics · Physics 2020-04-22 Oscar P. Bruno , Tao Yin

We present a numerical scheme for the solution of a class of atmospheric models where high horizontal resolution is required while a coarser vertical structure is allowed. The proposed scheme considers a layering procedure for the original…

Numerical Analysis · Computer Science 2011-11-01 Dante Kalise , Ivar Lie , Eleuterio F. Toro

Integral-equation-based fast direct solvers for electromagnetic scattering can substantially reduce computational costs, especially in the presence of multiple excitations. We recently proposed a new high-frequency fast direct solver…

Numerical Analysis · Mathematics 2026-03-05 V. Giunzioni , C. Henry , A. Merlini , F. P. Andriulli

In this paper we investigate a sub-diffusion equation for simulating the anomalous diffusion phenomenon in real physical environment. Based on an equivalent transformation of the original sub-diffusion equation followed by the use of a…

Numerical Analysis · Mathematics 2018-03-29 Zongze Yang , Jungang Wang , Yan Li , Yufeng Nie

This article aims at developing a high order pressure-based solver for the solution of the 3D compressible Navier-Stokes system at all Mach numbers. We propose a cell-centered discretization of the governing equations that splits the fluxes…

Numerical Analysis · Mathematics 2021-03-17 Walter Boscheri , Lorenzo Pareschi

A high-order accurate, explicit kernel-split, panel-based, Fourier-Nystr\"om discretization scheme is developed for integral equations associated with the Helmholtz equation in axially symmetric domains. Extensive incorporation of analytic…

Numerical Analysis · Mathematics 2016-10-12 Johan Helsing , Anders Karlsson

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our…

Numerical Analysis · Mathematics 2023-01-16 Daria Sushnikova , Leslie Greengard , Michael O'Neil , Manas Rachh

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

A stable numerical solution of the steady Stokes problem requires compatibility between the choice of velocity and pressure approximation that has traditionally proven problematic for meshless methods. In this work, we present a…

Numerical Analysis · Mathematics 2016-11-15 Nathaniel Trask , Martin Maxey , Xiaozhe Hu

A variety of problems in device and materials design require the rapid forward modeling of Maxwell's equations in complex micro-structured materials. By combining high-order accurate integral equation methods with classical multiple…

Numerical Analysis · Mathematics 2011-04-29 Zydrunas Gimbutas , Leslie Greengard

Arbitrary high order numerical methods for time-harmonic acoustic scattering problems originally defined on unbounded domains are constructed. This is done by coupling recently developed high order local absorbing boundary conditions (ABCs)…

Numerical Analysis · Mathematics 2020-06-17 Vianey Villamizar , Dane Grundvig , Otilio Rojas , Sebastian Acosta

This paper introduces an efficient approach for solving the Electric Field Integral Equation (EFIE) with high-order accuracy by explicitly enforcing the continuity of the impressed current densities across boundaries of the surface patch…

Numerical Analysis · Mathematics 2024-03-08 Jin Hu , Constantine Sideris

Spectral clustering and its extensions usually consist of two steps: (1) constructing a graph and computing the relaxed solution; (2) discretizing relaxed solutions. Although the former has been extensively investigated, the discretization…

Machine Learning · Computer Science 2023-10-20 Hongyuan Zhang , Xuelong Li

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han

We provide improved convergence rates for various \emph{non-smooth} optimization problems via higher-order accelerated methods. In the case of $\ell_\infty$ regression, we achieves an $O(\epsilon^{-4/5})$ iteration complexity, breaking the…

Optimization and Control · Mathematics 2019-06-05 Brian Bullins , Richard Peng

This paper presents high-order integral equation methods for evaluation of electromagnetic wave scattering by dielectric bumps and dielectric cavities on perfectly conducting or dielectric half-planes. In detail, the algorithms introduced…

Computational Physics · Physics 2015-06-19 Carlos Pérez-Arancibia , Oscar P. Bruno

In this paper, we propose a new set of midpoint-based high-order discretization schemes for computing straight and mixed nonlinear second derivative terms that appear in the compressible Navier-Stokes equations. Firstly, we detail a set of…

Numerical Analysis · Mathematics 2024-06-04 Hemanth Chandravamsi , Steven H. Frankel

Rendering highly scattering participating media using brute force path tracing is a challenge. The diffusion approximation reduces the problem to solving a simple linear partial differential equation. Flux-limited diffusion introduces…

Graphics · Computer Science 2018-07-03 David Koerner , Jamie Portsmouth , Wenzel Jakob