English
Related papers

Related papers: A high-order fast direct solver for surface PDEs

200 papers

A high-order finite element method is proposed to solve the nonlinear convection-diffusion equation on a time-varying domain whose boundary is implicitly driven by the solution of the equation. The method is semi-implicit in the sense that…

Numerical Analysis · Mathematics 2022-01-03 Chuwen Ma , Weiying Zheng

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

We provide a flexible, open-source framework for hardware acceleration, namely massively-parallel execution on general-purpose graphics processing units (GPUs), applied to the hierarchical Poincar\'e--Steklov (HPS) family of algorithms for…

Numerical Analysis · Mathematics 2025-11-17 Owen Melia , Daniel Fortunato , Jeremy Hoskins , Rebecca Willett

We present a model reduction approach for the real-time solution of time-dependent nonlinear partial differential equations (PDEs) with parametric dependencies. The approach integrates several ingredients to develop efficient and accurate…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

Solving elliptic partial differential equations (PDEs) is a fundamental step in various scientific and engineering studies. As a classic stochastic solver, the Walk-on-Spheres (WoS) method is a well-established and efficient algorithm that…

Numerical Analysis · Mathematics 2025-09-03 Silei Song , Arash Fahim , Michael Mascagni

This paper focuses on fast direct solvers for integral equations in the low-to-moderate-frequency regime obtained by leveraging preconditioned first kind or second kind operators regularized with Laplacian filters. The spectral errors…

Numerical Analysis · Mathematics 2022-10-18 Clément Henry , Davide Consoli , Alexandre Dély , Lyes Rahmouni , Adrien Merlini , Francesco P. Andriulli

In this paper, we present a deep learning-based numerical method for approximating high dimensional stochastic partial differential equations (SPDEs). At each time step, our method relies on a predictor-corrector procedure. More precisely,…

Numerical Analysis · Mathematics 2022-09-13 He Zhang , Ran Zhang , Tao Zhou

In this technical note we show how to reach a remarkable speed up when solving elliptic partial differential equations with finite differences thanks to the joint use of the Chebyshev-Jacobi method with high order discretizations and its…

Numerical Analysis · Mathematics 2017-05-02 J. E. Adsuara , M. A. Aloy , P. Cerdá-Durán , I. Cordero-Carrión

High order methods have shown great potential to overcome performance issues of simulations of partial differential equations (PDEs) on modern hardware, still many users stick to low-order, matrix-based simulations, in particular in porous…

Numerical Analysis · Mathematics 2026-01-06 Christian Engwer , Alexander Schell , Nils-Arne Dreier

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

Numerical Analysis · Mathematics 2023-01-18 José Pablo Lucero Lorca , Natalie Beams , Damien Beecroft , Adrianna Gillman

The paper introduces a very simple and fast computation method for high-dimensional integrals to solve high-dimensional Kolmogorov partial differential equations (PDEs). The new machine learning-based method is obtained by solving a…

Numerical Analysis · Mathematics 2021-02-12 Riu Naito , Toshihiro Yamada

Hyperbolic partial differential equations (PDEs) cover a wide range of interesting phenomena, from human and hearth-sciences up to astrophysics: this unavoidably requires the treatment of many space and time scales in order to describe at…

Numerical Analysis · Mathematics 2022-09-07 Elena Gaburro , Simone Chiocchetti

Integral equation methods for solving the Laplace-Beltrami equation on the unit sphere in the presence of multiple "islands" are presented. The surface of the sphere is first mapped to a multiply-connected region in the complex plane via a…

Numerical Analysis · Mathematics 2013-06-05 Mary Catherine A. Kropinski , Nilima Nigam

The paper suggests a preconditioning type method for fast solving of elliptic equations with oscillating quasiperiodic coefficients $A_\epsilon$ specified by the small parameter $\epsilon>0$. We use an iteration method generated by an…

Numerical Analysis · Mathematics 2015-10-02 Boris N. Khoromskij , Sergey I. Repin

An elliptic partial differential equation Lu=f with a zero Dirichlet boundary condition is converted to an equivalent elliptic equation on the unit ball. A spectral Galerkin method is applied to the reformulated problem, using multivariate…

Numerical Analysis · Mathematics 2011-06-20 Kendall Atkinson , David Chien , Olaf Hansen

The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this…

Numerical Analysis · Computer Science 2013-10-18 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu

This manuscript presents GPU optimizations for the 2D Hierarchical Poincar\'e-Steklov (HPS) discretization scheme. HPS is a multi-domain spectral collocation method that combines high-order discretizations with direct solvers to accurately…

Numerical Analysis · Mathematics 2025-04-22 Anna Yesypenko , Per-Gunnar Martinsson

The diffuse-domain, or smoothed boundary, method is an attractive approach for solving partial differential equations in complex geometries because of its simplicity and flexibility. In this method the complex geometry is embedded into a…

Numerical Analysis · Mathematics 2019-12-02 Fei Yu , Zhenlin Guo , John Lowengrub

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

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos
‹ Prev 1 3 4 5 6 7 10 Next ›