Incomplete LU factorization: Difference between revisions

Content deleted Content added
Added some more content
Das O2 (talk | contribs)
iterative ILU, recent (2015) works
Line 12:
 
More accurate ILU preconditioners require more memory, to such an extent that eventually the running time of the algorithm increases even though the total number of iterations decreases. Consequently, there is a cost/accuracy trade-off that users must evaluate, typically on a case-by-case basis depending on the family of linear systems to be solved.
 
The ILU factorization can be performed as a [[fixed-point iteration]] in a highly parallel way.<ref>{{cite journal|last1=Chow|first1=Edmond|last2=Patel|first2=Aftab|title=Fine-grained parallel incomplete LU factorization|journal=SIAM Journal on Scientific Computing|date=2015|volume=37|issue=2|page=C169-C193|accessdate=10 May 2016|ref=iterativeILU}}</ref>
 
==References==
* {{Citation | last1=Saad | first1=Yousef | authorlink=Yousef Saad |title=Iterative methods for sparse linear systems | publisher=PWS | ___location=Boston | edition=1st | isbn=978-0-534-94776-7 | year=1996}}. See Section 10.3 and further.
<references />
 
 
==External links==