English
Related papers

Related papers: Schwarz solvers and preconditioners for the closes…

200 papers

The discretization of surface intrinsic PDEs has challenges that one might not face in the flat space. The closest point method (CPM) is an embedding method that represents surfaces using a function that maps points in the flat space to…

Numerical Analysis · Mathematics 2021-09-10 Alireza Yazdani , Ronald D. Haynes , Steven J. Ruuth

In this paper we revisit the Restricted Additive Schwarz method for solving discretized Helmholtz problems, using impedance boundary conditions on subdomains (sometimes called ORAS). We present this method in its variational form and show…

Numerical Analysis · Mathematics 2021-06-11 Shihua Gong , Martin J. Gander , Ivan G. Graham , Euan A. Spence

The Restricted Additive Schwarz method with impedance transmission conditions, also known as the Optimised Restricted Additive Schwarz (ORAS) method, is a simple overlapping one-level parallel domain decomposition method, which has been…

Numerical Analysis · Mathematics 2022-06-14 Shihua Gong , Ivan G. Graham , Euan A. Spence

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

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such manifold PDEs often involve boundary conditions…

Graphics · Computer Science 2024-07-23 Nathan King , Haozhe Su , Mridul Aanjaneya , Steven Ruuth , Christopher Batty

This paper proposes a two-level restricted additive Schwarz (RAS) method for multiscale PDEs, built on top of a multiscale spectral generalized finite element method (MS-GFEM). The method uses coarse spaces constructed from optimal local…

Numerical Analysis · Mathematics 2024-08-30 Arne Strehlow , Chupeng Ma , Robert Scheichl

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are…

Numerical Analysis · Mathematics 2017-05-12 Martin J. Gander , Soheil Hajian

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using…

Numerical Analysis · Mathematics 2021-08-31 Xavier Claeys , Emile Parolin

We generalize the closest point method (CPM) to solve surface partial differential equations with general boundary conditions. The proposed extrapolation method provides a unified framework for treating a broad class of inhomogeneous…

Numerical Analysis · Mathematics 2025-11-25 Tony Wong , Colin B. Macdonald , Byungjoon Lee

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

Maps from a source manifold $ {\mathcal M}$ to a target manifold ${\mathcal N}$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems…

Numerical Analysis · Mathematics 2017-10-27 Nathan D. King , Steven J. Ruuth

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

The DD-CPM software library provides a set of tools for the discretization and solution of problems arising from the closest point method (CPM) for partial differential equations on surfaces. The solvers are built on top of the well-known…

Numerical Analysis · Mathematics 2022-09-28 Ian C. T. May , Ronald D. Haynes , Steven J. Ruuth

The convergence rate of domain decomposition methods (DDMs) strongly depends on the transmission condition at the interfaces between subdomains. Thus, an important aspect in improving the efficiency of such solvers is careful design of…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier

We introduce a method-of-lines formulation of the closest point method, a numerical technique for solving partial differential equations (PDEs) defined on surfaces. This is an embedding method, which uses an implicit representation of the…

Numerical Analysis · Mathematics 2013-07-23 Ingrid von Glehn , Thomas März , Colin B. Macdonald

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation…

Numerical Analysis · Mathematics 2024-12-20 A. Petras , L. Ling , C. Piret , S. J. Ruuth

Partial differential equations (PDEs) on surfaces arise in a wide range of applications. The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is a recent embedding method that has been used to solve a…

Numerical Analysis · Mathematics 2019-11-04 A. Petras , S. J. Ruuth
‹ Prev 1 2 3 10 Next ›