Elimination with Reordering: Sparse Matrices

In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

Course Lectures

• Difference Methods for Ordinary Differential Equations

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Finite Differences, Accuracy, Stability, Convergence

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• The One-way Wave Equation and CFL / von Neumann Stability

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Comparison of Methods for the Wave Equation

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Second-order Wave Equation (including leapfrog)

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Wave Profiles, Heat Equation / Point Source

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Finite Differences for the Heat Equation

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Convection-Diffusion / Conservation Laws

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Conservation Laws / Analysis / Shocks

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Shocks and Fans from Point Source

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Level Set Method

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Matrices in Difference Equations (1D, 2D, 3D)

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Elimination with Reordering: Sparse Matrices

  Gilbert Strang

  Playing

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Financial Mathematics / Black-Scholes Equation

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Iterative Methods and Preconditioners

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• General Methods for Sparse Systems

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Multigrid Methods

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Krylov Methods / Multigrid Continued

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Conjugate Gradient Method

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Fast Poisson Solver

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Optimization with constraints

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Weighted Least Squares

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Calculus of Variations / Weak Form

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Error Estimates / Projections

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Saddle Points / Inf-sup condition

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Two Squares / Equality Constraint Bu = d

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Regularization by Penalty Term

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Linear Programming and Duality

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.

• Duality Puzzle / Inverse Problem / Integral Equations

  Gilbert Strang

  Play

  In this lecture, Professor Gilbert Strang provides an introduction to eigenvalues and eigenvectors.