positive definite banded solution of Ax=b
Leon Lever <[email protected]> Wed, 26 Jan 2005 13:22:54 +0000
| Newsgroups | gmane.comp.lib.mtl.devel |
|---|---|
| Message-ID | <[email protected]> |
I'm writing code for a finite element solver for the poisson equation. The problem I'm having is that I can't find a routine that will decompose my banded matrix effieciently. The equation is Ax=b to solve for x where A is a sysmmetric banded matrix. I wish to decompose it once, and then solve for different vectors b many times. The matrix is ~10,000x10,000 with a bandwidth of ~100. The dense lu decomposittion for this will take about 56 hours by my reckoning. Please can someone let me know of a better way. Leon. _______________________________________________ This list is archived at http://www.osl.iu.edu/MailArchives/mtl-devel/