would someone be so kind as to explain me the difference between the ordinary givens-rotation and the fast givens-rotation?

I know that the fast givens Rotation reduces the Count of operations to approximately the half. How is this possible?

Thanks in advance for any hints :-)

  • 2
    $\begingroup$ Check out section 5.1.13 (Fast Givens transformations) of the book Matrix Computations by Golub and Van Loan (the section number refers to the 2nd edition). $\endgroup$
    – GoHokies
    Sep 7 '15 at 14:28
  • $\begingroup$ Sorry, i dont have any Access to this book. Can you explain the difference in your own words to me? $\endgroup$
    – Roland
    Sep 7 '15 at 14:33
  • $\begingroup$ There is also an explanation in this paper. $\endgroup$
    – GoHokies
    Sep 7 '15 at 14:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.