XiaoxiaoMa-MQ / 1806

18.06 course at MIT

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

MIT 18.06, Spring 2023
Linear Algebra

Welcome to MIT 18.06: Linear Algebra! The Spring 2023 course information, materials, and links are recorded below. Course materials for previous semesters are archived in the other branches of this repository. You can dive in right away by reading this introduction to the course by Professor Strang.

NOTICE OF VIDEO RECORDING: The Spring 2023 lectures for 18.06 will be recorded for OCW. See the notice of recording for more information.

Catalog Description: Basic subject on matrix theory and linear algebra, emphasizing topics useful in other disciplines, including systems of equations, vector spaces, determinants, eigenvalues, singular value decomposition, and positive definite matrices. Applications to least-squares approximations, stability of differential equations, networks, Fourier transforms, and Markov processes. Uses linear algebra software. Compared with 18.700, more emphasis on matrix algorithms and many applications.

Syllabus

Lectures: Monday, Wednesday, and Friday at 11am in 26-100.

Instructors: Prof. Gilbert Strang and Dr. Andrew Horning.

Textbook: Introduction to Linear Algebra: 6th Edition. Professor Strang will explain more about this new 6th edition in class (it is not yet on Amazon). It now ends with two chapters on deep learning. Professor Strang plans to make the textbook available for students to purchase at a discount. Here again is a link to the preface and contents.

Recitations: Tuesday at the following times and locations.

  • R01: 9am with M. Chen (2-132)
  • R02: 10am with M. Chen (2-132)
  • R03: 10am with V. Krylov (2-136)
  • R04: 11am with D. Kliuev (4-159)
  • R05: 11am with V. Krylov (2-136)
  • R06: 12pm with M. Harris (4-159)
  • R07: 12pm with D. Kliuev (2-105)
  • R08: 12pm with I. Ganguly (2-136)
  • R09: 1pm with M. Harris (2-132)
  • R10: 1pm with I. Ganguly (2-136)
  • R11: 1pm with Z. Chen (2-135)
  • R12: 2pm with Z. Chen (2-132)
  • R13: 2pm with K. Vashaw (2-136)
  • R14: 3pm with K. Vashaw (2-136)

Office Hours: Please make arrangements to meet Professor Strang before or after class if you wish. The rest of the instructional team will hold weekly office hours. You may attend any office hours that fit your schedule.

  • A. Horning: Friday 12:30 - 1:30 in 2-238
  • M. Chen: Friday 4-6 in 2-231
  • V. Krylov: Thursday 4:30 - 6:30 in 2-341
  • D. Kliuev: Thursday 11 - 1 in 2-341
  • M. Harris: Wednesday 4 - 6 in 2-333
  • I. Ganguly: Wednesday 1-2 in TBD
  • Z. Chen: Wednesday 12 - 2 in 2-340
  • K. Vashaw: Friday 1:30 - 2:30 in 2-238

Exams: We will have 3 exams during the semester: February 22, March 20, April 19. Final Exam TBD In May. For conflicts and/or accomodations, please contact Sapphire Tang in Academic Services as soon as possible (1-2 weeks in advance).

Homework: Due weekly on Sunday at midnight. Upload a .pdf of your clearly written or typed solutions on Gradescope. Late homework will not be accepted and extensions will not be granted within 48 hours of the due date except in cases of genuine emergency (a letter from S^3 is required).

Collaboration: Collaboration on homework is highly encouraged! However, please maintain academic integrity by writing up your solutions individually and by naming all collaborators and information sources consulted for the assignment (you don't need to cite the textbook).

Grading: 20% Homeworks (equally weighted, lowest dropped) + 45% Quizzes (3 midterms, each worth 15%) + 35% Final Exam

Resources: In addition to this repository, we will use the following online resources.

  • Canvas - course announcements will be posted on Canvas.
  • Gradescope - submit Psets and check grades through Gradescope.
  • Piazza - ask questions in the course discussion forum.

MIT also has excellent study resources: math learning center, TSR^2 study/resource room, pset partners.

Problem sets

  • Pset 1 is due on Sunday February 12 at 11:59pm.

Exams

Lecture Material and Summaries

Lecture 1 (February 6)

Two ways to do matrix-vector multiplication are the "row way" and the "column way."

  • "Row way" = dot products between rows of matrix and the vector.
  • "Column way" = linear combination of columns in the matrix. The coefficients in the linear combination are the entries of the vector.

The column way leads to the column space of a matrix, the space of all possible linear combinations of the columns. Does the column space of a 3 x 3 matrix form a line, a plane, or fill the whole space? It depends on how many linearly independent columns there are. The geometric picture of a matrix's column space is the first key idea of linear algebra.

The dot product tells us how to do matrix-vector multiplication the "row way." The remarkable cosine formula for the dot product also shows how to use it to measure the length of vectors and the angles between them. In particular, perpendicular vectors have dot product = 0. Two useful inequalities follow quickly from the cosine formula: the Cauchy-Schwarz and triangle inequalities. Beyond matrix multiplication, the dot product reveals the geometry of vectors and their linear combinations.

Further Reading: Textbook, chapter 1.1 and 1.2.

About

18.06 course at MIT


Languages

Language:Jupyter Notebook 100.0%Language:Julia 0.0%