Bibliothèque pour trouver une solution d'un nombre quelconque d'équations linéaires avec un nombre quelconque de variables

Question

Je dois trouver une solution (il peut exister beaucoup ou pas) d'un nombre quelconque d'équations de ligne donné avec un certain nombre de variables. En Java. Qu'est-ce que les bibliothèques et l'utilisation de la méthode? Que mettre en œuvre? Je veux le faire avec au moins de travail possible.

Answer 1

Un nombre quelconque d'équations? Les moyens de solution est différente en fonction de la façon dont cela se compare au nombre d'inconnues.

Si N (inconnues)

Si N (inconnues) = N (équations), vous pouvez résoudre en utilisant la décomposition de LU avec pivotement ou décomposition de valeurs singulières.

Si N (inconnues)> N (équations), vous aurez besoin de faire une décomposition de valeur singulière, qui vous donnera l'espace nul et la meilleure solution possible.

Si le nombre d'équations est très grand, vous devez penser à l'exploitation ou de l'écriture de la faible densité matrice sur le disque et la résolution dans les étapes.

La bibliothèque Apache Commons Math contient tout cela. Je le recommande si vous codez en Java.

Answer 2

Essayez les solveurs mathématiques Apache Commons http://commons.apache.org/math/ userguide / linear.html

Answer 3

Il y a un port Java des BLAS classiques algèbre linéaire bibliothèques disponibles à

http://icl.cs.utk.edu/f2j/

Je ne l'ai pas utilisé auparavant, mais il semble que cela pourrait être très utile.