Biblioteca per la ricerca di ogni soluzione di un qualsiasi numero di equazioni lineari con qualsiasi numero di variabili

Question

Sono alla ricerca di ogni soluzione (possono esistere molti o nessuno) di un numero qualsiasi di determinate equazioni di copertina con qualsiasi numero di variabili. In Java. Quali biblioteche e l'uso metodo? Cosa da implementare? Voglio farlo con almeno il lavoro possibile.

Answer 1

Qualsiasi numero di equazioni? I mezzi di soluzione è diversa a seconda di come che mette a confronto il numero di incognite.

Se N (incognite)

Se N (incognite) = n (equazioni), è possibile risolvere utilizzando la decomposizione LU con perno o la decomposizione in valori singolari.

Se N (incognite)> N (equazioni), avrete bisogno di fare una decomposizione in valori singolari, che vi darà lo spazio nullo e la soluzione migliore che può.

Se il numero di equazioni è molto di grandi dimensioni, potrebbe essere necessario pensare a sfruttare scarsità o scrivendo la matrice su disco e di risolverlo in passi.

La libreria Apache Commons Math contiene tutti questi. Mi raccomando, se siete di codifica in Java.

Answer 2

Prova i solutori Apache Commons matematica http://commons.apache.org/math/ userguide / linear.html

Answer 3

C'è una porta Java delle BLAS classici lineare algebra librerie disponibili a

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

Non ho usato prima, ma sembra che potrebbe essere molto utile.