B-Spline Collocation with Domain Decomposition Method and Its Application for Singularly Perturbed Convection-Diffusion Problems

  • Mas Irfan P. HidayatEmail author
  • Bambang Ariwahjoedi
  • Setyamartana Parman
Part of the Springer Series in Materials Science book series (SSMATERIALS, volume 204)


Global collocation method using B-spline basis functions is shown to be capable for solving elliptic partial differential equations in arbitrary complex domains. The global B-spline collocation approach is effectively alleviating difficulties commonly associated to B-spline based methods in handling such domains. Nonetheless, the global method, which is simply reduced to Bezier approximation of degree p with C 0 continuity, has led to the use of B-spline basis of high order in order to achieve high accuracy. The need for B-spline bases of high order is also more prominent in domains of large dimension. In addition, it may also lead to the ill-conditioning problem for combination of the use of B-spline bases of high order and increasing number of collocation points. In this chapter, global B-spline collocation scheme with domain decomposition techniques is introduced for solving Poisson equations in arbitrary complex domains. Overlapping Schwarz multiplicative and additive domain decomposition techniques are examined in this study. It is shown that the combination method produces higher accuracy with the B-spline basis of much lower order than that needed in implementation of the global method. The B-spline collocation with domain decomposition method hence improves the approximation stability of the global B-spline collocation method. Numerical simulations of singularly perturbed convection-diffusion problems are presented to further show the method efficacy and capability.


Collocation Method Domain Decomposition Collocation Point Domain Decomposition Method Spline Collocation Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research work is funded by a grant provided by Universiti Teknologi PETRONAS, which is gratefully acknowledged.


  1. 1.
    Fairweather G, Meade D (1989) A survey of spline collocation methods for the numerical solution of differential equations. In: Diaz JC (ed) Mathematics for large scale computing, Lecture notes in pure and applied mathematics, vol 120. Marcel Dekker, New YorkGoogle Scholar
  2. 2.
    Bialecki B, Fairweather G (2001) Orthogonal spline collocation methods for partial differential equations. J Comput Appl Math 128:55–82ADSCrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Botella O (2002) On a collocation B-spline method for the solution of the Navier-Stokes equations. Comput Fluids 31:397–420CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Johnson RW (2005) Higher order B-spline collocation at the Greville abscissae. Appl Num Math 52:63–75CrossRefzbMATHGoogle Scholar
  5. 5.
    Johnson RW (2005) A B-spline collocation method for solving the incompressible Navier-Stokes equations using an ad hoc method. Comput Fluids 34:121–149CrossRefzbMATHGoogle Scholar
  6. 6.
    Jator S, Sinkala Z (2007) A high order B-spline collocation method for linear boundary value problems. Appl Math Comp 191:100–116CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Botella O (2003) A high-order mass-lumping procedure for B-spline collocation method with application to incompressible flow simulations. Int J Numer Meth Eng 41:1295–1318CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Botella O, Shariff K (2003) B-spline methods in fluid dynamics. Int J Comput Fluid Dyn 17:133–149CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Morinishi Y, Tamano S, Nakabayashi K (2003) A DNS algorithm using B-spline collocation method for compressible turbulent channel flow. Comput Fluids 32:751–776Google Scholar
  10. 10.
    Widjaja R, Ooi A, Chen L, Manasseh R (2005) Computational aeroacoustics using the B-spline collocation method. C R Mecanique 333:726–731ADSCrossRefzbMATHGoogle Scholar
  11. 11.
    Saka B, Dag I (2007) Quartic B-spline collocation algorithms for numerical solution of the RLW equation. Numer Methods Partial Differ 23:731–751CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Patlashenko I, Weller T (1995) Two-dimensional spline collocation method for nonlinear analysis of laminated panels. Comput Struct 57:131–139CrossRefzbMATHGoogle Scholar
  13. 13.
    Viswanathan KK, Navaneethakrishnan PV (2003) Free vibration study of layered cylindrical shells by collocation with splines. J Sound Vib 260:807–827ADSCrossRefzbMATHGoogle Scholar
  14. 14.
    Hsu MH (2009) Vibration analysis of pre-twisted beams using the spline collocation method. J Mar Sci Technol 17(2):106–115Google Scholar
  15. 15.
    Rashidinia J, Ghasemi M (2011) B-spline collocation for solution of two-point boundary value problems. J Comp App Math 235:2325–2342CrossRefzbMATHMathSciNetGoogle Scholar
  16. 16.
    Botella O, Shariff K (2003) Solving the Navier-stokes equations using B-spline numerical methods. In: Hafez MM (ed) Numerical simulations of incompressible flows, World Scientific, Singapore, pp 277–287Google Scholar
  17. 17.
    Kansa EJ (1990) Multiquadric—a scattered data approximation scheme with applications to computational fluid dynamics II. Comput Math Appl 19:147–161CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Schwarz HA (1870) Über einen Grenzübergang durch alternierendes Verfahren. Ges Math Abh 1:133–143Google Scholar
  19. 19.
    de Boor C (1972) On calculating with B-splines. J Approx Theory 6(l):50–62CrossRefzbMATHGoogle Scholar
  20. 20.
    Cox M (1972) The numerical evaluation of B-spline. J Inst Math Appl 10:134–149CrossRefzbMATHMathSciNetGoogle Scholar
  21. 21.
    Piegl L, Tiller W (1995) The NURBS book. Springer, New YorkCrossRefzbMATHGoogle Scholar
  22. 22.
    Farin G (2002) Curves and surfaces for computer aided geometric design. Academic Press, San DiegoGoogle Scholar
  23. 23.
    Liu Y, Sun L, Xu F, Liu Y, Cen Z (2011) B spline-based method for 2-D large deformation analysis. Eng Anal Bound Elem 35:761–767CrossRefzbMATHGoogle Scholar
  24. 24.
    Zhou X, Hon YC, Li J (2003) Overlapping domain decomposition method by radial basis functions. Appl Numer Math 44:241–255CrossRefzbMATHMathSciNetGoogle Scholar
  25. 25.
  26. 26.
    Saad Y (2003) Iterative methods for sparse linear systems. SIAM Publications, PhiladelphiaCrossRefzbMATHGoogle Scholar
  27. 27.
    Hidayat MIP, Ariwahjoedi B, Parman S (2013) B-spline collocation with domain decomposition method. J Phys Conf Ser 423:012012ADSCrossRefGoogle Scholar
  28. 28.
    Ingber MS, Chen CS, Tanski JA (2004) A mesh free approach using radial basis functions and parallel domain decomposition for solving three-dimensional diffusion equations. Int J Numer Meth Eng 60:2183–2201CrossRefzbMATHMathSciNetGoogle Scholar
  29. 29.
    Zhang Z (2003) Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems. Math Comput 72:1147–1177ADSCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2015

Authors and Affiliations

  • Mas Irfan P. Hidayat
    • 1
    Email author
  • Bambang Ariwahjoedi
    • 2
  • Setyamartana Parman
    • 1
  1. 1.Departement of Mechanical EngineeringUniversiti Teknologi PETRONASTronohMalaysia
  2. 2.Department of Fundamental and Applied ScienceUniversiti Teknologi PETRONASTronohMalaysia

Personalised recommendations