Skip to main content

Subsection 8.1.2 Overview

  • 8.1 Opening

    • 8.1.1 Solving linear systems by solving a minimization problem

    • 8.1.2 Overview

    • 8.1.3 What you will learn

  • 8.2 Search directions

    • 8.2.1 Basics of descent methods

    • 8.2.2 Toward practical descent methods

    • 8.2.3 Relation to Splitting Methods

    • 8.2.4 Method of Steepest Descent

    • 8.2.5 Preconditioning

  • 8.3 The Conjugate Gradient Method

    • 8.3.1 A-conjugate directions

    • 8.3.2 Existence of A-conjugate search directions

    • 8.3.3 Conjugate Gradient Method Basics

    • 8.3.4 Technical details

    • 8.3.5 Practical Conjugate Gradient Method algorithm

    • 8.3.6 Final touches for the Conjugate Gradient Method

  • 8.4 Enrichments

    • 8.4.1 Conjugate Gradient Method: Variations on a theme

  • 8.5 Wrap Up

    • 8.5.1 Additional homework

    • 8.5.2 Summary