An algorithm for coarsening unstructured meshes

Numerische Mathematik

Volumn 73, Issue 1, 1996, Pages 1-36

  Bank, Randolph E ^a   Xu, Jinchao ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030527614     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050181     Document Type: Article

References (31)

1. Bank, R.E. (1994): Hierarchical preconditioners for elliptic partial differential equations. In: Gilbert, J., Kershaw, D. (eds.) Large Scale Matrix Problems and the Numerical Solution of Partial Differential Equations. Oxford University Press, pp. 121-155
2. Bank, R.E. (1994): PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users' Guide 7.0. Frontiers in Applied Mathematics, SIAM, Philadelphia
3. Bank, R.E., Dupont, T.F. (1980): Analysis of a two level scheme for solving finite element equations. Tech. Report CNA-159, Center for Numerical Analysis, University of Texas at Austin
4. Bank, R.E., Dupont, T.F., Yserentant, H. (1988): The hierarchical basis multigrid method. Numer. Math. 52, 427-458
5. Bank, R.E., Sherman, A.M., Weiser, A. (1983): Refinement algorithms and data structures for regular local mesh refinement. In: Stepleman, R.S. (ed.) Scientific Computing (Applications of Mathematics and Computing to the Physical Sciences), North Holland, pp. 3-17
6. Bank, R.E., Xu, J. (1994): The hierarchical basis multigrid method and incomplete LU decomposition. In: Keyes, D., Xu, J. (eds.) Proceedings of Seventh International Conference on Domain Decomposition. AMS, Providence, Rhode Island, pp. 163-173
7. Bank, R.E., Xu, J. (1995): A hierarchical basis multigrid method for unstructured meshes. In: Hackbusch, W., Wittum, G. (eds.) Fast Solvers for Flow Problems (Notes on Numerical Mathematics, vol. 49 Vieweg, Braunschweig, pp. 1-13
8. Bornemann, F., Yserentant, H. (1993): A basic norm equivalence for the theory of multigrid methods. Numer. Math. 64, 455-476
9. Bramble, J., Pasciak, J., Xu, J. (1991): The analysis of multigrid algorithms with non-imbedded spaces or non-inherited quadratic forms. Math. Comp. 56, 1-43
10. Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comp. 55, 1-22
11. Chan, T.F., Smith, B.F. (1994): Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. In: Keyes, D., Xu, J. (eds.) Proceedings of Seventh International Conference on Domain Decomposition. AMS, Providence, Rhode Island, pp. 175-189
12. Eijkhout, V., Vassilevski, P. (1991): The role of the strengthened Cauchy-Buniakowskii-Schwarz inequality in multilevel methods. SIAM Review 33, 405-419
13. George, A., Liu, J. (1981): Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, Englewood Cliffs, NJ
14. Griebel, M. (1994): Multilevel algorithms considered as iterative methods on semidefinite systems. SIAM J. Sci. Comput. 15, 547-565
15. Griebel, M. (1994): Multilevelmethoden als Interationsverfahren Erzeugendensystemen. Teubner, Stuttgart
16. Griebel, M., Oswald, P. (1993): Remarks on the abstract theory of additive and multiplicative Schwarz algorithms. Tech. Report TUM-19314, Institut für Informatik, Technische Universität München
17. Hackbusch, W. (1985): Multigrid Methods and Applications. Springer, Berlin
18. Hackbusch, W., Wittum, G., eds. (1993): Incomplete Decompositions - Algorithms, Theory and Applications. Notes on Numerical Fluid mechanics, vol. 41. Vieweg, Braunschweig
19. Hoppe, R.H.W., Kornhuber, R.: Adaptive multilevel methods for obstacle problems. SIAM J. Numer. Anal. (to appear).
20. Kornhuber, R.: Monotone multigrid methods for variational inequalities I. Numer. Math. (to appear).
21. Mavriplis, D.J.(1995): Multigrid techniques for unstructured meshes. Tech. Report 95-27, Institute for Computer Applications in Science and Engineering, Hampton, Virginia
22. Mitchell, W.F. (1989): A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Soft. 15, 326-347
23. Oswald, P. (1991): On discrete norm estimates related to multigrid preconditioners in the finite element method. In: Proceedings of the International Conference on Constructive Theory of Functions, Varna
24. Oswald, P. (1994): Multilevel Finite Element Approximation. Theory and Applications. Teubner, Stuttgart
25. Rivara, M.C. (1984): Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int. J. Numer. Meth. Eng. 20, 745-756
26. Rose, D.J. (1972): A graph theoretic study of the numeric solution of sparse positive definite systems. In: Graph Theory and Computing. Academic Press, New York
27. Xu, J. (1989): Theory of Multilevel Methods. PhD thesis, Cornell University. Report AM-48, Penn State
28. Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613
29. Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412
30. Yserentant, H. (1992): Old and new convergence proofs for multigrid methods. In: Acta Numerica, Cambridge University Press
31. Zhang, S. (1988): Multilevel Iterative Techniques. PhD thesis, Pennsylvania State University, Department of Mathematics Report 88020