Applied Linear Algebra

1. Instructor Information

• Instructor: Tan CaoAssistant Professor, Department of Applied Mathematics & Statistics,SUNY Korea

• Website: https://sites.google.com/site/tancaowebsite/• Office address: B524• Phone: 82-32-626-1912• Email: tan.cao@stonybrook.edu• Office hours: Monday to Thursday 2:00 pm – 3:00 pm or by appointment.

2. Teaching Assistant Information:

• Thanh Thai Nguyen, Kangmin Cho, and Jaesung Cho.• Email: thanh.t.nguyen@stonybrook.edu, kangmin.cho@stonybrook.edu, and jae-

sung.cho@stonybrook.edu.• Office address: B517.• Office hours

– Thanh Nguyen: Tuesday 10:30 am – 12:30 pm.– Kangmin Cho: Thursday 10:30 am – 12:30 pm.– Jaesung Cho: Tuesday and Thursday 5:00 – 6:00 pm.

3. Course Description

3.1. Course Information.

• Course Reference Number (CRN): AMS 210• Meeting room: C103• Meeting time: Monday and Wednesday 5:00 pm – 6:20 pm• Prerequisites: AMS 151 or MAT 131 or MAT 126, or level 7 on the mathematics

placement examination.• Textbook

1

2

– Contemporary Linear Algebra, by Howard Anton, Robert C. Busby, WileyPublisher. You need to buy a copy.

– Linear Algebra, Cherney, Denton and Waldron, PDF is available for free.• Course Overview: Linear Algebra is a very important and useful course. In this

course we study topics including Linear System of Equations, Matrices, Matrix Al-gebra, Determinant, Vector Spaces, Basis, Linear Transformations, Inner Product& Length, Eigenvalues

3.2. Learning Outcomes. After completing this class, students will be able to:

(1) Become familiar with a diverse set of linear models and use them to interprettheory and techniques throughout the course:

• a system of 3 linear equations in 3 unknowns;• a Markov chain model;• a dynamic (iterative) linear systems of equations;• a general equilibrium model.

(2) Compute and apply basic vector-matrix operations:• scalar products;• matrix-vector products;• matrix multiplication.

(3) Demonstrate diverse uses of scalar and vector measures of a matrix:• matrix norms;• dominant eigenvalue and dominant eigenvector.

(4) Solve a system of linear equations using:• Gaussian elimination;• determinants;• matrix inverses;• iterative methods,• least squared approximate solutions using pseudo-inverses.

(5) Demonstrate how Gaussian elimination determines if a system of linear equationsis:

3

• overdetermined;• underdetermined – and how to determine the family of solutions;• uniquely determined – and find the solution.

(6) Apply basic ideas of numerical linear algebra:• computational complexity of matrix operations;• LU decomposition;• using partitioning to simplify matrix operations;• ill-conditioned matrices and the condition number of a matrix.

(7) Learn and use basic theory about the vector spaces associated with a linear trans-formation:

• linear independence;• the null space;• the range space;• orthonormal spaces.

(8) Examine a sampling of linear models, chosen from linear regression, computergraphics, markov chains, and linear programming.

(9) Strengthen ability in communicating and translating of mathematical concepts,models to real world settings:

• present solutions to problems in a clear, well-laid out fashion;• explain key concepts from the class in written English;• convert problems described in written English into an appropriate mathemat-

ical form;• convert the mathematical solutions into a written answer.

3.3. Attendance.

(1) All students of SUNY Korea are required to attend every class.(2) Unexcused absences will affect seriously the student’s final grade in the course.(3) If a student has over 20% unexcused absence (6 days), the student’s final course

grade will be an ‘F’. Example:(a) If the class is a 150 minute class, and is held once a week, the 4th unexcused

absence of a student will lead to an F grade of the course.(b) If the class is a 75 minute class, and is held twice a week, the 7th unexcused

absence of a student will lead to an F grade of the course.(c) If the class is a 50 minute class, and is held three times a week, the 10th

unexcused absence of a student will lead to an F grade of the course.(d) In Intensive English Course (IEC), if a student misses the class more than 40

hours in a semester, the student will receive an F grade on the course.(4) Students should report the reason of absence to the instructor in advance, or

