MSPAI

Modified Sparse Approximate Inverses -- UNDER CONSTRUCTION!!!

Based upon the well-known sparse approximate inverse preconditioner SPAI, we developed the modified sparse approximate inverse (MSPAI) preconditioner.

Theory

MSPAI is a preconditioner for large sparse and ill-conditioned systems of linear equations. We extended the basic SPAI minimization

Error creating thumbnail: Unable to save thumbnail to destination

to target form and further generalized it in order to add additional probing constraints:

Error creating thumbnail: Unable to save thumbnail to destination

Download

• Ph.D. thesis about MSPAI, both theory and implementation: mediatum
• Details about sparse QR methods in SPAI applications: []
• Further details about implementation (german only): pdf

References

<pubsccs>nocaption=1&persid=53&utypid=1020&datum=2007</pubsccs><pubsccs>nocaption=1&persid=53&utypid=2030&datum=2008</pubsccs><pubsccs>nocaption=1&persid=58</pubsccs>

under construction -- more information about MSPAI implementation and download will be available soon.