An optimal order process for solving finite element equations

Mathematics of Computation

Volumn 36, Issue 153, 1981, Pages 35-52

  Bank, Randolph E ^a   Dupont, Todd ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966225317     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1981-0595040-2     Document Type: Article

References (22)

1. N. S. Bakhvalov, "On the convergence of a relaxation method with natural constraints on the elliptic operator," Z. Vycisl. Mat.i Mat. Fiz., v. 6, 1966, p. 861-885.
2. R. E. Bank Todd Dupont, "Analysis of a two-level scheme for solving finite element equations," Numer. Math. (Submitted.)
3. J. H. Bramble, "Discrete methods for parabolic equations with time-dependent coefficients," Numerical Methods for PDEs, Academic Press, New York, 1979, p. 41-52.
4. J. H. Bramble S. R. Hilbert, "Bounds for a class of linear functionals with applications to Hermite interpolation," Numer. Math., v. 16, 1971, pp. 362-369.
5. J. H. Bramble M. Zlamal, "Triangular elements in the finite element method," Math. Comp., v. 24, 1970, p. 809-821.
6. A. Brandt, "Multi-level adaptive solutions to boundary value problems," Math. Comp., v. 31, 1977, p. 333-390.
7. Jim Douglas, Todd Dupont R. E. Ewtng, "Incomplete iteration for time-stepping a Galerkin method for a quasi-linear parabolic problem," SIAM J. Numer. Anal., v. 16, 1979, p. 503-522.
8. Jim Douglas, Todd Dupont, "Galerkin methods for parabolic equations," SIAM J. Numer. Anal., v. 7, 1970, p. 575-626.
9. Jim Douglas, "Effective time-stepping methods for the numerical solution of nonlinear parabolic problems," The Mathematics of Finite Elements and Applications III, MAFELAP 1978 (J. R. Whiteman, Ed.), Academic Press, New York, 1979, p. 289-304.
10. Todd Dupont Ridgway Scott, "Polynomial approximation of functions in Sobolev spaces," Math Comp., v. 34, 1980, p. 441-463.
11. R. P. Fedorenko,"A relaxation method for solving elliptic difference equations," Z. Vycisl. Mat. i Mat. Fiz., v. 1, 1961, p. 922-927.
12. R. P. Fedorenko, "The speed of convergence of one iterative process," Z. Vycisl. Mat. i Mat. Fiz., v. 4, 1964, p. 559-564.
13. P. Grisvard, "Behavior of the solutions of an elliptic boundary value problem in a polygon or polyhedral domain," Numerical Solution of Partial Differential Equations-Ill (B. Hubbard, Ed.), Academic Press, New York, 1975, p. 207-274.
14. W. Hackbusch, On the Convergence of a Multi-Grid Iteration Applied to Finite Element Equations, Report 77-8, Universitt zu Kln, July 1977.
15. W. Hackbusch, On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method, Report 77-10, Universität zu Köln, August 1977.
16. P. Jamet, "Estimations d'erreur pour des elements finis droits presque degeneres," Rev. Franaise Automat. Informat. Recherche Operationelle, Ser. Rouge, v. 10, 1976, p. 43-61.
17. R. A. Nicolaides, "On multiple grid and related techniques for solving discrete elliptic systems," J. Comput. Phys., v. 19, 1975, p. 418-431.
18. R. A. Nicolaides, "On the I2 convergence of an algorithm for solving finite element equations," Math. Comp., v. 31, 1977, p. 892-906.
19. D. J. Rose G. F. Whitten, "A recursive analysis of dissection strategies," Sparse Matrix Computations (J. R. Bunch and D. J. Rose, Eds.), Academic Press, New York, 1976, p. 59-83.
20. Ridgway Scott, "Interpolated boundary conditions on the finite element method," SIAM J. Numer. Anal., v. 12, 1975, p. 404-427.
21. G. Strang G. Fix, An Analysis of the Finite Element Method, Prentice-Hall, Englewcod Cliffs, N. J., 1973.
22. V. Thomee, "Negative norm estimates and super convergence in Galerkin methods for parabolic problems," Math. Comp., v. 34, 1980, p. 93-113.