Skip to content

В данном проекте реализуется и оптимизируется (качественно и программно) алгоритм Холецкого из линейной алгебры под ricsv и x86

Notifications You must be signed in to change notification settings

ekhalabuda/Cholesky

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Cholesky

Тут реализуется алгоритм Холецкого (разложение симметричной положительно определенной матрицы на нижнетреугольную и ей транспонированную A = LLт). Сначался обычный алгоритм Холецкого, далее были добавлены генератор матрицы и проверка корректности с помощью нормы Чебышева.

Далее писался блочный алгоритм, также с помощью Гаусса вместо получения обратной матрицы и умножения её на прямоугольную, это делалось за один проход гаусса с подстановкой вместо единичной матрицы прямоугольной.

Далее с помощью openMP алгоритм параллелился более менее уравновешанным соотношением задач на потоки, также производился анализ работы алгоритма с помощью vtune и advisor.

About

В данном проекте реализуется и оптимизируется (качественно и программно) алгоритм Холецкого из линейной алгебры под ricsv и x86

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors