Domain Decomposition Methods for the Monge-Ampère equation

06/02/2023
by   Yassine Boubendir, et al.
0

We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Ampère equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential equations (PDE) remains limited in the literature. To address this gap, we establish a proof of global convergence of these new iterative algorithms using a discrete comparison principle argument. Several numerical tests are performed to validate the convergence theorem. These numerical experiments involve examples of varying regularity. Computational experiments show that method is efficient, robust, and requires relatively few iterations to converge. The results reveal great potential for DDM methods to lead to highly efficient and parallelizable solvers for large-scale problems that are computationally intractable using existing solution methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2022

Global reconstruction of initial conditions of nonlinear parabolic equations via the Carleman-contraction method

We propose a global convergent numerical method to reconstruct the initi...
research
05/08/2023

A 2-Level Domain Decomposition Preconditioner for KKT Systems with Heat-Equation Constraints

Solving optimization problems with transient PDE-constraints is computat...
research
03/31/2021

Inexact subdomain solves using deflated GMRES for Helmholtz problems

We examine the use of a two-level deflation preconditioner combined with...
research
08/29/2023

Linearly convergent nonoverlapping domain decomposition methods for quasilinear parabolic equations

We prove linear convergence for a new family of modified Dirichlet–Neuma...
research
03/27/2017

A Unified 2D/3D Large Scale Software Environment for Nonlinear Inverse Problems

Large scale parameter estimation problems are among some of the most com...
research
03/31/2021

Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

Substructured domain decomposition (DD) methods have been extensively st...
research
07/06/2022

AI-enhanced iterative solvers for accelerating the solution of large scale parametrized linear systems of equations

Recent advances in the field of machine learning open a new era in high ...

Please sign up or login with your details

Forgot password? Click here to reset