Average-Case Analysis of Numerical Problems / edited by Klaus Ritter.

Format:

Book

Contributor:

Ritter, Klaus, editor.

SpringerLink (Online service)

Series:

Lecture Notes in Mathematics, 0075-8434 ; 1733.

Lecture Notes in Mathematics, 0075-8434 ; 1733

Language:

English

Subjects (All):

Numerical analysis.

Statistics.

Numerical Analysis.

Statistics, general.

Local Subjects:

Numerical Analysis.

Statistics, general.

Physical Description:

1 online resource (XI, 252 pages).

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.

System Details:

text file PDF

Summary:

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.

Contents:

Linear problems: Definitions and a classical example

Second-order results for linear problems

Integration and approximation of univariate functions

Linear problems for univariate functions with noisy data

Integration and approximation of multivariate functions

Nonlinear methods for linear problems

Nonlinear problems.

Other Format:

Printed edition:

ISBN:

9783540455929

Access Restriction:

Restricted for use by site license.