immediately after the absence.(5) When a student excuses his/her absence, the student must provide documentation

of the reason for the absence to the instructor.(6) The instructor of the course reserves the right to excuse absences.(7) The course instructor may excuse the absence if the submitted documentation

fulfills the conditions below.(a) Extreme emergencies (e.g. death in the family)

4

(b) Severe medical reasons with doctor’s note (Not a slight illness)(c) Very important events (e.g. national conference, official school event)

(8) At the end of semester, the course instructor should submit a copy of the atten-dance sheet to the Academic Affairs Office.

3.4. Tardiness. Tardiness disturbs other students, disturbs me, and puts you at a disad-vantage for doing well in the class. On the rare occasion that you are tardy, please comein quietly and take a seat in the back.

3.5. Code of Conduct. Since every student is entitled to full participation in class with-out interruption, all students are expected to be in class and prepared to begin on time.All cell phones or other devices that make noise must be turned off and out of sight whenyou enter the classroom. Disruption of class, whether by talking, noisy devices, eating inclass or other inconsiderate behavior, will not be tolerated. Students who violate theserules will be asked to leave the classroom and will not be allowed to return until they havespoken privately with me.

4. Homework, Quizzes, Tests, and Final Exam

4.1. Homework. Homework will be assigned weekly and graded carefully. There will be10 assignments and two lowest will be dropped. Each homework must be turned in onthe due date at the beginning for the class. Late homework will not be accepted.You may discuss homework problems with other classmates, or with TAs, or with me.However, you should write the solutions by yourselves. Copying the solutions from otherclassmates will not be accepted and your HW assignment will be scored 0 if you do so. Inorder to be accepted you must:

• Download the assignment to your computer and print it out.• Put your name and your number (found in the sign-in sheet) in the upper right

hand corner.• Staple the assignment together.• Show all your supporting work. Please do not just write the final answer.• Box the answer.• Take pride in your work and make sure it is neat and legible.

I will be particularly interested in how you show your work, since developing good workhabits is one of the primary goals of this class.

4.2. Quizzes and Exams. There will be a quiz or exam every week except the first week.You will be expected to take two midterm exams and the final exam. Only in the eventof an unavoidable emergency will a make-up exam be considered. You may drop the twolowest quiz grade. If you are absent for a quiz the missed quiz becomes your droppedgrade.

Important Dates:

• Quiz 1: Wednesday 09/05/2018• Quiz 2: Wednesday 09/12/2018• Quiz 3: Wednesday 09/19/2018• Quiz 4: Wednesday 10/10/2018

5

• Midterm Exam 1: Wednesday 10/17/2018• Quiz 5: Wednesday 10/24/2018• Quiz 6: Wednesday 10/31/2018• Quiz 7: Wednesday 11/07/2018• Quiz 8: Wednesday 11/14/2018• Midterm Exam 2: Wednesday 11/21/2018• Quiz 9: Wednesday 11/28/2018• Quiz 10: Wednesday 12/05/2018

4.3. Calculators. You are allowed to use a calculator during the quizzes and exams.

4.4. Grade Weighting.

• Attendance: 5%• Homework (best 8 of 10): 15%• Midterm Exam: 30%.• Quizzes (best 8 of 10): 20%.• Final: 30%.

4.5. Grade Weighting.

• Attendance: 5%• Homework (best 8 of 10): 15%• Midterm Exam: 30%.• Quizzes (best 8 of 10): 20%.• Final: 30%.

6

4.6. Grade Scale (as intervals of percentages).

Percentage Latin Grade[93,100] A[90,93) A-[87,90) B+[83,87) B[80,83) B-[77,80) C+[73,77) C[70,73) C-[67,70) D+[63,67) D[60,63) D-[0,60) F

4.7. Final Exam. Final Exam will be given on Monday 12/17/2018 from 6:30 to 9:00PM. The exam room will be announced during the semester.

4.8. Textbook Coverage. In the primary textbook we will cover most of the followingsections (with some omissions and additions) from chapter 1 to chapter 9:

(1) Vectors: the concept of vectors and matrices, dot product & orthogonality, vectorequations of lines and planes (chapter 1.)

