The Complexity of Indefinite Elliptic Problems with Noisy Data

Journal of Complexity

Volumn 13, Issue 4, 1997, Pages 457-479

  Werschulz, Arthur G ^a,b  

^a FORDHAM UNIVERSITY   (United States)

^b Department of Earth and Environmental Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (14)

1. Babuska I., Aziz A. K. Survey lectures on the mathematical foundations of the finite element method. The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations. 1972;Academic Press, New York. p. 3-359.
2. Bramble J. Multigrid Methods. Pitman Research Notes in Mathematics. 294:1993;Wiley, New York.
3. Bramble J. H., Kwak D. Y., Pasciak J. E. Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems. SIAM J. Numer. Anal. 31:1994;1746-1764.
4. Brenner S. C., Scott L. R. The Mathematical Theory of Finite Element Methods. 1994;Springer-Verlag, New York.
5. Ciarlet P. G. The Finite Element Method For Elliptic Problems. 1978;North-Holland, Amsterdam.
6. Ciarlet P. G., Raviart P. A. Interpolation theory over curved elements. Computer Methods in Applied Mechanics and Engineering. 1:1972;217-249.
7. Coulton D., Monk P. On a class of integral equations of the first kind in inverse scattering theory. SIAM J. Appl. Math. 53:1993;847-860.
8. Gilbarg D., Trudinger N. S. Elliptic Partial Differential Equations of Second Order. 1983;Springer-Verlag, Berlin.
9. Oden J. T., Carey G. F. Finite Elements: Mathematical Aspects. 1983;Prentice-Hall, Englewood Cliffs.
10. Plaskota L. Noisy Information and Computational Complexity. 1996;Cambridge University Press, Cambridge.
11. Plaskota L. Worst case complexity of problems with random information noise. J. Complexity. 12:1996;416-439.
12. Traub J. F., Wasilkowski G. W., Woźniakowski H. Information-Based Complexity. 1988;Academic Press, New York.
13. Werschulz A. G. The Computational Complexity of Differential and Integral Equations: An Information-Based Approach. 1991;Oxford University Press, Oxford.
14. Werschulz A. G. The complexity of definite elliptic problems with noisy data. J. Complexity. 12:1996;440-473.