/cequsys

Solving system of linear equations with LU decomposition

Primary LanguageC++MIT LicenseMIT

CEquSys

Solving system of linear equations.

Loads matrix and vector for the system of linear equation to solve from input.txt file located in working directory.

Usage instructions

  • Using CMake

    $ cmake .
    $ make
    $ ./cequsys
  • Using GCC (since it's just one file)

    $ g++ cequsys.cpp -o cequsys
    $ ./cequsys

Generate equation system with following pattern with command ./gen.py {size} > input.txt.

2 2 0 0 0 0 ; 2
2 2 2 0 0 0 ; 2
0 2 2 2 0 0 ; 2
0 0 2 2 2 0 ; 2
0 0 0 2 2 2 ; 2
0 0 0 0 2 2 ; 2

Note that it's possible to use fractions using / and without spaces between.

1/3 1/3   0   0   0   0 ; 1/3
1/3 1/3 1/3   0   0   0 ; 1/3
  0 1/3 1/3 1/3   0   0 ; 1/3
  0   0 1/3 1/3 1/3   0 ; 1/3
  0   0   0 1/3 1/3 1/3 ; 1/3
  0   0   0   0 1/3 1/3 ; 1/3

Running example from input.txt user should get following results:

1.91616;1.60141;1.44354;1.40138;1.46393;1.64751

Code style

Code should be formatted with ./format.sh script (which internally uses clang-format).

Trivia

It's a revitalized project from college at Cracow University of Technology.