Structured Matrices In Algorithm Design
Mathematics
Institute of Natural and Applied Sciences
Third Cycle (Doctorate Degree)
| Course Unit Title | Course Unit Code | Type of Course Unit | Level of Course Unit | Year of Study | Semester | ECTS Credits |
|---|---|---|---|---|---|---|
| Structured Matrices In Algorithm Design | MAT601 | Elective | Doctorate degree | 1 | Fall | 8 |
Name of Lecturer(s)
Associate Prof. Dr. Arzu COŞKUN
Associate Prof. Dr. Hülya KODAL SEVİNDİR
Learning Outcomes of the Course Unit
1) Define structured matrices (Toeplitz, Hankel, Cauchy, Pick, etc.)
2) State displacement operator and its usage at algorithm design
3) State fast matrix multiplication techniques and comprehend methods to get faster solutions for Toeplitz and Toeplitz-like linear systems
4) Explain the application steps for divide and conquer method for structured matrices
5) State eigenproblem
Program Competencies-Learning Outcomes Relation
| Program Competencies | ||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
| Learning Outcomes | ||||||||
| 1 | No relation | No relation | No relation | No relation | No relation | No relation | No relation | |
| 2 | No relation | No relation | No relation | No relation | No relation | No relation | No relation | |
| 3 | No relation | No relation | No relation | No relation | No relation | No relation | No relation | |
| 4 | No relation | No relation | No relation | No relation | No relation | No relation | No relation | |
| 5 | No relation | No relation | No relation | No relation | No relation | No relation | No relation | |
Mode of Delivery
Face to Face
Prerequisites and Co-Requisites
None
Recommended Optional Programme Components
Not Required
Course Contents
Structured matrices (Toeplitz, Hankel, Cauchy, Pick, etc.). Algorithms for structured matrices. Displacement transformation and its use to design algorithms. Inverse displacement operator. Fast matrix multiplication techniques. A version of Divide-and-Conquer method on some structured matrices. Eigenproblem. Tridiagonal eigenproblem.
Recommended or Required Reading
Planned Learning Activities and Teaching Methods
Assessment Methods and Criteria
Contribution of Semester Studies to Course Grade |
40% |
|||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
||||||||||||||||||
Contribution of Final Examination to Course Grade |
60% |
|||||||||||||||||
Total | 100% | |||||||||||||||||
Language of Instruction
Turkish
Work Placement(s)
Not Required