BSc: Analytic Geometry And Linear Algebra II.s23

1 Analytical Geometry & Linear Algebra – II

Analytical Geometry & Linear Algebra – II

Course name: Analytical Geometry & Linear Algebra – II
Code discipline: CSE204
Subject area: Math

Short Description

This course covers matrix theory and linear algebra, emphasizing topics useful in other disciplines. Linear algebra is a branch of mathematics that studies systems of linear equations and the properties of matrices. The concepts of linear algebra are extremely useful in physics, data sciences, and robotics. Due to its broad range of applications, linear algebra is one of the most widely used subjects in mathematics.

Course Topics

Course Sections and Topics | Section | Topics within the section | | --- | --- | | Linear equation system solving by using the vector-matrix approach | 1. The geometry of linear equations. Elimination with matrices 2. Matrix operations, including inverses 3. LU and LDU factorization 4. Transposes and permutations 5. Vector spaces and subspaces 6. The null space: Solving Ax=0 and Ax=b 7. Row reduced echelon form. Matrix rank 8. Numerical methods for solving systems of linear algebraic equations | | Linear regression analysis, QR-decomposition | 1. Independence, basis and dimension 2. The four fundamental subspaces 3. Orthogonal vectors and subspaces 4. Projections onto subspaces Projection matrices 5. Least squares approximations 6. Gram-Schmidt orthogonalization and A = QR | | Matrix Diagonalization | 1. Complex Numbers 2. Hermitian and Unitary Matrices 3. Eigenvalues and eigenvectors 4. Matrix diagonalization | | Symmetric, positive definite and similar matrices. Singular value decomposition | 1. Linear differential equations. 2. Symmetric matrices. 3. Positive definite matrices 4. Similar matrices. 5. Left and right inverses, pseudoinverse 6. Singular value decomposition (SVD) |

Intended Learning Outcomes (ILOs)

ILOs defined at three levels

We specify the intended learning outcomes at three levels: conceptual knowledge, practical skills, and comprehensive skills.

Level 1: What concepts should a student know/remember/explain?

By the end of the course, the students should be able to ...

explain the geometrical interpretation of the basic operations of vector algebra,
restate equations of lines and planes in different forms,
interpret the geometrical meaning of the conic sections in the mathematical expression,
give the examples of the surfaces of revolution,
understand the value of geometry in various fields of science and techniques.

Level 2: What basic practical skills should a student be able to perform?

By the end of the course, the students should be able to ...

perform the basic operations of vector algebra,
use different types of equations of lines and planes to solve the plane and space problems,
represent the conic section in canonical form,
compose the equation of quadric surface.

Level 3: What complex comprehensive skills should a student be able to apply in real-life scenarios?

By the end of the course, the students should be able to ...

list basic notions of vector algebra,
recite the base form of the equations of transformations in planes and spaces,
recall equations of lines and planes,
identify the type of conic section,
recognize the kind of quadric surfaces.

Grading

Course grading range

| Grade | Range | Description of performance | | --- | --- | --- | | A. Excellent | 90-110 | - | | B. Good | 75-89 | - | | C. Satisfactory | 60-74 | - | | D. Fail | 0-59 | - |

Course activities and grading breakdown

| Activity Type | Percentage of the overall course grade | | --- | --- | | Midterm | 30 | | Two intermediate tests | 30 (15 for each) | | Final exam | 30 | | Five programming tasks | 20 |

Recommendations for students on how to succeed in the course

Participation is important. Attending lectures is the key to success in this course.
Review lecture materials before classes to do well.
Reading the recommended literature is obligatory, and will give you a deeper understanding of the material.

Resources, literature and reference materials

Open access resources

Gilbert Strang. Linear Algebra and Its Applications, 4th Edition, Brooks Cole, 2006. ISBN: 9780030105678
Gilbert Strang. Introduction to Linear Algebra, 4th Edition, Wellesley, MA: Wellesley-Cambridge Press, 2009. ISBN: 9780980232714
Gilbert Strang, Brett Coonley, Andrew Bulman-Fleming. Student Solutions Manual for Strang’s Linear Algebra and Its Applications, 4th Edition, Thomson Brooks, 2005. ISBN-13: 9780495013259

Activities and Teaching Methods

