Skip to main content

Integration and approximation of univariate functions

  • 2703 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1733)

Keywords

  • UNIVARIATE Function
  • Random Function
  • Minimal Error
  • Quadrature Formula
  • Gaussian Measure

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

1.4. Notes and References.

  • Sacks, J., and Ylvisaker, D. (1966), Designs for regression with correlated errors, Ann. Math. Statist. 37, 68–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sacks, J., and Ylvisaker, D. (1968), Designs for regression problems with correlated errors; many parameters, Ann. Math. Statist. 39, 49–69.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sacks, J., and Ylvisaker, D. (1970a), Design for regression problems with correlated errors III, Ann. Math. Statist. 41, 2057–2074.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Benhenni, K., and Cambanis, S. (1992a), Sampling designs for estimating integrals of stochastic processes, Ann. Statist. 20, 161–194.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Benhenni, K., and Cambanis, S. (1992b), Sampling designs for estimating integrals of stochastic processes using quadratic mean derivatives, in: Approximation theory, G. A. Anastassiou, ed., pp. 93–123, Dekker, New York.

    Google Scholar 

  • Su, Y., and Cambanis, S. (1993), Sampling designs for estimation of a random process, Stochastic Processes Appl. 46, 47–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Istas, J., and Laredo, C. (1994), Estimation d'intégrales de processus aléatoires à partir d'observations discrétisées, C. R. Acad. Sci. 319, 85–88.

    MathSciNet  Google Scholar 

  • Istas, J., and Laredo, C. (1997), Estimating functionals of a stochastic process, Adv. Appl. Prob. 29, 249–270.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Müller-Gronbach, T. (1996), Optimal designs for approximating the path of a stochastic process, J. Statist. Planning Inf. 49, 371–385.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Novak, E., Ritter, K., and Woźniakowski, H. (1995), Average case optimality of a hybrid secant-bisection method, Math. Comp. 64, 1517–1539.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Ritter, K. (1996a), Asymptotic optimality of regular sequence designs, Ann. Statist. 24, 2081–2096.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Müller-Gronbach, T. (1996), Optimal designs for approximating the path of a stochastic process, J. Statist. Planning Inf. 49, 371–385.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Novak, E., Ritter, K., and Woźniakowski, H. (1995), Average case optimality of a hybrid secant-bisection method, Math. Comp. 64, 1517–1539.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Ritter, K. (1996a), Asymptotic optimality of regular sequence designs, Ann. Statist. 24, 2081–2096.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Novak, E., Ritter, K., and Woźniakowski, H. (1995), Average case optimality of a hybrid secant-bisection method, Math. Comp. 64, 1517–1539.

    CrossRef  MathSciNet  MATH  Google Scholar 

