Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.num-analysis.independent

Topic: ILU-Preconditioning problem
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
Michael Hiegemann

Posts: 4
Registered: 12/12/04
ILU-Preconditioning problem
Posted: Dec 6, 1996 8:41 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Dear netters,

I run into a problem in the context of the iterative solution of a linear
system. It appears during the construction of the incomplete LU-factorization
of the matrix, is caused by the structure of the matrix and leads to failure
due to division by zero. It is sure that the matrix is regular as Gauss'
algorithm works without any problems. However, Gauss' algorithm applies row
interchangings which I could not apply successfully in the context of the
ILU decomposition.
The linear systems are relativly small, so row interchangings do not cause
Too much trouble. On the other hand, the system has to be solved repeatedly,
what makes an iterative solution interesting.

Now the question: What could I do to get an effective preconditioning?
Are there other preconditioners, which do not require any row interchanging?

I heard about IQR-decomposition, but do not know of its features.

Thank you in advance,
-----
Michael Hiegemann email:
University of Dortmund, CT-EPT hiegeman@chemietechnik.uni-dortmund.de
D-44221 Dortmund phone: +49 231 755 3403
Federal Republic of Germany fax: +49 231 755 3209
--
Michael Hiegemann email:
University of Dortmund, CT-EPT hiegeman@chemietechnik.uni-dortmund.de
D-44221 Dortmund phone: +49 231 755 3403
Federal Republic of Germany fax: +49 231 755 3209





Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.