SubjectsSubjects(version: 965)
Course, academic year 2019/2020
  
Numerical Linear Algebra - P413002
Title: Numerická lineární algebra
Guaranteed by: Department of Mathematics (413)
Faculty: Faculty of Chemical Engineering
Actual: from 2019 to 2020
Semester: both
Points: 0
E-Credits: 0
Examination process:
Hours per week, examination: 3/0, other [HT]
Capacity: winter:unknown / unknown (unknown)
summer:unknown / unknown (unknown)
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Level:  
Note: course is intended for doctoral students only
can be fulfilled in the future
you can enroll for the course in winter and in summer semester
Guarantor: Janovská Drahoslava prof. RNDr. CSc.
Cúthová Lenka Ing. Ph.D.
Classification: Mathematics > Mathematics General
Is interchangeable with: AP413002
Examination dates   Schedule   
Annotation -
The lectures aim to extend the student's view to the field of numerical linear algebra. All of the most important topics in the field are covered, including iterative methods for systems of equations and eigenvalue problems and the underlying principles of conditioning and stability.
Last update: Janovská Drahoslava (24.09.2018)
Course completion requirements -

Preparation and defense of an individual project combined with an oral exam

Last update: Janovská Drahoslava (24.09.2018)
Literature -

R : G. Strang: Differential Equations and Linear Algebra. Wellesley-Cambridge, 2014.Z: Cauley R.A.: Corrosion of Ceramics. Marcel Dekker, Inc. New York 1995;

R: G. H. Golub, C. F. Van Loan: Matrix Computations, 3-rd ed., The John Hopkins University Press, 2012.

A : R. A. Horn and C. R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1992.

A: L.N. Trefethen, D. Bau III: Numerical Linear Algebra. SIAM Philadelphia, 1997

Last update: Janovská Drahoslava (06.06.2018)
Teaching methods -

Lectures and seminars

Last update: Janovská Drahoslava (06.06.2018)
Requirements to the exam -

Project to solve a more complex linear algebra problem.

Last update: Janovská Drahoslava (06.06.2018)
Syllabus -

1. Eigenvalues, Singular Values, The Singular Value Decomposition.

2. QR Factorization.

3. Gram-Schmidt Orthogonalization.

4. Householder Triangularization.

5. Least Squares Problems.

6. Conditioning and Condition Numbers, Stability.

7. Stability of Gaussian Elimination. Pivoting.

8. Cholesky Factorization.

9. Eigenvalue Problems.

10. Rayleigh Quotient, Inverse Iteration.

11. QR Algorithm.

12. The Arnoldi Iteration.

13. Conjugate Gradients.

14. Preconditioning.

Last update: Janovská Drahoslava (06.06.2018)
Learning resources -

http://people.sc.fsu.edu/~jburkardt/classes/nla_2015/numerical_linear_algebra.pdf

Last update: Janovská Drahoslava (06.06.2018)
Learning outcomes -

Students' skills

They will be familiar with problems of linear algebra, especially they will know the properties and calculation of own numbers and own vectors

They will be able to choose the appropriate method for solving linear system equations

They will know the principles of conditionality and stability of systems of linear algebraic equations.

Last update: Janovská Drahoslava (24.09.2018)
Registration requirements -

none

Last update: Borská Lucie (16.09.2019)
 
VŠCHT Praha