Skip to main content
SpringerLink
Log in
Book cover

Recent Trends in Physics of Material Science and Technology pp 27–47Cite as

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

  • Chapter
  • First Online:

Part of the book series: Springer Series in Materials Science ((SSMATERIALS,volume 204))

Abstract

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.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

Learn about institutional subscriptions

References

  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 York

    Google Scholar 

  2. Bialecki B, Fairweather G (2001) Orthogonal spline collocation methods for partial differential equations. J Comput Appl Math 128:55–82

    Article  ADS  MATH  MathSciNet  Google Scholar 

  3. Botella O (2002) On a collocation B-spline method for the solution of the Navier-Stokes equations. Comput Fluids 31:397–420

    Article  MATH  MathSciNet  Google Scholar 

  4. Johnson RW (2005) Higher order B-spline collocation at the Greville abscissae. Appl Num Math 52:63–75

    Article  MATH  Google Scholar 

  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–149

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  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–1318

    Article  MATH  MathSciNet  Google Scholar 

  8. Botella O, Shariff K (2003) B-spline methods in fluid dynamics. Int J Comput Fluid Dyn 17:133–149

    Article  MATH  MathSciNet  Google Scholar 

  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–776

    Google Scholar 

  10. Widjaja R, Ooi A, Chen L, Manasseh R (2005) Computational aeroacoustics using the B-spline collocation method. C R Mecanique 333:726–731

    Article  ADS  MATH  Google Scholar 

  11. Saka B, Dag I (2007) Quartic B-spline collocation algorithms for numerical solution of the RLW equation. Numer Methods Partial Differ 23:731–751

    Article  MATH  MathSciNet  Google Scholar 

  12. Patlashenko I, Weller T (1995) Two-dimensional spline collocation method for nonlinear analysis of laminated panels. Comput Struct 57:131–139

    Article  MATH  Google Scholar 

  13. Viswanathan KK, Navaneethakrishnan PV (2003) Free vibration study of layered cylindrical shells by collocation with splines. J Sound Vib 260:807–827

    Article  ADS  MATH  Google Scholar 

  14. Hsu MH (2009) Vibration analysis of pre-twisted beams using the spline collocation method. J Mar Sci Technol 17(2):106–115

    Google Scholar 

  15. Rashidinia J, Ghasemi M (2011) B-spline collocation for solution of two-point boundary value problems. J Comp App Math 235:2325–2342

    Article  MATH  MathSciNet  Google Scholar 

  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–287

    Google Scholar 

  17. Kansa EJ (1990) Multiquadric—a scattered data approximation scheme with applications to computational fluid dynamics II. Comput Math Appl 19:147–161

    Article  MATH  MathSciNet  Google Scholar 

  18. Schwarz HA (1870) Über einen Grenzübergang durch alternierendes Verfahren. Ges Math Abh 1:133–143

    Google Scholar 

  19. de Boor C (1972) On calculating with B-splines. J Approx Theory 6(l):50–62

    Article  MATH  Google Scholar 

  20. Cox M (1972) The numerical evaluation of B-spline. J Inst Math Appl 10:134–149

    Article  MATH  MathSciNet  Google Scholar 

  21. Piegl L, Tiller W (1995) The NURBS book. Springer, New York

    Book  MATH  Google Scholar 

  22. Farin G (2002) Curves and surfaces for computer aided geometric design. Academic Press, San Diego

    Google Scholar 

  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–767

    Article  MATH  Google Scholar 

  24. Zhou X, Hon YC, Li J (2003) Overlapping domain decomposition method by radial basis functions. Appl Numer Math 44:241–255

    Article  MATH  MathSciNet  Google Scholar 

  25. http://www.ddm.org/

  26. Saad Y (2003) Iterative methods for sparse linear systems. SIAM Publications, Philadelphia

    Book  MATH  Google Scholar 

  27. Hidayat MIP, Ariwahjoedi B, Parman S (2013) B-spline collocation with domain decomposition method. J Phys Conf Ser 423:012012

    Article  ADS  Google Scholar 

  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–2201

    Article  MATH  MathSciNet  Google Scholar 

  29. Zhang Z (2003) Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems. Math Comput 72:1147–1177

    Article  ADS  MATH  Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Departement of Mechanical Engineering, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750, Tronoh, Perak Darul Ridzuan, Malaysia

    Mas Irfan P. Hidayat & Setyamartana Parman

  2. Department of Fundamental and Applied Science, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750, Tronoh, Perak Darul Ridzuan, Malaysia

    Bambang Ariwahjoedi

Authors
  1. Mas Irfan P. Hidayat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bambang Ariwahjoedi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Setyamartana Parman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mas Irfan P. Hidayat .

Editor information

Editors and Affiliations

  1. Bina Nusantara University, Jakarta, Indonesia

    Ford Lumban Gaol

  2. University of Malaya, Kuala Lumpur, Malaysia

    Keshav Shrivastava

  3. Sensors & Nano-Technology Group, CEERI Pilani, Pilani, India

    Jamil Akhtar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media Singapore

About this chapter

Cite this chapter

Hidayat, M.I.P., Ariwahjoedi, B., Parman, S. (2015). B-Spline Collocation with Domain Decomposition Method and Its Application for Singularly Perturbed Convection-Diffusion Problems. In: Gaol, F., Shrivastava, K., Akhtar, J. (eds) Recent Trends in Physics of Material Science and Technology. Springer Series in Materials Science, vol 204. Springer, Singapore. https://doi.org/10.1007/978-981-287-128-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-981-287-128-2_3

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-287-127-5

  • Online ISBN: 978-981-287-128-2

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation