A multigrid scheme for 3D Monge-Ampère equations
From MaRDI portal
Publication:3174868
DOI10.1080/00207160.2016.1247443zbMATH Open1394.65130arXiv1411.7018OpenAlexW3103122484MaRDI QIDQ3174868FDOQ3174868
Authors: Jun Liu, Brittany D. Froese, Adam Oberman, Mingqing Xiao 
Publication date: 18 July 2018
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Abstract: 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 medical image registration but are not yet available. We build fast solvers for smooth solutions in three dimensions using a nonlinear full-approximation storage multigrid method. Starting from a second-order accurate centered finite difference approximation, we present a nonlinear Gauss-Seidel iterative method which has a mechanism for selecting the convex solution of the equation. The iterative method is used as an effective smoother, combined with the full-approximation storage multigrid method. Numerical experiments are provided to validate the accuracy of the finite difference scheme and illustrate the computational efficiency of the proposed multigrid solver.
Full work available at URL: https://arxiv.org/abs/1411.7018
Recommendations
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- An efficient approach for the numerical solution of the Monge-Ampère equation
- Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type
- A least-squares/relaxation method for the numerical solution of the three-dimensional elliptic Monge-Ampère equation
finite difference methodnonlinear partial differential equationsGauss-Seidel iterationFAS multigrid methodMonge-Ampère equation
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Monge-Ampère equations (35J96) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergent filtered schemes for the Monge-Ampère partial differential equation
- Title not available (Why is that?)
- Numerical solution of the Monge--Ampère equation by a Newton's algorithm
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Iterative Solution of Nonlinear Equations in Several Variables
- Recent developments in numerical methods for fully nonlinear second order partial differential equations
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- A Multigrid Tutorial, Second Edition
- Optimal mass transport for registration and warping
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- The dirichlet problem for nonlinear second-order elliptic equations I. Monge-ampégre equation
- An efficient numerical method for the solution of the \(L_2\) optimal mass transfer problem
- A review of numerical methods for nonlinear partial differential equations
- Fast and high accuracy multigrid solution of the three dimensional Poisson equation
- \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
- An efficient numerical algorithm for the L2 optimal transport problem with periodic densities
- High accuracy multigrid solution of the 3D convection-diffusion equation
- Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
- Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations
- Two numerical methods for the elliptic Monge-Ampère equation
- The Monge-Ampère equation: various forms and numerical solution
- Application of the Wasserstein metric to seismic signals
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- An efficient approach for the numerical solution of the Monge-Ampère equation
- A robust multigrid approach for variational image registration models
- Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method
- Quadratic finite element approximations of the Monge-Ampère equation
- Finite element approximations of the three dimensional Monge-Ampère equation
- An adaptive continuation-multigrid method for the balanced vortex model
- A Monge-Ampère-solver for free-form reflector design
Cited In (6)
- Modified multigrid for 3D elliptic equations with cross-derivatives
- Trivariate spline collocation methods for numerical solution to 3D Monge-Ampère equation
- A least-squares/relaxation method for the numerical solution of the three-dimensional elliptic Monge-Ampère equation
- A meshfree method for solving the Monge-Ampère equation
- Spectral-Galerkin methods for the fully nonlinear Monge-Ampère equation
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
This page was built for publication: A multigrid scheme for 3D Monge-Ampère equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174868)
