Skip to content

To add gaussian elimination Implementation#293

Merged
siriak merged 1 commit intoTheAlgorithms:masterfrom
NithinU2802:feature/to-add-gaussian-algorithm
Apr 4, 2026
Merged

To add gaussian elimination Implementation#293
siriak merged 1 commit intoTheAlgorithms:masterfrom
NithinU2802:feature/to-add-gaussian-algorithm

Conversation

@NithinU2802
Copy link
Copy Markdown
Contributor

This PR is to add gaussian elimination implementation.

Steps Involved in the implementation:

  • Construct the augmented matrix using the given inputs.
  • Execute forward elimination to zero out elements below the pivot.
  • Use back substitution to compute the variable values.
  • Present the result as a solution vector x = [x, y, z] and Verification.

Closes #292 .

Copy link
Copy Markdown

Copilot AI left a comment

Choose a reason for hiding this comment

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

Pull request overview

Adds a new Gaussian Elimination implementation in mathematics/ for solving linear systems Ax = b, and registers it in the repository directory listing (per issue #292).

Changes:

  • Introduces gaussian_elimination(A, b) with forward elimination (partial pivoting) and back substitution.
  • Adds an example + verification output for a 3×3 system.
  • Updates DIRECTORY.md to include the new algorithm.

Reviewed changes

Copilot reviewed 2 out of 2 changed files in this pull request and generated 3 comments.

File Description
mathematics/gaussian_elimination.r New Gaussian elimination solver implementation + example usage/verification
DIRECTORY.md Adds link entry for the new Gaussian Elimination script

Copy link
Copy Markdown
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 2349f54 into TheAlgorithms:master Apr 4, 2026
6 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.

[Feat] To add Gaussian Elimination Algorithm for Solving Linear Systems

3 participants