Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Cholesky decomposition #637

Merged
merged 13 commits into from
Dec 28, 2023
Merged

Cholesky decomposition #637

merged 13 commits into from
Dec 28, 2023

Conversation

BogdanCiocea
Copy link
Contributor

Pull Request Template

Description

This pull request introduces a Cholesky decomposition algorithm implemented in Rust. Cholesky decomposition is a numerical method for decomposing a positive-definite matrix into the product of a lower triangular matrix and its transpose.

The cholesky function takes a vector mat representing a square matrix and an integer n specifying its dimension. It returns the Cholesky decomposition in the form of a vector.

Type of change

  • Bug fix (non-breaking change which fixes an issue)
  • New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to not work as expected)

Checklist:

  • I ran bellow commands using the latest version of rust nightly.
  • I ran cargo clippy --all -- -D warnings just before my last commit and fixed any issue that was found.
  • I ran cargo fmt just before my last commit.
  • I ran cargo test just before my last commit and all tests passed.
  • I added my algorithm to the corresponding mod.rs file within its own folder, and in any parent folder(s).
  • I added my algorithm to DIRECTORY.md with the correct link.
  • I checked COUNTRIBUTING.md and my code follows its guidelines.

@codecov-commenter
Copy link

codecov-commenter commented Dec 27, 2023

Codecov Report

Attention: 1 lines in your changes are missing coverage. Please review.

Comparison is base (f7f2769) 94.52% compared to head (5e0ea21) 94.53%.

Files Patch % Lines
src/machine_learning/cholesky.rs 98.70% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master     #637      +/-   ##
==========================================
+ Coverage   94.52%   94.53%   +0.01%     
==========================================
  Files         277      278       +1     
  Lines       22267    22344      +77     
==========================================
+ Hits        21048    21124      +76     
- Misses       1219     1220       +1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link
Member

@siriak siriak left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good, thanks!

@siriak siriak merged commit 2fbcfcc into TheAlgorithms:master Dec 28, 2023
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants