Skip to main content
SpringerLink
Log in

Solution of the Established Redlich–Kister Finite Difference for Two-Point Boundary Value Problems Using 4EGMKSOR Method

  • Conference paper
  • First Online:
Proceedings of the 8th International Conference on Computational Science and Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 835))

  • 520 Accesses

Abstract

In this article, we propose the use of two newly established second-order Redlich–Kister finite difference (RKFD) discretization schemes and the Four-Point Explicit group Modified Kaudd Successive Over Relaxation (4EGMKSOR) to solve the two-point boundary value problems (TPBVPs). In order to study the efficiency of the proposed method, first, discretize the RKFD scheme into all necessary derived terms of the proposed problem to obtain the RKFD approximate equation. This approximate equation is then used to generate the large-scale sparse linear system of the proposed problem. Due to these characteristics of the generated linear system, the advantages of the 4EGMKSOR iterative method considered and the generated linear system is solved iteratively over this iterative method, in which its approximate solution has been compared with the iterative methods Gauss–Seidel (GS), Kaudd Successive Over Relaxation (KSOR) and the Four-Point Explicit group Kaudd Successive Over Relaxation (4EGKSOR). Then, a few examples of the proposed problem are provided to investigate the performance of all the iterative methods considered, and to compare them based on three measurement parameters: iterations, time and maximum norm. The finding in this paper shows that the 4EGMKSOR method is more effective than the GS, KSOR and 4EGKSOR methods accord to iteration and time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Aarao J, Bradshaw-Hajek BH, Miklavcic SJ, Ward DA (2010) The extended domain Eigen-function method for solving elliptic boundary value problems with annular domains. J Phys A Math Theor 43:185–202

    Google Scholar 

  2. Robertson TN (1971) The linear two-point boundary value problem on an infinite interval. Math Comput 25(115):475–481

    Article  MathSciNet  Google Scholar 

  3. Wang YM, Guo BY (2008) Fourth-order compact finite difference method for fourth-order nonlinear elliptic boundary value problems. J Comput Appl Math 221(1):76–97

    Article  MathSciNet  Google Scholar 

  4. Gupta Y (2012) A numerical algorithm for solution of boundary value problems with applications. Int J Comput Appl 40(8)

    Google Scholar 

  5. Nazan C, Hikmet C (2008) B-spline methods for solving linear system of second order boundary value problems. Comput Math Appl 57(5):757–762

    MathSciNet  MATH  Google Scholar 

  6. Lin BH, Huan WH, Yanpeng C (2011) Polynomial spline approach for solving second-order boundary-value problems with neumann conditions. Appl Math Comput 32:6872–6882

    MathSciNet  MATH  Google Scholar 

  7. Hamid NNA, Majid AA, Ismail AIM (2011) Extended cubic B-spline method for linear two-point boundary value problems. Sains Malaysiana 40(11):1285–1290

    MATH  Google Scholar 

  8. Rashidinia J, Sharifi S (2015) B-spline method for two-point boundary value problems. Int J Math Modell Comput 5(2):111–125

    Google Scholar 

  9. Suardi MN, Radzuan NZFM, Sulaiman J (2017) Cubic b-spline solution for two-point boundary value problem with Aor iterative method. J Phys Conf Ser 890:012015

    Google Scholar 

  10. El-Gamel M (2007) Comparision of the solution obtained by Adomian decomposition and wavelet-galerkin methods of boundary-value problems. Appl Math Comput 186(1):652–664

    MathSciNet  MATH  Google Scholar 

  11. Mohsen A, Gamel ME (2008) On the galerkin and collocation methods for two point boundary value problems using sinc bases. Comput Math Appl 56:930–941

    Article  MathSciNet  Google Scholar 

  12. Rahman MM, Hossen MA, Islam MN, Ali MS (2012) Numerical solutions of second order boundary value problems by Galerkin method with Hermite polynomials. Ann Pure Appl Math 1(2):138–148

    Google Scholar 

  13. Jang B (2007) Two-point boundary value problems by extended adomian decomposition method. Comput Appl Math 219(1):253–262

    Article  MathSciNet  Google Scholar 

  14. Roberts SM, Shipman JS (1967) Continuation in shooting methods for two-point boundary value problems. J Math Anal Appl 18(1):45–58

    Article  MathSciNet  Google Scholar 

  15. Price CF (1968) An offset vector iteration method for solving two-point boundary-value problems. Comput J 11(2):220–228

    Article  MathSciNet  Google Scholar 

  16. Agarwal RP (1982) On the method of complementary functions for nonlinear boundary-value problems. J Optim Theory Appl 36(1):139–144

    Article  MathSciNet  Google Scholar 

  17. Fang Q, Tsuchiya T, Yamamoto T (2002) Finite difference, finite element and finite volume methods applied to two-point boundary value problems. J Comput Appl Math 139(1):9–19

    Article  MathSciNet  Google Scholar 

  18. Chawla MM, Katti CP (1979) Finite difference methods for two-point boundary value problems involving high order differential equations. BIT Numer Math 19(1):27–33

    Article  MathSciNet  Google Scholar 

  19. Elbarbary EM, El-Kady M (2003) Chebyshev finite difference approximation for the boundary value problems. Appl Math Comput 139(2–3):513–523

    MathSciNet  MATH  Google Scholar 

  20. Pandey PK (2014) Rational finite difference approximation of high order accuracy for nonlinear two point boundary value problems. Sains Malaysiana 43(7):1105–1108

    MATH  Google Scholar 

  21. Pandey PK (2016) Solving two point boundary value problems for ordinary differential equations using exponential finite difference method. Boletim da Sociedade Paranaense de Matemática 34(1):45–52

    Article  MathSciNet  Google Scholar 

  22. Babu S, Trabelsi R, Srinivasa Krishna T, Ouerfelli N, Toumi A (2019) Reduced redlich–kister functions and interaction studies of dehpa+ petrofin binary mixtures at 298.15 k. Phys Chem Liquids 57(4):536–546

    Google Scholar 

  23. Gayathri A, Venugopal T, Venkatramanan K (2019) Redlich-kister coefficients on the analysis of physico-chemical characteristics of functional polymers. Mater Today Proc 17:2083–2087

    Article  Google Scholar 

  24. Komninos NP, Rogdakis ED (2020) Geometric investigation of the three-coefficient redlich-kister expansion global phase diagram for binary mixtures. Fluid Phase Equilib, 112728

    Google Scholar 

  25. Hasan MK, Sulaiman J, Ahmad S, Othman M, Abdul Karim SA (2010) Approximation of iteration number for Gauss-Seidel using Redlich-Kister polynomial. Am J Appl Sci 7:956–962

    Article  Google Scholar 

  26. Suardi MN, Sulaiman J (2021) Solution of one-dimensional boundary value problem by using Redlich-Kister Polynomial. In: Computational science and technology: 7th ICCST 2020, Pattaya, Thailand, 29–30 Aug 2020, vol 724, pp 487–500

    Google Scholar 

  27. Suardi MN, Sulaiman J (2021) Redlich-Kister finite difference solution for solving two-point boundary value problems by using Ksor iteration family. Adv Sci Technol Eng Syst J 6(1):954–960

    Article  Google Scholar 

  28. Young DM (1971) Iterative solution of large linear systems. Academic Press, London

    MATH  Google Scholar 

  29. Hackbusch W (1995) Iterative solution of large sparse systems of equations. Springer-Verlag

    MATH  Google Scholar 

  30. Saad Y (1996) Iterative methods for sparse linear systems. International Thomas Publishing

    Google Scholar 

  31. Rahman R, Ali NAM, Sulaiman J, Muhiddin FA (2018) Caputo’s finite difference solution of fractional two-point boundary value problems using SOR iteration. AIP Conf Proc, 2013, p 1

    Google Scholar 

  32. Sunarto A, Sulaiman J, Saudi A (2014) Implicit finite difference solution for time-fractional diffusion equations using AOR method. J Phys Conf Ser 495:1

    Article  Google Scholar 

  33. Youssef IK (2012) On the successive overrelaxation method. J Math Stat 8(2):176–184

    Article  Google Scholar 

  34. Youssef IK, Taha AA (2013) On modified successive overrelaxation method. Appl Math Comput 219:4601–4613

    MathSciNet  MATH  Google Scholar 

  35. Radzuan NZFM, Suardi MN, Sulaiman J (2017) KSOR iterative method with quadrature scheme for solving system of Fredholm integral equations of second kind. J Fundam Appl Sci 9(5S):609–623

    Article  Google Scholar 

  36. Suardi MN, Radzuan NZFM, Sulaiman J (2017) MKSOR iterative method with cubic b-spline approximation for solving two-point boundary value problems. J Fundam Appl Sci 9(5s):594–608

    Article  Google Scholar 

  37. Evans DJ (1985) Group explicit iterative methods for solving large linear systems. Int J Comput Math 17(1):81–108

    Article  Google Scholar 

  38. Saudi A, Sulaiman J (2012) Robot path planning using four point-explicit group via nine-point Laplacian (4EG9L) iterative method. Proc Eng 41:182–188

    Article  Google Scholar 

  39. Ghazali K, Sulaiman J, Dasril Y, Gabda D (2019) Application of newton-4EGSOR iteration for solving large scale unconstrained optimization problems with a tridiagonal hessian matrix. In: Computational science and technology, pp 401–411

    Google Scholar 

  40. Saudi A, Sulaiman J (2016) Path planning simulation using harmonic potential fields through four point-EDGSOR method via 9-point Laplacian. Jurnal Teknologi 78(8–2)

    Google Scholar 

  41. Sulaiman J, Hasan MK, Othman M, Karim SAA (2010) MEGSOR iterative method for the triangle element solution of 2D Poisson equations. Proc Comput Sci 1(1):377–385

    Article  Google Scholar 

  42. Muhiddin FA, Sulaiman J, Sunarto A (2020) Implementation of the 4EGKSOR for solving one-dimensional time-fractional parabolic equations with Grünwald implicit difference scheme. In: Computational science and technology, pp 511–520

    Google Scholar 

  43. Caglar HN, Caglar SH, Elfaituri K (2006) B-spline interpolation compared with finite difference, finite element and finite volume methods which applied to two point boundary value problems. Appl Math Comput 175(1):72–79

    MathSciNet  MATH  Google Scholar 

  44. Ramadan MA, Lashien IF, Zahra WK (2007) Polynomial and nonpolynomial spline approaches to the numerical solution of second order boundary value problems. Appl Math Comput 184:476–484

    MathSciNet  MATH  Google Scholar 

  45. Jator S, Sinkala Z (2007) A high order B-spline collocation method for linear boundary value problems. Appl Math Comput 191:100–116

    MathSciNet  MATH  Google Scholar 

  46. Dahalan AA, Muthuvalu MS, Sulaiman J (2013) Numerical solutions of two-point fuzzy boundary value problem using half-sweep alternating group explicit method. Am Inst Phys 1557(1):103–107

    Google Scholar 

  47. Dahalan AA, Sulaiman J, Muthuvalu MS (2014) Performance of HSAGE method with Seikkala derivative for 2-D fuzzy poisson equation. Appl Math Sci 8(17–20):885–899

    MathSciNet  Google Scholar 

  48. Hasan MK, Sulaiman J, Abdul Karim SA, Othman M (2010) Development of some numerical methods applying complexity reduction approach for solving scientific problem

    Google Scholar 

  49. Saudi A, Sulaiman J (2010) Red-black strategy for mobile robot path planning. World Congress Eng 2012(2182):2215–2219

    Google Scholar 

  50. Fauzi NIM, Sulaiman J (2012) Quarter-Sweep Modified SOR iterative algorithm and cubic spline basis for the solution of second order two-point boundary value problems. J Appl Sci (Faisalabad) 12(17):1817–1824

    Article  Google Scholar 

  51. Lung JV, Sulaiman J (2020) On quarter-sweep finite difference scheme for one-dimensional porous medium equations. Int J Appl Math 33(3):439

    Google Scholar 

Download references

Acknowledgements

The authors would like to express sincere gratitude to Universiti Malaysia Sabah for funding this research under UMSGreat research grant for postgraduate student: GUG0494-1/2020.

Author information

Authors and Affiliations

  1. Mathematics With Economics Program, Universiti Malaysia Sabah, Kota Kinabalu, Malaysia

    Mohd Norfadli Suardi & Jumat Sulaiman

Authors
  1. Mohd Norfadli Suardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jumat Sulaiman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computing and Informatics, Universiti Malaysia Sabah, Kota Kinabalu, Malaysia

    Rayner Alfred

  2. School of Information, Science, Security, Network, Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    Yuto Lim

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Suardi, M.N., Sulaiman, J. (2022). Solution of the Established Redlich–Kister Finite Difference for Two-Point Boundary Value Problems Using 4EGMKSOR Method. 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_23

Download citation

Publish with us

Policies and ethics

Search

Navigation