Numerical methods in Python (MAGIC099) |
GeneralDescription
The aim of the course is to present several numerical methods that can be used in different scientific areas and implement them using Python. The course starts from the basic idea of an algorithm and evolves discussing, for instance, numerical methods to compute derivatives and integrals of functions, to solve linear systems, and to integrate ordinary and partial differential equations. Each lecture will have an initial part of theory and a final part of Python demo.
SemesterAutumn 2018 (Monday, October 8 to Friday, December 14) Hours
Timetable
PrerequisitesCalculus, linear algebra, ordinary and partial differential equations. Some basic concepts of probability, mechanics and fluid mechanics might be used during the examples.
Syllabus- how to install Python and basic commands, definition of an algorithm, evaluation of the square root
- root finding algorithms: bisection and more advanced methods - solutions of linear systems, direct and indirect methods - derivatives of a function using finite differences, methods of finding the function extremes - Lagrange polynomials and splines - integration of single variable functions with rectangles and other methods - Monte Carlo method to compute multivariable integrals - solutions of ODEs using Euler and Runge-Kutta methods - integration of PDEs using finite difference algorithms - fast Fourier transforms (FFTs) and their use in solving PDEs with periodic boundary conditions Bibliography
Note: Clicking on the link for a book will take you to the relevant Google Book Search page. You may be able to preview the book there. On the right hand side you will see links to places where you can buy the book. There is also link marked 'Find this book in a library'. This sometimes works well, but not always. (You will need to enter your location, but it will be saved after you do that for the first time.) AssessmentThe course assessment will be through coursework. A formative (optional) piece of coursework will be set during the half term, while a the final summative piece of coursework is take-home and will take place in the Autumn semester examination period.
exam
FilesFiles marked L are intended to be displayed on the main screen during lectures. Recorded LecturesPlease log in to view lecture recordings. |