Skip to main content
Skip header
Terminated in academic year 2021/2022

Linear Algebra with Matlab

Type of study Bachelor
Language of instruction Czech
Code 470-2203/01
Abbreviation LAM
Course title Linear Algebra with Matlab
Credits 6
Coordinating department Department of Applied Mathematics
Course coordinator doc. Ing. Dalibor Lukáš, Ph.D.

Subject syllabus

Lectures:

Introduction to MATLAB (overview of toolboxes and functions, help, basic elements, editing of the n-dimensional arrays).

MATLAB programming (control flow statements, 2D and 3D graphics).

Advanced MATLAB functions (graphical user interface).

Analytic geometry (computation of the inclinations and distances in 2D and 3D).

Sparse matrix structures (band, profile, row compressed, column compressed).

Solution of the linear algebraic systems (nonsingular, underdetermined and overdetermined systems).

Gauss elimination (row and column versions, pivotization).

LU and Choleski decomposition (row and column versions, pivotization).

Reordering algorithms (SYMAMD, COLAMD, SLOAN, RCM).

QR decomposition (Givens and Householder transforms).

Eigenvalues and spectral decomposition (QR and LR algorithms, shift).

Singular decomposition, pseudoinverse.

Lanczos method and conjugate gradient method.

Project presentation.


Exercises:

Introduction to MATLAB, functions overview, editing of the n-dimensional arrays.

MATLAB programming techniques, the use of the control flow statements, 2D and 3D graphic functions).

Graphical user interface implementation.

Computation of the inclinations and distances in 2D and 3D).

Sparse matrix structures implementation (band, profile, row compressed, column compressed).

Solvers of the linear algebraic systems (nonsingular, underdetermined and overdetermined systems).

Solution of the linear algebraic system using Gauss elimination (row and column versions, pivotization).

Solution of the linear algebraic system using LU and Choleski decomposition (row and column versions, pivotization).

Application of the reordering algorithms (SYMAMD, COLAMD, SLOAN, RCM).

The use of the QR decomposition (implementation, Givens and Householder transforms, applications).

Computation of the eigenvalues and spectral decomposition (implementation, QR and LR algorithms, shift, applications).

Computation of the singular decomposition and pseudoinverse (implementation, application).

Lanczos method and conjugate gradient method (implementation, applications).

Project presentation.


Projects:

Application oriented project in MATLAB (max. 30 points).

Literature

G. Strang, Linear Algebra and its Application, Academic Press, New York 1980.
G. H. Golub, and C. van Loan, Matrix Computations, The John Hopkins University Press, London 1989.
L. N. Trefethen and D. Bau, Numerical Linear Algebra, SIAM Philadelphia 1997. ISBN 0-89871-361-7.

Advised literature

L. N. Trefethen and D. Bau, Numerical Linear Algebra, SIAM Philadelphia 1997. ISBN 0-89871-361-7.