Skip to main content
SpringerLink
Log in

A new approximate factorization method

  • Chapter
Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications

Part of the book series: Notes on Numerical Fluid Mechanics (NNFM) ((NNFM,volume 29))

  • 27 Accesses

Summary

A new incomplete factorization method is presented, differing from the previous ones by the way in which the diagonal entries of the triangular factors are defined. A comparison is given with other basic incomplete factorization methods, displaying the superiority of the new one, particularly for systems arising from anisotropic elliptic PDEs.

The present work was supported by the “Programme d’impulsion en Technologie de l’lnformation”, financed by Belgian State, under contract No. IT/IF/14.

Supported by the “Fonds National de la Recherche Scientifique”, Charge de recherches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Axelsson, A generalized SSOR method ,BIT, 13 (1972), pp. 443–467.

    Article  MathSciNet  Google Scholar 

  2. O. Axelsson, On iterative solution of elliptic difference equations on a mesh connected array of processors ,J. High Speed Comput., 1 (1989), pp. 165–184.

    Article  MATH  Google Scholar 

  3. O. Axelsson an. V. Barker Finite Element Solution of Boundary Value Problems. Theory and Computation ,Academic Press, New York, 1984.

    MATH  Google Scholar 

  4. O. Axelsson an. G. Lindskog On the eigenvalue distribution of a class of preconditioning methods ,Numer. Math., 48 (1986), pp. 479–498.

    Article  MATH  MathSciNet  Google Scholar 

  5. R. BEAUWENS, Lower eigenvalue bounds for pencils of matrices ,Lin. Alg. Appl., 85 (1987), pp. 101–119.

    Article  MATH  MathSciNet  Google Scholar 

  6. R. BeauWENS, Modified incomplete factorization strategies , in Preconditioned Conjugate Gradient Methods, O. Axelsson and L. Kolotilina, eds., Lectures Notes in Mathematics No. 1457, Springer-Verlag, 1990, pp. 1–16.

    Google Scholar 

  7. R. BEAUWENS AND R. WlLMET, Conditioning analysis of positive definite matrices by approximate factorizations ,J. Comput. Appl. Math., 26 (1989), pp. 257–269.

    Article  MATH  MathSciNet  Google Scholar 

  8. I. GUSTAFSSON, Modified Incomplete Cholesky (MIC) methods , in Preconditioning Methods. Theory and Applications, D. Evans, ed., Gordon and Breach, New York-London-Paris, 1983, pp. 265–293.

    Google Scholar 

  9. Y. NOTAY, Incomplete factorization of singular linear systems ,BIT, 29 (1989), pp. 682–702.

    Article  MATH  MathSciNet  Google Scholar 

  10. Y. NOTAY, Solving positive (semi)definite linear systems by preconditioned iterative methods , in Preconditioned Conjugate Gradient Methods, O. Axelsson and L. Kolotilina, eds., Lectures Notes in Mathematics No. 1457, Springer-Verlag, 1990, pp. 105–125.

    Chapter  Google Scholar 

  11. Y. NOTAY, Resolution iterative de systèmes linéaires par factorisations approchées ,PhD thesis, Service de Métrologie Nucléaire, Université Libre de Bruxelles, Brussels, Belgium, 1991.

    Google Scholar 

  12. Y. NOTAY, Upper eigenvalue bounds and related modified incomplete factorization strategies , in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, eds., North-Holland, 1992, pp. 551–562.

    Google Scholar 

  13. Y. NOTAY, On the robustness of modified incomplete factorization methods ,Inter. J. Comp. Math., to appear, (1991).

    Google Scholar 

  14. Y. NOTAY, On the convrgence rate of the conjugate gardients in presence of rounding errors ,Numer. Math., submitted, (1991).

    Google Scholar 

  15. Y. NOTAY, A dynamic version of the RIC method ,submitted for publication.

    Google Scholar 

  16. H. VAN DER VORST, The convergence behaviour of preconditioned CG and CG-S , in Preconditioned Conjugate Gradient Methods, O. Axelsson and L. Kolotilina, eds., Lectures Notes in Mathematics No. 1457, Springer-Verlag, 1990, pp. 126–136.

    Chapter  Google Scholar 

  17. G. WlTTUM, On the robustness of ILU-smoothing ,SIAM J. Sci. Statist. Comput., 10 (1989), pp. 699–717.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Service de Métrologie Nucléaire, Université Libre de Bruxelles, C.P. 165, 50, Av. F.D. Roosevelt, B-1050, Brussels, Belgium

    Yvan Notay

Authors
  1. Yvan Notay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität Kiel, Olshausenstr. 40, W - 2300, Kiel 1, Deutschland

    Wolfgang Hackbusch

  2. IWR, Universität Heidelberg, Im Neuenheimer Feld 368, W - 6900, Heidelberg, Deutschland

    Gabriel Wittum

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden

About this chapter

Cite this chapter

Notay, Y. (1993). A new approximate factorization method. In: Hackbusch, W., Wittum, G. (eds) Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. Notes on Numerical Fluid Mechanics (NNFM), vol 29. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85732-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-85732-3_11

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-528-07641-2

  • Online ISBN: 978-3-322-85732-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation