The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem

International Journal for Numerical Methods in Biomedical Engineering

Volumn 27, Issue 4, 2011, Pages 524-540

  Dehghan, Mehdi ^a   Salehi, Rezvan ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Adomian decomposition method; Correction functional; Eikonal equation; Homotopy perturbation method; Lagrange multiplier; Reconstruction problem; Variational iteration method

Indexed keywords

ADOMIAN DECOMPOSITION METHOD; CORRECTION FUNCTIONAL; EIKONAL EQUATION; HOMOTOPY PERTURBATION METHOD; LAGRANGE; RECONSTRUCTION PROBLEM; VARIATIONAL ITERATION METHOD;

COERCIVE FORCE; CONCRETE BEAMS AND GIRDERS; DIFFERENTIAL EQUATIONS; FREQUENCY MULTIPLYING CIRCUITS; GEOMETRICAL OPTICS; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; PERTURBATION TECHNIQUES; POLYNOMIALS;

ITERATIVE METHODS;

EID: 79953051165     PISSN: 20407939     EISSN: 20407947     Source Type: Journal    
DOI: 10.1002/cnm.1315     Document Type: Article

References (88)

1. Boue M, Dupuis P. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM Journal on Numerical Analysis 1992; 36:667-695.
2. Bruss AR. The Eikonal equation: some results applicable to computer vision. Journal of Mathematical Physics 1982; 23:890-896.
3. Danielsson P. Euclidean distance mapping. Computer Graphic and Image Processing 1980; 14:227-248.
4. Rouy E, Tourin A. A viscosity solutions approach to shape-from-shading. SIAM Journal on Numerical Analysis 1992; 29:867-884.
5. Engquist B, Runborg O. Multi-phase computations in geometric optics. Journal of Computational and Applied Mathematics 1996; 74:175-192.
6. Osher S, Cheng LT, Kang M, Shim H, Tsai YH. Geometric optics in a phase space based level set and Eulerian framework. Journal of Computational Physics 2002; 79:622-648.
7. Tsai Y-H, Giga Y. A Numerical Study of Anisotropic Crystal Growth with Bunching Under Very Singular Vertical Diffusion, Hokkaido University, 2003. Preprint.
8. Kimmel R, Sethian JA. Optimal algorithm for shape from shading and path planning. Journal of Mathematical Imaging and Vision 2001; 14:237-244.
9. Crandall MG, Lions PL. Viscosity solution of Hamilton-Jacobi equations. Transactions of the American Mathematical Society 1983; 277:1-42.
10. Sethian JA. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences 1996; 93:1591-1595.
11. Tsitsiklis JN. Efficient algorithm for globally optimal trajectories. IEEE Transactions on Automatic Control 1995; 40:1528-1538.
12. Tsai Y-H, Cheng L-T, Osher S, Zhao H-K. Fast sweeping algorithm for a class of Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 2003; 41:673-694.
13. Zhang Y-T, Zhao H-K, Qian J. High order fast sweeping methods for static Hamilton-Jacobi equations. Journal of Scientific Computing 2006; 29:25-56.
14. Zhao H-K. A fast sweeping method for Eikonal equation. Mathematics of Computation 2005; 74:603-627.
15. Li F, Shu C-W, Zhao Y-T, Zhao H. A second order discontinuous Galerkin fast sweeping method for Eikonal equations. Journal of Computational Physics 2008; 227:8191-8208.
16. Cheng Y, Shu C-W. A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. Journal of Computational Physics 2007; 223:398-415.
17. Osher S. A level set formulation for the solution of Dirichlet problem for Hamilton-Jacobi equations. SIAM Journal on Mathematical Analysis 1993; 24:1145-1152.
18. Caratheodory C. Calculus of Variations and Partial Differential Equations of First Order. Chelsea Pub: New York, 1982.
19. Osher S, Sethian J. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 1988; 79:12-49.
20. Bryson S, Levy D. High-order central WENO schemes for multidimensional Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 2003; 41:1339-1369.
21. Cecil T, Qian J, Osher S. Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. Journal of Computational Physics 2004; 196:327-347.
22. Cockburn B, Qian J, Reitich F, Wang J. An accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics. Journal of Computational Physics 2005; 208:175-195.
23. Sethian JA. Theory, algorithms, and applications of level set methods for propagating interfaces. Acta Numerica 1996; 5:309-395.
24. Dehghan M, Salehi R. A seminumeric approach for solution of the Eikonal partial differential equation and its applications. Numerical Methods for Partial Differential Equations 2009; DOI: 10.1002/num.20482.
25. He JH. Variational iteration method-a kind of nonlinear analytical technique: some examples. International Journal of Non-linear Mechanics 1999; 34:699-708.
26. Inokuti M, Sekine H, Mur T. General use of the Lagrange multiplier in nonlinear mathematical physics. Variational Methods in the Mechanics of Solids. Pergamon Press: New York, 1978; 156-162.
27. He JH. Variational iteration method-some recent results and new interpretation. Journal of Computational and Applied Mathematics 2007; 207:3-17.
28. He JH, Wu XH. Variational iteration method: new development and applications. Computers and Mathematics with Applications 2007; 54:881-894.
29. He JH. Some asymptotic methods for strongly nonlinear equations. International Journal of Modern Physics B 2006; 20:1141-1199.
30. Wazwaz AM. A comparison between the variational iteration method and Adomian decomposition method. Journal of Computational and Applied Mathematics 2007; 207:129-136.
31. Liao SJ. An approximate solution technique not depending on small parameters: a special example. International Journal of Non-Linear Mechanics 1995; 30:371-380.
32. He JH. Variational iteration method for autonomous ordinary differential systems. Applied Mathematics and Computation 2000; 114:115-123.
33. He JH. Variational iteration method for delay differential equations. Communications in Nonlinear Science and Numerical Simulation 1997; 2:235-236.
34. Dehghan M, Tatari M. The use of He's variational iteration method for solving the Fokker-Planck equation. Physica Scripta 2006; 74:310-316.
35. Abbasbandy S. An approximation solution of a nonlinear equation with Riemann Liouville's fractional derivatives by He's variational iteration method. Journal of Computational and Applied Mathematics 2007; 207:53-58.
36. Abbasbandy S. A new application of He's variational iteration method for quadratic Riccati differential equation by using Adomian's polynomials. Journal of Computational and Applied Mathematics 2007; 207:59-63.
37. Slota D. Direct and inverse one-phase Stefan problem solved by the variational iteration method. Computers and Mathematics with Applications 2007; 54:1139-1146.
38. Sweilam NH. Harmonic wave generation in nonlinear thermoelasticity by variational iteration method and Adomian's method. Journal of Computational and Applied Mathematics 2007; 207:64-72.
39. Wazwaz AM. The variational iteration method for a reliable treatment of the linear and the nonlinear Goursat problem. Applied Mathematics and Computation 2007; 193:455-462.
40. Shakeri F, Dehghan M. Numerical solution of the Klein-Gordon equation via He's variational iteration method. Nonlinear Dynamics 2008; 51:89-97.
41. Tian L, Yin J. Shock-peakon and shock-compacton solutions for K(p, q) equation by variational iteration method. Journal of Computational and Applied Mathematics 2007; 207:46-52.
42. Batiha B, Noorani MSM, Hashim I. Application of variational iteration method to the generalized Burgers-Huxley equation. Chaos, Solitons, and Fractals 2008; 36:660-663.
43. Dehghan M, Saadatmandi A. Variational iteration method for solving the wave equation subject to an integral conservation condition. Chaos, Solitons, and Fractals 2009; 41:1448-1453.
44. Tatari M, Dehghan M. Solution of problems in calculus of variations via He's variational iteration method. Physics Letters A 2007; 362:401-406.
45. He JH, Wu XH. Construction of solitary solution and compacton-like solution by variational iteration method. Chaos, Solitons and Fractals 2006; 29:108-113.
46. Javidi M, Golbabai A. Exact and numerical solitary wave solutions of generalized Zakharov equation by the variational iteration method. Chaos, Solitons, and Fractals 2008; 36:309-313.
47. Ganji DD, Jannatabadi M, Mohseni E. Application of He's variational iteration method to nonlinear Jaulent-Miodek equations and comparing it with ADM. Journal of Computational and Applied Mathematics 2007; 207:35-45.
48. Dehghan M, Shakeri F. Application of He's variational iteration method for solving the Cauchy reaction-diffusion problem. Journal of Computational and Applied Mathematics 2008; 214:435-446.
49. Lu J. Variational iteration method for solving two-point boundary value problems. Journal of Computational and Applied Mathematics 2007; 207:92-95.
50. Sweilam NH. Variational iteration method for solving cubic nonlinear Schrödinger equation. Journal of Computational and Applied Mathematics 2007; 207:155-163.
51. Dehghan M, Shakeri F. Solution of parabolic integro-differential equations arising in heat conduction in materials with memory via He's variational iteration technique. Communications in Numerical Methods in Engineering 2008; DOI: 10.1002/cnm.1166.
52. Shakeri F, Dehghan M. Solution of a model describing biological species living together using the variational iteration method. Mathematical and Computer Modelling 2008; 48:685-699.
53. Saadatmandi A, Dehghan M. Variational iteration method for solving a generalized pantograph equation. Computers and Mathematics with Applications 2009; DOI: 10.1016/j.camwa.2009.03.017.
54. Saadatmandi A, Dehghan M. The He's variational iteration method for solving a partial differential equation arising in modeling of the water waves. Zeitschrift für Naturforschung, A 2009; to appear.
55. Tatari M, Dehghan M. Improvement of He's variational iteration method for solving systems of differential equations. Computers and Mathematics with Applications 2009; DOI: 10.1016/j.camwa.2009.03.081.
56. Dehghan M, Shakeri F. Approximate solution of a differential equation arising in astrophysics using the variational iteration method. New Astronomy 2008; 13:53-59.
57. Dehghan M, Yousefi FA, Lotfi A. The use of He's variational iteration method for solving the telegraph and fractional telegraph equations. Communications in Numerical Methods in Engineering 2009; DOI: 10.1002/cnm.1293.
58. Dehghan M, Tatari M. Identifying an unknown function in a parabolic equation with overspecified data via He's variational iteration method. Chaos, Solitons, and Fractals 2008; 36:157-166.
59. Tatari M, Dehghan M. Numerical solution of Laplace equation in a disk using the Adomian decomposition method. Physica Scripta 2005; 72:345-348.
60. Tatari M, Dehghan M. On the convergence of He's variational iteration method. Journal of Computational and Applied Mathematics 2007; 207:121-128.
61. Ghorbani A, Saberi-Nadjafi J. He's homotopy perturbation method for calculating Adomian polynomials. International Journal of Nonlinear Sciences and Numerical Simulation 2007; 8:229-232.
62. Ghorbani A. Beyond Adomian polynomials: He's polynomials. Chaos, Solitons, and Fractals 2009; 39:1486-1492.
63. Mohyud-Din ST, Noor MA, Noor KI. Traveling wave solutions of seventh-order generalized KdV equations using He's polynomials. International Journal of Nonlinear Sciences and Numerical Simulation 2009; 10:227-233.
64. Noor MA, Mohyud-Din ST. Variational iteration method for solving higher-order nonlinear boundary value problems using He's polynomials. International Journal of Nonlinear Sciences and Numerical Simulation 2008; 9:141-156.
65. Shou DH, He JH. Beyond Adomian method: the variational iteration method for solving heat-like and wave-like equations with variable coefficients. Physics Letters A 2008; 372:233-237.
66. Yee E. Application of the decomposition method to the solution of the reaction convection diffusion equation. Applied Mathematics and Computation 1993; 56:1-27.
67. Lesnic D. The decomposition method for Cauchy reaction-diffusion problems. Applied Mathematics Letters 2007; 20:412-418.
68. Wazwaz AM. An analytical study on the third-order dispersive partial differential equation. Applied Mathematics and Computation 2003; 142:511-520.
69. Wazwaz AM, Gorguis A. An analytic study of Fisher's equation by using Adomian decomposition method. Applied Mathematics and Computation 2004; 154:609-620.
70. El-Shahed M. Adomian decomposition method for solving Burgers' equation with fractional derivative. Journal of Fractional Calculus 2003; 24:23-28.
71. Tatari M, Dehghan M, Razzaghi M. Application of the Adomian decomposition method for the Fokker-Planck equation. Mathematical and Computer Modelling 2007; 45:639-650.
72. Haldar K. Application of Adomian's approximations to the Navier-Stokes equations in cylindrical coordinates. Applied Mathematics Letters 1996; 9:109-113.
73. Dehghan M, Tatari M. The use of Adomian decomposition method for solving problems in calculus of variations. Mathematical Problems in Engineering 2006; 2006:1-12.
74. Dehghan M, Shakeri F. The use of the decomposition procedure of Adomian for solving a delay differential equation arising in electrodynamics. Physica Scripta 2008; 78:1-11.
75. Adomian G. Solving Frontier Problems of Physics: The Decomposition Method. Kluwer: Boston, MA, 1994.
76. Adomian G. A review of the decomposition method in applied mathematics. Journal of Mathematical Analysis and Applications 1988; 135:501-544.
77. Cherruault Y. Convergence of Adomian's decomposition method. Mathematical and Computer Modelling 1990; 14:83-86.
78. Cherruault Y, Adomian G, Abbaoui K, Rach R. Further remarks on convergence of decomposition method. International Journal of Bio-Medical Computing 1995; 38:89-93.
79. Ngarhasta N, Some B, Abbaoui K, Cherruault Y. New numerical study of Adomian method applied to a diffusion model. Kybernetes 2002; 31:61-75.
80. Chrysos M, Sanchez F, Cherruault Y. Improvement of convergence of Adomian's method using Pade approximants. Kybernetes 2002; 31:884-895.
81. Liu Y. Adomian decomposition method with orthogonal polynomials: Legendre polynomials. Mathematical and Computer Modelling 2009; 49:1268-1273.
82. Dehghan M, Shakourifar M, Hamidi A. The solution of linear and nonlinear systems of Volterra functional equations using Adomian-Pade technique. Chaos, Solitons, and Fractals 2009; 39:2509-2521.
83. Wazwaz AM. Pade approximants and Adomian decomposition method for solving the Flierl-Petviashivili equation and its variants. Applied Mathematics and Computation 2006; 182:1812-1818.
84. Dehghan M, Shakeri F. The numerical solution of the second Painlevé equtaion. Numerical Methods for Partial Differential Equations 2009; 25:1238-1259.
85. Horn BKP. Robot Vision. MIT Electrical Engineering and Computer Science Series. MIT Press, McGraw-Hill: New York, 1986.
86. Pentland AP. Local analysis of image. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984; 6:170-187.
87. Pentland AP. Linear shape-from-shading. International Journal of Computer Vision 1990; 4:153-162.
88. Dehghan M. Finite difference procedures for solving a problem arising in modeling and design of certain optoelectronic devices. Mathematics and Computers in Simulation 2006; 71:16-30.