Skip to main content
Springer Nature Link
Log in

Monte Carlo and Quasi-Monte Carlo Algorithms for the Barker-Ferry Equation with Low Complexity

  • Conference paper
  • First Online:
Numerical Methods and Applications (NMA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2542))

Included in the following conference series:

  • 1184 Accesses

Abstract

In this paper we study the possibility to use the Sobol’ and Halton quasi-random number sequences (QRNs) in solving the Barker- Ferry (B-F) equation which accounts for the quantum character of the electron-phonon interaction in semiconductors. The quasi-Monte Carlo (QMC) solutions obtained by QRNs are compared with the Monte Carlo (MC) solutions in case when the scalable parallel random number generator (SPRNG) library is used for producing the pseudo-random number sequences (PRNs).

In order to solve the B-F equation by a MC method, a transition density with a new sampling approach is suggested in the Markov chain.

Supported by the Center of Excellence BIS-21 grant ICA1-2000-70016 and by the NSF of Bulgaria under grants MM-902/99 and I-1201/02.

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

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.

Similar content being viewed by others

References

  1. Barker, J., Ferry, D.: Self-scattering path-variable formulation of high field time-dependent quantum kinetic equations for semiconductor transport in the finite-collision-duration regime. Physical Review Letters. series 42, 26 (1979) 1779–1781.

    Article  Google Scholar 

  2. Schilp, J., Kuhn, T., Mahler, G.: Electron-phonon quantum kinetics in pulse-excited semiconductors: Memory and renormalization effects. Physical Review B., series 47, 8 (1994) 5435–5447.

    Article  Google Scholar 

  3. Gurov, T.V., Whitlock, P.A.: An efficient backward Monte Carlo estimator for solving of a quantum kinetic equation with memory kernel. Math. and Comp. in Simulation., series 60 (2002) 85–105.

    Google Scholar 

  4. Gurov, T.V., Whitlock, P.A.: Statistical Algorithms for Simulation of Electron Quantum Kinetics in Semiconductors-Part I. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds.): Large-Scale Scientific Computing, Lecture Notes in Computer Science, Vol. 2179, Springer-Verlag (2001) 149–156.

    Chapter  Google Scholar 

  5. Mascagni, M.: SPRNG: A Scalable Library for Pseudorandom Number Generation. In: Iliev, O., Kaschiev, M., Margenov, S., Sendov, Bl., Vassilevski, P. (eds.): Recent Advances in Numerical Methods and Applications II. World Scientific, Singapore (1999) 284–295.

    Google Scholar 

  6. Sobol’, I.M.: Monte Carlo numerical methods. Nauka, Moscow (1973) (in Russian).

    Google Scholar 

  7. Atanassov, E.I.: A New Efficient Algorithm for Generating the Scrambled Sobol’ Sequence. In: Dimov, I., Lirkov, I., Margenov, S., Zlatev, Z. (eds.): Numerical methods and applications. Lecture Notes in Computer Science, Vol. 2542, Springer-Verlag (2003) 83–90.

    Chapter  Google Scholar 

  8. Atanassov, E.I., Durtchova, M.K.: Generating and Testing the Modified Halton Sequences. In: Dimov, I., Lirkov, I., Margenov, S., Zlatev, Z. (eds.): Numerical methods and applications. Lecture Notes in Computer Science, Vol. 2542, Springer-Verlag (2003) 91–98.

    Chapter  Google Scholar 

  9. Papageorgiou, A., Traub, J.F.: Faster Evaluation of Multidimensional Integrals. Computers in Physics, November (1997) 574–578.

    Google Scholar 

  10. Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math., series 2 (1960) 84–90.

    Google Scholar 

  11. Karaivanova, A., Georgieva, R.: Solving systems of LAEs using quasirandom numbers. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds.): Large-Scale Scientific Computing. Lecture Notes in Computer Science, Vol. 2179, Springer-Verlag (2001) 166–174.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CLPP - BAS, Acad. G. Bonchev st, bl. 25 A, 1113, Sofia, Bulgaria

    T. V. Gurov & I. T. Dimov

  2. Dep. of Comp. and Inf. Sci., Brooklyn College - CUNY, 2900 Bedford Ave, 11210, Brooklyn, NY, USA

    P. A. Whitlock

Authors
  1. T. V. Gurov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. A. Whitlock
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. T. Dimov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Central Laboratory for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev, bl. 25A, 1113, Sofia, Bulgaria

    Ivan Dimov , Ivan Lirkov  & Svetozar Margenov ,  & 

  2. National Environmental Research Institute, Frederiksborgvej 399, P.O. Box 358, 4000, Roskilde, Denmark

    Zahari Zlatev

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gurov, T.V., Whitlock, P.A., Dimov, I.T. (2003). Monte Carlo and Quasi-Monte Carlo Algorithms for the Barker-Ferry Equation with Low Complexity. In: Dimov, I., Lirkov, I., Margenov, S., Zlatev, Z. (eds) Numerical Methods and Applications. NMA 2002. Lecture Notes in Computer Science, vol 2542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36487-0_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-36487-0_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00608-4

  • Online ISBN: 978-3-540-36487-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics