Keywords
- Linear Problem
- Random Function
- Quadrature Formula
- Gaussian Measure
- Brownian Bridge
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
1.5. Notes and References
Gihman, I. I., and Skorohod, A. V. (1974), The theory of stochastic processes I, Springer-Verlag, Berlin.
Adler, R. J. (1981), The geometry of random fields, Wiley, New York.
Vakhania, N. N., Tarieladze, V. I., and Chobanyan, S. A. (1987), Probability distributions on Banach spaces, Reidel, Dordrecht.
Lifshits, M. A. (1995), Gaussian random functions, Kluwer, Dordrecht.
2.8. Notes and References
Suldin, A. V. (1959), Wiener measure and its applications to approximation methods I (in Russian), Izv. Vyssh. Ucheb. Zaved. Mat. 13, 145–158.
Suldin, A. V. (1960), Wiener measure and its applications to approximation methods II (in Russian), Izv. Vyssh. Ucheb. Zaved. Mat. 18, 165–179.
Sarma, V. L. N. (1968), Eberlein measure and mechanical quadrature formulae. I: Basic Theory, Math. Comp. 22, 607–616.
Sarma, V. L. N., and Stroud, A. H. (1969), Eberlein measure and mechanical quadrature formulae. II: Numerical Results, Math. Comp. 23, 781–784.
Stroud, A. H. (1971), Approximate calculation of multiple integrals, Prentice Hall, Englewood Cliff.
Larkin, F. M. (1972), Gaussian measure in Hilbert space and application in numerical analysis, Rocky Mountain J. Math. 2, 379–421.
Sacks, J., and Ylvisaker, D. (1966), Designs for regression with correlated errors, Ann. Math. Statist. 37, 68–89.
Sacks, J., and Ylvisaker, D. (1968), Designs for regression problems with correlated errors; many parameters, Ann. Math. Statist. 39, 49–69.
Sacks, J., and Ylvisaker, D. (1970a), Design for regression problems with correlated errors III, Ann. Math. Statist. 41, 2057–2074.
Sacks, J., and Ylvisaker, D. (1970b), Statistical design and integral approximation, in: Proc. 12th Bienn. Semin. Can. Math. Congr., R. Pyke, ed., pp. 115–136, Can. Math. Soc., Montreal.
Cambanis, S. (1985), Sampling designs for time series, in: Time series in the time domain, Handbook of Statistics, Vol. 5, E. J. Hannan, P. R. Krishnaiah, and M. M. Rao, eds., pp. 337–362, North-Holland, Amsterdam.
Traub, J. F., Wasilkowski, G. W., and Woźniakowski, H. (1988), Information-based complexity, Academic Press, New York.
Micchelli, C. A., and Rivlin, T. J. (1985), Lectures on optimal recovery, in: Numerical analysis Lancaster 1984, P. R. Turner, ed., pp. 21–93, Lect. Notes in Math. 1129, Springer-Verlag, Berlin.
Novak, E. (1988), Deterministic and stochastic error bounds in numerical analysis, Lect. Notes in Math. 1349, Springer-Verlag, Berlin.
Kadane, J. B., and Wasilkowski, G. W. (1985), Average case ε-complexity in computer science — a Bayesian view, in: Bayesian statistics, J. M. Bernardo, ed., pp. 361–374, Elsevier, North-Holland.
Diaconis, P. (1988), Bayesian numerical analysis, in: Statistical decision theory and related topics IV, Vol. 1, S. S. Gupta and J. O. Berger, eds., pp. 163–175, Springer-Verlag, New York.
Richter, M. (1992), Approximation of Gaussian random elements and statistics, Teubner Verlagsgesellschaft, Stuttgart.
Sard, A. (1949), Best approximate integration formulas, best approximation formulas, Amer. J. Math. 71, 80–91.
Kiefer, J. (1957), Optimum sequential search and approximation methods under regularity assumptions, J. Soc. Indust. Appl. Math. 5, 105–136.
Golomb, M., and Weinberger, H. F. (1959), Optimal approximation and error bounds, in: On numerical approximation, R. E. Langer, ed., pp. 117–190, Univ. of Wisconsin Press, Madison.
Braß, H. (1977), Quadraturverfahren, Vandenhoek & Ruprecht, Göttingen.
Levin, M., and Girshovich, J. (1979), Optimal quadrature formulas, Teubner Verlagsgesellschaft, Leipzig.
Engels, H. (1980), Numerical quadrature and cubature, Academic Press, London.
Sobolev, S. L. (1992), Cubature formulas and modern analysis, Gordon and Breach, Philadelphia.
Tikhomirov, V. M. (1976), Some problems in approximation theory (in Russian), Moscow State Univ., Moscow.
Tikhomirov, V. M. (1990), Approximation theory, in: Analysis II, R. V. Gamkrelidze, ed., Encyclopaedia of mathematical sciences, Vol. 14, Springer-Verlag, Berlin.
Korneichuk, N. P. (1991), Exact constants in approximation theory, Cambridge Univ. Press, Cambridge.
Temlyakov, V. N. (1994), Approximation of periodic functions, Nova Science, New York.
Micchelli, C. A., and Rivlin, T. J. (1977), A survey of optimal recovery, in: Optimal estimation in approxmation theory, C. A. Micchelli and T. J. Rivlin, eds., pp. 1–54, Plenum, New York.
Micchelli, C. A., and Rivlin, T. J. (1985), Lectures on optimal recovery, in: Numerical analysis Lancaster 1984, P. R. Turner, ed., pp. 21–93, Lect. Notes in Math. 1129, Springer-Verlag, Berlin.
Traub, J. F., Wasilkowski, G. W., and Woźniakowski, H. (1983), Information, uncertainty, complexity, Addison-Wesley, Reading.
Traub, J. F., Wasilkowski, G. W., and Woźniakowski, H. (1988), Information-based complexity, Academic Press, New York.
Novak, E. (1988), Deterministic and stochastic error bounds in numerical analysis, Lect. Notes in Math. 1349, Springer-Verlag, Berlin.
Plaskota, L. (1996), Noisy information and computational complexity, Cambridge Univ. Press, Cambridge.
Kon, M. A., Ritter, K., and Werschulz, A. G. (1991), On the average case solvability of ill-posed problems, J. Complexity 7, 220–224.
Pereverzev, S. V. (1996), Optimization of methods for approximate solution of operator equations, Nova Science, New York.
Wasilkowski, G. W. (1993), Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure, Bull. Amer. Math. Soc. (N. S.) 28, 308–314. Full version (1994), J. Approx. Theory 77, 212–227.
Christensen, R. (1991), Linear models for multivariate, time series, and spatial data, Springer-Verlag, New York.
Woźniakowski, H. (1992), Average case complexity of linear multivariate problems, Part 1: Theory, Part 2: Applications, J. Complexity 8, 337–372, 373–392.
Christensen, R. (1991), Linear models for multivariate, time series, and spatial data, Springer-Verlag, New York.
Cressie, N. A. C. (1993), Statistics for spatial data, Wiley, New York.
Hjort, N. L., and Omre, H. (1994), Topics in spatial statistics, Scand. J. Statist. 21, 289–357.
Sacks, J., Welch, W. J., Mitchell, T. J., and Wynn, H. P. (1989), Design and analysis of computer experiments, Statist. Sci. 4, 409–435.
Currin, C., Mitchell, T., Morris, M., and Ylvisaker, D. (1991), Bayesian prediction of deterministic functions, with applications to the design and analysis of computer experiments, J. Amer. Statist. Assoc. 86, 953–963.
Koehler, J. R., and Owen, A. B. (1996), Computer experiments, in: Design and analysis of experiments, Handbook of Statistics, Vol. 13, S. Gosh and C. R. Rao, eds., pp. 261–308, North Holland, Amsterdam.
3.8. Notes and References
Suldin, A. V. (1959), Wiener measure and its applications to approximation methods I (in Russian), Izv. Vyssh. Ucheb. Zaved. Mat. 13, 145–158.
Samaniego, F. J. (1976), The optimal sampling design for estimating the integral of a process with stationary independent increments, IEEE Trans. Inform. Theory IT-22, 375–376.
Cressie, N. A. C. (1978), Estimation of the integral of a stochastic process, Bull. Austr. Math. Soc. 18, 83–93.
Yanovich, L. A. (1988), On the best quadrature formulas in the spaces of random process trajectories (in Russian), Dokl. Akad. Nauk BSSR 32, 9–12.
Lee, D. (1986), Approximation of linear operators on a Wiener space, Rocky Mountain J. Math. 16, 641–659.
Abt, M. (1992), Some exact optimal designs for linear covariance functions in one dimension, Commun. Statist.-Theory Meth. 21, 2059–2069.
Ritter, K. (1990), Approximation and optimization on the Wiener space, J. Complexity 6, 337–364.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag
About this chapter
Cite this chapter
Ritter, K. (2000). Linear problems: Definitions and a classical example. In: Ritter, K. (eds) Average-Case Analysis of Numerical Problems. Lecture Notes in Mathematics, vol 1733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103936
Download citation
DOI: https://doi.org/10.1007/BFb0103936
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67449-8
Online ISBN: 978-3-540-45592-9
eBook Packages: Springer Book Archive
