Multilevel ILU decomposition

Numerische Mathematik

Volumn 82, Issue 4, 1999, Pages 543-576

  Bank, Randolph E ^a   Wagner, Christian ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033433038     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050430     Document Type: Article

References (28)

1. Alcouffe, R.E., Brandt, A., Dendy, J.E., Painter, J.W. (1981): The multigrid-method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput. 2(4), 430-454
2. Axelson, O., Vassilevski, P. (1989): Algebraic multilevel preconditioning methods. Part I: Numer. Math. 56, 157-177; Part II: SIAM J. Numer. Anal. 27, 1569-1590 (1990)
3. Axelson, O., Vassilevski, P. (1989): Algebraic multilevel preconditioning methods. Part I: Numer. Math. 56, 157-177; Part II: SIAM J. Numer. Anal. 27, 1569-1590 (1990)
4. Axelson, O., Polman, B. (1996): Proceedings of the Conference on Algebraic Multilevel Iteration Methods with Applications, University of Nijmegan, Nijmegan, The Netherlands
5. Bank, R.E., Gutsch, S.: Hierarchical basis for the convection-diffusion equation on unstructured meshes, In: Bjorstad, P., Espendal, M., Keyes, D., (eds.) Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations. J. Wiley and Sons, New York, to appear
6. Bank, R.E., Xu, J. (1994): The hierarchical basis multigrid method and incomplete LU decomposition, In: Keyes, D., Xu, J., (eds.) Seventh International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 163-173, AMS, Providence, Rhode Island
7. Bank, R.E., Smith, R.K.: The hierarchical basis multigraph algorithm, submitted to SIAM J. on Scientific Computing
8. Bastian, P., (1994): Parallele adaptive Mehrgitterverfahren. PhD. thesis, ICA-Bericht 94/1, Universität Stuttgart
9. Bastian, P., Birken, K., Johannsen, K., Lang, S., Eckstein, K., Neuss, N., Rentz-Reichert, H., Wieners, C. (1997): UG - A flexible software toolbox for solving partial differential equations. Computing and Visualization in Science 1, 27-40
10. Dendy, J.E. (1982): Black box multi-grid. J. Comput. Physics, 48, 366-386
11. Gustafsson, I. (1978): A class of first order factorization methods. BIT 18, 142-156
12. Hackbusch, W. (1985): Multi-grid methods and applications. Springer-Verlag, Berlin
13. Hackbusch, W. (1989): On first and second order box schemes. Computing 41, 277-296
14. Hackbusch, W. (1994): Iterative solution of large sparse systems. Springer, New York
15. Hemker, P. W., Wesseling, P. (eds.) (1994): Multigrid methods, Proceedings of the fourth European Multigrid Conference. INSM, Birkhäuser, Basel
16. Reusken, A. (1994): Multigrid with matrix-dependent transfer operators for convection-diffusion problems. In: [14]
17. Reusken, A. (1995): Fourier analysis of a robust multigrid method for convection-diffusion equations. Numerische Mathematik 71, 365-398
18. Reusken, A. (1996): A multigrid method based on incomplete Gaussian elimination. J. Num. Lin. Alg. with Appl. 3, 369-390
19. Robin, M.J.L., Gutjahr, A.L., Sudicky, E.A., Wilson, J.L. (1993): Cross-correlated random field generation with the direct Fourier transform method. Water Resources Research 29(7), 2385-2397
20. Ruge, J.W., Stüben, K. (1987): Algebraic multigrid. In: McCormick, S.F. (ed.) Multigrid methods. SIAM, Philadelphia
21. van der Ploeg, A., Botta, E., Wubs, F. (1996): Nested grids ILU-decomposition (NGILU). J. Comput. Appl. Math. 66, 515-526
22. Schwarz, C. (1995) Effective parameter für adsoptiven Transport im Grundwasser. Diploma thesis Universität Heidelberg
23. Wagner, C., Kinzelbach, W., Wittum, G. (1997): Schur-complement multgrid - a robust method for groundwater flow and transport problems. Numerische Mathematik 75, 523-545
24. Wagner, C. (1995): Frequenzfilternde Zerlegungen für unsymmetrische Matrizen und Matrizen mit stark variierenden Koeffizienten. Ph. D. thesis Universität Stuttgart, ICA-Bericht 95/7, Stuttgart
25. Wagner, C. (1997): Tangential frequency filtering decompositions for symmetric matrices. Numerische Mathematik 78, 119-142
26. Wagner, C., Wittum, G. (1997): Adaptive filtering. Numerische Mathematik 78, 305-328
27. Wittum, G. (1989): On the robustness of ILU smoothing. SIAM J. Sci. Stat. Comp. 10, 699-717
28. de Zeeuw, P.M. (1990): Matrix-dependent prolongations and restrictions in a black box multigrid solver. J. Comput. Appl. Math. 33, 1-27