conjugate gradient (CG)

• ``The conjugate gradient method is based on the idea that the convergence to the solution could be accelerated if we minimize Q over the hyperplane that contains all previous search directions, instead of minimizing Q over just the line that points down gradient. To determine xi+1 we minimize Q over
• x0 + span(p0,p1,p2,...,pi)
• where the pk represent previous search directions.''

Previous slide

Next slide

Back to the index

View Graphic Version

No notes for slide 28