ENGLISH

Average-Case Analysis of Numerical Problems

By Klaus Ritter

Book information

Publisher
Springer
Year
2000
ISBN
3540674497, 9783540674498
ISSN
0075-8434
Open Library ID
OL9063350M
Language
english
Format
DJVU
Filesize
1 MB (1511473 bytes)
Series
Lecture notes in mathematics 1733
Edition
1
Pages
254\254
Library
Kolxo3
DPI
300
Scanned
yes
Time added
2009-07-20 03:45:11

Description

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.

Similar books