English
Related papers

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

200 papers

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

Numerical Analysis · Mathematics 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

Numerical Analysis · Mathematics 2022-04-15 Yabin Zhang , Adrianna Gillman

We consider the numerical solution of the scattering of time-harmonic plane waves from an infinite periodic array of reflection or transmission obstacles in a homogeneous background medium, in two dimensions. Boundary integral formulations…

Mathematical Physics · Physics 2015-06-12 Adrianna Gillman , Alex Barnett

We design two classes of ultra-fast meta-solvers for linear systems arising after discretizing PDEs by combining neural operators with either simple iterative solvers, e.g., Jacobi and Gauss-Seidel, or with Krylov methods, e.g., GMRES and…

Numerical Analysis · Mathematics 2024-12-03 Youngkyu Lee , Shanqing Liu , Jerome Darbon , George Em Karniadakis

We develop a geometrically intrinsic formulation of the arbitrary-order Virtual Element Method (VEM) on polygonal cells for the numerical solution of elliptic surface partial differential equations (PDEs). The PDE is first written in…

Numerical Analysis · Mathematics 2021-05-07 Elena Bachini , Gianmarco Manzini , Mario Putti

In this paper a class of higher order finite element methods for the discretization of surface Stokes equations is studied. These methods are based on an unfitted finite element approach in which standard Taylor-Hood spaces on an underlying…

Numerical Analysis · Mathematics 2019-09-19 Thomas Jankuhn , Arnold Reusken

We present a scalable and efficient iterative solver for high-order hybridized discontinuous Galerkin (HDG) discretizations of hyperbolic partial differential equations. It is an interplay between domain decomposition methods and HDG…

Numerical Analysis · Mathematics 2016-01-29 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

A new concept for the higher-order accurate approximation of partial differential equations on manifolds is proposed where a surface mesh composed by higher-order elements is automatically generated based on level-set data. Thereby, it…

Numerical Analysis · Computer Science 2017-10-11 T. P. Fries , D. Schöllhammer

We present an algorithm for the rapid numerical integration of smooth, time-periodic differential equations with small nonlinearity, particularly suited to problems with small dissipation. The emphasis is on speed without compromising…

Numerical Analysis · Mathematics 2015-06-23 Michele V. Bartuccelli , Jonathan H. B. Deane , Guido Gentile

The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing.…

Numerical Analysis · Mathematics 2019-08-01 Ian May , Ronald D. Haynes , Steven J. Ruuth

We derive and analyze high order discontinuous Galerkin methods for second-order elliptic problems on implicitely defined surfaces in $\mathbb{R}^{3}$. This is done by carefully adapting the unified discontinuous Galerkin framework of…

Numerical Analysis · Mathematics 2014-04-10 Paola Antonietti , Andreas Dedner , Pravin Madhavan , Simone Stangalino , Björn Stinner , Marco Verani

For the fractional Laplacian of variable order, an efficient and accurate numerical evaluation in multi-dimension is a challenge for the nature of a singular integral. We propose a simple and easy-to-implement finite difference scheme for…

Numerical Analysis · Mathematics 2024-06-18 Zhaopeng Hao , Siyuan Shi , Zhongqiang Zhang , Rui Du

Solutions of partial differential equations can often be written as surface integrals having a kernel related to a singular fundamental solution. Special methods are needed to evaluate the integral accurately at points on or near the…

Numerical Analysis · Mathematics 2025-10-16 J. Thomas Beale , Svetlana Tlupova

Elliptic problems along smooth surfaces embedded in three dimensions occur in thin-membrane mechanics, electromagnetics (harmonic vector fields), and computational geometry. In this work, we present a parametrix-based integral equation…

Numerical Analysis · Mathematics 2025-03-19 Tristan Goodwill , Michael O'Neil

We develop a rapid and accurate contour method for the solution of time-fractional PDEs. The method inverts the Laplace transform via an optimised stable quadrature rule, suitable for infinite-dimensional operators, whose error decreases…

Numerical Analysis · Mathematics 2022-02-09 Matthew J. Colbrook , Lorna J. Ayton

Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as the "curse of dimensionality". This paper…

Numerical Analysis · Mathematics 2020-07-17 Jiequn Han , Arnulf Jentzen , Weinan E

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk…

Numerical Analysis · Mathematics 2023-07-19 Alexey Y. Chernyshenko , Maxim A. Olshanskii

We propose a numerical method for solving high dimensional fully nonlinear partial differential equations (PDEs). Our algorithm estimates simultaneously by backward time induction the solution and its gradient by multi-layer neural…

Optimization and Control · Mathematics 2021-01-27 Huyen Pham , Xavier Warin , Maximilien Germain

Several different approaches are proposed for solving fully implicit discretizations of a simplified Boltzmann-Poisson system with a linear relaxation-type collision kernel. This system models the evolution of free electrons in…

Computational Physics · Physics 2020-07-15 M. Paul Laiu , Zheng Chen , Cory D. Hauck

In many recent applications when new materials and technologies are developed it is important to describe and simulate new nonlinear and nonlocal diffusion transport processes. A general class of such models deals with nonlocal fractional…

Numerical Analysis · Mathematics 2024-12-20 Raimondas Ciegis , Petr Vabishchevich
‹ Prev 1 4 5 6 7 8 10 Next ›