[Ngspice-devel] LU factorization and other algorithms

[Jason M <ja...@gm...>]

Hello,

I am a student who has been studying a few algorithms for solving
linear systems derived from circuits. I've looked at the source code
for ngspice and I can see it uses LU factorization for DC analysis. To
simulate a circuit with many nodes, the LU factorization can take
quite long. I'm curious to know if any other algorithms for solving
linear systems have been considered for ngspice, especially the
conjugate gradient method, If no other methods are applicable, I'm
interested to know why.


-Jason