© 2000

Average-Case Analysis of Numerical Problems

  • Editors
  • Klaus¬†Ritter

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

Table of contents

  1. Front Matter
    Pages i-ix
  2. Klaus Ritter
    Pages 1-9
  3. Klaus Ritter
    Pages 33-65
  4. Klaus Ritter
    Pages 183-211
  5. Klaus Ritter
    Pages 213-225
  6. Back Matter
    Pages 227-254

About this book


The average-case analysis of numerical problems is the counterpart of the more traditional worst-case approach. The analysis of average error and cost leads to new insight on numerical problems as well as to new algorithms. The book provides a survey of results that were mainly obtained during the last 10 years and also contains new results. The problems under consideration include approximation/optimal recovery and numerical integration of univariate and multivariate functions as well as zero-finding and global optimization. Background material, e.g. on reproducing kernel Hilbert spaces and random fields, is provided.


Bayesian numerical analysis Gaussian measure Numerical integration information-based complexity optimal numerical methods spatial statistics

Bibliographic information

  • Book Title Average-Case Analysis of Numerical Problems
  • Authors Klaus Ritter
  • Series Title Lecture Notes in Mathematics
  • Series Abbreviated Title Lecture Notes in Mathematics
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-67449-8
  • eBook ISBN 978-3-540-45592-9
  • Series ISSN 0075-8434
  • Series E-ISSN 1617-9692
  • Edition Number 1
  • Number of Pages XI, 252
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Numerical Analysis
    Statistics, general
  • Buy this book on publisher's site
Industry Sectors
Energy, Utilities & Environment