Welcome to MathOverflow

Question

1

Hello,

Could you tell me where can I read about method of full reduction (it is method for system of linear equations with triangular matrix).

edited Jun 15 at 23:21

PaPiro
1,346●1●9●26

asked Dec 8 2010 at 23:01

Andriy
89●4

Where did you hear about this? What context? – J. M. Dec 9 2010 at 1:00

I heard that from one professor before. This method is a bit old. At the moment people do not study that in university because it's work only for small variety of cases (work for some triangular matrix), but this method has complexity of O(n). So, that's work really fast. – Andriy Dec 9 2010 at 22:49

Andriy: The "cyclic reduction" I am familiar with works on (block) tridiagonal matrices. It would be nice if you could mention the Russian book where you encountered this method. – J. M. Dec 23 2010 at 3:13

1

Could this be what you are looking for? amath.unc.edu/Faculty/huang/teaching/math761/… – Federico Poloni Dec 23 2010 at 8:28

Igor Rivin · Answer 1 · 2010-12-09 00:55:45Z UTC

1

I have never heard of the "method of full reduction" (neither has Google), but a standard textbook on matrix computation is... "Matrix computation", by Golub and van Loan. For sparse matrix stuff (almost almost irrelevant for your question) a great book is Tim Davis' little book called "direct methods for the solution of [something or other]).

answered Dec 9 2010 at 0:55

Igor Rivin
31.1k●3●37●71

Thanks for the information! This method is old and it could be only in old book, which was written 40 years ago (around 40). The other name for this method is "method of cyclic reduction". I am not sure about translation (I do direct translation from Russian and in Russian it is like "метод полной редукции", "метод циклической редукции" or "метод Тратенберга"). I also tried to find it with google but... I did not find anything. – Andriy Dec 9 2010 at 23:18

numerical methods for matrices (method of full reduction)

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.