Cornell Computer Science Wikia

CS 4220 - Numerical Analysis: Linear and Nonlinear Problems

70pages on
this wiki
Add New Page
Comments0 Share

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

General Information Edit

Introduction to the fundamentals of numerical linear algebra: direct and iterative methods for linear systems, eigenvalue problems, singular value decomposition. In the second half of the course, the above are used to build iterative methods for nonlinear systems and for multivariate optimization. Strong emphasis is placed on understanding the advantages, disadvantages, and limits of applicability for all the covered techniques. Computer programming is required to test the theoretical concepts throughout the course.

Prerequisites Edit

Math 2940 or any other linear algebra class in the Math department CS 1112 or 1132 (MatLab programming is required in this class)

Topics Covered Edit

  • Linear system solve
  • Least square approximation
  • Eigenvalue problems
  • Non-linear system solve
  • Optimization
  • Non-linear least square approximation
  • Sparse Matrices

General Tips Edit

Read the textbook before and after lecture. Van Loan glosses over the proofs behind a lot of the methods in the course. It can be easy to nod your head along and think you understand the lecture because Van Loan is a great lecturer. A solid foundation in linear algebra is crucial. Definitely try to brush up on your lin alg background before taking this class if possible. If you do that, this class will be all the more rewarding.

Workload Edit

7-8 assignments in total, 2 prelims and 1 final

Assignments are relatively short and can be done with a partner

Only 1 midterm in Spring 2014

Why you should take this class Edit

  • Take this class if you like linear algebra and consider yourself more hard-core at Math or more quantitative than an average CS major.
  • Consider taking this class if you are considering the AI vector
  • Take this class because Prof. Van Loan is amazing. His lectures are flawless.

Past Offerings Edit

Semester Time Professor Median Grade Course Page
Spring 2014 MWF 2:30 - 3:20 Charles Van Loan B

Resources Edit

Also on Fandom

Random Wiki