Study Guide@lith   Link to LiU Homepage
 

Linköping Institute of Technology

Link to LiU Homepage
 
Valid for year : 2007
 
TNCG06 Numerical Methods for Advanced Computer Graphics, 7,5 ECTS credits.
/Numerical Methods for Advanced Computer Graphics/

For:   ACG  

 

Prel. scheduled hours:
Rec. self-study hours: 200

  Area of Education: Technology

Subject area: Mathematics

  Advancement level (G1, G2, A): G2

Aim:
To provide the students with the mathematical skills necessary for coming courses in advanced computer graphics. After the course the student shall be able to theoretically understand and also implement the following in at least one programming language (for example Matlab or C/C++), * Solving equations in one variable using different methods, * Analysing the error, * Doing interpolation and polynomial approximation, using for example, Lagrange polynomial, divided difference, Cubic spline and parametric curves, * Differentiating and integrating numerically using different methods, * Solving ordinary differential equations, * Solving linear systems using pivoting * Finding the determinant of a matrix, the inverse of a matrix, eigenvalues and eigenvectors, LU factorisation * Special types of matrices, * Solving linear systems by using iterative techniques, * Finding the best polynomial representing a number of data points (or a function) by least squares method

Prerequisites: (valid for students admitted to programmes within which the course is offered)
Calculus, Linear algebra

Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.

Organisation:
The course consists of lectures, classes and laboratories.

Course contents:
Mathematical Preliminaries. Solutions of Equations in One Variable. Interpolation and Polynomial Approximation. Numerical Differentiation and Integration. Initial-Value Problems for Ordinary Differential Equations. Direct Methods for Solving Linear Systems. Iterative Techniques in Matrix Algebra. Approximation Theory.

Course literature:
Numerical Analysis, Richard L. Burden and J. Douglas Faires

Examination:
Written examination
Laboratory work
3 p
2 p
/
/
4,5 ECTS
3 ECTS
 



Course language is English.
Department offering the course: ITN.
Director of Studies: Kenneth Bjerner
Examiner: Sasan Gooran

Course Syllabus in Swedish

Linköping Institute of Technology

Link to top of pagep


Contact: TFK , val@tfk.liu.se
Last updated: 04/04/2007