Abstract
The steady Eikonal equation is a prototypical first-order fully nonlinear equation. A numerical method based on elliptic solvers is presented here to solve two different kinds of steady Eikonal equations and compute solutions, which are maximal and minimal in the variational sense. The approach in this paper relies on a variational argument involving penalty, a biharmonic regularization, and an operator-splitting-based time-discretization scheme for the solution of an associated initial-value problem. This approach allows the decoupling of the nonlinearities and differential operators.
Numerical experiments are performed to validate this approach and investigate its convergence properties from a numerical viewpoint.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Caffarelli, L. and Crandall, M. G., Distance functions and almost global solutions of Eikonal equations, Comm. Partial Differential Equations, 3, 2010, 391–414.
Dacorogna, B., Glowinski, R., Kuznetzov, Y. and Pan, T.-W., On a Conjuguate Gradient/Newton/Penalty Method for the Solution of Obstacle Problems, Application to the Solution of an Eikonal System with Dirichlet Boundary Conditions, Conjugate Gradient Algorithms and Finite Element Methods, M. Křížek, P. Neittaanmäki, R. Glowinski and S. Korotov (eds.), Springer-Verlag, Berlin, Heidelberg, 2004, 263–283.
Dacorogna, B., Glowinski, R. and Pan, T.-W., Numerical methods for the solution of a system of Eikonal equations with Dirichlet boundary conditions, C. R. Acad. Sci. Paris, Sér. I, 336, 2003, 511–518.
Dacorogna, B. and Marcellini, P., Implicit Partial Differential Equations, Birkhaüser, Basel, 1999.
Dacorogna, B. and Marcellini, P. and Paolini, E., Lipschitz-continuous local isometric immersions: Rigid maps and origami, Journal Math. Pures Appl., 90, 2008, 66–81.
Dacorogna, B., Marcellini, P. and Paolini, E., Origami and partial differential equations, Notices of the American Math. Soc., 57, 2010, 598–606.
R. Glowinski, Finite element method for incompressible viscous flow, Volume IXof Handbook of Numerical Analysis, P. G. Ciarlet, J. L. Lions (eds.), Elsevier, Amsterdam, 2003, 3–1176.
Glowinski, R., Kuznetzov, Y. and Pan, T.-W., A penalty/Newton/conjugate gradient method for the solution of obstacle problems, C. R. Acad. Sci. Paris, Sér. I, 336, 2003, 435–440.
Kimmel, R. and Sethian, J. A., Computing geodesic paths on manifolds, Proceedings of National Academy of Sciences, 95(15), 1998, 8431–8435.
Malladi, R. and Sethian, J., A unified approach to noise removal, image enhancement, and shape recovery, IEEE Trans. on Image Processing, 5(11), 1996, 1554–1568.
Qin, F., Luo, Y., Olsen, K., et al., Finite-difference solution of the Eikonal equation along expanding wavefronts, Geophysics, 57(3), 1992, 478–487.
Rockafellar, R. T., Convex Analysis, Princeton University Press, Princeton, 1996.
Sethian, J., Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, 2002.
Sethian, J. A., Fast marching methods, SIAM Rev., 41(2), 1999, 199–235.
Author information
Authors and Affiliations
Corresponding author
Additional information
In Honor of the Scientific Contributions of Professor Luc Tartar
This work was supported by the National Science Foundation (No. DMS-0913982).
Rights and permissions
About this article
Cite this article
Caboussat, A., Glowinski, R. & Pan, TW. On the numerical solution of some Eikonal equations: An elliptic solver approach. Chin. Ann. Math. Ser. B 36, 689–702 (2015). https://doi.org/10.1007/s11401-015-0971-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11401-015-0971-z