(2) Solving systems of linear equations (chapter 2.)(3) Matrices: matrix algebra, matrix operations, determinants, eigenvalues and eigen-

vectors (chapter 3 and 4.)(4) Matrix models: dynamical systems and Markov Chains (chapter 5.)(5) Linear transformations (chapter 6.)(6) Dimension and structure (chapter 7.)(7) General vector spaces (chapter 9.)

4.9. Tentative Course Schedule.

7

Week Date Section Material Covered1 M 08/27/18 1.1 Vectors and Matrices in Engineering and Mathematics; n-Space

W 08/29/18 1.2 Dot Product and Orthogonality2 M 09/03/18 1.2 Dot Product and Orthogonality

W 09/05/18 1.3 Vector Equations of Lines and Planes3 M 09/10/18 2.1 Introduction to Systems of Linear Equations

W 09/12/18 2.2 Solving Linear Systems by Row Reduction4 M 09/17/18 2.3 Applications of Linear Systems

W 09/19 3.1 Operations on Matrices5 M 10/01/18 3.1 Operations on Matrices

3.2 Inverses; Algebraic Properties of MatricesW 10/10/18 3.2 Inverses; Algebraic Properties of Matrices

6 M 10/15/18 Exam ReviewW 10/17/18 Exam 1

7 M 10/22/18 3.3 Elementary Matrices; A method for Finding A−1

W 10/24/18 3.4 Subspaces and Linear Independence8 M 10/29/18 3.5 The Geometry of Linear Systems

W 10/31/18 3.6 Matrices with Special Forms9 M 11/05/18 3.7 Matrix Factorizations; LU -Decomposition

W 11/07 3.8 Partitioned Matrices and Parallel Processing10 M 11/12/18 4.1 Determinants; Cofactor Expansion

W 11/14/18 4.2 Properties of Determinants11 M 11/19/18 Exam Review

W 11/21/18 Exam 212 M 11/26/18 4.3 Cramer’s Rule: Formula for A−1, Applications of Determinant

W 11/28/18 4.4 A first Look at Eigenvalues and Eigenvectors13 M 12/03/18 5.1 Dynamical Systems and Markov Chains

W 12/05 6.1 Matrices as Transformations14 M 12/10/18 7.1 Basis and Dimension

W 12/12/18 9.1 Vector Space AxiomsReview

5. Other Resources and Miscellaneous

5.1. Tips for Success. Commit yourself to the class on day one. If you devote ampletime to working on homework, reading the textbook and your notes, and thinking aboutthe concepts we are learning, you will learn this material and you will learn it well. Youwill build a strong foundation for future math and science classes, as well as good studyand organizational habits, which will be essential throughout your university studies. Youhave the ability to reach success if you commit yourself to excellence. Moreover, you donot have to reach success alone. Get to know your classmates, and learn with and fromeach other. Come to see me whenever you have questions.

In addition, I would like to share with you “Ten rules of good studying”. I do hope thatyou will enjoy them and improve your studying.

8

These rules form a synthesis of some of the main ideas of the course–they are excerptedfrom the book A Mind for Numbers: How to Excel in Math and Science (Even if YouFlunked Algebra), by Barbara Oakley, Penguin, July, 2014. Feel free to copy these rulesand redistribute them, as long as you keep the original wording and this citation.

Ten Rules of Good Studying(1) Use recall. After you read a page, look away and recall the main ideas. Highlight

very little, and never highlight anything you haven’t put in your mind first byrecalling. Try recalling main ideas when you are walking to class or in a differentroom from where you originally learned it. An ability to recall – to generate theideas from inside yourself – is one of the key indicators of good learning.

(2) Test yourself. On everything. All the time. Flash cards are your friend.(3) Chunk your problems. Chunking is understanding and practicing with a prob-

lem solution so that it can all come to mind in a flash. After you solve a problem,rehearse it. Make sure you can solve it cold?every step. Pretend it?s a song andlearn to play it over and over again in your mind, so the information combines intoone smooth chunk you can pull up whenever you want.

(4) Space your repetition. Spread out your learning in any subject a little everyday, just like an athlete. Your brain is like a muscle – it can handle only a limitedamount of exercise on one subject at a time.

