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.

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, general

Publish with us

Policies and ethics

Overview

Access this book

Other ways to access

Table of contents (8 chapters)

Front Matter

Back Matter

Keywords

About this book

Reviews

Bibliographic Information

Publish with us

Search

Navigation