Part II Computational Projects Manual (July 2011 Edition)

Please note: this edition is valid only for the Part II academic year 2011/12.

Background

This is the on-line version of the Part II Computational Projects Manual for the academic year 2011/12.

It is available in Portable Document Format (PDF): most computers will be able to read this format automatically, but if not then you should download Adobe Reader. In cases of difficulty, the CATAM demonstrators can help you display or print the files.

Misprints that are discovered in the manual will be announced via CATAM News. The on-line version will be corrected, and so should be up to date. However, it should always be read in conjunction with CATAM News.

The unit allocation for each project is given in brackets after its title. Some of the projects require data files, which can be found here.

Complete Manual

All Sections

Manual by Section

Contents

Introduction

1. Numerical Methods

1.1 Fourier Transforms of Bessel Functions (6)

1.6 Multigrid Methods (10)

2. Waves

2.2 Dispersion (7)

2.11 Fisher's Equation for Population Dispersal Problems (9)

3. Fluid and Solid Mechanics

3.9 Viscous Flow in a Collapsible Channel (8)

3.10 Smoke rings (8)

4. Dynamics

4.5 Euler's Equations (8)

5. Quantum Mechanics

5.2 S-Wave Scattering (7)

5.4 Monte Carlo Simulations in Particle Physics (8)

7. Mathematical Methods

7.3 Minimisation Methods (8)

7.4 Airy Functions and Stokes’ Phenomenon (9)

9. Dynamic Programming

9.2 The Value Iteration Algorithm for a Stochastic Dynamic Programming Problem (10)

9.4 Option Pricing in Mathematical Finance (8)

10. Statistics

10.7 Bayesian Regression using a Simulated Sample (7)

10.10 Moving Blocks Bootstrap (5)

11. Statistical Physics

11.1 The Van der Waals Equation (7)

12. Nonlinear Dynamics & Dynamical Systems

12.3 The Lorenz Equations (10)

12.6 Chaos and Shadowing (10)

14. General Relativity

14.5 Cosmological Distances (8)

14.7 Gravitational Radiation from Point Masses in a Keplerian Orbit (8)

15. Number Theory

15.5 Reduction of Binary Quadratic Forms (10)

15.6 Computing Roots Modulo p (8)

16. Algebra

16.5 Permutation Groups (7)

16.9 Resultants and Resolvants (8)

17. Combinatorics

17.1 Graph Colouring (7)

17.3 Hamiltonian Cycles (5)

19. Communication Theory

19.1 Random Codes (5)

20. Probability

20.5 Percolation and the Invasion Process (9)

20.6 Loss Networks (9)

23. Astrophysics

23.5 Ionization of the Interstellar Gas near a Star (8)

23.6 Accretion Discs (8)

This page was last modified in August 2011.