General highly accurate algebraic coarsening

Electronic Transactions on Numerical Analysis

Volumn 10, Issue , 2000, Pages 1-20

  Brandt, Achi ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Algebraic multigrid; AMG; Coarsening; Compatible relaxation; Dirac equations; Distributive coarsening; Homogenization; Multigrid; Multiscale algorithms; Nonlinear AMG; Unstructured grids

Indexed keywords

EID: 0142014324     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (49)

1. D. BAI AND A. BRANDT, Local mesh refinement multilevel techniques, SIAM J. Sei. Statist. Comput., 8 (1987), pp. 109-134.
2. A. BRANDT, Multi-level adaptive solutions to boundary value problems. Math. Comp., 31 (1977), pp. 333390.
3. _, Multi-level adaptive techniques (MLAT) for singular perturbation problems, in Numerical Analysis of Singular Perturbation Problems, P. W. Hemker and J. J. H. Miller, eds., Academic Press, New York, 1979, pp. 53-142.
4. _, Numerical stability and fast solutions to boundary value problems, in Boundary and Interior Layers - Computational and Asymptotic Methods, J. J. H. Miller, ed., Boole Press, Dublin, 1980, pp. 29-49.
5. _, Multi-grid solvers for non-elliptic and singular-perturbation steady-state problems, Weizmann Institute of Science, Rehovot, December 1981.
6. _, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, 1982, pp. 220-312.
7. _, Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics, 1984, 191 pages, ISBN-388457-081-1; GMD-Studien Nr. 85; Available from GMD-AIW, Postfach 1316, D-53731, St. Augustin I.Germany, 1984.
8. _, Algebraic multigrid theory: The symmetric case, in Preliminary Proc. Int. Multigrid Conf., Copper Mountain, Colorado, April 6-8, 1983;
9. Appl. Math. Comput., 19 (1986), pp. 23-56.
10. _, Rigorous local mode analysis of multigrid, in Preliminary Proc. 4th Copper Mountain Conf. on Multigrid Methods, Copper Mountain, Colorado, April 1989.
11. _, Multilevel computations of integral transforms and particle interactions with oscillatory kernels, Comput. Phys. Comm., 65 (1991), pp. 24-38.
12. _, Rigorous quantitative analysis of multigrid: I. Constant coefficients two level cycle with L% norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
13. _, The Gauss Center research in multiscale scientific computation, Electron. Trans. Numer. Anal., 6 (1997) pp. 1-34.
14. _, The Gauss Center Research in multiscale scientific computation, Gauss Center Report WI/GC-7, The Weizmann Institute of Science, Rehovot, March 1997.
15. th Copper Mountain Conf. on Multigrid Methods, April 1997.
16. _, Multiscale Scientific Computation'. Six year Research Summary, in the web site http://www.wisdom.weizmann.ac.il/~achi
17. _, Barriers to Achieving Textbook Multigrid Efficiency in CFD, ICASE Interim Report No. 32, NASA/CR-1998-207647. Gauss-Center Report WI/GC-10, June, 1998 (updated December, 1999).
18. A. BRANDT AND N. DINAR, Multi-grid solutions to elliptic flow problems, in Numerical Methods for Partial Differential Equations, S. Parter, ed., Academic Press, New York, 1979, pp. 53-147.
19. A. BRANDT AND B. DISKIN, Multigrid solvers for non-aligned sonic flows, SIAM J. Sei. Comput., in press.
20. _, Multigrid solvers for the non-aligned sonic flow, the constant coefficient case, Gauss Center Report WI/GC-8, Weizmann Institute of Science, October, 1997.
21. Comput. & Fluids, 28 (1999), pp. 511-549.
22. A. BRANDT AND I. LIVSHITZ, Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal., 6 (1997), pp. 162-181.
23. A. BRANDT, S. MCCORMICK AND J. RUGE, Algebraic multigrid (MAG) for automatic multigrid solution with application to geodetic computations, Institute for Computational Studies, FOB 1852, Fort Collins, Colorado, 1982.
24. A. BRANDT AND V. MIKULINSKY, Recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sei. Comput., 16 (1995), pp. 20-28.
25. A. BRANDT AND D. RON, Statistically optimal renormalization group flow and coarse-to-fine Monte-Carlo acceleration. Gauss Center Report WI/GC-11, The Weizmann Institute of Science, Rehovot, May 1999.
26. A. BRANDT AND D. RON, Truncationor free renormalization group flow and coarse-to-fine acceleration, Phys. Rev. Lett., submitted.
27. A. BRANDT AND D. RON, Renormalization multigrid (RMG): Statistically optimal renormalization group flow and coarse-to-fine Monte Carlo acceleration, J. Statist. Phys., submitted.
28. A. BRANDT AND C. H. VENNER, Multilevel evaluation of integral transforms on adaptive grids, Gauss Center Report WI/GC-5, The Weizmann Institute of Science, Rehovot, April 1996.
29. Multigrid Methods V, Lecture Notes in Computational Science and Engineering, Vol. 3, W. Hackbusch and G. Wittum, eds., Springer-Verlag, Berlin, pp. 21-24.
30. A. BRANDT AND C. H. VENNER, Multilevel evaluation of integral transforms with asymptotically smooth kernels. Gauss Center Report WI/GC-2, The Weizmann Institute of Science, Rehovot, April 1995.
31. SIAM J. Sei. Comput., 19 (1998), pp. 468-492.
32. A. BRANDT AND I. YAVNEH, On multigrid solution of high-Reynolds incompressible entering flows, J. Comput. Phys., 101 (1992), pp. 151-164.
33. A. KRECHEL AND K. STUBEN, Operator dependent interpolation in algebraic multigrid, in Proc. Fifth European Multigrid Conf., Stuttgart, October 1-4, 1996;
34. Lecture Notes in Computational Science and Engineering 3, Springer, 1998.
35. J. E. MOREL, J. E. DENDY, JR., M. HALL AND S. WHITE, A cell-centered Lagrangian- mesh diffusion differencing scheme, JCP, 42 (1981), p. 20.
36. J. E. MOREL, M. R. ROBERTS AND M. J. SHASHKOV, A local support-operators diffusion scheme for quadrilateral r-z meshes, JCP, 144 (1998), pp. 17-51.
37. M. ROZANTSEV, Multigrid Computation of the Fermionic Interactions in QCD Simulations, Ph.D. Thesis, Weizmann Institute of Science, 2000.
38. J. W. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
39. J. SCHRÖDER, U. TROTTENBERG AND H. REUTERSE,ER.G,Reuktionsverfahrenfuerdifferenzengteichungen bei randwertaufgaben II, Numer. Math., 26 (1976), pp. 429-459.
40. H. SHARATCHANDRA, H. THUN AND P. WEISZ, Sussking fermions on a Euclidean lattice. Nuclear. Phys. B, 192(1981), p. 205.
41. E. SHARON, A. BRANDT AND R. BASRI, Fast multiscale image segmentation. Submitted to IEEE International Conference in Computer Vision and Pattern Recognition, South Carolina, June 2000.
42. K. STUBEN, Algebraic multigrid (AMG): An introduction with applications, GMD Report 53, March 1999.
43. K. TAN ABE, Projection methods for solving a singular system of linear equations and its applications, Numer. Math., 17(1971), pp. 203-214.
44. W. L. WAN, A energy-minimizing interpolation for multigrid methods, CAM Report 97-18, Department of Mathematics, UCLA, April 1997.
45. W. L. WAN, F. CHAN AND B. SMITH, An energy-minimizing interpolation for robust multigrid methods, CAM Report 98-6, Department of Mathematics, UCLA, February 1998.
46. SIAM J. Sei. comp., to appear.
47. T. WASHIO AND C. W. OOSTERLEE, Krylov subspace acceleration for nonlinear multigrid schemes, Electron. Trans. Numer. Anal. (1998).
48. K. G. WILSON, Problems in physics with many scales of length, Scientific American, August 1979, p. 158.
49. H. ZlMARE, Beweis der sternenkonvergenz und Untersuchung der stabilitaet beim verfahren der totalen reduktion, Ph.D. Thesis, University of Cologne, 1980.