Book Review
The AMS does not provide abstracts of book reviews.
You may download the entire review from the links below.
MathSciNet review:
1567813
Full text of review:
PDF
This review is available free of charge.
Book Information:
Authors:
J. F. Traub,
G. W. Wasilkowski and
H. Woźniakowski
Title:
Information-based complexity
Additional book information:
Academic Press, Boston, San Diego, and New York, 1988, xiii + 523 pp., $64.50. ISBN 0-12-697545-0.
[CA] D. Creperley and B. Adler, Quantum Monte Carlo, Science 231 (1986), 555-560.
Morris W. Hirsch and Stephen Smale, On algorithms for solving $f(x)=0$, Comm. Pure Appl. Math. 32 (1979), no. 3, 281–313. MR 517937, DOI 10.1002/cpa.3160320302
C. A. Micchelli and T. J. Rivlin, A survey of optimal recovery, Optimal estimation in approximation theory (Proc. Internat. Sympos., Freudenstadt, 1976) Plenum, New York, 1977, pp. 1–54. MR 0617931
Edward W. Packel and Henryk Woźniakowski, Recent developments in information-based complexity, Bull. Amer. Math. Soc. (N.S.) 17 (1987), no. 1, 9–36. MR 888879, DOI 10.1090/S0273-0979-1987-15511-X
[PT] E. Packel and J. Traub, Information-based complexity, Nature 327 (1987), 29-33.
Steve Smale, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. (N.S.) 13 (1985), no. 2, 87–121. MR 799791, DOI 10.1090/S0273-0979-1985-15391-1
J. F. Traub, Iterative methods for the solution of equations, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1964. MR 0169356
Arthur G. Werschulz, Optimal error properties of finite element methods for second order elliptic Dirichlet problems, Math. Comp. 38 (1982), no. 158, 401–413. MR 645658, DOI 10.1090/S0025-5718-1982-0645658-4
- [CA] D. Creperley and B. Adler, Quantum Monte Carlo, Science 231 (1986), 555-560.
- [HS] M. Hirsch and S. Smale, On algorithms for solving f(x) = 0, Comm. Pure Appl. Math. 2 (1979), 281-312. MR 0517937
- [MR] C. Micchelli and T. Rivlin, A survey of optimal recovery, Optimal Estimation in Approximation Theory (C. Micchelli and T. Rivlin, eds.), Plenum, New York, 1977. MR 617931
- [PW] E. Packel and H. Woźniakowski, Recent developments in information-based complexity, Bull. Amer. Math. Soc. (N.S.) 17 (1987), 9-36. MR 888879
- [PT] E. Packel and J. Traub, Information-based complexity, Nature 327 (1987), 29-33.
- [S] S. Smale, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. (N.S.) 13 (1985), 87-121. MR 799791
- [T] J. Traub, Iterative methods for the solution of equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1964. MR 169356
- [W] A. Werschulz, Optimal error properties of finite element methods for second order elliptic Dirichlet problems, Math. Comput. 38 (1982), 401-413. MR 645658
Review Information:
Reviewer:
Mark A. Kon
Journal:
Bull. Amer. Math. Soc.
21 (1989), 332-339
DOI:
https://doi.org/10.1090/S0273-0979-1989-15851-5