DOMAIN DECOMPOSITION METHODS FOR THE MONGE-AMPÈRE EQUATION

Document Type

Article

Publication Date

1-1-2024

Abstract

We introduce a new overlapping domain decomposition method (DDM) to solve fully nonlinear elliptic partial differential equations (PDEs) approximated with monotone schemes. While DDMs have been extensively studied for linear problems, their application to fully nonlinear PDEs 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. We also provide a specific implementation for the Monge-Ampère equation. 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.

Identifier

85201734187 (Scopus)

Publication Title

SIAM Journal on Numerical Analysis

External Full Text Location

https://doi.org/10.1137/23M1576839

ISSN

00361429

First Page

1979

Last Page

2003

Issue

4

Volume

62

Grant

1720014

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS