Skip to content

Add gaussian_elimination.py for solving linear systems #1448

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

Merged
merged 1 commit into from
Oct 25, 2019

Conversation

isaacgdo
Copy link
Contributor

This code implements the Gaussian elimination method for solving linear systems.

  • The gaussian elimination function scales the matrix representing the linear system into a triangular matrix.

  • The retroactive resolution function, in turn, uses the triangular matrix to find each of the solution's variables from bottom to top.

Copy link
Member

@cclauss cclauss left a comment

Choose a reason for hiding this comment

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

Beautiful submission. Doctests, type hints, readability. Thanks.

@cclauss cclauss merged commit 03e9a75 into TheAlgorithms:master Oct 25, 2019
@isaacgdo
Copy link
Contributor Author

Thank you, @cclauss. I intend to submit more codes soon.

stokhos pushed a commit to stokhos/Python that referenced this pull request Jan 3, 2021
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.

2 participants