The gauss center research in multiscale scientific computation

Electronic Transactions on Numerical Analysis

Volumn 6, Issue , 1997, Pages 1-34

  Brandt, Achi ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Atmospheric flows; Critical slowing down; Data assimilation; Dirac equations; Fluid dynamics; Inverse matrix; Molecular mechanics; Monte carlo algorithms; Multi resolution; Multigrid; Multiscale; Schrodinger operator; Scientific computation; Wave problems

Indexed keywords

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

References (95)

1. G. ALESSANDRINI, Stable determination of conductivity by boundary measurements, Appl. Anal., 27 (1988), pp. 153-172.
2. D. BAI AND A. BRANDT, Local mesh refinement multilevel techniques, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 109-134.
3. J.R. BATES, Y. Li, A. BRANDT, S.F. MCCORMICK AND J. RUGE, A global shallow water numerical model based on the semi-Lagrangian advection of potential vorticity, Quart. J. Roy. Met. Soc., 121 (1995), pp. 1981-2005.
4. J.R. BATES, S.F. MCCORMICK, J. RUGE, D.S. SHOLL AND I. YAVNEH, A semi-Lagrangian approach to the shallow water equations, 6th Copper Mountain Conf. on Multigrid Methods, NASA Conference Publication 3224, Part 2, 1993, pp. 593-604.
5. J.R. BATES, F.H.M. SEMAZZI, R.W. HIGGINS AND S.R.M. BARROS, Integration of the shallow water equations on the sphere using a vector semi-Lagrangian scheme with a multigrid solver, Mon Wea. Rev., 18(1990), pp. 1615-1627.
6. T.L. BECK, Multigrid high order mesh refinement technique, Preprint, Department of Chemistry, University of Cincinnati (1997).
7. A. BRANDT, Multi-level adaptive technique (MLAT) for fast numerical solutions to boundary value problems, in Proc. 3rd Int. Conf. on Numerical Methods in Fluid Mechanics, H. Cabannes, and R. Temam, eds., Lecture Notes in Physics 18, Springer-Verlag, 1973, pp. 82-89.
8. -, Multi-level adaptive solutions to boundary value problems, Math. Comp. 31 (1977), pp. 333-390.
9. -, Stages in developing multigrid solutions, in Proc. 2nd Int. Congr. on Numerical Methods for Engineers, E. Absi, R. Glowinski, P. Lascaux, and H. Veysseyre, eds., Dunod, Paris, 1980, pp. 23-43.
10. -, Multi-grid solvers on parallel computers, in Elliptic Problem Solvers, M. Schultz, ed.), Academic Press, New York, 1981, pp. 39-84.
11. -, Multi-grid solvers for non-elliptic and singular-perturbation steady-state problems, Weizmann Institute of Science, Rehovot, December 1981.
12. -, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, 1982, pp. 220-312.
13. -, Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics, 191 pages, 1984, ISBN-388457-081-1, GMD Studien Nr. 85. Available from GMD-AIW, Postfach 1316, D-53731, St. Augustin 1, Germany, 1984.
14. -, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
15. -, Multilevel computations: Review and recent developments, in Multigrid Methods: Theory, Applications and Supercomputing, S. F. McCormick, ed., Marcel-Dekker, 1988, pp. 35-62.
16. A. BRANDT, The Weizmann Institute Research in Multilevel Computation: 1988 Report, in Proc. 4th Copper Mountain Conf. on Multigrid Methods, J. Mandel, et al., eds., SIAM, 1989, pp. 13-53.
17. -,Multilevel computations of integral transforms and particle interactions with oscillatory kernels, Comput. Phys. Comm., 65 (1991), pp. 24-38.
18. -, Multigrid methods in lattice field computations, Nuclear Phys. B Proc. Suppl., 26 (1992), pp. 137-180.
19. 2 norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
20. 2 norm, SIAM J. Numer. Anal., 31 (1994), pp. 1695-1730.
21. -, Multiscale Research in Molecular Dynamics, Gauss Center Report WI/GC-3, April, 1995.
22. A. BRANDT, ET AL., Barriers to Achieving Textbook Multigrid Efficiency in CFD (draft), 1997.
23. 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.
24. A. BRANDT AND B. DISKIN, Multigrid solvers for the non-aligned sonic flow: the constant coefficient case. Report WI/GC-8, The Gauss Center for Scientific Computation at the Weizmann Institute of Science, Rehovot, Israel (1997). Comput. & Fluids, to appear.
25. A. BRANDT AND J. DYM, Fast computation of multiple line integrals, SIAM J. Sci. Comput., to appear.
26. -, Fast robust discontinuity detection using multiple scales, a preprint.
27. A. BRANDT AND M. GALUN, Optimal multigrid algorithms for the massive Gaussian model and path integrals, J. Statist. Phys., 82 (1996), pp. 1503-1518.
28. A. BRANDT AND M. GALUN, Optimal multigrid algorithms for variable-coupling Isotropie Gaussian models, J. Statist. Phys., 88 (Issue 3/4, August, 1997).
29. -, Statistically optimal multigrid algorithm for the anharmonic crystal model, a preprint (1997).
30. A. BRANDT, M. GALUN AND D. RON, Optimal multigrid algorithms for calculating thermodynamic limits, J. Statist. Phys., 74 (1994), pp. 313-348.
31. A. BRANDT AND J. GREENWALD, Parabolic multigrid revisited, in Multigrid Methods III, W. Hackbusch and U. Trottenberg, eds., Birkhauser Verlag, Basel, 1991, pp. 143-154.
32. A. BRANDT AND I. LIVSHITS, Wave-ray multigrid methods for standing wave equations, Electron. Trans. Numer. Anal., 6 (1997), pp. 162-181.
33. A. BRANDT, AND A.A. LUBRECHT, Multilevel matrix multiplication and the fast solution of integral equations, J. Comput. Phys., 90, 2 (1990), pp. 348-370.
34. A. BRANDT, J. MANN AND M. BRODSKI, A Fast and Accurate Radon Transform Inversion Scheme. A patent application, Assigned to Yeda Research and Development Co. Ltd., August 1995. U.S. Patent 08/659,595, filed June 6, 1996, allowed September 10, 1997. European Patent 97108722.6-2305, filed May 30, 1997.
35. 2 log N) Multilevel Backprojection Method, Gauss Center Report WI/GC-6, January 1997, SIAM J. Appl. Math., to appear.
36. A. BRANDT, S. MCCORMICK AND J. RUGE, Algebraic multigrid (AMG)for automatic multigrid solution with application to geodetic computations, Institute for Computational Studies, FOB 1852, Fort Collins, Colorado, 1982.
37. -, Multi-grid methods for differential eigenproblems, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 244-260.
38. -, Algebraic multigrid (AMG)for sparse matrix equations, in Sparsity and its Applications, D.J. Evans, ed., Cambridge University Press, Cambridge, 1984, pp. 257-284.
39. A. BRANDT AND V. MIKULINSKY, Recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sci. Comput., 16 (1995), pp. 20-28.
40. A. BRANDT, D. RON AND D.J. AMIT, Multi-level approaches to discrete-state and stochastic problems, in Multigrid Methods, II, W. Hackbusch and U. Trottenberg, eds., Springer-Verlag, 1986, pp. 66-99.
41. A. BRANDT AND C.H. VENNER, Fast evaluation of integral transforms with asymptotically smooth kernels, Gauss Center Report WI/GC-2 (1995), SIAM J. of Sci. Comput., in press.
42. -, Multilevel evaluation of integral transforms on adaptive grids, Gauss Center Report WI/GC-5 (1996).
43. A. BRANDT AND I. YAVNEH, On multigrid solution of high-Reynolds incompressible entering flows, J. Cornput. Phys., 101 (1992), pp. 151-164.
44. -, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput., 14 (1993), pp. 607-626.
45. A. BRANDT AND L. Yu. ZASLAVSKY, Multilevel algorithm for atmospheric data assimilation, Proc. of the 7th Copper Mountain Conference on Multigrid Methods. Copper Mountain, Colorado, April 2-7, 1995. NASA Publication, 1995.
46. -, Multiscale algorithm for atmospheric data assimilation. Parti. Multiscale iterative process, Technical Report CS95-09, The Weizmann Institute of Science, Rehovot, Israel, 1995.
47. -, Multiscale algorithm for atmospheric data assimilation, SIAM J. Sci. Comput., 18 (1997), pp. 949-956.
48. A. CALDERON, On an inverse boundary value problem, in Seminar on Numerical Analysis and its Applications, W. Meyer and M. Raupp, eds., Brazilian Math. Soc., Rio de Janeiro, 1980, pp. 1-7.
49. S.R. DEANS, The Radon Transform and Some of its Applications, John Wiley and Sons, New York, 1983.
50. B. DISKIN, Multigrid algorithm with conditional coarsening for the non-aligned sonic flow, Electron. Trans. Numer. Anal., 6(1997).
51. -, Efficient Multigrid Solvers for the Transonic Full Potential Equation, Final Report for the Feinberg Graduate School, Weizmann Institute of Science, Rehovot, Israel, 1997.
52. J. DYM, Multilevel Methods for Early Vision, Ph.D. Thesis, Weizmann Institute of Science, Rehovot 1994.
53. M. G ALUN, Optimal Multigrid Algorithms for Model Problems in Statistical Mechanics, M.Sc. Thesis, Weizmann Institute of Science, (1992).
54. -, Optimal multiscale methods in statistical physics, Final Ph.D. Report, Weizmann Institute of Science, September 1996.
55. L. GREENGARD, Fast algorithms for classical physics, Science, 265 (1994), pp. 909-914.
56. F.A. GRUNBAUM, Diffuse tomography: the Isotropie case, Inverse Problems, 8 (1992), pp. 409-419.
57. G. GUY AND G. MEDIONI, Inferring global perceptual contours from local features, Proc. DARPA Image Understanding Workshop, (1993), pp. 881-893.
58. G. HERMAN, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.
59. A. JAMESON, W. SCHMIDT AND E. TURKEL, Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes, AIAA Paper 81-1259, 1981.
60. A. JAMESON, Solution of the Euler equations by a multigrid method, Appl. Math. Comput., 13 (1983), pp. 327-356.
61. T. KALKREUTER, Multigrid Methods for the Computation of Propagators in Gauge Fields, Ph.D. Thesis, Hamburg University, Report DESY92-158 (1992).
62. -, Idealized multigrid algorithm for staggered fermions, Phys. Rev. D, 48 (1993), pp. 1926-1930.
63. J.B. KELLER, Geometrical theory of diffraction, Journal of the Optical Society of America, 52 (1962).
64. J.B. KOGUT, An introduction to lattice gauge theory and spin systems, Rev. Modern Phys., 51 (1979), pp. 659-713.
65. -, The lattice gauge theory approach to quantum chromodynamics, Rev. Modern Phys., 55 (1983), pp. 775-836.
66. J.B. KOGUT AND L. SusSKlND,Hamiltonian formulation of Wilson's lattice gauge theory, Phys. Rev. D, 11 (1975), pp. 395-408.
67. I. LIVSHITS, Ph.D. Thesis (supervised by A. Brandt), Bar-Ilan University, November, 1995.
68. C.S. PESKIN AND T. SCHLICK, Molecular dynamics by backward-Euler method, Comm. Pure Appl. Math., 42(1989), pp. 1001.
69. A. BRANDT, ed., Proceedings of the Multigrid Tutorial, with Applications to Molecular Dynamics. Weizmann Institute of Science, October 10-12, 1995.
70. M. ROZANTSEV, Methods for Multigrid Solution of Quantum Electrodynamics Equations, M.Sc. Thesis, Weizmann Institute, Rehovot, 1993.
71. -, Multigrid Solver for 4D Quantum Chromodynamics Equations, Progress Report, Feinberg Graduate School, Weizmann Institute of Science, Rehovot, Israel (August, 1997).
72. J.W. RUGE, Y. Li, S. MCCORMICK, A. BRANDT AND J.R. BATES, A nonlinear multigrid solver for a semi-Lagrangian potential vorticity based shallow water model on the sphere, SIAM J. Sci. Comput., to appear.
73. J. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid Methods, S.F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
74. T. SCHLICK AND A. BRANDT, A multigrid tutorial with application to molecular dynamics (a report on a workshop), IEEE Comput. Sci. and Engrg., in press.
75. E. SHARON, A. BRANDT AND R. BASRI, Completion Energies and Scale, IEEE Conference on Computer Vision and Pattern Recognition, (CVPR-97), Puerto Rico, 1997. Report CS97-19, Weizmann Institute of Science, Rehovot, Israel. Submitted to IEEE Trans. on Pattern Anal, and Machine Intelligence.
76. F. SHMULYIAN, Multigrid Algorithms for an Inverse Problem in Impedance Tomography, M.Se. Thesis, Weizmann Institute of Science, August 1995.
77. S. SHMULYIAN, Toward optimal multigrid Monte Carlo computations in two-dimensional O(N) non-linear σ-models. Final report for a research leading to Ph.D. thesis, Feinberg Graduate School, Weizmann Institute of Science, Rehovot, Israel, September 1997.
78. G.D. SMITH, W. PAUL, D.Y. YOON AND D. RICHTER, Microscopic Dynamics in a Long-chain AlkaneMelt: Computer Simulation and Neutron Scattering, Report, Department of Chemical Engineering, University of Missouri at Columbia, July 1996.
79. P. SONNEVELD, P. WESSELING AND P.M. DE ZEEUW, Multigrid and conjugate gradient methods as con-vergence acceleration techniques, Proc. Multigrid Conf., H. Holstein and D. Paddon, eds., Bristol, 1983.
80. J.C. SOUTH AND A. BRANDT, Application of a multi-level grid method to transonic flow calculations, in Transonic Flow Problems in Turbo Machinery, T. C. Adam and M. F. Platzer, eds., Hemisphere, Washington, 1977, pp. 180-207.
81. L. SUSSKIND, Lattice fermions, Phys. Rev. D, 16 (1977) pp. 3031-3039.
82. S. TA'ASAN, One-shot methods for optimal control of distributed parameter systems, 1. Finite dimensional control ICASE Report 91-2.
83. A.J. VAN DER WEES, J. VAN DER VOOREN AND J.H. MEELKER, Robust calculation of 3D transonic potential flow based on the nonlinear FAS multigrid method and incomplete LU-decomposition, AIAA Paper 83-1950, 1983.
84. S. VANDEWALLE AND G. HORTON, Fourier mode analysis of the waveform relaxation and time-parallel multigrid methods, SIAM J. Sci. Comput., 1995.
85. B. VAN LEER, C.H. TAI AND K.G. POWELL, Design of optimally-smoothing multi-stage schemes for the Euler equations, AIAA Paper 89-1933, June 1989.
86. C.H. VENNER AND A.A. LUBRECHT, Multilevel solvers for integral and Integra-differential equations in contact mechanics and lubrication, in Multigrid Methods IV: Proc. 4th European Multigrid Conference, Amsterdam 1993, P. Hemker and P. Wesseling, eds., Birkhäuser Verlag, Germany, 1994.
87. P. WESSELING AND P. SONNEVELD, Numerical experiments with a multiple grid and a preconditioned Lanczos type method, in Approximation Methods for Navier-Stokes Problems, R. Rautmann, ed., Lecture Notes in Math., 771, Springer-Verlag, 1980, pp. 543-562.
88. G.B. WHITHAM, Linear and Nonlinear Waves, Wiley-Interscience, New York, 1974.
89. L.R. WILLIAMS AND D.W. JACOBS, Stochastic completion fields: A neural model of illusory contour shape and salience, ICCV-95, (1995), pp. 408-415.
90. K.G. WILSON, Confinement of quarks, Phys. Rev. D, 10 (1974), pp. 2445-2459.
91. I. YAVNEH, A method for devising efficient multigrid smoothers for complicated PDE systems, SIAM J. Sci. Comput., 14(1993), pp. 1437-1463.
92. I. YAVNEH, C.H. VENNER AND A. BRANDT, Fast multigrid solution of the advection problem with closed characteristics, SIAM J. Sci. Comput., to appear (January 1998).
93. A. BRANDT, Multiscale computational methods: research activities, in Proc. 1991 Hang Zhou International Conf. on Scientific Computation, T. chan and Z.-C. Shi, eds., World Scientific Publishing Co., Singapore, 1992.
94. I. BABUSKA AND J.M. MELENK, The partition of unity method, International J. for Num. Methods in Engineering 40 (1997), pp. 727-758.
95. J.M. MELENK, On generalized finite element method, Ph.D. thesis, University of Maryland, 1995.