Этот проект реализует алгоритм разложения Холецкого, который используется для решения систем линейных уравнений. Это метод численного решения, применимый к положительно определенным симметричным матрицам.
/Cholesky_decomposition /basic
- main.c /functions
- chol_decomp.c
- chol_decomp.h / files
- matrix.txt
Внешний цикл (переменная i) проходит от 0 до n, делая n итераций. Средний цикл (переменная j) проходит от 0 до i+1, в среднем делая n/2 итераций. Внутренний цикл (переменная k) проходит от 0 до j, в среднем делая n/4 итераций. Учитывая, что каждый из этих циклов вложен в предыдущий, общая временная сложность алгоритма будет O(n^3).
- Клонируйте репозиторий в вашу локальную систему "git clone https://github.com/aklto/Cholesky_decomposition".
- Перейдите в корневую директорию проекта.
- Перейдите в директорию
Cholesky_decompositioin. - Выполнить gcc -o output main.c functions/chol_decomp.c tests/chol_decomp_test.c
- Запустите программу с помощью команды
./output. - Результаты разложения Холецкого для матрицы, указанной в файле
matrix.txt, будут выведены в консоль.