Skip to content

idahoenigmann/numerical_analysis_final_project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 

Repository files navigation

numerical_analysis_final_project

Cholesky decomposition algorithm of skyline matrices

NOTE: This algorithm performs way worse than numpy.linalg.cholesky! If you are searching for faster alternatives you should continue your search.

Python implementation of conversion from numpy matrices to specialized skyline matrix data structure and improved cholesky decomposition based on this data structure.

Documentation including proof that the algorithm is well defined; best, average and worst case performace and possible improvements for skyline matrices of specialized forms.

About

Cholesky decomposition algorithm of skyline matrices

Topics

Resources

Stars

Watchers

Forks

Languages