Difference between revisions of "BSc: Analytic Geometry And Linear Algebra II.s23"

From IU
Jump to navigation Jump to search
 
(5 intermediate revisions by 2 users not shown)
Line 82: Line 82:
 
! Grade !! Range !! Description of performance
 
! Grade !! Range !! Description of performance
 
|-
 
|-
| A. Excellent || 85-100 || -
+
| A. Excellent || 90-110 || -
 
|-
 
|-
| B. Good || 65-84 || -
+
| B. Good || 75-89 || -
 
|-
 
|-
| C. Satisfactory || 50-64 || -
+
| C. Satisfactory || 60-74 || -
 
|-
 
|-
| D. Fail || 0-49 || -
+
| D. Fail || 0-59 || -
 
|}
 
|}
   
Line 99: Line 99:
 
| Midterm || 30
 
| Midterm || 30
 
|-
 
|-
| Tests|| 20 (10 for each)
+
| Two intermediate tests|| 30 (15 for each)
 
|-
 
|-
| Final exam || 50
+
| Final exam || 30
 
|-
 
|-
  +
| Five programming tasks || 20
| In-class participation || 5 extras
 
 
|}
 
|}
   
Line 228: Line 228:
   
 
=== Final assessment ===
 
=== Final assessment ===
'''Section 1'''
+
==== Section 1 ====
 
# Find linear independent vectors (exclude dependent): <math display="inline">\overrightarrow{a}=[4,0,3,2]^T</math>, <math display="inline">\overrightarrow{b}=[1,-7,4,5]^T</math>, <math display="inline">\overrightarrow{c}=[7,1,5,3]^T</math>, <math display="inline">\overrightarrow{d}=[-5,-3,-3,-1]^T</math>, <math display="inline">\overrightarrow{e}=[1,-5,2,3]^T</math>. Find <math display="inline">rank(A)</math> if <math display="inline">A</math> is a composition of this vectors. Find <math display="inline">rank(A^T)</math>.
 
# Find linear independent vectors (exclude dependent): <math display="inline">\overrightarrow{a}=[4,0,3,2]^T</math>, <math display="inline">\overrightarrow{b}=[1,-7,4,5]^T</math>, <math display="inline">\overrightarrow{c}=[7,1,5,3]^T</math>, <math display="inline">\overrightarrow{d}=[-5,-3,-3,-1]^T</math>, <math display="inline">\overrightarrow{e}=[1,-5,2,3]^T</math>. Find <math display="inline">rank(A)</math> if <math display="inline">A</math> is a composition of this vectors. Find <math display="inline">rank(A^T)</math>.
 
# Find <math display="inline">E</math>: <math display="inline">EA=U</math> (<math display="inline">U</math> – upper-triangular matrix). Find <math display="inline">L=E^-1</math>, if <math display="inline">A=\left(
 
# Find <math display="inline">E</math>: <math display="inline">EA=U</math> (<math display="inline">U</math> – upper-triangular matrix). Find <math display="inline">L=E^-1</math>, if <math display="inline">A=\left(
Line 244: Line 244:
 
\end{array}
 
\end{array}
 
\right)</math>. Provide an example of vector b that makes this system unsolvable.
 
\right)</math>. Provide an example of vector b that makes this system unsolvable.
 
==== Section 2 ====
 
'''Section 2'''
 
 
# Find the dimensions of the four fundamental subspaces associated with <math display="inline">A</math>, depending on the parameters <math display="inline">a</math> and <math display="inline">b</math>: <math display="inline">A=\left(
 
# Find the dimensions of the four fundamental subspaces associated with <math display="inline">A</math>, depending on the parameters <math display="inline">a</math> and <math display="inline">b</math>: <math display="inline">A=\left(
 
\begin{array}{cccc}
 
\begin{array}{cccc}
Line 271: Line 270:
 
\right)</math>.
 
\right)</math>.
 
# Find an orthonormal basis for the subspace spanned by the vectors: <math display="inline">\overrightarrow{a}=[-2,2,0,0]^T</math>, <math display="inline">\overrightarrow{b}=[0,1,-1,0]^T</math>, <math display="inline">\overrightarrow{c}=[0,1,0,-1]^T</math>. Then express <math display="inline">A=[a,b,c]</math> in the form of <math display="inline">A=QR</math>
 
# Find an orthonormal basis for the subspace spanned by the vectors: <math display="inline">\overrightarrow{a}=[-2,2,0,0]^T</math>, <math display="inline">\overrightarrow{b}=[0,1,-1,0]^T</math>, <math display="inline">\overrightarrow{c}=[0,1,0,-1]^T</math>. Then express <math display="inline">A=[a,b,c]</math> in the form of <math display="inline">A=QR</math>
 
==== Section 3 ====
 
 
'''Section 3'''
 
 
# Find eigenvector of the circulant matrix <math display="inline">C</math> for the eigenvalue = <math display="inline">{c}_1</math>+<math display="inline">{c}_2</math>+<math display="inline">{c}_3</math>+<math display="inline">{c}_4</math>: <math display="inline">C=\left(
 
# Find eigenvector of the circulant matrix <math display="inline">C</math> for the eigenvalue = <math display="inline">{c}_1</math>+<math display="inline">{c}_2</math>+<math display="inline">{c}_3</math>+<math display="inline">{c}_4</math>: <math display="inline">C=\left(
 
\begin{array}{cccc}
 
\begin{array}{cccc}
Line 297: Line 294:
 
\end{array}
 
\end{array}
 
\right)</math>.
 
\right)</math>.
 
==== Section 4 ====
 
 
<ol>
 
'''Section 4'''
 
ol>
 
 
<li><p>Find <math display="inline">det(e^A)</math> for <math display="inline">A=\left(
 
<li><p>Find <math display="inline">det(e^A)</math> for <math display="inline">A=\left(
 
\begin{array}{cc}
 
\begin{array}{cc}
Line 321: Line 316:
   
 
=== The retake exam ===
 
=== 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.
Retakes will be run as a comprehensive exam, where the student will be assessed the acquired knowledge coming from the textbooks, the lectures, the labs, and the additional required reading material, as supplied by the instructor. During such comprehensive oral/written the student could be asked to solve exercises and to explain theoretical and practical aspects of the course.
 
  +
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.

Latest revision as of 12:57, 27 January 2023

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

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

Section 2

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

Section 3

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

Section 4

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

Final assessment

Section 1

  1. Find linear independent vectors (exclude dependent): , , , , . Find if is a composition of this vectors. Find .
  2. Find : ( – upper-triangular matrix). Find , if .
  3. Find complete solution for the system , if and . Provide an example of vector b that makes this system unsolvable.

Section 2

  1. Find the dimensions of the four fundamental subspaces associated with , depending on the parameters and : .
  2. Find a vector orthogonal to the Row space of matrix , and a vector orthogonal to the , and a vector orthogonal to the : .
  3. Find the best straight-line fit to the measurements: , , , .
  4. Find the projection matrix of vector onto the : .
  5. Find an orthonormal basis for the subspace spanned by the vectors: , , . Then express in the form of

Section 3

  1. Find eigenvector of the circulant matrix for the eigenvalue = +++: .
  2. Diagonalize this matrix: .
  3. is the matrix with full set of orthonormal eigenvectors. Prove that .
  4. Find all eigenvalues and eigenvectors of the cyclic permutation matrix .

Section 4

  1. Find for .

  2. Write down the first order equation system for the following differential equation and solve it:

    , , .

    Is the solution of this system will be stable?

  3. For which and quadratic form is positive definite:

  4. Find the SVD and the pseudoinverse of the matrix .

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.