A convergent finite difference method for optimal transport on the sphere
نویسندگان
چکیده
We introduce a convergent finite difference method for solving the optimal transportation problem on sphere. The applies to both traditional squared geodesic cost (arising in mesh generation) and logarithmic reflector antenna design problem). At each point sphere, we replace surface PDE with Generated Jacobian equation posed local tangent plane using normal coordinates. discretization is inspired by recent monotone methods Monge-Ampère equation, but requires significant adaptations order correctly handle mix of gradient Hessian terms appearing inside nonlinear determinant operator, as well singular function. Numerical results demonstrate success this wide range challenging problems involving functions.
منابع مشابه
A Convergent Reinforcement Learning Algorithm in the Continuous Case Based on a Finite Difference Method
The problem of computing a good approximat ion of the value function, which is essential because this provides the optimal control, is a difficult task in the continuous case. Indeed, as it has been pointed out by several authors, the use of parameterized functions such as neural networks for approximating the value function may produce very bad results and even diverge. In fact, we show that c...
متن کاملA convergent adaptive finite element method with optimal complexity
In this paper, we introduce and analyze a simple adaptive finite element method for second order elliptic partial differential equations. The marking strategy depends on whether the data oscillation is sufficiently small compared to the error estimator in the current mesh. If the oscillation is small compared to the error estimator, we mark as many edges such that their contributions to the loc...
متن کاملA finite difference method for the smooth solution of linear Volterra integral equations
The present paper proposes a fast numerical method for the linear Volterra integral equations withregular and weakly singular kernels having smooth solutions. This method is based on the approx-imation of the kernel, to simplify the integral operator and then discretization of the simpliedoperator using a forward dierence formula. To analyze and verify the accuracy of the method, weexamine samp...
متن کاملFinite difference method for solving partial integro-differential equations
In this paper, we have introduced a new method for solving a class of the partial integro-differential equation with the singular kernel by using the finite difference method. First, we employing an algorithm for solving the problem based on the Crank-Nicholson scheme with given conditions. Furthermore, we discrete the singular integral for solving of the problem. Also, the numerical results ob...
متن کاملA Convergent Finite Difference Method for a Nonlinear Variational Wave Equation
We establish rigorously convergence of a semi-discrete upwind scheme for the nonlinear variational wave equation utt − c(u)(c(u)ux)x = 0 with u|t=0 = u0 and ut|t=0 = v0. Introducing Riemann invariants R = ut + cux and S = ut − cux, the variational wave equation is equivalent to Rt − cRx = c̃(R2 − S2) and St + cSx = −c̃(R2 − S2) with c̃ = c′/(4c). An upwind scheme is defined for this system. We ass...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Physics
سال: 2021
ISSN: ['1090-2716', '0021-9991']
DOI: https://doi.org/10.1016/j.jcp.2021.110621