(5) Alternate different problem-solving techniques during your practice.Never practice too long at any one session using only one problem-solving tech-nique – after a while, you are just mimicking what you did on the previous problem.Mix it up and work on different types of problems. This teaches you both how andwhen to use a technique. (Books generally are not set up this way, so you?ll needto do this on your own.) After every assignment and test, go over your errors,make sure you understand why you made them, and then rework your solutions.To study most effectively, handwrite (don’t type) a problem on one side of a flashcard and the solution on the other. (Handwriting builds stronger neural structuresin memory than typing.) You might also photograph the card if you want to loadit into a study app on your smartphone. Quiz yourself randomly on different typesof problems. Another way to do this is to randomly flip through your book, pickout a problem, and see whether you can solve it cold.

(6) Take breaks. It is common to be unable to solve problems or figure out conceptsin math or science the first time you encounter them. This is why a little studyevery day is much better than a lot of studying all at once. When you get frustratedwith a math or science problem, take a break so that another part of your mindcan take over and work in the background.

(7) Use explanatory questioning and simple analogies. Whenever you are strug-gling with a concept, think to yourself, How can I explain this so that a ten-year-oldcould understand it? Using an analogy really helps, like saying that the flow ofelectricity is like the flow of water. Don’t just think your explanation–say it outloud or put it in writing. The additional effort of speaking and writing allows you

9

to more deeply encode (that is, convert into neural memory structures) what youare learning.

(8) Focus. Turn off all interrupting beeps and alarms on your phone and computer,and then turn on a timer for twenty-five minutes. Focus intently for those twenty-five minutes and try to work as diligently as you can. After the timer goes off,give yourself a small, fun reward. A few of these sessions in a day can really moveyour studies forward. Try to set up times and places where studying?not glancingat your computer or phone – is just something you naturally do.

(9) Eat your frogs first. Do the hardest thing earliest in the day, when you arefresh.

(10) Make a mental contrast. Imagine where you’ve come from and contrast thatwith the dream of where your studies will take you. Post a picture or words inyour workspace to remind you of your dream. Look at that when you find yourmotivation lagging. This work will pay off both for you and those you love!

Ten Rules of Bad StudyingExcerpted from A Mind for Numbers: How to Excel in Math and Science (Even if You

Flunked Algebra), by Barbara Oakley, Penguin, July, 2014.Avoid these techniques?they can waste your time even while they fool you into thinkingyou’re learning!

(1) Passive rereading – sitting passively and running your eyes back over a page.Unless you can prove that the material is moving into your brain by recalling themain ideas without looking at the page, rereading is a waste of time.

(2) Letting highlights overwhelm you. Highlighting your text can fool your mindinto thinking you are putting something in your brain, when all you?re really doingis moving your hand. A little highlighting here and there is okay?sometimes it canbe helpful in flagging important points. But if you are using highlighting as amemory tool, make sure that what you mark is also going into your brain.

(3) Merely glancing at a problem?s solution and thinking you know how todo it. This is one of the worst errors students make while studying. You need tobe able to solve a problem step-by-step, without looking at the solution.

(4) Waiting until the last minute to study. Would you cram at the last minuteif you were practicing for a track meet? Your brain is like a muscle – it can handleonly a limited amount of exercise on one subject at a time.

(5) Repeatedly solving problems of the same type that you already knowhow to solve. If you just sit around solving similar problems during yourpractice, you’re not actually preparing for a test – it’s like preparing for a bigbasketball game by just practicing your dribbling.

(6) Letting study sessions with friends turn into chat sessions. Checking yourproblem solving with friends, and quizzing one another on what you know, canmake learning more enjoyable, expose flaws in your thinking, and deepen yourlearning. But if your joint study sessions turn to fun before the work is done,you’re wasting your time and should find another study group.

10

(7) Neglecting to read the textbook before you start working problems.Would you dive into a pool before you knew how to swim? The textbook is yourswimming instructor – it guides you toward the answers. You will flounder andwaste your time if you don’t bother to read it. Before you begin to read, however,take a quick glance over the chapter or section to get a sense of what it’s about.

