Abstract
We propose multigrid methods for convergent mixed finite difference discretization for the two dimensional Monge–Ampere equation. We apply mixed standard 7-point stencil and semi-Lagrangian wide stencil discretization, such that the numerical solution is guaranteed to converge to the viscosity solution of the Monge–Ampere equation. We investigate multigrid methods for two scenarios. The first scenario considers applying standard 7-point stencil discretization on the entire computational domain. We use full approximation scheme with four-directional alternating line smoothers. The second scenario considers the more general mixed stencil discretization and is used for the linearized problem. We propose a coarsening strategy where wide stencil points are set as coarse grid points. Linear interpolation is applied on the entire computational domain. At wide stencil points, injection as the restriction yields a good coarse grid correction. Numerical experiments show that the convergence rates of the proposed multigrid methods are mesh-independent.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.