English
Related papers

Related papers: Domain Decomposition Methods for the Monge-Amp\`er…

200 papers

As an alternative to PINNs, a Deep Ritz framework is proposed to solve fully nonlinear PDEs. A least-squares algorithm is advocated to decouple the nonlinearities from the variational features of several fully nonlinear PDEs. A splitting…

Numerical Analysis · Mathematics 2026-05-01 Alexandre Caboussat , Martin T. Leclercq , Anna Peruso

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

In this article, we report the results we obtained when investigating the numerical solution of some nonlinear eigenvalue problems for the Monge-Amp\`{e}re operator $v\rightarrow \det \mathbf{D}^2 v$. The methodology we employ relies on the…

Numerical Analysis · Mathematics 2020-09-11 Roland Glowinski , Shingyu Leung , Hao Liu , Jianliang Qian

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

A parallel direct solution approach based on domain decomposition method (DDM) and directed acyclic graph (DAG) scheduling is outlined. Computations are represented as a sequence of small tasks that operate on domains of DDM or dense matrix…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-13 Javad Moshfegh , Dimitrios G. Makris , Marinos N. Vouvakis

We review recent advances in the numerical analysis of the Monge-Amp\`ere equation. Various computational techniques are discussed including wide-stencil finite difference schemes, two-scaled methods, finite element methods, and methods…

Numerical Analysis · Mathematics 2024-12-20 Michael Neilan , Abner J. Salgado , Wujun Zhang

The elliptic Monge-Amp\`ere equation is a fully nonlinear Partial Differential Equation that originated in geometric surface theory and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image…

Numerical Analysis · Mathematics 2011-06-06 Brittany D. Froese , Adam M. Oberman

We formulate an Alternating Direction Method of Mul-tipliers (ADMM) that systematically distributes the computations of any technique for optimizing pairwise functions, including non-submodular potentials. Such discrete functions are very…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Jose Dolz , Ismail Ben Ayed , Christian Desrosiers

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

The elliptic Monge-Ampere equation is a fully nonlinear Partial Differential Equation which originated in geometric surface theory, and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image…

Numerical Analysis · Mathematics 2015-05-19 Brittany D. Froese , Adam M. Oberman

The solution of partial differential equations (PDEs) on complex domains often presents a significant computational challenge by requiring the generation of fitted meshes. The Diffuse Domain Method (DDM) is an alternative which reformulates…

Numerical Analysis · Mathematics 2026-05-13 Luke Benfield , Andreas Dedner

In this paper, we propose and test a novel diagonal sweeping domain decomposition method (DDM) with source transfer for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$. In the method the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-09-02 Wei Leng , Lili Ju

We propose an extension to our monotone and convergent method for the Monge-Amp\`{e}re equation in dimension $d \geq2$, that incorporates the idea of filtered schemes. The method combines our original monotone operator with a more accurate…

Numerical Analysis · Mathematics 2018-07-16 Ricardo H. Nochetto , Dimitrios Ntogkas

This paper studies the numerical approximation of solution of the Dirichlet problem for the fully nonlinear Monge-Ampere equation. In this approach, we take the advantage of reformulation the Monge-Ampere problem as an optimization problem,…

Analysis of PDEs · Mathematics 2017-01-20 Fethi Ben Belgacem

This paper presents two novel ensemble domain decomposition methods for fast-solving the Stokes-Darcy coupled models with random hydraulic conductivity and body force. To address such random systems, we employ the Monte Carlo (MC) method to…

Numerical Analysis · Mathematics 2024-08-13 Chunchi Liu , Yao Rong , Yizhong Sun , Jiaping Yu , Haibiao Zheng

The elliptic Monge-Amp\`ere equation is a fully nonlinear partial differential equation which has been the focus of increasing attention from the scientific computing community. Fast three dimensional solvers are needed, for example in…

Numerical Analysis · Mathematics 2016-12-30 Jun Liu , Brittany D. Froese , Adam M. Oberman , Mingqing Xiao

The existence of a unique numerical solution of the semi-Lagrangian method for the simple Monge-Amp\`ere equation is known independently of the convexity of the domain or Dirichlet boundary data -- when the Monge-Amp\`ere equation is posed…

Numerical Analysis · Mathematics 2017-06-02 Max Jensen

Extreme learning machine (ELM) is a methodology for solving partial differential equations (PDEs) using a single hidden layer feed-forward neural network. It presets the weight/bias coefficients in the hidden layer with random values, which…

Numerical Analysis · Mathematics 2025-04-30 Chang-Ock Lee , Youngkyu Lee , Byungeun Ryoo

We study the theoretical convergence of the nonlinear least-squares splitting method for the Monge-Amp\`ere equation in which each iteration decouples the pointwise nonlinearity from the differential operator and consists of a local…

Numerical Analysis · Mathematics 2026-02-03 Anna Peruso , Massimo Sorella

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio