A seminumeric approach for solution of the eikonal partial differential equation and its applications

Numerical Methods for Partial Differential Equations

Volumn 26, Issue 3, 2010, Pages 702-722

  Dehghan, Mehdi ^a   Salehi, Rezvan ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Adomian decomposition method; Eikonal equation; Homotopy perturbation method; Modified homotopy perturbation method; Partial differential equations; Quasi analytic approaches

Indexed keywords

ADOMIAN DECOMPOSITION METHOD; ANALYTIC APPROACH; EIKONAL EQUATION; HOMOTOPY PERTURBATION METHOD; MODIFIED HOMOTOPY PERTURBATION METHOD;

COMPUTATIONAL FLUID DYNAMICS; GEOMETRICAL OPTICS; IMAGE SEGMENTATION; NUMERICAL METHODS; OPERATIONS RESEARCH; PARTIAL DIFFERENTIAL EQUATIONS;

PERTURBATION TECHNIQUES;

EID: 77951793994     PISSN: 0749159X     EISSN: 10982426     Source Type: Journal    
DOI: 10.1002/num.20482     Document Type: Article

References (93)

1. M. Bardi and F. Dalio, On the Bellman equation for some unbounded control problems, Nonlinear Differ Equ Appl 4 (1997), 491-510.
2. M. Boue and P. Dupuis, Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, SIAM J Numer Anal 36 (1992), 667-695.
3. A. R. Bruss, The Eikonal equation: some results applicable to computer vision, J Math Phys 23 (1982), 890-896.
4. P. Danielsson, Euclidean distance mapping, Comput Graph Image Process 14 (1980), 227-248.
5. E. Rouy and A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J Numer Anal 29 (1992), 867-884.
6. B. Engquist and O. Runborg, Multi-Phase computations in geometric optics, J Comput Appl Math 74 (1996), 175-192.
7. S. Osher, L. T. Cheng, M. Kang, H. Shim, and Y. H. Tsai, Geometric optics in a phase space based level set and Eulerian framework, J Comput Phys 79 (2002), 622-648.
8. Y. H. Tsai and Y. Giga, A numerical study of anisotropic crystal growth with bunching under very singular vertical diffusion, Available at: Citeseerx.ist.psu.edu/sammary? doi=10.1.1.7.4259, ftp.math.ucla.edu/pub/ camreport/cam03-16.pdf, eprints3.math.sci.hokudai.ac.jp/806/, 2003.
9. R. Kobayashi and Y. Giga, On anisotropy and curvature effects for growing crystals, Jpn J Ind Appl Math 18 (2001), 207-230.
10. R. Kimmel and J. A. Sethian, Optimal algorithm for shape from shading and path planning, J Math Imaging Vis 14 (2001), 237-244.
11. I. M. Mitchell and S. Sastry, Continuous path planning with multiple constraint, IEEE 5 (2003), 5502-5507.
12. M. G. Crandall and P. L. Lions, Viscosity solution of Hamilton-Jacobi equations, Trans Am Math Soc 227 (1983), 1-42.
13. J. A. Sethian, A fast marching level set method for monotonically advancing fronts, Proc Nat Acad Sci 93 (1996), 1591-1595.
14. J. N. Tsitsiklis, Efficient algorithm for globally optimal trajectories, IEEE Trans Automat Control 40 (1995), 1528-1538.
15. Y. H. Tsai, L. T. Cheng, S. Osher, and H. K. Zhao, Fast sweeping algorithm for a class of Hamilton-Jacobi equations, SIAM J Numer Anal 41 (2003), 673-694.
16. Y. T. Zhang, H. K. Zhao, and J. Qian, High order fast sweeping methods for static Hamilton-Jacobi equations, J Sci Comput 29 (2006), 25-56.
17. H. K. Zhao, A fast sweeping method for Eikonal equation, Math Comput 74 (2005), 603-627.
18. Y. T. Zhang and C. W. Shu, High order WENO schemes for Hamilton-Jacobi equations on triangular meshes, SIAM J Sci Comput 24 (2003), 1005-1030.
19. F. Li, C.-W. Shu, Y.-T. Zhao, and H. Zhao, A second order discontinuous Galerkin fast sweeping method for Eikonal equations, J Comput Phys 227 (2008), 8191-8208.
20. S. Osher, A level set formulation for the solution of Dirichlet problem for Hamilton-Jacobi equations, SIAM J Math Anal 24 (1993), 1145-1152.
21. C. Caratheodory, Calculus of variations and partial differential equations of the first order, Chelsea Pub, New York, 1982.
22. M. Falcone and R. Ferretti, Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations, Numer Math 67 (1994), 315-344.
23. M. Falcone and R. Ferretti, Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods, J Comput Phys 175 (2002), 559-575.
24. S. Bryson and D. Levy, High-order central WENO schemes for multidimensional Hamilton-Jacobi equations, SIAM J Numer Anal 41 (2003), 1339-1369.
25. T. Cecil, J. Qian, and S. Osher, Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions, J Comput Phys 196 (2004), 327-347.
26. L. T. Cheng and Y. H. Tsai, Redistancing by flow of time dependent Eikonal equation, J Comput Phys 227 (2008), 4002-4017.
27. S. Jin and Z. Xin, Numerical passage from systems of conservation laws to Hamilton-Jacobi equations and relaxation schemes, SIAM J Numer Anal 35 (1998), 2385-2404.
28. S. Osher and J. Sethian, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations, J Comput Phys 79 (1988), 12-49.
29. S. Osher and C. W. Shu, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J Numer Anal 28 (1991), 907-922.
30. B. Cockburn, J. Qian, F. Reitich, and J. Wang, An accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics, J Comput Phys 208 (2005), 175-195.
31. M. Dehghan and R. Salehi, The use of variational iteration method to solve the Eikonal equation and its application in the reconstruction problem, submitted.
32. J. H. He, Homotopy perturbation technique, Comput Methods Appl Mech Engrg 178 (1999), 257-262.
33. J. H. He, A coupling method of homotopy technique and perturbation technique for nonlinear problems, Int J Nonlinear Mech 35 (2000), 37-43.
34. J. H. He, Some asymptotic methods for strongly nonlinear equations, Int J Modern Phys B 20 (2006), 1141-1199.
35. J. H. He, The homotopy perturbation method for nonlinear oscillator with discontinuities, Appl Math Comput 151 (2004), 287-292.
36. J. H. He, Homotopy perturbation method for solving boundary value problems, Phys Lett A 350 (2006), 87-88.
37. S. Abbasbandy, Application of He's homotopy perturbation method to functional integral equations, Chaos Solitons Fractals 31 (2007), 1243-1247.
38. D. D. Ganji and A. Sadighi, Application of He's homotoy-perturbation method to nonlinear coupled systems of reaction-diffusion equations, Int J Nonlinear Sci Numer Simul 7 (2006), 411-418.
39. A. Saadatmandi, M. Dehghan, and A. Eftekhari, Application of He's homotopy perturbation method for non-linear system of second-order boundary value problems, Nonlinear Anal Real World Appl 10 (2009), 1912-1922.
40. M. Rafei and D. D. Ganji, Explicit solutions of Helmholtz equation and fifth-order KdV equation using homotopy perturbation method, Int J Nonlinear Sci Numer Simul 7 (2006), 321-328. (Pubitemid 44059427)
41. M. Rafei, D. D. Ganji, and D. Daniali, Solution of the epidemic model by homotopy perturbation method, Appl Math Comput 187 (2007), 1056-1062. (Pubitemid 46627894)
42. T. Ozis and A. Yildrim, A comparative study of He's homotopy perturbation method for determining frequency-amplitude relation of a nonlinear oscillator with discontinuities, Int J Nonlinear Sci Numer Simul 8 (2007), 243-248.
43. T. Ozis and A. Yildrim, Traveling wave solution of Korteweg-de Vries equation using He's homotopy perturbation method, Int J Nonlinear Sci Numer Simul 8 (2007), 239-242.
44. S. Abbasbandy, A numerical solution of Blasius equation by Adomian's decomposition method and comparison with homotopy perturbation method, Chaos Solitons Fractals 31 (2007), 257-260.
45. Q. K. Ghori, M. Ahmed, and A. M. Siddiqui, Application of homotopy perturbation method to squeezing flow of a Newtonian fluid, Int J Nonlinear Sci Numer Simul 8 (2006), 185-189.
46. D. H. Shou and J. H. He, Application of parameter-expanding method to strongly nonlinear oscillators, Int J Nonlinear Sci Numer Simul 8 (2007), 121-124.
47. A. Belendez, A. Hernandez, T. Belendez, E. Fernandez, M. L. Alvarez, and C. Neipp, Application of He's homotopy perturbation method to the Duffing-harmonic oscillator, Int J Nonlinear Sci Numer Simul 8 (2007), 79-88.
48. A. M. Siddiqui, R. Mahmood, and Q. K. Ghori, Thin film flow of a third grade fluid on a moving belt by He's homotopy perturbation method, Int J Nonlinear Sci Numer Simul 7 (2006), 7-14. (Pubitemid 43246577)
49. P. D. Ariel, T. Hayat, and S. Asghar, Homotopy perturbation method and axisymmetric flow over a stretching sheet, Int J Nonlinear Sci Numer Simul 7 (2006), 399-406.
50. I. Hashim, M. S. H. Chowdhury, and S. Mawa, On mulistage homotopy-perturbation method applied to nonlinear biochemical reaction model, Chaos Soliton Fractals 36 (2008), 823-827.
51. M. Dehghan and F. Shakeri, Solution of an integro-differential equation arising in oscillating magnetic fileds using He's homotopy perturbation method, Prog Electromagn Res, PIER 78 (2008), 361-376.
52. S. Momani and Z. Odibat, Homotopy perturbation method for nonlinear partial differential equations of fractional order, Phys Lett A 365 (2007), 345-350.
53. Z. Odibat and S. Momani, Modified homotopy perturbation method: Application to Riccati differential equation of fractional order, Chaos Solitons Fractals 36 (2008), 167-174.
54. A. M. Siddiqui, R. Mahmood, and Q. K. Ghori, Homotopy perturbation method for thin film flow of a third fluid down an inclined plane, Chaos Solitons Fractals 35 (2008), 140-147.
55. M. Ghasemi, M. Tavassoli Kajani, and E. Babolian, Numerical solutions of the nonlinear Volterra- Fredholm integral equations by using homotopy perturbation method, Appl Math Comput 188 (2007), 446-449. (Pubitemid 46705449)
56. A. Belendez, C. Pascual, M. Ortuno, T. Belendez, and S. Gallego, Application of a modified He's homotopy perturbation method to obtain higher-order approximations to a nonlinear oscillator with discontinuities, Nonlinear Anal Real Word Application i10 (2009), 601-609.
57. 1/3 force nonlinear oscillator, Phys Lett A 371 (2007), 421-426.
58. F. Soltanian, M. Dehghan, and S. M. Karbassi, Solution of the differential-algebraic equations via homotopy perturbation method and their engineering applications, Internat J Comput Math 86 (2009), in press.
59. A. Ghorbani, Beyond Adomian polynomials: He's polynomials, Chaos Solitons Fractals 39 (2009), 1486-1492.
60. A. Ghorbani and J. Saberi-Nadjafi, Exact solutions for nonlinear integral equations by a modified homotopy perturbation method, Comput Math Appl 56 (2008), 1032-1039.
61. G. Adomian, A review of the decomposition method in applied mathematics, J Math Anal Appl 135 (1988), 501-544.
62. G. Adomian, Solving frontier problems of physics: the decomposition method, Kluwer, Boston, MA, 1994.
63. M. Dehghan, Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices, Math Comput Simul 71 (2006), 16-30.
64. D. Lesnic, The decomposition method for Cauchy reaction-diffusion problems, Appl Math Lett 20 (2007), 412-418. (Pubitemid 44792888)
65. A. M. Wazwaz, An analytical study on the third-order dispersive partial differential equation, Appl Math Comput 142 (2003), 511-520.
66. M. Tatari and M. Dehghan, Numerical solution of Laplace equation in a disk using the Adomian decomposition method, Phy Scr 72 (2005), 345-348.
67. A.M. Wazwaz and A. Gorguis, An analytic study of Fisher's equation by using Adomian decomposition method, Appl Math Comput 154 (2004), 609-620.
68. M. El-Shahed, Adomian decomposition method for solving Burgers' equation with fractional derivative, J Fract Calc 24 (2003), 23-28.
69. K. C. Basak, P. C. Rayand, and R. K. Bera, Solution of nonlinear Klein-Gordon equation with a quadratic nonlinear term by Adomian decomposition method, Commun Nonlinear Sci Numer Simul 14 (2009), 718-723.
70. E. Alizadeh, M. Farhadi, K. Sedighi, H. R. Ebrahimi-Kebria, and A. Ghafourian, Solution of the Falkner- Skan equation for wedge by Adomian decomposition method, Commun Nonlinear Sci Numer Simul 14 (2009), 724-733.
71. F. Shakeri and M. Dehghan, Solution of amodel describing biological species living together using the variational iteration method, Math Comput Model 48 (2008), 685-699.
72. F. Shakeri and M. Dehghan, Numerical solution of a biological population model using He's variational iteration method, Comput Math Appl 54 (2007), 1197-1209.
73. M. Tatari, M. Dehghan, and M. Razzaghi, Application of the Adomian decomposition method for the Fokker-Planck equation, Math Comput Model 45 (2007), 639-650.
74. M. Dehghan, Application of the Adomian decomposition method for two-dimensional parabolic equation subject to nonstandard boundary specifications, Appl Math Comput 157 (2004), 549-560.
75. J. I. Ramos, Series approach to the Lane-Emden equation and comparison with the homotopy perturbation method, Chaos Solitons Fractals 38 (2008), 568-574.
76. M. Dehghan and F. Shakeri, The use of the decomposition procedure of Adomian for solving a delay differential equation arising in electrodynamics, Phys Scr, 78 (2008), 11 Pages, Article No. 065004.
77. Y. Cherruault, Convergence of Adomian's decomposition method, Math Comput Model 14 (1990), 83-86.
78. Y. Cherruault, G. Adomian, K. Abbaoui, and R. Rach, Further remarks on convergence of decomposition method, Int J Biomed Comput 38 (1995), 89-93.
79. N. Ngarhasta, B. Some, K. Abbaoui, and Y. Cherruault, New numerical study of Adomian method applied to a diffusion model, Kybernetes 31 (2002), 61-75.
80. M. Chrysos, F. Sanchez, and Y. Cherruault, Improvement of convergence of Adomian's method using Pade approximants, Kybernetes 31 (2002), 884-895.
81. M. Dehghan, A. Hamidi, and M. Shakourifar, The solution of coupled Burgers equations using Adomian-Pade technique, Appl Math Comput 189 (2007), 1034-1047.
82. M. Dehghan, M. Shakourifar, and A. Hamidi, The solution of linear and nonlinear systems of Volterra functional equations using Adomian-Pade technique, Chaos Solitons Fractals 39 (2009), 2509-2521.
83. Y. Liu, Adomian decomposition method with orthogonal polynomials: Legendre polynomials, Math Comput Model, to appear; doi.org/10.1016/j.mcm.2008. 06.020.
84. A. M. Wazwaz, Pade approximants and Adomian decomposition method for solving the Flierl- Petviashivili equation and its variants, Appl Math Comput 182 (2006), 1812-1818.
85. A. M. Wazwaz, A comparison between the variational iteration method and Adomian decomposition method, J Comput Appl Math 207 (2007), 129-136.
86. J. H. He, Variational iteration method-a kind of nonlinear analytical technique: some examples, Int J Nonlinear Mech 34 (1999), 699-708.
87. J. A. Sethian, Theory, algorithms, and applications of level set methods for propagating interfaces, Acta Numer 5 (1996), 309-395.
88. W. R. Wilcox, Preparation and properties of solid state materials, Vol. 7, Marcel Dekker Inc., New York, Basel, 1982.
89. D. Peng, S. Osher, B. Merriman, and H. K. Zhao, The geometry of Wulff crystal shapes and its relations with Riemann problems, Contemporary Math 238 (1999), 251-303.
90. S. Osher and R. Fedkiw, Level set methods and dynamic implicit surfaces, Springer-Verlag, New York, 2002.
91. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker, The Hamilton-Jacobi skeleton, ICCV 99 (1999), 825-834.
92. R. Malladi, J. A. Sethian, and B. C. Vemuri, Shape modeling with front propagation: a level set approach, IEEE 17 (1995), 158-175.
93. V. Arnold, Mathematical methods of classical mechanics, 2nd Ed., Springer-Verlag, New York Inc., 1989.