Over 4000 free audio and video lectures, seminars and teaching resources from Oxford University.
Skip to Content Skip to Navigation

Scientific Computing for DPhil Students

Nick Trefethen FRS, Professor of Numerical Analysis at Oxford University, teaches a course for DPhil (PhD) students across all the science departments at the university. The course is distinctive for its exceptionally strong conceptual basis, focussing on fundamental ideas of numerical algorithms and the world of science and engineering they sustain. Historical and philosophical notes on many subjects make these lectures unusual, offering deeper understanding and new perspectives for anyone involved with numerical analysis or scientific computing.

# Episode Title Description People Date
24 Creative Commons Sparse Matrices and Iterative Methods (1.1) In this lecture, Professor Trefethen first provides an overview of the field of linear algebra and optimization. Secondly, he discusses the question of how fast we can solve Ax=3Db? Thirdly, he discusses sparse matrices Nick Trefethen 03 Oct 2016
23 Creative Commons Sparse Matrices and Iterative Methods (1.2) In this lecture, Professor Trefethen discusses the topic of conjugate gradients and the convergence of CG. Nick Trefethen 03 Oct 2016
22 Creative Commons Sparse Matrices and Iterative Methods (1.3) In this lecture, Professor Trefethen discusses preconditioned CG and also provides examples of preconditioners Nick Trefethen 03 Oct 2016
21 Creative Commons Sparse Matrices and Iterative Methods (1.4) In this lecture, Professor Trefethon provides a definition of numerical analysis and provides an overview of matrix iterations, including a discussion on the Lanczos iteration. He also reviews various numerical software tools and information sources. Nick Trefethen 03 Oct 2016
20 Creative Commons Dense Linear Algebra (2.1) In this lecture, Professor Trefethen discusses matrices, vectors and expansions, including orthogonal vectors and matrices. Nick Trefethen 03 Oct 2016
19 Creative Commons Dense Linear Algebra (2.2) In this lecture, Professor Trefethen discusses QR factorization, the computation of the QR factorization, and linear least-squares. Nick Trefethen 03 Oct 2016
18 Creative Commons Dense Linear Algebra (2.3) In this lecture, Professor Trefethen discusses floating point arithmetic and backward error analysis. Nick Trefethen 03 Oct 2016
17 Creative Commons Dense Linear Algebra (2.4) In this lecture, Professor Trefethen discusses matrix factorizations and SVD. Nick Trefethen 03 Oct 2016
16 Creative Commons Dense Linear Algebra (2.5) In this lecture, Professor Trefethen provides a demonstration of Chebfun. Nick Trefethen 03 Oct 2016
15 Creative Commons Optimization (3.1) In this lecture, Professor Trefethen discusses Newton's methods for 1) a single equation, 2) a system of equations, and 3) minimizing a function of 1 variable. Nick Trefethen 03 Oct 2016
14 Creative Commons Optimization (3.2) In this lecture, Professor Trefethen discusses Newton's methods for minimizing a function of several variables. He then moves on from Newton's method to practical optimization. Nick Trefethen 03 Oct 2016
13 Creative Commons Optimization (3.3) In this lecture, Professor Trefethen discusses NEOS and COIN-OR, constraints and linear programming, and quadratic programming and linear constraints. Nick Trefethen 03 Oct 2016
12 Creative Commons ODEs and Nonlinear Dynamics (4.1) In this lecture, Professor Trefethen discusses ODEs and IVPs, Runge-Kutta and multistep formulas, IVP codes in MATLAB and Simulink, and in the end reviews IVP solutions in Chebfun. Nick Trefethen 17 Oct 2016
11 Creative Commons ODEs and Nonlinear Dynamics (4.2) In this lecture, Professor Trefethen discusses order of accuracy, convergence and stability, and adaptive ODE codes. Nick Trefethen 17 Oct 2016
10 Creative Commons ODEs and Nonlinear Dynamics (4.3) In this lecture, Professor Trefethen discusses planetary motions, chaos and Lyapunov exponents, the Lorenz equations, and lastly Sinai billiards and the SIAM 100-digit challenge. Nick Trefethen 17 Oct 2016
9 Creative Commons ODEs and Nonlinear Dynamics (4.4) In this lecture, Professor Trefethen discusses stability regions, stiffness, and looks at BVPs in Chebfun. Nick Trefethen 17 Oct 2016
8 Creative Commons PDEs (5.1) In this lecture, Professor Trefethen discusses PDEs in science and engineering, and explicit 1D finite differences. Nick Trefethen 17 Oct 2016
7 Creative Commons PDEs (5.2) In this lecture, Professor Trefethen discusses numerical instability and implicit 1D finite differences. Nick Trefethen 17 Oct 2016
6 Creative Commons PDEs (5.3) In this lecture, Professor Trefethen discusses order of accuracy and reaction-diffusion equations and other stiff PDEs. Nick Trefethen 17 Oct 2016
5 Creative Commons PDEs (5.4) In this lecture, Professor Trefethen discusses finite differencing in general grids and multiple space dimensions. Nick Trefethen 17 Oct 2016
4 Creative Commons PDEs (5.5) In this lecture, Professor Trefethen discusses Fourier spectral discretization and Fourier spectral discretization via FFT. Nick Trefethen 17 Oct 2016
3 Creative Commons PDEs (5.6) In this lecture, Professor Trefethen discusses Fourier, Laurent, and Chebyshev. Then, Chebyshev series and interpolants Nick Trefethen 17 Oct 2016
2 Creative Commons PDEs (5.7) In this lecture, Professor Trefethen discusses Chebyshev spectral discretization. Nick Trefethen 17 Oct 2016
1 Creative Commons PDEs (5.8) In this concluding lecture, Professor Nick Trefethen discusses the question Who invented the great numerical algorithms? Nick Trefethen 17 Oct 2016