v0.7.0 - Complex Number Support #25

jono · 2026-01-31T15:24:26Z

jono commented

2026-01-31 15:24:26 +00:00

No description provided.

jono added 8 commits 2026-01-31 15:24:26 +00:00

Got rid of min/max_range to exclusively use Cauchy's Bound. Updated quadratic solve to handle complex roots. 602269889b

feat: add complex root finding and dynamic CUDA shared memory optimization b415df2983

Major update extending the library to solve for complex roots and optimizing GPU performance using Shared Memory.

Complex Number Support:
- Implemented `_solve_complex_cuda` and `_solve_complex_numpy` to find roots in the complex plane.
- Added specialized CUDA kernels (`_FITNESS_KERNEL_COMPLEX`, `_FITNESS_KERNEL_COMPLEX_DYNAMIC`) handling complex arithmetic (multiplication/addition) directly on the GPU.
- Updated `Function` class and `set_coeffs` to handle `np.complex128` data types.
- Updated `quadratic_solve` to return complex roots using `cmath`.

CUDA Performance & Optimization:
- Implemented Dynamic Shared Memory kernels (`extern __shared__`) to cache polynomial coefficients on the GPU block, significantly reducing global memory latency.
- Added intelligent fallback logic: The solver checks `MaxSharedMemoryPerBlock`. If the polynomial is too large for Shared Memory, it falls back to the standard Global Memory kernel to prevent crashes.
- Split complex coefficients into separate Real and Imaginary arrays for CUDA kernel efficiency.

Polynomial Logic:
- Added `_strip_leading_zeros` helper to ensure polynomial degree is correctly maintained after arithmetic operations (e.g., preventing `0x^2 + x` from being treated as degree 2).
- Updated `__init__` to allow direct coefficient injection.

GA Algorithm:
- Updated crossover logic to support 2D search space (Real + Imaginary) for complex solutions.
- Refined fitness function to explicitly handle `isinf`/`isnan` for numerical stability.

Standardize root outputs as numpy arrays. 117e43a984

Improved deprecation warning for min/max_range b87ea5011c

fix: Implemented Relative Mutation 90b911d5a5

Update README.md 96f2ed409e

Added Technical Paper for Complex Updates 7547bfd45e

Complex Technical Paper now formatted like the original

Run Python Tests / test (3.12) (pull_request) Successful in 54s

Details

Run Python Tests / test (3.10) (pull_request) Successful in 1m20s

Details

Run Python Tests / test (3.8) (pull_request) Successful in 16s

Details