(8) Not checking with your instructors or classmates to clear up points ofconfusion. Professors are used to lost students coming in for guidance – it’s ourjob to help you. The students we worry about are the ones who don’t come in.Don?t be one of those students.

(9) Thinking you can learn deeply when you are being constantly distracted.Every tiny pull toward an instant message or conversation means you have lessbrain power to devote to learning. Every tug of interrupted attention pulls outtiny neural roots before they can grow.

(10) Not getting enough sleep. Your brain pieces together problem-solving tech-niques when you sleep, and it also practices and repeats whatever you put in mindbefore you go to sleep. Prolonged fatigue allows toxins to build up in the brainthat disrupt the neural connections you need to think quickly and well. If youdon’t get a good sleep before a test, NOTHING ELSE YOU HAVE DONE WILLMATTER.

5.2. Religious Holidays. (from the online Academic Calendar): Because of the extra-ordinary variety of religious affiliations of the University student body and staff, the Aca-demic Calendar makes no provisions for religious holidays. However, it is University policyto respect the faith and religious obligations of the individual. Students with classes orexaminations that conflict with their religious observances are expected to notify theirinstructors well in advance so that mutually agreeable alternatives may be worked out.

5.3. Academic Dishonesty. Plagiarism and Cheating: Academic misbehavior meansany activity that tends to compromise the academic integrity of the institution or subvertthe education process. All forms of academic misbehavior are prohibited at SUNY Korea.Students who commit or assist in committing dishonest acts are subject to downgrading(to a failing grade for the test, paper, or other course-related activity in question, or forthe entire course) and/or additional sanctions.

Cheating: Intentionally using or attempting to use, or intentionally providing or attempt-ing to provide, unauthorized materials, information or assistance in any academic exercise.Examples include: (a) copying from another student’s test paper; (b) allowing another stu-dent to copy from a test paper; (c) using unauthorized material such as a “cheat sheet”during an exam.

Fabrication: Intentional and unauthorized falsification of any information or citation. Ex-amples include: (a) citation of information not taken from the source indicated; (b) listingsources in a bibliography not used in a research paper.

Plagiarism: To take and use another’s words or ideas as one’s own. Examples include: (a)failure to use appropriate referencing when using the words or ideas of other persons; (b)altering the language, paraphrasing, omitting, rearranging, or forming new combinationsof words in an attempt to make the thoughts of another appear as your own.

11

Other forms of academic misbehavior include, but are not limited to: (a) unauthorized useof resources, or any attempt to limit another student’s access to educational resources, orany attempt to alter equipment so as to lead to an incorrect answer for subsequent users;(b) enlisting the assistance of a substitute in the taking of examinations; (c) violatingcourse rules as defined in the course syllabus or other written information provided to thestudent; (d) selling, buying or stealing all or part of an un-administered test or answersto the test; (e) changing or altering a grade on a test or other academic grade records.

Faculty are required to report any suspected instances of academic dishonesty to theAcademic Judiciary. For more comprehensive information on academic integrity, includingcategories of academic dishonesty, please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/.

5.4. Disability Support Services (DSS) Statement. If you have a physical, psycho-logical, medical or learning disability that may impact your course work, please contactOne-Stop Service Center, Academic Building A201, (82) 32-626-1117. They will determinewith you what accommodations, if any, are necessary and appropriate. All informationand documentation is confidential.In addition, this statement on emergency evacuation is often included, but not required:Students who require assistance during emergency evacuation are encouraged to discusstheir needs with their professors and One-Stop Service Center.

5.5. Course Evaluations. Stony Brook University values student feedback in maintain-ing the high quality education it provides and is committed to the course evaluationprocess, which includes a mid-semester assessment as well as an end-of- the-semester as-sessment, giving students a chance to provide information and feedback to an instructorwhich allows for development and improvement of courses. Please click the the follow-ing link to access the course evaluation system: http://stonybrook.campuslabs.com/

courseeval/.I have shared the link. FYI, retake policy is now changed:

http://sb.cc.stonybrook.edu/bulletin/current/policiesandregulations/records_

registration/multiple_registrations.php.

Department of Applied Mathematics and StatisticsE-mail address: tan.cao@stonybrook.edu