Multi-level adaptive solutions to boundary-value problems

Mathematics of Computation

Volumn 31, Issue 138, 1977, Pages 333-390

  Brandt, Achi ^a  

^a Department of Mathematics Weizmann Institute of Science Rehovot ^*  (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966233568     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1977-0431719-X     Document Type: Article

References (30)

1. N. S. BAKHVALOV (BAHVALOV), "Convergence of a relaxation method with natural constraints on an elliptic operator," Z. V;cisl. Mat. i Mat. Fiz., v. 6, 1966, pp. 861-885. (Russian) MR 35 #6378.
2. A. BRANDT, "Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems," Proc. 3rd Internat. Conf. on Numerical Methods in Fluid Mechanics (Paris, 1972), Lecture Notes in Physics, vol. 18, Springer-Verlag, Berlin and New York, 1973, pp. 82-89.
3. A. BRANDT, Multi-Level Adaptive Techniques, IBM Research Report RC6026, 1976.
4. A. BRANDT, "Elliptic difference operators and smoothing rates." (In preparation.)
5. R. P. FEDORENKO, "A relaxation method for solving elliptic difference equations," Z. Vycisl. Mat. i Mat. Fiz., v. 1, 1961, pp. 922-927. (Russian) MR 25 #766.
6. R. P. FEDORENKO, "On the speed of convergence of an iteration process," Z. Vycisl. Mat. i Mat. Fiz., v. 4, 1964, pp. 559-564. (Russian) MR 31 #6386.
7. J. M. HYMAN, "Mesh refinement and local inversion of elliptic partial differential equations,". J. Computational Phys., v. 23, 1977, pp. 124-134.
8. A. JAMESON, "Numerical solution of nonlinear partial differential equations of mixed type," Numerical Solution of Partial Differential Equations, 3 (SYNSPADE 1975) (Proc. Sympos., Univ. of Maryland, College Park, Md., 1975), Academic Press, New York.
9. E. M. MURMAN, "Analysis of embedded shock waves calculated by relaxation methods," Proc. AIAA Conf. on Computational Fluid Dynamics (Palm Springs, Calif., 1973), AIAA, 1973, pp. 27-40.
10. C. E. PEARSON, "On non-linear ordinary differential equations of boundary layer type," J. Math. Phys., v. 47, 1968, pp. 351-358. MR 38 #5400.
11. Y. SHIFTAN, Multi-Grid Method for Solving Elliptic Difference Equations, M. Sc. Thesis, Weizmann Institute of Science, Rehovot, Israel, 1972. (Hebrew)
12. J. C. SOUTH, JR. & A. BRANDT, Application of a Multi-Level Grid Method to Transonic Flow Calculations, ICASE Report 76-8, NASA Langley Research Center, Hampton, Virginia, 1976.
13. R. V. SOUTHWELL, Relaxation Methods in Engineering Science, Oxford Univ. Press, New York, 1940. MR 3, 152.
14. R. V. SOUTHWELL, Relaxation Methods in Theoretical Physics, Clarendon Press, Oxford, 1946. MR 8, 355.
15. E. L. STIEFEL, "Über einige Methoden der Relaxationsrechnung," Z. Angew. Math. Phys., v. 3, 1952, pp. 1-33. MR 13, 874; erratum, 13, p. 1140.
16. F. dela VALLÉE POUSSIN, "An accelerated relaxation algorithm for iterative solution of elliptic equations," SIAM J. Numer. Anal, v. 5, 1968, pp. 340-351. MR 38 #1845.
17. E. L. WACHSPRESS, Iterative Solution of Elliptic Systems, and Applications to the Neutron Diffusion Equations of Reactor Physics, Prentice-Hall, Englewood Cliffs, N. J., 1966. MR 38 #2965.
18. E. L. WACHSPRESS, "Variational acceleration of linear iteration," Proc. Army Workshop Watervliet Arsenal, Albany, New York, 1974.
19. S. V. AHAMED, "Accelerated convergence of numerical solution of linear and non-linear vector field problems," Comput. J., v. 8, 1965, pp. 73-76. MR 31 #5343.
20. I. BABUSKA, W. RHEINBOLDT & C. MESZTENYI, Self-Adaptive Refinements in the Finite Element Method, Technical Report TR-375, Computer Science Department, University of Maryland, 1975.
21. P. O. FREDERICKSON, Fast Approximate Inversion of Large Sparse Linear Systems, Math. Report 7-75, Lakehead University, Ontario, Canada, 1975.
22. M. LENTINI & V. PEREYRA, An Adaptive Finite Difference Solver for Nonlinear Two Point Boundary Problems with Mild Boundary Layers, Report STAN-CS-75-530, Computer Science Department, Stanford University, Stanford, California, 1975.
23. R. A. NICOLAIDES, "On multiple grid and related techniques for solving discrete elliptic systems," J. Computational Phys., v. 19, 1975, pp. 418—431.
24. A. SETTARI & K. AZIZ, "A generalization of the additive correction methods for the iterative solution of matrix equations," SIAM J. Numer. Anal., v. 10, 1973, pp. 506—521. MR 48 #10148.
25. R. V. SOUTHWELL, "Stress calculation in frameworks by the method of systematic relaxation of constraints. I, II," Proc. Roy. Soc. London Ser. A, v. 151, 1935, pp. 56—95.
26. A. BRANDT, "Multi-level adaptive solutions to partial differential equations-ideas and software," Proc. Sympos. on Math. Software (Math. Research Center, Univ. of Wisconsin, March 1977), Academic Press. (To appear.)
27. C. WILLIAM GEAR, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, N. J., 1971. MR 47 #4447.
28. W. HACKBUSH, Ein Iteratives Verfahren zur Schnellen Auflösung Elliptischer Randwertprobleme, Math. Inst., Universität zu Köln, Report 76-12 (November 1976). A short English version: "A fast method for solving Poisson's equation in a general region," Numerische Behandlung von Differentialgleichungen (R. Bulirsch, R. D. Grigorieff & J. Schröder, Editors), Lecture Notes in Math., Springer-Verlag, Berlin and New York, 1977.
29. R. A. NICOLAIDES, "On the J2 convergence of an algorithm for solving finite element equations," Math. Comp. (To appear.)
30. R. D. RICHTMYER & K. W. MORTON, Difference Methods for Initial-Value Problems, 2nd ed., Interscience, New York, 1967. MR 36 #3515.