2.4. Notes and References

  • Barrow, D. L., and Smith, P. W. (1979), Asymptotic properties of optimal quadrature formulas, in: Numerische Integration, G. Hämmerlin, ed., ISNM 45, pp. 54–66, Birkhäuser Verlag, Basel.

    CrossRef  Google Scholar 

  • Eubank, R. L., Smith, P. L., and Smith, P. W. (1981), Uniqueness and eventual uniqueness of optimal designs in some time series models, Ann. Statist. 9, 486–493.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Eubank, R. L., Smith, P. L., and Smith, P. W. (1982), A note on optimal and asymptotically optimal designs for certain time series models, Ann. Statist. 10, 1295–1301.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sacks, J., and Ylvisaker, D. (1966), Designs for regression with correlated errors, Ann. Math. Statist. 37, 68–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sacks, J., and Ylvisaker, D. (1970a), Design for regression problems with correlated errors III, Ann. Math. Statist. 41, 2057–2074.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Benhenni, K., and Cambanis, S. (1992a), Sampling designs for estimating integrals of stochastic processes, Ann. Statist. 20, 161–194.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Ritter, K. (1996a), Asymptotic optimality of regular sequence designs, Ann. Statist. 24, 2081–2096.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sacks, J., and Ylvisaker, D. (1966), Designs for regression with correlated errors, Ann. Math. Statist. 37, 68–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Barrow, D. L., and Smith, P. W. (1979), Asymptotic properties of optimal quadrature formulas, in: Numerische Integration, G. Hämmerlin, ed., ISNM 45, pp. 54–66, Birkhäuser Verlag, Basel.

    CrossRef  Google Scholar 

  • Eubank, R. L., Smith, P. L., and Smith, P. W. (1982), A note on optimal and asymptotically optimal designs for certain time series models, Ann. Statist. 10, 1295–1301.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Benhenni, K., and Cambanis, S. (1992a), Sampling designs for estimating integrals of stochastic processes, Ann. Statist. 20, 161–194.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Wahba, G. (1971), On the regression design problem of Sacks and Ylvisaker, Ann. Math. Statist. 42, 1035–1043.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Wahba, G. (1974), Regression design for some equivalence classes of kernels, Ann. Statist. 2, 925–934.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Hájek, J., and Kimeldorf, G. S. (1974), Regression designs in autoregressive stochastic processes, Ann. Statist. 2, 520–527.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Ritter, K. (1996a), Asymptotic optimality of regular sequence designs, Ann. Statist. 24, 2081–2096.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Temirgaliev, N. (1988), On an application of infinitely divisible distributions to quadrature problems, Anal. Math. 14, 253–258.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Voronin, S. M., and Skalyga, V. I. (1984), On quadrature formulas, Soviet Math. Dokl. 29, 616–619.

    MathSciNet  MATH  Google Scholar 

  • Lee, D., and Wasilkowski, G. W. (1986), Approximation of linear functionals on a Banach space with a Gaussian measure, J. Complexity 2, 12–43.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Gao, F. (1993), On the role of computable error estimates in the analysis of numerical approximation algorithms, in: Proceedings of the Smalefest, M. W. Hirsch, J. E. Marsden, and M. Shub, eds., pp. 387–394, Springer-Verlag, New York.

    Google Scholar 

3.6. Notes and References

  • Speckman, P. (1979), L p approximation of autoregressive Gaussian processes, Tech. Rep., Dept. of Statistics, Univ. of Oregon, Eugene.

    Google Scholar 

  • Su, Y., and Cambanis, S. (1993), Sampling designs for estimation of a random process, Stochastic Processes Appl. 46, 47–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Müller-Gronbach, T. (1996), Optimal designs for approximating the path of a stochastic process, J. Statist. Planning Inf. 49, 371–385.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Ritter, K. (1996c), Average case analysis of numerical problems, Habilitations-schrift, Mathematisches Institut, Univ. Erlangen-Nürnberg.

    MATH  Google Scholar 

  • Papageorgiou, A., and Wasilkowski, G. W. (1990), On the average complexity of multivariate problems, J. Complexity 6, 1–23.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Maiorov, V. E. (1992), Widths of spaces endowed with a Gaussian measure, Russian Acad. Sci. Dokl. Math. 45, 305–309.

    MathSciNet  Google Scholar 

  • Sun, Yong-Sheng, and Wang, Chengyong (1994), μ-average n-widths on the Wiener space, J. Complexity 10, 428–436.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Sun, Yong-Sheng, and Wang, Chengyong (1994), μ-average n-widths on the Wiener space, J. Complexity 10, 428–436.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Wasilkowski, G. W. (1992), On average complexity of global optimization problems, Math. Programming 57, 313–324.

    CrossRef  MathSciNet  MATH  Google Scholar 

  • Wasilkowski, G. W. (1996), Average case complexity of multivariate integration and function approximation, an overview, J. Complexity 12, 257–272.

    CrossRef  MathSciNet  MATH  Google Scholar 

5.4. Notes and References

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag

About this chapter

Cite this chapter

Ritter, K. (2000). Integration and approximation of univariate functions. In: Ritter, K. (eds) Average-Case Analysis of Numerical Problems. Lecture Notes in Mathematics, vol 1733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103938

Download citation

  • DOI: https://doi.org/10.1007/BFb0103938

  • 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