The complexity of definite elliptic problems with noisy data

Journal of Complexity

Volumn 12, Issue 4, 1996, Pages 440-473

  Werschulz, Arthur G ^a,b  

^a FORDHAM UNIVERSITY   (United States)

^b Fu Foundation School of Engineering and Applied Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030511596     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.1996.0027     Document Type: Article

References (13)

1. 1. BABUŠKA, I., AND AZIZ, A. K. (1972), Survey lectures on the mathematical foundations of the finite element method, in "The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations" (A. K. Aziz, Ed.), Academic Press, New York, pp. 3-359.
2. 2. BRAMBLE, J. (1993), "Multigrid Methods," Pitman Research Notes in Mathematics, Vol. 294, Wiley, New York.
3. 3. BRENNER, S. C., AND SCOTT, L. R. (1994), "The Mathematical Theory of Finite Element Methods," Springer, New York.
4. 4. CIARLET, P. G. (1978), "The Finite Element Method for Elliptic Problems," North-Holland, Amsterdam.
5. 5. FRIEDMAN, A. (1976), "Partial Differential Equations," Krieger, Malabar, FL.
6. 6. ODEN, J. T., AND CAREY, G. F. (1983), "Finite Elements: Mathematical Aspects," Prentice Hall, Englewood Cliffs, NJ.
7. 7. PLASKOTA, L. (1996), "Noisy Information and Computational Complexity," Cambridge Univ. Press, Cambridge, UK.
8. 8. PLASKOTA, L. (1996), Worst case complexity of problems with random information noise, J. Complexity, to appear.
9. 9. TRAUB, J. F., WASILKOWSKI, G. W., AND WOŹNIAKOWSKI, H. (1988), "Information-Based Complexity," Academic Press, New York.
10. 10. WERSCHULZ, A. G. (1991), "The Computational Complexity of Differential and Integral Equations: An Information-Based Approach," Oxford Univ. Press, Oxford.
11. 11. WERSCHULZ, A. G. (1995), The complexity of multivariate elliptic problems with analytic data, J. Complexity 11, 154-173.
12. 12. WERSCHULZ, A. G. (1996a), The complexity of the Poisson problem for spaces of bounded mixed derivatives, In "Lectures in Applied Mathematics: Proceedings of the Joint AMS-IMS-SIAM Summer Seminar on "Mathematics of Numerical Analysis: Real Number Algorithms," Park City, UT, July 17-August 11, 1995" (J. Renegar, M. Shub, S. Smale, Eds.), to appear.
13. 13. WERSCHULZ, A. G. (1996b), The complexity of indefinite elliptic problems with noisy data, J. Complexity, to appear.