English
Related papers

Related papers: A two-level overlapping Schwarz method with energy…

200 papers

The discretization of surface intrinsic elliptic partial differential equations (PDEs) poses interesting challenges not seen in flat space. The discretization of these PDEs typically proceeds by either parametrizing the surface,…

Numerical Analysis · Mathematics 2020-09-07 Ian May , Ronald Haynes , Steven Ruuth

In this paper, we revisit the nonoverlapping domain decomposition methods for solving elliptic problems with high contrast coefficients. Some interesting results are discovered. We find that the Dirichlet-Neumann algorithm and Robin-Robin…

Numerical Analysis · Mathematics 2022-12-26 Xuyang Na , Xuejun Xu

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 this paper, we apply the optimized Schwarz method to the two dimensional nonlinear Schr{\"o}dinger equation and extend this method to the simulation of Bose-Einstein condensates (Gross-Pitaevskii equation). We propose an extended version…

Numerical Analysis · Mathematics 2016-03-17 Christophe Besse , Feng Xing

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

Laplace's equation appears frequently in physical applications involving conservable quantities. Among these applications, miniaturized devices have been of interest, in particular those using interdigitated arrays. Therefore, we solved the…

Classical Physics · Physics 2021-01-12 Cristian F. Guajardo Yévenes , Werasak Surareungchai

We propose and analyze a two-level method for mimetic finite difference approximations of second order elliptic boundary value problems. We prove that the two-level algorithm is uniformly convergent, i.e., the number of iterations needed to…

Numerical Analysis · Mathematics 2014-10-14 Paola F. Antonietti , Marco Verani , Ludmil Zikatanov

In this paper, we propose an innovative isogeometric low-rank solver for the linear elasticity model problem, specifically designed to allow multipatch domains. Our approach splits the domain into subdomains, each formed by the union of…

Numerical Analysis · Mathematics 2024-12-17 Monica Montardini , Giancarlo Sangalli , Mattia Tani

We consider an eigenvalue problem for a divergence form elliptic operator $A_\epsilon$ with high contrast periodic coefficients with period $\epsilon$ in each coordinate, where $\epsilon$ is a small parameter. The coefficients are perturbed…

Analysis of PDEs · Mathematics 2009-09-29 M. I. Cherdantsev

This paper derives optimal coefficients for optimized Schwarz iterations for the time-dependent Stokes-Darcy problem using an innovative strategy to solve a nonstandard min-max problem. The coefficients take into account both physical and…

Numerical Analysis · Mathematics 2023-05-15 Marco Discacciati , Tommaso Vanzan

In this paper we consider Schwarz domain decomposition applied to the generation of 2D spatial meshes by a local equidistribution principle. We briefly review the derivation of the local equidistribution principle and the appropriate choice…

Numerical Analysis · Mathematics 2013-11-15 Ronald D. Haynes , Alexander J. M. Howse

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

We present scalable implementations of spectral-element-based Schwarz overlapping (overset) methods for the incompressible Navier-Stokes (NS) equations. Our SEM-based overset grid method is implemented at the level of the NS equations,…

Fluid Dynamics · Physics 2021-04-19 Ketan Mittal , Som Dutta , Paul Fischer

Efficient algorithms for the solution of partial differential equations on parallel computers are often based on domain decomposition methods. Schwarz preconditioners combined with standard Krylov space solvers are widely used in this…

High Energy Physics - Lattice · Physics 2009-11-10 Martin Lüscher

We propose a primal-dual parallel proximal splitting method for solving domain decomposition problems for partial differential equations. The problem is formulated via minimization of energy functions on the subdomains with coupling…

Numerical Analysis · Mathematics 2014-10-17 Hédy Attouch , Luis M. Briceño-Arias , Patrick L. Combettes

GenEO (`Generalised Eigenvalue problems on the Overlap') is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for…

Numerical Analysis · Mathematics 2023-12-01 Niall Bootland , Victorita Dolean , Ivan G. Graham , Chupeng Ma , Robert Scheichl

In this paper we present an overview of recent progress on the development and analysis of domain decomposition preconditioners for discretised Helmholtz problems, where the preconditioner is constructed from the corresponding problem with…

Numerical Analysis · Mathematics 2016-06-24 I. G. Graham , E. A. Spence , E. Vainikko

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

In a recent paper [{\em F. Bernal, J. Mor\'on-Vidal and J.A. Acebr\'on, Comp.$\&$ Math. App. 146:294-308 (2023)}] an hybrid supercomputing algorithm for elliptic equations has been put forward. The idea is that the interfacial nodal…

Numerical Analysis · Mathematics 2023-11-16 Jorge Morón-Vidal , Francisco Bernal , Atsushi Suzuki

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled