An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization

DOI10.1016/j.jcp.2008.07.020zbMath1155.65394OpenAlexW1964753390MaRDI QIDQ956340

B. E. Eshmatov

Publication date: 25 November 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.07.020

zbMATH Keywords

equidistributionMonge-Ampère equationNewton-Krylovmultigrid preconditioningmoving meshesMonge-Kantorovich optimizationadaptive grid generationgrid tangling

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (31)

Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution ⋮ A multigrid scheme for 3D Monge–Ampère equations ⋮ On the diffusion algorithm for density-equalizing maps with piecewise constant initial data ⋮ A new hybrid adaptive mesh algorithm based on Voronoi tessellations and equi-distribution principle: algorithms and numerical experiments ⋮ Numerical solution of the optimal transportation problem using the Monge-Ampère equation ⋮ Fast three dimensional r-adaptive mesh redistribution ⋮ Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz ⋮ Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution ⋮ Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation ⋮ Quadratic finite element approximations of the Monge-Ampère equation ⋮ Monge-Ampére simulation of fourth order PDEs in two dimensions with application to elastic-electrostatic contact problems ⋮ An \(L^\infty\) stability analysis for the finite-difference solution of one-dimensional linear convection-diffusion equations on moving meshes ⋮ A fast dynamic smooth adaptive meshing scheme with applications to compressible flow ⋮ Numerical homogenization by an adaptive Fourier spectral method on non-uniform grids using optimal transport ⋮ Adaptive isogeometric analysis using optimal transport and their fast solvers ⋮ Monge-Ampère based moving mesh methods for numerical weather prediction, with applications to the Eady problem ⋮ Iterative scheme for solving optimal transportation problems arising in reflector design ⋮ Optimal-Transport--Based Mesh Adaptivity on the Plane and Sphere Using Finite Elements ⋮ Finite element methods for fully nonlinear second order PDEs based on a discrete Hessian with applications to the Monge-Ampère equation ⋮ The scaling and skewness of optimally transported meshes on the sphere ⋮ A Monge-Ampère enhancement for semi-Lagrangian methods ⋮ The fluid dynamic approach to equidistribution methods for grid adaptation ⋮ Optimal mass transport for higher dimensional adaptive grid generation ⋮ Moving grids for magnetic reconnection via Newton-Krylov methods ⋮ How to adaptively resolve evolutionary singularities in differential equations with symmetry ⋮ The Monge-Ampère equation: various forms and numerical solution ⋮ The Monge-Ampère trajectory correction for semi-Lagrangian schemes ⋮ The geometry of r-adaptive meshes generated using optimal transport methods ⋮ 3D magnetospheric parallel hybrid multi-grid method applied to planet-plasma interactions ⋮ Adaptivity with moving grids ⋮ 𝒞⁰ penalty methods for the fully nonlinear Monge-Ampère equation

Uses Software

• KELLEY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Moving mesh methods with upwinding schemes for time-dependent PDEs
• An adaptive grid with directional control
• A survey of dynamically-adaptive grids in the numerical solution of partial differential equations
• FLIP MHD: A particle-in-cell method for magnetohydrodynamics
• A numerical method for suspension flow
• Adaptive grid generation from harmonic maps on Riemannian manifolds
• On a partial differential equation involving the Jacobian determinant
• FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions
• Equidistribution schemes, Poisson generators, and adaptive grids
• Adaptive grid generation
• Adaptive zoning for singular problems in two dimensions
• Harmonic maps of manifolds with boundary
• On univalent harmonic maps between surfaces
• An \(r\)-adaptive finite element method based upon moving mesh PDEs
• A multilevel iterative field solver for implicit, kinetic, plasma simulation
• A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion
• Structured adaptive grid generation
• A 2D high-\(\beta\) hall MHD implicit nonlinear solver.
• Variational grid adaptation based on the minimization of local truncation error: Time-inde\-pend\-ent problems.
• Numerical construction of optimal adaptive grids in two spatial dimensions
• On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations
• An implicit, nonlinear reduced resistive MHD solver
• Formes-volume sur les variétés à bord
• Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies
• \(r\)-adaptive mesh generation for shell finite element analysis
• Solution adaptive direct variational grids for fluid flow calculations
• An implicit energy-conservative 2D Fokker-Planck algorithm. II: Jacobian-free Newton-Krylov solver
• Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh
• A fully implicit, nonlinear adaptive grid strategy
• A Multigrid-Preconditioned Newton--Krylov Method for the Incompressible Navier--Stokes Equations
• Application of a variational method for generating adaptive grids
• The dirichlet problem for nonlinear second-order elliptic equations I. Monge-ampégre equation
• Inexact Newton Methods
• Polar factorization and monotone rearrangement of vector‐valued functions
• A new approach to grid generation
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• An Adaptive Grid Method and Its Application to Steady Euler Flow Calculations
• A Study of Monitor Functions for Two-Dimensional Adaptive Mesh Generation
• A Simple Adaptive Grid Method in Two Dimensions
• Moving Mesh Partial Differential Equations (MMPDES) Based on the Equidistribution Principle
• Least squares and approximate equidistribution in multidimensions
• A Multigrid Preconditioned Newton--Krylov Method
• Jacobian-Weighted Elliptic Grid Generation
• A moving grid finite‐element method using grid deformation
• Analysis and computation of adaptive moving grids by deformation
• Generalized Monge–Kantorovich Optimization for Grid Generation and Adaptation in $L_{p}$
• Parabolic Monge–Ampère methods for blow-up problems in several spatial dimensions
• On the Volume Elements on a Manifold
• Variational mesh adaptation: Isotropy and equidistribution

This page was built for publication: An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization