English
Related papers

Related papers: Convergence of an iterative scheme for the Monge-A…

200 papers

We introduce an integral representation of the Monge-Amp\`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs…

Numerical Analysis · Mathematics 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt

A Monge-Amp\`ere (MA) equation arises when seeking an optimally transported mesh that equidistributes a given monitor function in Cartesian space. This MA equation is a fully nonlinear PDE, with a source term that is a function of the…

Numerical Analysis · Mathematics 2016-10-03 P. A. Browne , J. Prettyman , H. Weller , T. Pryer , J. Van lent

We propose a characterization of a $p$-Laplace higher eigenvalue based on the inverse iteration method with balancing the Rayleigh quotients of the positive and negative parts of solutions to consecutive $p$-Poisson equations. The approach…

Analysis of PDEs · Mathematics 2026-03-16 Vladimir Bobkov , Timur Galimov

This paper is concerned with the inverse problem to recover a compactly supported Schr{\"o}dinger potential given the differential scattering cross section, i.e. the modulus, but not the phase of the scattering amplitude. To compensate for…

Analysis of PDEs · Mathematics 2018-12-26 Alexey Agaltsov , Thorsten Hohage , Roman Novikov

Consider a symmetric matrix $A(v)\in\RR^{n\times n}$ depending on a vector $v\in\RR^n$ and satisfying the property $A(\alpha v)=A(v)$ for any $\alpha\in\RR\backslash{0}$. We will here study the problem of finding $(\lambda,v)\in\RR\times…

Numerical Analysis · Computer Science 2012-12-04 Elias Jarlebring , Simen Kvaal , Wim Michiels

We study an elliptic system coupled by Monge-Amp\`{e}re equations: \begin{center} $\left\{ \begin{array}{ll} det~D^{2}u_{1}={(-u_{2})}^\alpha, & \hbox{in $\Omega,$} det~D^{2}u_{2}={(-u_{1})}^\beta, & \hbox{in $\Omega,$} u_{1}<0, u_{2}<0,&…

Analysis of PDEs · Mathematics 2014-12-12 Zhitao Zhang , Zexin Qi

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 proposes a regularization of the Monge-Amp\`ere equation in planar convex domains through uniformly elliptic Hamilton-Jacobi-Bellman equations. The regularized problem possesses a unique strong solution $u_\varepsilon$ and is…

Numerical Analysis · Mathematics 2024-07-03 Dietmar Gallistl , Ngoc Tien Tran

We proposed an iterate scheme for solving convex-concave saddle-point problems associated with general convex-concave functions. We demonstrated that when our iterate scheme is applied to a special class of convex-concave functions, which…

Optimization and Control · Mathematics 2023-11-01 Hui Ouyang

We use trivariate spline functions for the numerical solution of the Dirichlet problem of the 3D elliptic Monge-Amp\'ere equation. Mainly we use the spline collocation method introduced in [SIAM J. Numerical Analysis, 2405-2434,2022] to…

Numerical Analysis · Mathematics 2023-02-07 Ming-Jun Lai , Jinsil Lee

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

We discuss Monge-Amp\`ere equations from the view point of differential geometry. It is known that a Monge-Amp\`ere equation corresponds to a special exterior differential system on a 1-jet space. In this paper, we generalize Monge-Amp\`ere…

Differential Geometry · Mathematics 2021-05-28 Masahiro Kawamata , Kazuhiro Shibuya

This paper is concerned with developing and analyzing convergent semi-Lagrangian methods for the fully nonlinear elliptic Monge-Amp\`ere equation on general triangular grids. This is done by establishing an equivalent (in the viscosity…

Numerical Analysis · Mathematics 2016-09-07 Xiaobing Feng , Max Jensen

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

Results about existence and uniqueness of solutions of initial value problem for certain types of partial differential equations are recalled as well as iterative scheme and an error estimate for approximate solutions obtained using this…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie

We introduce a parabolic analogue of the elliptic split-type Monge-Amp\`ere equation developed by Fang and the author, extending Streets' twisted Monge-Amp\`ere equation. The resulting equation is fully nonlinear and non-concave. We prove…

Differential Geometry · Mathematics 2026-03-17 Joshua Jordan

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

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

It is proved a theorem providing necessary and sufficient conditions enabling one to map a nonlinear system of first order partial differential equations, polynomial in the derivatives, to an equivalent autonomous first order system…

Mathematical Physics · Physics 2021-08-03 Matteo Gorgone , Francesco Oliveri