Average-Case Analysis of Numerical Problems

von Klaus Ritter

252 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

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.

• Reihe: Lecture Notes in Mathematics
• ISBN: 9783540674498
• Sprache: Englisch
• Erscheinungsdatum: 26.05.2000
• Genre: Mathematik/Wahrscheinlichkeitstheorie, Stochastik, Mathematische Statistik
• Verlag: Springer Berlin