Solving linear equations

Media not available in the Digital Archive

Description
This programme examines direct and iterative methods for solving linear equations.

Metadata describing this Open University video programme

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