Teaching and Learning Methods within each section | Teaching Techniques | Section 1 | Section 2 | Section 3 | Section 4 | | --- | --- | --- | --- | --- | | Problem-based learning (students learn by solving open-ended problems without a strictly-defined solution) | 0 | 0 | 0 | 0 | | Project-based learning (students work on a project) | 0 | 0 | 0 | 0 | | Modular learning (facilitated self-study) | 0 | 0 | 0 | 0 | | Differentiated learning (provide tasks and activities at several levels of difficulty to fit students needs and level) | 1 | 1 | 1 | 1 | | Contextual learning (activities and tasks are connected to the real world to make it easier for students to relate to them) | 0 | 0 | 0 | 0 | | Business game (learn by playing a game that incorporates the principles of the material covered within the course) | 0 | 0 | 0 | 0 | | Inquiry-based learning | 0 | 0 | 0 | 0 | | Just-in-time teaching | 0 | 0 | 0 | 0 | | Process oriented guided inquiry learning (POGIL) | 0 | 0 | 0 | 0 | | Studio-based learning | 0 | 0 | 0 | 0 | | Universal design for learning | 0 | 0 | 0 | 0 | | Task-based learning | 0 | 0 | 0 | 0 |

Activities within each section | Learning Activities | Section 1 | Section 2 | Section 3 | Section 4 | | --- | --- | --- | --- | --- | | Lectures | 1 | 1 | 1 | 1 | | Interactive Lectures | 1 | 1 | 1 | 1 | | Lab exercises | 1 | 1 | 1 | 1 | | Experiments | 0 | 0 | 0 | 0 | | Modeling | 0 | 0 | 0 | 0 | | Cases studies | 0 | 0 | 0 | 0 | | Development of individual parts of software product code | 0 | 0 | 0 | 0 | | Individual Projects | 0 | 0 | 0 | 0 | | Group projects | 0 | 0 | 0 | 0 | | Flipped classroom | 0 | 0 | 0 | 0 | | Quizzes (written or computer based) | 1 | 1 | 1 | 1 | | Peer Review | 0 | 0 | 0 | 0 | | Discussions | 1 | 1 | 1 | 1 | | Presentations by students | 0 | 0 | 0 | 0 | | Written reports | 0 | 0 | 0 | 0 | | Simulations and role-plays | 0 | 0 | 0 | 0 | | Essays | 0 | 0 | 0 | 0 | | Oral Reports | 0 | 0 | 0 | 0 |

Formative Assessment and Course Activities

Ongoing performance assessment

Section 1

How to perform Gauss elimination?
How to perform matrices multiplication?
How to perform LU factorization?
How to find complete solution for any linear equation system Ax=b?

Section 2

What is linear independence of vectors?
Define the four fundamental subspaces of a matrix?
How to define orthogonal vectors and subspaces?
How to define orthogonal complements of the space?
How to find vector projection on a subspace?
How to perform linear regression for the given measurements?
How to find an orthonormal basis for the subspace spanned by the given vectors?

Section 3

Give the definition of Hermitian Matrix.
Give the definition of Unitary Matrix.
How to find matrix for the Fourier transform?
When we can make fast Fourier transform?
How to find eigenvalues and eigenvectors of a matrix?
How to diagonalize a square matrix?

Section 4

How to solve linear differential equations?
Make the definition of symmetric matrix?
Make the definition of positive definite matrix?
Make the definition of similar matrices?
How to find left and right inverses matrices, pseudoinverse matrix?
How to make singular value decomposition of the matrix?

Final assessment

Section 1

Find linear independent vectors (exclude dependent):

a →

= [ 4 , 0 , 3 , 2

]

{\textstyle {\overrightarrow {a}}=[4,0,3,2]^{T}}

${\textstyle {\overrightarrow {a}}=[4,0,3,2]^{T}}$ ,

b →

= [ 1 , − 7 , 4 , 5

]

{\textstyle {\overrightarrow {b}}=[1,-7,4,5]^{T}}

${\textstyle {\overrightarrow {b}}=[1,-7,4,5]^{T}}$ ,

c →

= [ 7 , 1 , 5 , 3

]

{\textstyle {\overrightarrow {c}}=[7,1,5,3]^{T}}

${\textstyle {\overrightarrow {c}}=[7,1,5,3]^{T}}$ ,

d →

= [ − 5 , − 3 , − 3 , − 1

]

{\textstyle {\overrightarrow {d}}=[-5,-3,-3,-1]^{T}}

${\textstyle {\overrightarrow {d}}=[-5,-3,-3,-1]^{T}}$ ,

e →

= [ 1 , − 5 , 2 , 3

]

{\textstyle {\overrightarrow {e}}=[1,-5,2,3]^{T}}

${\textstyle {\overrightarrow {e}}=[1,-5,2,3]^{T}}$ . Find

r a n k ( A )

{\textstyle rank(A)}

${\textstyle rank(A)}$ if

{\textstyle A}

${\textstyle A}$ is a composition of this vectors. Find

r a n k (

)

{\textstyle rank(A^{T})}

${\textstyle rank(A^{T})}$ . 2. Find

{\textstyle E}

${\textstyle E}$ :

E A

{\textstyle EA=U}

${\textstyle EA=U}$ (

{\textstyle U}

${\textstyle U}$ – upper-triangular matrix). Find

L

−

{\textstyle L=E^{-}1}

${\textstyle L=E^{-}1}$ , if

