Available online
Description
This programme examines direct and iterative methods for solving linear equations.
This programme examines direct and iterative methods for solving linear equations.
| Module code and title: | M351, Numerical computation |
|---|---|
| Item code: | M351; 02 |
| First transmission date: | 06-04-1976 |
| Published: | 1976 |
| Rights Statement: | |
| Restrictions on use: | |
| Duration: | 00:24:00 |
| + Show more... | |
| Producer: | John Richmond |
| Contributors: | Leslie Fox; Peter Thomas |
| Publisher: | BBC Open University |
| Keyword(s): | Gaussian elimination; Non linear equations |
| Footage description: | Peter Thomas introduces the programme, and over animated calculations he shows how to perform Gauss Elimination with Partial Pivoting to produce the LU decomposition of a matrix. Thomas demonstrates these calculations at the studio's computer terminal. With the aid of an animation and a graphics board algorithm he shows how to check such calculations. Thomas introduces Professor Fox of Oxford University. Fox deals with iterative methods for solving non-linear equations, using both animation and the computer terminal. Fox looks at iterative methods for solving linear equations. He compares the splitting up of the matrix A for the Jacobi, Gauss, Seidel and SOR methods with those adopted for solving non-linear equations. Thomas uses the computer terminal and a graph plotter to illustrate the acceleration of the rate of convergence using the SOR method and varying the parameter Fox briefly displays a huge problem on a studio wall, and emphasises the importance of reducing the number of iterations. Thomas shows how the rate of convergence is governed by the characteristic value associated with the matrix of the iterative process. He uses both the graphics board and the computer terminal. Fox makes a brief review of the programme, and discusses when to use iterative and direct methods. |
| Master spool number: | 6HT/71936 |
| Production number: | 00525_4221 |
| Videofinder number: | 849 |
| Available to public: | no |
