Orawko / Numerical-methods

Program solving tridiagonal matrix with corners. My solution uses Sherman - Morisson formula and Givens rotation.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Tridiagonal matrix with corners

system of equations:

alt text

I solved this problem for SIZE = 7 but you can change it

My solution uses Sherman - Morisson formula and Givens rotation. It is very important, reduces complexity from O(N^3) to O(N)

Detailed descritpion of my program is in polish language in the comments.

This is one of the programs written by me for numerical methods.

Authors

About

Program solving tridiagonal matrix with corners. My solution uses Sherman - Morisson formula and Givens rotation.


Languages

Language:C++ 100.0%