[PR #524] [MERGED] Numerical methods #944

New Issue

claunia · 2026-01-29T15:16:24Z

claunia commented

2026-01-29 15:16:24 +00:00

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/524
Author: @kvedala
Created: 4/20/2020
Status: ✅ Merged
Merged: 5/25/2020
Merged by: @StepfenShawn

Base: master ← Head: numerical-methods

📝 Commits (10+)

b77deaa Durand Kramer method for roots of any polynomial
b5af5ef QR decomposition of any matrix with real elements
eb84d85 compute real eigen values of a square matrix using shit and deflate QR decomposition algorithm
b12ac41 remove timing calculation
7801cc1 updating DIRECTORY.md
c18d838 another shell-sort implementation
9dbdd50 updating DIRECTORY.md
aab7a20 better formatting of root values
d4d1902 Gist to run and test the Durand-Kerner Algorithm online and view the roots convergence
dbcd87a added link to compile and run code online

📊 Changes

6 files changed (+665 additions, -0 deletions)

View changed files

📝 DIRECTORY.md (+6 -0)
📝 README.md (+2 -0)
➕ numerical_methods/durand_kerner_roots.c (+204 -0)
➕ numerical_methods/qr_decomposition.c (+153 -0)
➕ numerical_methods/qr_eigen_values.c (+222 -0)
➕ sorting/shell_sort2.c (+78 -0)

📄 Description

Whats new

Numerical Algorithms

Durand Kerner method to compute real and complex roots of any polynomial with real coefficients.
QR decomposition for matrix with real elements.
Compute real Eigen values of a square matrix using QR-decomposition.

Sorting Algorithms

Added another implementation for shell-sort.

Online compile and run code

All the code can be executed and tested online:

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/524 **Author:** [@kvedala](https://github.com/kvedala) **Created:** 4/20/2020 **Status:** ✅ Merged **Merged:** 5/25/2020 **Merged by:** [@StepfenShawn](https://github.com/StepfenShawn) **Base:** `master` ← **Head:** `numerical-methods` --- ### 📝 Commits (10+) - [`b77deaa`](https://github.com/TheAlgorithms/C/commit/b77deaa2a2042187248d563d2f633852e414b1bd) Durand Kramer method for roots of any polynomial - [`b5af5ef`](https://github.com/TheAlgorithms/C/commit/b5af5ef38cb5872bad8dc5238cb714a814b645c6) QR decomposition of any matrix with real elements - [`eb84d85`](https://github.com/TheAlgorithms/C/commit/eb84d85b203cf1b700fbf38abc38dde866e52183) compute real eigen values of a square matrix using shit and deflate QR decomposition algorithm - [`b12ac41`](https://github.com/TheAlgorithms/C/commit/b12ac414d2b32b9bd60e624e1b2a04d77f35d8be) remove timing calculation - [`7801cc1`](https://github.com/TheAlgorithms/C/commit/7801cc1b525a14c865cd5000f54370a98c84e21c) updating DIRECTORY.md - [`c18d838`](https://github.com/TheAlgorithms/C/commit/c18d83895a7ae8213010dc79cd0a7408e1a6f290) another shell-sort implementation - [`9dbdd50`](https://github.com/TheAlgorithms/C/commit/9dbdd50c78f6cd3c1444553bd11034b6d7624d8e) updating DIRECTORY.md - [`aab7a20`](https://github.com/TheAlgorithms/C/commit/aab7a206cf1ed5d83ab3ec6ea7068e794446b9a9) better formatting of root values - [`d4d1902`](https://github.com/TheAlgorithms/C/commit/d4d1902c98e499ffdf39e5bcf16fab5364f4da6e) Gist to run and test the Durand-Kerner Algorithm online and view the roots convergence - [`dbcd87a`](https://github.com/TheAlgorithms/C/commit/dbcd87abff655804e49aa5a617a00ab61a41def1) added link to compile and run code online ### 📊 Changes **6 files changed** (+665 additions, -0 deletions) <details> <summary>View changed files</summary> 📝 `DIRECTORY.md` (+6 -0) 📝 `README.md` (+2 -0) ➕ `numerical_methods/durand_kerner_roots.c` (+204 -0) ➕ `numerical_methods/qr_decomposition.c` (+153 -0) ➕ `numerical_methods/qr_eigen_values.c` (+222 -0) ➕ `sorting/shell_sort2.c` (+78 -0) </details> ### 📄 Description # Whats new ## Numerical Algorithms 1. [Durand Kerner method](https://en.wikipedia.org/wiki/Durand–Kerner_method) to compute real and complex roots of any polynomial with real coefficients. 2. [QR decomposition](https://en.wikipedia.org/wiki/QR_decomposition) for matrix with real elements. 3. Compute real Eigen values of a square matrix using QR-decomposition. ## Sorting Algorithms 1. Added another implementation for shell-sort. ## Online compile and run code All the code can be executed and tested online: [![using Google Colab Notebook](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/gist/kvedala/27f1b0b6502af935f6917673ec43bcd7/plot-durand_kerner-log.ipynb) --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 15:16:24 +00:00

claunia referenced this issue

2026-01-29 15:21:11 +00:00

[PR #944] [CLOSED] add leetcode solution of problem 154 #1478

claunia referenced this issue

2026-01-29 15:21:13 +00:00

[PR #944] add leetcode solution of problem 154 #1481

Sign in to join this conversation.