Skip to main content

Subsection 7.1.2 Overview

  • 7.1 Opening Remarks

    • 7.1.1 Where do sparse linear systems come from?

    • 7.1.2 Overview

    • 7.1.3 What you will learn

  • 7.2 Direct Solution

    • 7.2.1 Banded matrices

    • 7.2.2 Nested dissection

    • 7.2.3 Observations

  • 7.3 Iterative Solution

    • 7.3.1 Jacobi iteration

    • 7.3.2 Gauss-Seidel iteration

    • 7.3.3 Convergence of splitting methods

    • 7.3.4 Successive Over-Relaxation (SOR)

  • 7.4 Enrichments

    • 7.4.1 Details!

    • 7.4.2 Parallelism in splitting methods

    • 7.4.3 Dr. SOR

  • 7.5 Wrap Up

    • 7.5.1 Additional homework

    • 7.5.2 Summary