Skip to main content

Parallel Numerical Algorithms for Simulation of Multidimensional Ill-Posed Nonlinear Diffusion-Advection-Reaction Models

  • Conference paper
Book cover Applied Parallel and Scientific Computing (PARA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7782))

Included in the following conference series:

  • 2502 Accesses

Abstract

This paper presents finite difference approximations of two dimensional in space mathematical model of a bacterial self-organization. Due to the chemotaxis process some instability of the solution can be developed in the system, in this paper we show that such instability can be connected to the ill-posed problem defined by the backward in time diffusion process. The ADI and splitting type methods are used to construct robust parallel numerical approximations. Domain decomposition method is applied to distribute subtasks among processors. The scalability analysis of the parallel algorithm is done and results of computational experiments are presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baronas, R., Šimkus, R.: Modelling the bacterial self-organization in circular container along the contact line as detected by bioluminescence imaging. Nonl. Anal. Model. Contr. 16(2), 270–282 (2011)

    Google Scholar 

  2. Brenner, M.P., Levitov, L.S., Budrene, E.O.: Physical mechanisms for chemotactic pattern formaton by bacteria. Biophys. J. 74, 1677–1693 (1998)

    Article  Google Scholar 

  3. Čiegis, R., Bugajev, A.: Numerical approximation of one model of the bacterial self-organization. Nonl. Anal. Model. Contr. 17(3), 253–270 (2012)

    Google Scholar 

  4. Evans, M., Žurič, Z., Basara, B., Frolov, S.: A novel SIMPLE-based pressure-enthalpy coupling scheme for engine flow problems. Math. Model. Anal. 17(1), 1–20 (2012)

    Article  MathSciNet  Google Scholar 

  5. Gerisch, A., Chaplan, M.A.: Robust numerical methods for taxis-diffusion-reaction systems: applications to biomedical problems. Math. Comput. Model. 43, 49–75 (2006)

    Article  MATH  Google Scholar 

  6. Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Computational Mathematics, vol. 33. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  7. Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings, Redwood City (1994)

    MATH  Google Scholar 

  8. Murray, J.D.: Mathematical Biology I: An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  9. Painter, K.J., Hillen, T.: Spatio-temporal chaos in a chemotaxis model. Physica D 240, 363–375 (2011)

    Article  MATH  Google Scholar 

  10. Starikovičius, V., Čiegis, R., Iliev, O.: A parallel solver for optimization of oil filters. Math. Model. Anal. 16(2), 326–342 (2011)

    Article  MATH  Google Scholar 

  11. Yagi, A.: Abstract Parabolic Evolution Equations and their Applications. Springer Monographs in Mathematics. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Čiegis, R., Bugajev, A. (2013). Parallel Numerical Algorithms for Simulation of Multidimensional Ill-Posed Nonlinear Diffusion-Advection-Reaction Models. In: Manninen, P., Öster, P. (eds) Applied Parallel and Scientific Computing. PARA 2012. Lecture Notes in Computer Science, vol 7782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36803-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36803-5_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36802-8

  • Online ISBN: 978-3-642-36803-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics