Abstract
This paper presents a Newton Explicit Decoupled Group method based on a half-sweep implicit finite difference scheme as an efficient solution method for two-dimensional nonlinear porous medium equation problems. The mathematical problem is subjected to the initial and Dirichlet’s boundary conditions. This paper used the half-sweep technique to derive the implicit finite difference scheme to discretize the considered differential equation. The stability of the two-dimensional half-sweep finite difference approximation is analyzed. Newton method is applied to form the system of the linearized equation before the solution is approximated using the proposed Explicit Decoupled Group method. The proposed method is tested on several problems. The obtained numerical result is compared with the numerical result from the existing method from the same family of Newton-Explicit Group and the classical Newton-Gauss–Seidel method. The efficiency of the proposed method is determined based on the number of iterations and computation time. Computational complexity analysis is also reported.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Vazquez JL (2007) The porous medium equation. Oxford University Press, New York
Nakaki T, Murakawa H (2004) A numerical method to Stefan problems and its application to the flow through porous media. In: ECCOMAS 2004—European congress on computational methods in applied sciences and engineering
Baines MJ, Hubbard ME, Jimack PK, Jones AC (2006) Scale-invariant moving finite elements for nonlinear partial differential equations in two dimensions. Appl Numer Math 56:230–252. https://doi.org/10.1016/j.apnum.2005.04.002
Carrillo JA, Di FM, Gualdani MP (2007) Semidiscretization and long-time asymptotics of nonlinear diffusion equations. Commun Math Sci 5:21–53. cms/1175797795
Abdullah AR (1991) The four point explicit decoupled group (EDG) Method: a fast poisson solver. Int J Comput Math 38:61–70. https://doi.org/10.1080/00207169108803958
Mat Ali NA, Rahman R, Sulaiman J, Ghazali K (2019) Solutions of reaction-diffusion equations using similarity reduction and HSSOR iteration. Indones J Electr Eng Comput Sci 16:1430. https://doi.org/10.11591/ijeecs.v16.i3.pp1430-1438
Sunarto A, Sulaiman J (2020) Performance numerical method half-sweep preconditioned Gauss-Seidel for solving fractional diffusion equation. Math Model Eng Probl 7:201–204. https://doi.org/10.18280/mmep.070205
Chew JVL, Sulaiman J (2018) Implicit finite difference solution of one-dimensional porous medium equations using half-sweep Newton-explicit group iterative method. J Eng Appl Sci 13:1286–1290. https://doi.org/10.3923/jeasci.2018.1286.1290
Chew JVL, Sulaiman J (2018) Solution of one-dimensional porous medium equation using half-sweep Newton-MSOR iteration. Adv Sci Lett 24:1906–1911. https://doi.org/10.1166/asl.2018.11186
Sunarto A, Sulaiman J, Saudi A (2016) Caputo’s implicit solution of time-fractional diffusion equation using half-sweep AOR iteration. Glob J Pure Appl Math 12:3469–3479
Saudi A, Sulaiman J (2018) An efficient two-stage half-sweep modified arithmetic mean (HSMAM) method for the solution of 2D elliptic equation. Adv Sci Lett 24:1917–1921. https://doi.org/10.1166/asl.2018.11188
Suparmin S, Saudi A (2018) Path planning in structured environment using harmonic potentials via half-sweep modified AOR method. Adv Sci Lett 24:1885–1891. https://doi.org/10.1166/asl.2018.11182
Ali NHM, Ling ST (2008) Rotated Krylov preconditioned iterative schemes in the solution of convection–diffusion equations. Appl Math Comput 206:425–437. https://doi.org/10.1016/j.amc.2008.09.023
Ng KF, Ali NHM (2008) Performance analysis of explicit group parallel algorithms for distributed memory multicomputer. Parallel Comput 34:427–440. https://doi.org/10.1016/j.parco.2007.10.004
Akhir MKM, Othman M, Majid ZA, Suleiman M, Sulaiman J (2012) Four point explicit decoupled group iterative method applied to two-dimensional Helmholtz equation. Int J Math Anal 6:963–974
Eng JH, Saudi A, Sulaiman J (2018) Poisson image blending by 4-EDGAOR iteration via rotated five-point Laplacian operator. J Phys Conf Ser, 1123:012033.https://doi.org/10.1088/1742-6596/1123/1/012033
Ibrahim A, Abdullah AR (1995) Solving the two dimensional diffusion equation by the four point explicit decoupled group (EDG) iterative method. Int J Comput Math 58:253–263. https://doi.org/10.1080/00207169508804447
Strikwerda JC (2004) Finite difference schemes and partial differential equations, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia
Morton KW, Richtmyer RD (1957) Difference methods for initial-value problems. Krieger Publishing Company, Florida
Ortega JM, Rheinboldt WC (1967) Monotone iterations for nonlinear equations with application to Gauss-Seidel methods. SIAM J Numer Anal 4:171–190. https://doi.org/10.1137/0704017
Polyanin AD, Zaitsev VF (2004) Handbook of nonlinear partial differential equations. Chapman & Hall, Boca Raton
Sommeijer BP, van der Houwen (1984) Algorithm 621: software with low storage requirements for two-dimensional, nonlinear, parabolic differential equations. ACM Trans Math Softw 10:378–396.https://doi.org/10.1145/2701.356103
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chew, J.V.L., Sulaiman, J., Sunarto, A., Muhiddin, F.A. (2022). Newton Explicit Decoupled Group Solution for Two-Dimensional Nonlinear Porous Medium Equation Problems. In: Alfred, R., Lim, Y. (eds) Proceedings of the 8th International Conference on Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 835. Springer, Singapore. https://doi.org/10.1007/978-981-16-8515-6_25
Download citation
DOI: https://doi.org/10.1007/978-981-16-8515-6_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8514-9
Online ISBN: 978-981-16-8515-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)