LEADER 03037nam 22006255 450 001 996466508003316 005 20200702155852.0 010 $a3-540-45592-2 024 7 $a10.1007/BFb0103934 035 $a(CKB)1000000000437281 035 $a(SSID)ssj0000321562 035 $a(PQKBManifestationID)12115902 035 $a(PQKBTitleCode)TC0000321562 035 $a(PQKBWorkID)10280881 035 $a(PQKB)10719241 035 $a(DE-He213)978-3-540-45592-9 035 $a(MiAaPQ)EBC6306503 035 $a(MiAaPQ)EBC5585147 035 $a(Au-PeEL)EBL5585147 035 $a(OCoLC)1066179021 035 $a(PPN)155197746 035 $a(EXLCZ)991000000000437281 100 $a20121227d2000 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAverage-Case Analysis of Numerical Problems$b[electronic resource] /$fby Klaus Ritter 205 $a1st ed. 2000. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2000. 215 $a1 online resource (XI, 252 p.) 225 1 $aLecture Notes in Mathematics,$x0075-8434 ;$v1733 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-67449-7 327 $aLinear 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. 330 $aThe 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. 410 0$aLecture Notes in Mathematics,$x0075-8434 ;$v1733 606 $aNumerical analysis 606 $aStatistics  606 $aNumerical Analysis$3https://scigraph.springernature.com/ontologies/product-market-codes/M14050 606 $aStatistics, general$3https://scigraph.springernature.com/ontologies/product-market-codes/S0000X 615 0$aNumerical analysis. 615 0$aStatistics . 615 14$aNumerical Analysis. 615 24$aStatistics, general. 676 $a519.4 700 $aRitter$b Klaus$4aut$4http://id.loc.gov/vocabulary/relators/aut$062632 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996466508003316 996 $aAverage-case analysis of numerical problems$9374165 997 $aUNISA