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

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.

[1]  Todor V. Gurov,et al.  Statistical Algorithms for Simulation of Electron Quantum Kinetics in Semiconductors - Part I , 2001, LSSC.

[2]  David K. Ferry,et al.  Self-Scattering Path-Variable Formulation of High-Field, Time-Dependent, Quantum Kinetic Equations for Semiconductor Transport in the Finite-Collision-Duration Regime , 1979 .

[3]  Emanouil I. Atanassov,et al.  Generating and Testing the Modified Halton Sequences , 2002, Numerical Methods and Application.

[4]  Michael Mascagni.  SPRNG: A Scalable Library for Pseudorandom Number Generation , 1999, PPSC.

[5]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[6]  Paula A. Whitlock,et al.  An efficient backward Monte Carlo estimator for solving of a quantum-kinetic equation with memory kernel , 2002, Math. Comput. Simul..

[7]  Todor V. Gurov,et al.  Statistical Algorithms for Simulation of Electron Quantum Kinetics in Semiconductors - Part II , 2001, LSSC.

[8]  Anargyros Papageorgiou,et al.  Faster Evaluation of Multidimensional Integrals , 2000, ArXiv.

[9]  Kuhn,et al.  Electron-phonon quantum kinetics in pulse-excited semiconductors: Memory and renormalization effects. , 1994, Physical review. B, Condensed matter.

[10]  Rayna Georgieva,et al.  Solving Systems of Linear Algebraic Equations Using Quasirandom Numbers , 2001, LSSC.

[11]  Emanouil I. Atanassov.  A New Efficient Algorithm for Generating the Scrambled Sobol' Sequence , 2002, Numerical Methods and Application.