Linear Algebra, MTH 513

Syllabus Fall 2001

Mon. Wed. 4:30 - 5:45, Rm 106, Tyler Hall











Professor:  Dr. Nancy Eaton

Office:  Tyler 222

Phone:  874-4439 

Office Hours:  Mon 12:30 – 1:30, Tuesday 12:30-2:30, or by appointment

E-mail:  eaton@math.uri.edu
 
 
 

Text:Matrix Analysis, by Roger A. Horn and Charles R. Johnson.

Link to Homework Assignments

Link to Point System for Homework

Course Content

This is an introductory course in Linear Algebra. We will cover concepts of linear algebra that will be useful in a wide variety other courses and applications. The required text for the course, Matrix Analysis, contains theory while other books that you can check out from the library, such as Applied Linear Algebra, by Noble and Daniel contain both theory and applications. We will concentrate on the theory, using the applications mainly as motivation. Topics covered from: eigenvalues, eigenvectors, eigensystems, unitary matrices and transformations, Shur decomposition, the QR decomposition, the singular-value decomposition, the Jordan form, Hermitian matrices, and definite quadratic forms.
 

A basic knowledge of linear algebra such as is covered in an undergraduate course is required as background for this course. You must be familiar with such concepts as matrix algebra, vector spaces, bases, dimension, and rank.Also solving systems of equations, row-reduced echelon form of matrices, determinants , finding inverses of matrices, vectors, vector spaces, linear transformations. This material is included in the introduction of our text.You may find it useful to have an undergraduate text such as the one used for MTH215 handy for reference.
 

We will cover the following sections from Matrix Analysis (time permitting).
 
1
Eigenvalues, eigenvectors, and similarity
2
Unitary Matrices
Normal Matrices
Shur's Theorem
Cayley-Hamilton Theorem
QR-factorization
3
Jordan Canonical Form
The minimal polynomial
4
Hermitian Matrices
The Reyleigh-Ritz Theorem and the Courant-Fischer Thm
7
Single Value Decomposition

Motivation

Many problems in applied mathematics involve the study of transformations, that is, the way in which certain input data is transformed into output data. In many mathematical models of such complex situations, the transformations involved turn out to be linear in the sense that the sum of two inputs is transformed into the sum of their individual outputs and a multiple of an input is transformed into that multiple of the original output. The linear transformation might, for example, describe the evolution of some complicated system from one point in time to the next.The state of the system at any time might be described by the vector, x, in some vector space, V, while the linear transformation, A, transforms the state x in V into the state Ax in V. Since V is often of quite high dimension, it becomes difficult to understand how the system works. We seek much smaller subsystems. Say the subspace V0 of V is such that Ax is in V0 whenever x is in V0. The subspace V0 may actually be one-dimensional.We may find a nonzero vector x (an eigenvector) and a scalar l (an eigenvalue) for which Axlx.

Determining the structure of the eigensystems of a matrix A is very important and motivates much of what is covered in the course. We see that it is equivalent to questions concerning decompositions of A and changes of basis. When the matrix A is normal, we may use unitary matrices in such decompositions. We will study several such decompositions, which are not only useful in obtaining knowledge of the structure of the eigensystems but for other applications as well. Other techniques apply to general matrices. The Jordan form is useful in analyzing defective matrices, those which are not diagonalizable.
 

Finally, we study quadratic forms, which arise in diverse areas of applications and are useful in studying matrices.
 
 
 

Projects (25% of your grade)

You will have a project due after Thanksgiving break. Eigensystems provide useful information about matrices. Find a real world problem from behavioral, natural, physical, or social sciences, engineering, business, or computer science for which matrices serve as models and eigensystems aid in the solution of the problem. Look in the library for books that give applications. You must use at least one source of reference other than our text. Also, run an example of your application using maple.

Each paper should contain the following elements:

1.A brief overview of the area of application, enough so that the problem can be understood by a reader who is unfamiliar with the area.

2.Problem statement

3.The mathematics background which is needed to solve the problem. State all theorems, even if we covered them in class. You don't have to provide the proofs of the theorems that we covered in class.

4.An explanation of how the math is used to solve the general problem.

5.An example illustrated with Maple.

6.A list of references.
 
 
 

Your paper will be graded based on the following criteria:

1.Clarity,

2.Thoroughness,

3.Accuracy, and

4.Interest of the application.

The paper should be at least four single-spaced pages long.
 
 

 

Tests (Midterm 25%, Final 25%)

There will be a Midterm Exam and an in-class Final. Your Midterm Exam will be on Oct 24 and your final will be Wed, Dec 19.The exams will test your understanding of the material we cover in class.You will need to recall the theorems that we covered and understand their significance, answer questions in general about implications of these theorems. Before each test, I will provide you with a list of theorems from class that I would expect you to be able to prove.
 

Homework Assignments (25% of your grade)

Homework will be given from each section that we cover. The homework is to give you practice applying the theorems that we cover in class to new problems. The techniques used in your proofs will usually have the same flavor as those used to prove the theorems themselves, but often you will need to be creative in this process and put facts together in your own unique way to come up with a proof. This is the most challenging aspect of the course.I encourage you to work together under the following circumstances. Each person tries every problem before talking it over with someone else. Each problem that is written up and handed in should be essentially your own work. There are benefits to discussing the problems with your classmates. If you become stuck on a problem, fresh ideas from someone else might provide you with some new angles to try. In the academic community as well as in business and industry, people often work in teams. So, it is good to get some practice working in groups. It is another important part of doing mathematics to be able to communicate your ideas to someone else. Also, you may learn new approaches and techniques that you will be able apply to other problems.I will give you hints on homework problems that you are stuck on, as well.

 

 

Homework Assignments
The following list of homework assignments is subject to some changes, for which you will be notified in advance.  Additions will be made as we go along.  Each homework problem will be counted equally toward your grade.  I will keep a tally of all problems and your grade out of 10 on each one.  In the end, I will drop around 3 or 4 lowest grades.  Problems turned in late will be accepted under special circumstances which you must put in writing.
 
Assignment  Begin Section On Problem Numbers  Due Date 
Review Handout  Sept 5 5 bulleted items under
Properties of the determinant
Sept 19
Section 1.0 Sept 12 2 Sept 19
Section 1.1  Sept 12 1,5  Sept 19
Section 1.2 Sept 17 3,4 Sept 26
Section 1.3 Sept 24 2, 6, 10 Oct 10
Section 1.4 Oct 3 1,4,5,10 Oct 15
Section 2.1 Oct 10 1,2,3,12 Oct 22
Section 2.2 Oct 15 none
Section 2.3 Oct 15 6,7,8 Oct 29
Section 2.4 Oct 17 2,5 Oct 29
Section 2.5 Oct 29 2,15,22,25 Nov 5
Midterm Exam Oct 24 a  list of thms covered will be given in class
Section 2.6 Oct 31
Section 3.1 Nov 5
Project - Application Nov 26
Section 3.2 Nov 7 8,9 Dec 10
Section 3.3 Nov 14
Section 4.1 Nov 19 12 Dec 10
Section 4.2 Nov 26
Section 4.3
an application in
graph theory
Nov 28
Section 5.1 Dec 3
Section 5.2 Dec 5
Section 5.6 Dec 10

Point System for Homework:

Each homework problem will given a score out of 10 points.  There will be problems altogether.  I will compute the average score of the highest n-2 scores and divide by 10 to turn it into a percent.   This is then the homework portion of your grade.