Skip to main content
  • Book
  • © 2000

Average-Case Analysis of Numerical Problems

Editors:

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

Buying options

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

This is a preview of subscription content, access via your institution.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-ix
  2. Introduction

    • Klaus Ritter
    Pages 1-9
  3. Second-order results for linear problems

    • Klaus Ritter
    Pages 33-65
  4. Nonlinear methods for linear problems

    • Klaus Ritter
    Pages 183-211
  5. Nonlinear problems

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

Keywords

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

Reviews

“The monograph is carefully written and gives a systematic up-to-date treatment of theoretical questions concerning the average-case analysis of numerical problems. It is helpful for both theoretical research and practical applications.” (Karel Najzar, zbMATH 0949.65146, 2022)

Bibliographic Information

  • Book Title: Average-Case Analysis of Numerical Problems

  • Editors: Klaus Ritter

  • Series Title: Lecture Notes in Mathematics

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

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2000

  • Softcover ISBN: 978-3-540-67449-8Published: 26 May 2000

  • eBook ISBN: 978-3-540-45592-9Published: 06 May 2007

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: XI, 252

  • Topics: Numerical Analysis, Statistics

Buying options

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