[PR #524] Numerical methods #948

New Issue

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

claunia commented

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

Original Pull Request: https://github.com/TheAlgorithms/C/pull/524

State: closed
Merged: Yes

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:

**Original Pull Request:** https://github.com/TheAlgorithms/C/pull/524 **State:** closed **Merged:** Yes --- # 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)

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

claunia closed this issue

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

claunia referenced this issue

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

[PR #948] [CLOSED] Added fractional_knapsack.c to greedy_approach #1482

claunia referenced this issue

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

[PR #948] Added fractional_knapsack.c to greedy_approach #1487

Sign in to join this conversation.