A

(

)

{\textstyle A=\left({\begin{array}{ccc}2&5&7\6&4&9\4&1&8\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{ccc}2&5&7\\6&4&9\\4&1&8\\\end{array}}\right)}$ . 3. Find complete solution for the system

A x

{\textstyle Ax=b}

${\textstyle Ax=b}$ , if

b

[ 7 , 18 , 5

]

{\textstyle b=[7,18,5]^{T}}

${\textstyle b=[7,18,5]^{T}}$ and

A

(

− 2

− 4

− 31

− 1

− 7

)

{\textstyle A=\left({\begin{array}{cccc}6&-2&1&-4\4&2&14&-31\2&-1&3&-7\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{cccc}6&-2&1&-4\\4&2&14&-31\\2&-1&3&-7\\\end{array}}\right)}$ . Provide an example of vector b that makes this system unsolvable.

Section 2

Find the dimensions of the four fundamental subspaces associated with

{\textstyle A}

${\textstyle A}$ , depending on the parameters

{\textstyle a}

${\textstyle a}$ and

{\textstyle b}

${\textstyle b}$ :

A

(

)

{\textstyle A=\left({\begin{array}{cccc}7&8&5&3\4&a&3&2\6&8&4&b\3&4&2&1\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{cccc}7&8&5&3\\4&a&3&2\\6&8&4&b\\3&4&2&1\\\end{array}}\right)}$ . 2. Find a vector

{\textstyle x}

${\textstyle x}$ orthogonal to the Row space of matrix

{\textstyle A}

${\textstyle A}$ , and a vector

{\textstyle y}

${\textstyle y}$ orthogonal to the

C ( A )

{\textstyle C(A)}

${\textstyle C(A)}$ , and a vector

{\textstyle z}

${\textstyle z}$ orthogonal to the

N ( A )

{\textstyle N(A)}

${\textstyle N(A)}$ :

A

(

)

{\textstyle A=\left({\begin{array}{ccc}1&2&2\3&4&2\4&6&4\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{ccc}1&2&2\\3&4&2\\4&6&4\\\end{array}}\right)}$ . 3. Find the best straight-line

y ( x )

{\textstyle y(x)}

${\textstyle y(x)}$ fit to the measurements:

y ( − 2 )

{\textstyle y(-2)=4}

${\textstyle y(-2)=4}$ ,

y ( − 1 )

{\textstyle y(-1)=3}

${\textstyle y(-1)=3}$ ,

y ( 0 )

{\textstyle y(0)=2}

${\textstyle y(0)=2}$ ,

y ( 1 ) − 0

{\textstyle y(1)-0}

${\textstyle y(1)-0}$ . 4. Find the projection matrix

{\textstyle P}

${\textstyle P}$ of vector

[ 4 , 3 , 2 , 0

]

{\textstyle [4,3,2,0]^{T}}

${\textstyle [4,3,2,0]^{T}}$ onto the

C ( A )

{\textstyle C(A)}

${\textstyle C(A)}$ :

A

(

− 2

− 1

)

{\textstyle A=\left({\begin{array}{cc}1&-2\1&-1\1&0\1&1\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{cc}1&-2\\1&-1\\1&0\\1&1\\\end{array}}\right)}$ . 5. Find an orthonormal basis for the subspace spanned by the vectors:

a →

= [ − 2 , 2 , 0 , 0

]

{\textstyle {\overrightarrow {a}}=[-2,2,0,0]^{T}}

${\textstyle {\overrightarrow {a}}=[-2,2,0,0]^{T}}$ ,

b →

= [ 0 , 1 , − 1 , 0

]

{\textstyle {\overrightarrow {b}}=[0,1,-1,0]^{T}}

${\textstyle {\overrightarrow {b}}=[0,1,-1,0]^{T}}$ ,

c →

= [ 0 , 1 , 0 , − 1

]

{\textstyle {\overrightarrow {c}}=[0,1,0,-1]^{T}}

${\textstyle {\overrightarrow {c}}=[0,1,0,-1]^{T}}$ . Then express

A

[ a , b , c ]

{\textstyle A=[a,b,c]}

${\textstyle A=[a,b,c]}$ in the form of

A

Q R

{\textstyle A=QR}

${\textstyle A=QR}$

Section 3

Find eigenvector of the circulant matrix

{\textstyle C}

${\textstyle C}$ for the eigenvalue =

{\textstyle {c}_{1}}

${\textstyle {c}_{1}}$ +

{\textstyle {c}_{2}}

${\textstyle {c}_{2}}$ +

{\textstyle {c}_{3}}

${\textstyle {c}_{3}}$ +

{\textstyle {c}_{4}}

${\textstyle {c}_{4}}$ :

C

(

)

