(a) How many arithmetic operations (multiplications/divisions and additions/subtractions) are required to place a generic n x n...

Question:

(a) How many arithmetic operations (multiplications/divisions and additions/subtractions) are required to place a generic n x n symmetric matrix into tridiagonal form?
(b) How many operations are needed to perform one iteration of the Q R algorithm on an n × n tridiagonal matrix?
(c) How much faster, on average, is the tridiagonal algorithm than the direct Q R algorithm for finding the eigenvalues of a symmetric matrix?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Applied Linear Algebra

ISBN: 978-0131473829

1st edition

Authors: Peter J. Olver, Cheri Shakiban

Question Posted: