A proof of convergence for the combination technique for the Laplace equation using tools of symbolic computation

Mathematics and Computers in Simulation

Volumn 42, Issue 4-6, 1996, Pages 595-605

  Bungartz, H ^a   Griebel, M ^a   Roschke D ^a   Zenger, C ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Combination technique; Elliptic partial differential equations; Order of discretization error; Sparse grids; Symbolic computation

Indexed keywords

BOUNDARY CONDITIONS; CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; LAPLACE TRANSFORMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; THREE DIMENSIONAL;

COMBINATION TECHNIQUE; DIRICHLET BOUNDARY FUNCTION; LAPLACE EQUATION; ORDER OF DISCRETIZATION ERROR; SPARSE GRIDS; SYMBOLIC COMPUTATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0030290782     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4754(96)00036-5     Document Type: Article

References (10)

1. H. Bungartz, Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Dissertation, Technische Universität München, 1992.
2. B. Char, K. Geddes, G. Gonnet, B. Leong, M. Monagan and S. Watt, Maple V Library Reference Manual (Springer, New York, 1991).
3. M. Griebel, The combination technique for the sparse grid solution of PDEs on multiprocessor machines, Parallel Processing Letters 2 (1) (1992) 61-70.
4. M. Griebel, W. Huber and C. Zenger, A fast poisson solver for turbulence simulation on parallel computers using sparse grids, in: E. Hirschel, ed., Notes on Numerical Fluid Mechanics, Vol. 38 (Vieweg, Braunschweig, 1993).
5. M. Griebel, M. Schneider and C. Zenger, A combination technique for the solution of sparse grid problem, in: P. de Groen and R. Beauwens, eds., Proc. IMACS Internat. Symp. on Iterative Methods in Linear Algebra (Brussels, April 1991) (Elsevier, Amsterdam, 1992).
6. M. Griebel and V. Thurner, The efficient solution of fluid dynamics problems by the combination technique, Institut für Informatik der Technischen Universität München, SFB-Report 342/1/93 A, 1993.
7. P. Hofmann, Asymptotic expansions of the discretization error of boundary value problems in rectangular domains, Numer. Math. 9 (1967) 302-322.
8. J. Walsh and D. Young, On the degree of convergence of solutions of difference equations to the solution of the Dirichlet problem, J. Math and Phys. 33 (1954) 80-83.
9. C. Zenger, Sparse grids, in: W. Hackbusch, ed., Parallel Algorithms for Partial Differential Equation, Proc. Sixth GAMM-Seminar (Kiel, January 1990), Notes on Numerical Fluid Mechanics, Vol. 31 (Vieweg, Braunschweig, 1991).
10. C. Zenger, Representation of functions of several variables by sparse grids, in: V. Ganzha, V. Rudenko and E. Vorozhtsov, eds., Computer Algebra and its Applications to Mechanics (Nova, New York, 1992).