Best way to solve many small matrices?
 

Hi,

I need to interpolate values at different points at every time step for my CFD code. I'm doing bi-quadratic interpolation and hence to get each interpolated value, I need to solve a 9x9 matrices. There's about 100+ pts and hence 100+ 9x9 matrices to solve per time step.

I'm wondering what type of solver is best suited for this type of problem? Or am I better off using those direct guassian elimination solvers?

Thanks

Re: Best way to solve many small matrices?
 

I don't know the details of bi-quadratic interpolation, but generally speaking a direct solver is the way to go for matrices this small. If any of the left-hand sides are the same, an LU-type solver would save you some work.

Jason