{\textstyle C=\left({\begin{array}{cccc}{c}_{1}&{c}_{2}&{c}_{3}&{c}_{4}\{c}_{4}&{c}_{1}&{c}_{2}&{c}_{3}\{c}_{3}&{c}_{4}&{c}_{1}&{c}_{2}\{c}_{2}&{c}_{3}&{c}_{4}&{c}_{1}\\end{array}}\right)}

${\textstyle C=\left({\begin{array}{cccc}{c}_{1}&{c}_{2}&{c}_{3}&{c}_{4}\\{c}_{4}&{c}_{1}&{c}_{2}&{c}_{3}\\{c}_{3}&{c}_{4}&{c}_{1}&{c}_{2}\\{c}_{2}&{c}_{3}&{c}_{4}&{c}_{1}\\\end{array}}\right)}$ . 2. Diagonalize this matrix:

A

(

1 − i

1 + i

)

{\textstyle A=\left({\begin{array}{cc}2&1-i\1+i&3\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{cc}2&1-i\\1+i&3\\\end{array}}\right)}$ . 3. A

{\textstyle A}

${\textstyle A}$ is the matrix with full set of orthonormal eigenvectors. Prove that

A A

{\textstyle AA=A^{H}A^{H}}

${\textstyle AA=A^{H}A^{H}}$ . 4. Find all eigenvalues and eigenvectors of the cyclic permutation matrix

P

(

)

{\textstyle P=\left({\begin{array}{cccc}0&1&0&0\0&0&1&0\0&0&0&1\1&0&0&0\\end{array}}\right)}

${\textstyle P=\left({\begin{array}{cccc}0&1&0&0\\0&0&1&0\\0&0&0&1\\1&0&0&0\\\end{array}}\right)}$ .

Section 4

Find

d e t (

)

{\textstyle det(e^{A})}

${\textstyle det(e^{A})}$ for

A

(

)

{\textstyle A=\left({\begin{array}{cc}2&1\2&3\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{cc}2&1\\2&3\\\end{array}}\right)}$ . 2. Write down the first order equation system for the following differential equation and solve it:

d x +

d x − 2 d y

d x

{\textstyle d^{3}y/dx+d^{2}y/dx-2dy/dx=0}

${\textstyle d^{3}y/dx+d^{2}y/dx-2dy/dx=0}$

y ″

( 0 )

{\textstyle y''(0)=6}

${\textstyle y''(0)=6}$ ,

y ′

( 0 )

{\textstyle y'(0)=0}

${\textstyle y'(0)=0}$ ,

y ( 0 )

{\textstyle y(0)=3}

${\textstyle y(0)=3}$ .

Is the solution of this system will be stable? 3. For which

{\textstyle a}

${\textstyle a}$ and

{\textstyle b}

${\textstyle b}$ quadratic form

Q ( x , y , z )

{\textstyle Q(x,y,z)}

${\textstyle Q(x,y,z)}$ is positive definite:

Q ( x , y , z )

2 b x y
4 x z

{\textstyle Q(x,y,z)=ax^{2}+y^{2}+2z^{2}+2bxy+4xz}

${\textstyle Q(x,y,z)=ax^{2}+y^{2}+2z^{2}+2bxy+4xz}$ 4. Find the SVD and the pseudoinverse of the matrix

A

(

)

{\textstyle A=\left({\begin{array}{ccc}1&0&0\0&1&1\\end{array}}\right)}

${\textstyle A=\left({\begin{array}{ccc}1&0&0\\0&1&1\\\end{array}}\right)}$ .

The retake exam

Exams will be paper-based and will be conducted in a form of problem solving, where the problems will be similar to those mentioned above. Students will be given 1-2 hours to complete the exam. First retake will be conducted in the same form as the midterm and final exams. The weight of the retake exam will be the same as the all course. Second retake will be conducted in the same form as the midterm and final exams. The weight of the retake exam will be the same as the all course.

BSc: Analytic Geometry And Linear Algebra II.s23

Contents

Analytical Geometry & Linear Algebra – II

Short Description

Course Topics

Intended Learning Outcomes (ILOs)

ILOs defined at three levels

Level 1: What concepts should a student know/remember/explain?

Level 2: What basic practical skills should a student be able to perform?

Level 3: What complex comprehensive skills should a student be able to apply in real-life scenarios?

Grading

Course grading range

Course activities and grading breakdown

Recommendations for students on how to succeed in the course

Resources, literature and reference materials

Open access resources

Activities and Teaching Methods

Formative Assessment and Course Activities

Ongoing performance assessment

Section 1

Section 2

Section 3

Section 4

Final assessment

Section 1

E A

L

A

A x

b

A

Section 2

A

A

y ( − 2 )

y ( − 1 )

y ( 0 )

A

A

A

Section 3

C

A

A A

P

Section 4

A

d x

( 0 )

( 0 )

y ( 0 )

Q ( x , y , z )

A

The retake exam