Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher

Mathematics – Numerical Analysis

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

To appear in SINUM

Scientific paper

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 registration. Solutions can be singular, in which case standard numerical approaches fail. Novel solution methods are required for stability and convergence to the weak (viscosity) solution. In this article we build a wide stencil finite difference discretization for the \MA equation. The scheme is monotone, so the Barles-Souganidis theory allows us to prove that the solution of the scheme converges to the unique viscosity solution of the equation. Solutions of the scheme are found using a damped Newton's method. We prove convergence of Newton's method and provide a systematic method to determine a starting point for the Newton iteration. Computational results are presented in two and three dimensions, which demonstrates the speed and accuracy of the method on a number of exact solutions, which range in regularity from smooth to non-differentiable.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-215565

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.