A multigrid scheme for 3D Monge-Ampère equations
From MaRDI portal
Publication:3174868
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)
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.
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
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 5366655 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- A Monge-Ampère-solver for free-form reflector design
- A Multigrid Tutorial, Second Edition
- A review of numerical methods for nonlinear partial differential equations
- A robust multigrid approach for variational image registration models
- An adaptive continuation-multigrid method for the balanced vortex model
- An efficient approach for the numerical solution of the Monge-Ampère equation
- An efficient numerical algorithm for the \(L^{2}\) optimal transport problem with periodic densities
- An efficient numerical method for the solution of the \(L_2\) optimal mass transfer problem
- An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
- Application of the Wasserstein metric to seismic signals
- Convergent filtered schemes for the Monge-Ampère partial differential equation
- Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
- Fast and high accuracy multigrid solution of the three dimensional Poisson equation
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- Finite element approximations of the three dimensional Monge-Ampère equation
- High accuracy multigrid solution of the 3D convection-diffusion equation
- Iterative Solution of Nonlinear Equations in Several Variables
- Mixed finite element methods for the fully nonlinear Monge-Ampère equation based on the vanishing moment method
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid techniques. 1984 guide with applications to fluid dynamics
- Numerical solution of the Monge--Ampère equation by a Newton's algorithm
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- On the Approximation of Linear Elliptic Differential Equations by Difference Equations with Positive Coefficients
- Optimal mass transport for registration and warping
- Quadratic finite element approximations of the Monge-Ampère equation
- Recent developments in numerical methods for fully nonlinear second order partial differential equations
- Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
- The Monge-Ampère equation: various forms and numerical solution
- The dirichlet problem for nonlinear second-order elliptic equations I. Monge-ampégre equation
- Two numerical methods for the elliptic Monge-Ampère equation
- Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- \(\mathcal{C}^{0}\) penalty methods for the fully nonlinear Monge-Ampère equation
Cited in
(7)- A least-squares/relaxation method for the numerical solution of the three-dimensional elliptic Monge-Ampère equation
- Cascadic multigrid method for the elliptic Monge-Ampère equation
- Spectral-Galerkin methods for the fully nonlinear Monge-Ampère equation
- Modified multigrid for 3D elliptic equations with cross-derivatives
- A meshfree method for solving the Monge-Ampère equation
- Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation
- Trivariate spline collocation methods for numerical solution to 3D 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)
