## MATH 340L. Matrices and Matrix Calculations-CS.

*Unique #54310, Fall 2017*

### Instructor

Prof. Todd Arbogast

E-Mail: arbogast@ices.utexas.edu

Office: RLM 11.162, Phone: 512-471-0166

Office hours: M 1:00-1:50 p.m. and W 12:30-2:30 p.m.
### Teaching Assistant

Hung-Ming Hsu

E-mail: hungming@utexas.edu

Office hours: TuTh 2:30-3:30 p.m. and F 2:00-4:00 p.m. in
RLM 9.142

### Prerequisite

Mathematics 408C, 408K, or 408N with a grade of at least C-.
Restricted to computer science majors. Mathematics 340L and 341 may not both be counted.
### Meeting

MWF 9-10:00 a.m. in RLM. in RLM 5.104.
Attendance is required at all class meetings.
### Textbook

Gilbert Strang, *Introduction to Linear Algebra,* Fifth Edition, Wellesley-Cambridge Press,
2016, ISBN: 978-09802327-7-6,
http://math.mit.edu/~gs/linearalgebra (Required).
### Class Web Site

We use the University's Canvas web site.
Please check that your scores are recorded correctly in Canvas. You
can access Canvas from my.utexas.edu.
### Course Outline

The numbers refer to Strang's textbook.
1. Introduction to Vectors (3 lectures)

1.1. Vectors and Linear Combinations

1.2. Lengths and Dot Products

1.3. Matrices

2. Solving Linear Equations (7 lectures)

2.1. Vectors and Linear Equations

2.2. The Idea of Elimination

2.3. Elimination Using Matrices

2.4. Rules for Matrix Operations

2.5. Inverse Matrices

2.6. Elimination = Factorization: A = LU

2.7. Transposes and Permutations

3. Vector Spaces and Subspaces (6 lectures)

3.1. Spaces of Vectors

3.2. The Nullspace of A: Solving Ax = 0 and Rx = 0

3.3. The Complete Solution to Ax = b

3.4. Independence, Basis and Dimension

3.5. Dimensions of the Four Subspaces

4. Orthogonality (5 lectures)

4.1. Orthogonality of the Four Subspaces

4.2. Projections

4.3. Least Squares Approximations

--- Alternate norms

4.4. Orthogonal Bases and Gram-Schmidt

5. Determinants (2 lectures)

5.1. The Properties of Determinants

5.2. Permutations and Cofactors

5.3. Cramer's Rule, Inverses, and Volumes

6. Eigenvalues and Eigenvectors (7 lectures)

6.1. Introduction to Eigenvalues

6.2. Diagonalizing a Matrix

10.3. Markov Matrices, Population, and Economics (from Chapter 10)

6.3. Systems of Differential Equations

6.4. Symmetric Matrices

6.5. Positive Definite Matrices

7. The Singular Value Decomposition (SVD) (4 lectures)

7.1 Image Processing by Linear Algebra

7.2 Bases and Matrices in the SVD

7.3 Principal Component Analysis (PCA by the SVD)

7.4 The Geometry of the SVD

8. Linear Transformations (3 lectures)

8.1. The Idea of a Linear Transformation

8.2. The Matrix of a Linear Transformation

8.3. The Search for a Good Basis

10. Applications (2 lectures, as time permits)

10.1 Graphs and Networks

10.6. Computer Graphics

### Computer Accounts

A computer account on the Mathematics
Department network can be obtained in the Undergraduate Computer Lab,
RLM 7.122.
### Homework and Quizzes

Homework and quizzes will be assigned regularly, with only a portion fully graded. Quizzes must be
completed solely by the individual. For the homework, however, it is acceptable for groups of
students to help each other; however, each student must write up his or her own work. Late homework
will not be accepted for credit (unless there is a valid health issue), and homework must be turned
in during class. The textbook web site has answers to the exercises.
### Exams

Three in-class exams will be given on Friday, Sept. 29, Oct. 27, and Nov. 17. A comprehensive final
exam will be given Wednesday, Dec. 20, 9-12:00 noon.
### Final Grade

Grades on the three midterm exams will be scaled to count 20 points each. For the homework and
quizzes, the lowest score will be dropped, and the result will count as 20 points. The final exam
will count 40 points. The final grade on the letter plus/minus scale will be determined out of 100
points by dropping the lowest midterm test grade, or by weighting the final test grade by 1/2 (i.e.,
count it as 20 points). The homework score *will* count in the final grade.
### Student Honor Code

"As a student of The University of Texas at Austin, I shall abide by
the core values of the University and uphold academic integrity."
### Code of Conduct

The core values of The University of Texas at Austin are learning,
discovery, freedom, leadership, individual opportunity, and responsibility. Each member of the
university is expected to uphold these values through integrity, honesty, trust, fairness, and
respect toward peers and community.
### Students with Disabilities

The University provides upon request appropriate academic
accommodations for qualified students with disabilities. Contact the Office of the Dean of Students
at 471-6259, 471-4641 TTY, and notify your instructor early in the semester.
### Religious Holidays

Academic accommodation is made for major religious holidays upon
request.
### Emergency Classroom Evacuation

Occupants of University of Texas buildings are required to
evacuate when a fire alarm is activated. Alarm activation or announcement requires exiting and
assembling outside. Familiarize yourself with all exit doors of each classroom and building you may
occupy. Remember that the nearest exit door may not be the one you used when entering the building.
Do not re-enter a building unless given instructions by the Austin Fire Department, the University
Police Department, or the Fire Prevention Services office.
### Counseling and Mental Health Services

Available at the Counseling and Mental Health
Center, Student Services Building (SSB), 5th floor, M-F 8:00 a.m. to 5:00 p.m., phone 512-471-3515,
web site www.cmhc.utexas.edu.