Matrix Polynomial Parallelization

Optimized and Parallelized Code for Solving Matrix Polynomials

Problem Statement

Solving the given equation

Installation

git clone https://github.com/ChakPC/Matrix_Polynomial_Parallelization.git
cd Matrix_Polynomial_Parallelization

Testing

cd Testing
g++ patersonStockmeyer.cpp -fopenmp             # compiling paterson stockmeyer with openmp
./a.out                                         # executing compiled patersonStockmeyer
g++ schurDecomposition.cpp -fopenmp             # compiling schur decomposition with openmp
./a.out                                         # executing schur decompositions (may take some time to execute)
g++ sylvesterEquationSolver.cpp -fopenmp        # compiling sylvester with openmp
./a.out                                         # executing sylvester (may take a few minutes for serial calculations)
g++ parletRecurrence.cpp -fopenmp               # compiling parlett Recurrence with fopenmp
./a.out                                         # executing parlett (may take a few minutes for serial calculations)