Iterative solution of elliptic problems by approximate factorization

Journal of Computational and Applied Mathematics

Volumn 85, Issue 2, 1997, Pages 287-313

  Giladi, Eldar ^a,b   Keller, Joseph B ^a  

^a STANFORD UNIVERSITY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Asymptotic factorization; Defect correction iteration; Preconditioners

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; MATHEMATICAL OPERATORS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

ASYMPTOTIC FACTORIZATION; QUASI ANALYTIC DEFECT CORRECTION ITERATION (QUAD);

ITERATIVE METHODS;

EID: 0031270428     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00132-5     Document Type: Article

References (23)

1. C.M. Bender, S. Orszag, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
2. W.L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
3. R. Chin, A domain decomposition method for generating orthogonal polynomials, J. Comput. Phys. 99 (1992) 321-336.
4. R.C.Y. Chin, G.W. Hedstrom, Domain decomposition: an instrument of asymptotic-numerical methods, in: H.G. Kaper, M. Garbey (Eds.), Asymptotic Analysis and the Numerical Solution of Partial Differential Equations, Dekker, New York, 1991.
5. R.C.Y. Chin, R. Krasny, A hybrid asymptotic-finite element method for stiff two-point boundary value problems, SIAM J. Sci. Statist. Comput. 4 (1983) 229-243.
6. E. Giladi, Hybrid numerical asymptotic methods, Ph.D. thesis, Stanford University, 1995.
7. E. Giladi, J.B. Keller, A hybrid numerical asymptotic method for the solution of differential equations, in preparation.
8. G.W. Hedstrom, F.A. Howes, A domain decomposition method for a convection diffusion equation with turning point, in: T.F. Chan, R. Glowinski, J. Periaux, O. Widlund (Eds.), Domain Decomposition Methods, 1988.
9. P.W. Hemker, The defect correction principle, in: J.J.H. Miller (Ed.), An Introduction to Computational and Asymptotic Methods for Boundary and Interior Layers, Boole press, Dublin, 1982.
10. H.G. Kaper, M. Garbey, editors. Asymptotic Analysis and the Numerical Solution of Partial Differential Equations, Marcel Dekker, New York, 1991.
11. H.G. Kaper, M. Garbey (Eds.), NATO Advanced Workshop on Asymptotic-Induced Numerical Methods for Partial Differential Equations, Critical Parameters, and Domain Decomposition, Kluwer, Dordrecht, 1993.
12. H.B. Keller, Numerical Methods for Two-Point Boundary-Value Problems, Dover, New York, 1992.
13. R.M.M. Mattheij, U.M. Ascher, R.D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, SIAM, Philadelphia, PA, 1995.
14. F. Nataf, J.P. Loheac, M. Schatzman, Parabolic approximations of the convection-diffusion equation, Math. Comp. 60 (1993) 515-530.
15. S.A. Pruess, Solving linear boundary value problems by approximating the coefficients, Math. Comp. 27 (1970) 551-561.
16. G. Rodrigue, E. Reiter, A domain decomposition method for boundary layer problems, in: T.F. Chan, R. Glowinsky, J. Periaux, O. Widlund (Eds.), Domain Decomposition Methods, 1988.
17. P.S. Saylor, S.F. Ashby, J.S. Scroggs, Physically motivated domain decomposition preconditioners, in: Proc. Copper Mountain Conf. on Iterative Methods, vol. 1, 1992.
18. J.S. Scroggs, An iterative method for systems of nonlinear hyperbolic equations, Comput. Math. Appl. 21(5) (1989) 137-144.
19. J.S. Scroggs, A physically motivated domain decomposition for singularly perturbed equations, SIAM J. Numer. Anal. 28(1) (1991) 168-178.
20. J.S. Scroggs, J. Saltz, Distributed-memory computing of a physically-motivated domain decomposition method, in: Proc. of SIAM Conf. on Domain Decomposition, SIAM, Philadelphia, PA, 1990.
21. H.J. Stetter, The defect correction principle and discretization methods, Numer. Math, 29 (1978) 425-443.
22. J. Stoer, R. Bulirsch, Introduction to Numerical Analysis, Springer, Berlin, 1993.
23. E. Zauderer, Partial Differential Equations of Applied Mathematics, Wiley Interscience, New York, 1989.