MATH 114/214: Introduction to Computational Stochastics
Spring quarter, 2023

Course Description This is an introductory course on computational stochastic processes. Topics include sampling random variables and variance reduction, Markov chain Monte Carlo simulations, and numerical methods for stochastic differential equations. If time permits, some selected advanced topics, such as simulation of rare events, simulation of chemical reactions, and algorithms of stochastic optimization, will be covered.
        The course is co-listed as Math 114 (for undergraduate students) and Math 214 (for graduate students). A course project is part of Math 214.
Prerequisites The prerequisite for Math 114 is Math 180A. In addition, students are strongly recommended to have completed a computer programming course before enrolling in Math 114. Examples of such a course include: CSE 5A, CSE 8A, CSE 11, or ECE 15.
Lectures 1:00 pm - 1:50 pm, Mondays, Wednesdays, and Fridays, Peterson Hall 102.
Instructor Professor Bo Li (Office: AP&M 5723. Email: bli@math.ucsd.edu)
Office hours: 4:00 pm - 5:00 pm, Mondays and 2:00 - 3:00 pm, Fridays, AP&M 5723.
Discussion Sessions Session A01, 2:00 pm - 2:50 pm, Tuesdays, HSS 4025.
Session A01, 3:00 pm - 3:50 pm, Tuesdays, HSS 4025.
Teaching Assistant Mr. Jingze (Johnny) Li (Office: HSS 3084. Email: jil164@ucsd.edu)
Office hours: 6:00 pm - 7:00 pm, Tuesdays, HSS 4012; 1:00 pm - 2:00 pm, Thursdays, HSS 5012.
Canvas and Gradescope Canvas will be used to manage our course (e.g., class announcement, homework assignments, etc.). Gradescope will be used to collect and grade homework and exams, and manage the grding.
Textbooks We will use the following two books. UCSD has the full access to these eBooks.
  • E. Gobet, Monte-Carlo Methods and Stochastic Processes: From Linear to Non-Linear, Chapman and Hall/CRC, 2020.
  • R. Y. Rubinstein and D. P. Kroese, Simulation and the Monte Carlo Method, 3rd ed., John Wiley & Sons, 2017.
Lecture Notes When completed, lecture notes will be posted in Canvas.
Homework Homework is assigned, collected, and partially graded regularly. A large portion of homework is computationally oriented, and Matlab is the preferred mathematical software.
Please note:
  • No late homework will be accepted unless a written verification of a valid excuse (such as hospitalization, family emergency, religious observance, court appearance, etc.) is provided.
  • While discussions are allowed, students must complete their homework assignments independently. Copying homework (entirely or partially) is absolutely prohibited.
Exams and Projects Math 114: There will be one 50-minute midterm and one 3-hour final exam. Both exams will be close-book and close-note exams. The final exam will be cumulative.
      Midterm Exam: 1:00 pm - 1:50 pm, Friday, May 5, 2023, Peterson Hall 102 (same as the lecture room).
      Final Exam: 11:30 am - 2:29 pm, Thursday, June 15, 2023 (place to be announced).
Math 214: There will be a 50-minute, close-book and close-note, midterm exam and a final course project.
      Midterm Exam: 1:00 pm - 1:50 pm, Friday, May 5, 2023.
      The final course project is due 3:30 pm, Thursday, June 15, 2023.
Please note:
  • Neither rescheduled nor make-up exams will be allowed unless a written verification of a valid excuse (such as hospitalization, family emergency, religious observance, court appearance, etc.) is provided.
  • No previous research project or course project from a different course will be accepted as a final course project.
Project Guidelines This is only for Math 214. Here is a set of guidelines for course projects (requirement, some suggested topics, etc.): Project Guidelines.
Grading Math 114: The final course grade will be determined based on the homework (40%), midterm exam (20%), and final exam (40%). The final course grade will be curved within Math 114.
Math 214: The final course grade will be determined based on the homework (40%), midterm exam (20%), and final course project (40%). The final course grade will be curved within Math 214.
Academic Integrity All students are expected to conduct themselves with academic integrity. Violations of academic integrity will be treated seriously. Please see
Topics to be covered Here is a tentative list of topics to be covered in the course.
  • Introduction
    • Four examples
    • Outline of the course
  • Sampling random variables
    • The inversion method and the transformation method
    • The acceptance-rejection method
    • Sampling Bernoulli, bionomial, geometrical, and Poisson variables
  • Variance reduction
    • Controlling variables
    • Importance sampling
    • Stratified sampleing
  • Markov chain Monte Carlo (MCMC)
    • Concept, examples, and basic properties of Markov chains
    • The Metropolis-Hastings algorithm
    • The simulated annealing algorithm
    • The Gibbs sampler
  • Numerical stochastic differential equations (SDE)
    • A brief introduction to Brownian motion
    • Simulations of Brownian motion and its variants
    • A brief introduction to Ito calculus and SDE
    • Euler-Maruyama and Milstein's methods
    • Stability and convergence
  • Additional topics
    • Simulation of rare events
    • Simulation of chemical reaction
    • Algorithms for stochastic optimization
References Here is a list of reference books; UCSD has the electronic access to many of these books.
  • G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, Oxford University Press, 3rd ed., 2001.
  • G. F. Lawler, Introduction to Stochastic Processes, 2nd ed., Chapman & Hall/CRC, 2006.
  • M. A. Pinsky and S. Karlin, An Introduction to Stochastic Modeling, 4th ed., Acdemic Press, 2010. (UCSD has access to the ebook.)
  • S. Asmussen and P. W. Glynn, Stochastic Simulation, Springer, 2007. (UCSD has access to the ebook.)
  • D. P. Kroese, T. Taimre, and Z. I. Botev, Handbook of Monte Carlo Methods, John Wiley & Sons, 2011. (UCSD has access to the ebook.)
  • J. S. Liu, Monte Carlo Strategies in Scientific Computing, Springer, 2004. (UCSD has access to the ebook.)
  • C. P. Robert and G. Casella, Monte Carlo Statistical Methods, 2nd ed., Springer, 2004. (UCSD has access to the ebook.)
  • N. Madras, Lectures on Monte Carlo Methods, Amer. Math. Soc., 2002.
  • C. Graham and D. Talay, Stochastic Simulation and Monte Carlo Methods, Springer, 2013. (UCSD has access to the ebook.)
  • P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Springer, 1992. (UCSD has access to the ebook.)
Last updated by Bo Li on April 3, 2023.