krähemann.com

Algebraic solver a work-in-progress


Table of Contents

The solver objects

The AgsFunction object should give you a front-end to solve linear equation systems. Like functions with one or more variables.

After some research, I have found GNU Scientific Library, which is capable to solve polynomials. Might be there is going to be a dependency to it in later versions.

With some string parsing functions in ags_math_util.c, we should be able to bring your provided input into the form of a polynomial. By using Gaussian elimintation we prepare the functions to be processed by GSL.

Equation 1. A polynomial example

2 * a-2 * ℯ * 𝑖* b0.25 * 𝜋

I am not sure if GSL is able to produce solutions as complex numbers. This might be an obstacle. But I think it is definitely a closer look worthy.

The solver objects

We are going to solve common transformation using matrix processing. A matrix is basically a 2-dimensional array, organizing your polynomials in vectors. A vector is always of the same symbol with matching exponent. So the involved objects are:

  • AgsSolverMatrix

  • AgsSolverVector

  • AgsSolverPolynomial

Tue Mar 10 17:15:53 UTC 2020