iterative_posted

iterative_posted - Iterative Methods for Large Linear...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Iterative Methods for Large Linear Systems Section 11.5 Not in Custom Edition use these slides Suppose that linear system Ax = b has 1 million equations and unknowns Gaussian elimination requires O(n 3 ) arithmetic operations 10 18 work is prohibitive Iterative methods for solving Ax=b can be more economical But they require and infinite number of iterations to give an exact solution Thus we terminate them when desired accuracy is reached Need an initial estimate of the solution General Iterative Method Idea: suppose that an estimate x of the solution is known. Compute the new estimate x 1 as: In general: A=L+D+U Strictly lower triangular diagonal strictly upper triangular Jacobis method Jacobis method Choose the matrix splitting as: Lower, diagonal, upper scalar form A= L+D+U Matrix form Jacobi Process one equation at a time: i=1,n Diagonal must be nonzero How fast does it converge? How fast does it converge?...
View Full Document

Page1 / 16

iterative_posted - Iterative Methods for Large Linear...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online