Semester:
6th
Course Type:
Elective Specialization courses (ΠΜ-E)
Track:
CS (Computer Science)
Code:
ΘΠ03
ECTS:
6
TEACHING HOURS per week
Theory:
3
Seminar:
1
Laboratory:
-
Specializations
Foundations of Computer Science (S1):
B Βασικό
Data and Knowledge Management (S2):
-
Software (S3):
-
Hardware and Architecture (S4):
-
Communications and Networking (S5):
-
Signal and Information Processing (S6):
-
Related Courses
Detailed Description
Course Content
The course covers the design and analysis of numerical algorithms for Matrix computations. Matrix computations consist the core of problems in the Computational Science and Technology. In particular the syllabus of the course is the following
- Error analysis for numerical computations.
- Numerical solution of linear systems. Direct (Gaussian Elimination, Gauss-Jordan, LU Decomposition) and Iterative methods (SOR, SSOR, PSD, Semi-Iterative and Conjugate Gradient).
- Numerical computation of Eigenvalues and Eigenvectors (Jacobi, Givens, LR, QR and Householder)
- Least Squares Problem.
- Numerical solution of Polynomial equations (Bernoulli, Quotient-Difference, Muller, Steffensen, Graffe’s and Bairstow) and Non Linear systems of equations (Newton and Newton-SOR).
- Introduction to the numerical solution of Partial Differential equations.
LITERATURE AND STUDY MATERIALS - READING LIST
- Gene H. Golub, Charles F. Van Loan, Theory and Matrix Computations, John Hopkins University Press, 2015 (translated in greek, Publ. ).
- Nikolaos Missirlis, Numerical Analysis : An algorithmic approach, Publication by National and Kapodistrian University of Athens, 2017. Eudoxus Numerical Analysis
e-Class link