+ All Categories
Home > Documents > Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of...

Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of...

Date post: 28-Jun-2020
Category:
Upload: others
View: 3 times
Download: 0 times
Share this document with a friend
27
Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3 rd , Chapter 8 Lloyd N. Trefethen, David Bau III, Lecture 38. Conjugate Gradients Yousef Saad, 2nd ed, Chapter 4
Transcript
Page 1: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Classical Iterative Methods for the Solution of Linear Systems

Sugestão de referência

● David S. Watkins, 3rd, Chapter 8

● Lloyd N. Trefethen, David Bau III, Lecture 38. Conjugate Gradients

● Yousef Saad, 2nd ed, Chapter 4

Page 2: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Classical Iterative Methods for the Solution of Linear Systems

Page 3: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Classical Iterative Methods for the Solution of Linear Systems

Page 4: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Splitting Approach

Page 5: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Splitting Approach

Page 6: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Splitting Approach

Page 7: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Splitting Approach

Page 8: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Splitting Approach

Page 9: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

How should we choose M and N ?

Page 10: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

How should we choose M and N ?

Page 11: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

How should we choose M and N ?

Page 12: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

How should we choose M and N ?The Jacobi method

Page 13: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Jacobi method

Page 14: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Jacobi method

Page 15: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 16: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 17: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 18: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 19: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 20: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 21: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

The Gauss-Seidel method

Page 22: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)

Page 23: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)

Page 24: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)

Page 25: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)

Page 26: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)

Page 27: Classical Iterative Methods for the Solution of …Classical Iterative Methods for the Solution of Linear Systems Sugestão de referência David S. Watkins, 3rd, Chapter 8 Lloyd N.

Successive Over-Relaxation (SOR)


Recommended