03457nam 22004455a 450 991015193420332120091109150325.03-03719-526-610.4171/026(CKB)3710000000953833(CH-001817-3)85-091109(PPN)178155497(EXLCZ)99371000000095383320091109j20080902 fy 0engurnn|mmmmamaatxtrdacontentcrdamediacrrdacarrierTractability of Multivariate Problems[electronic resource] Volume I: Linear Information /Erich Novak, Henryk WoźniakowskiZuerich, Switzerland European Mathematical Society Publishing House20081 online resource (395 pages)EMS Tracts in Mathematics (ETM)6Multivariate problems occur in many applications. These problems are defined on spaces of d-variate functions and d can be huge - in the hundreds or even in the thousands. Some high-dimensional problems can be solved efficiently to within ε, i.e., the cost increases polynomially in ε−1 and d. However, there are many multivariate problems for which even the minimal cost increases exponentially in d. This exponential dependence on d is called intractability or the curse of dimensionality. This is the first of a three-volume set comprising a comprehensive study of the tractability of multivariate problems. It is devoted to algorithms using linear information consisting of arbitrary linear functionals. The theory for multivariate problems is developed in various settings: worst case, average case, randomized and probabilistic. A problem is tractable if its minimal cost is not exponential in ε−1 and d. There are various notions of tractability, depending on how we measure the lack of exponential dependence. For example, a problem is polynomially tractable if its minimal cost is polynomial in ε−1 and d. The study of tractability was initiated about 15 years ago. This is the first research monograph on this subject. Many multivariate problems suffer from the curse of dimensionality when they are defined over classical (unweighted) spaces. But many practically important problems are solved today for huge d in a reasonable time. One of the most intriguing challenges of theory is to understand why this is possible. Multivariate problems may become tractable if they are defined over weighted spaces with properly decaying weights. In this case, all variables and groups of variables are moderated by weights. The main purpose of this book is to study weighted spaces and to obtain conditions on the weights that are necessary and sufficient to achieve various notions of tractability. The book is of interes...Numerical analysisbicsscMathematical theory of computationbicsscNumerical analysismscComputer sciencemscNumerical analysisMathematical theory of computationNumerical analysisComputer science65-xx68-xxmscNovak Erich56070Woźniakowski Henrykch0018173BOOK9910151934203321Tractability of Multivariate Problems2565018UNINA03013nam0 22005533i 450 VIA015016620251003044441.0883866321120070221d2007 ||||0itac50 baitaitaitz01i xxxe z01nz01ncRDAcarrierTecnologie dei sistemi di controlloGianAntonio Magnani, Gianni Ferretti, Paolo Rocco2. edMilano [etc.]McGraw-Hillc2007XIV, 432 p.ill.24 cm.Collana di istruzione scientifica. Serie di tecnologia001MIL02595902001 Collana di istruzione scientifica. Serie di tecnologiaTecnologie dei sistemi di controllo.UBS0018460RMSV038581720429Sistemi di controllo automaticiFIRCFIC002887ERivelatoriFIRCFIC017315IStrumenti per misureFIRCFIC045734E629.8INGEGNERIA DEI CONTROLLI AUTOMATICI14629.821629.831222629.8315INGEGNERIA DEI CONTROLLI AUTOMATICI. COMPONENTI DEI SISTEMI21Controllo automatico mediante computerAvvisatoriMisuratoriApparecchi di misuraApparecchi di misurazioneStrumenti di misurazioneStrumenti di misuraSistemi di controllo automaticiControllo automatico mediante computerRivelatoriAvvisatoriStrumenti per misureMisuratoriStrumenti per misureApparecchi di misuraStrumenti per misureApparecchi di misurazioneStrumenti per misureStrumenti di misurazioneStrumenti per misureStrumenti di misuraMagnani, GianantonioRMSV038581070314707Ferretti, GianniMILV090777070314708Rocco, Paolo <1966- >UBOV115635070273700ITIT-00000020070221IT-BN0095 NAP 01SALA DING $VIA0150166Biblioteca Centralizzata di Ateneo1 v. in cinque copie 01SALA DING 629.8 MAG.te 0102 0000062345 VMA A4 1 v.Y 20070531200705311 v. in cinque copie 01SALA DING 629.8 MAG.te 0102 0000062355 VMA A4(quater 1 v. (4. copia)Y 20070531200705311 v. in cinque copie 01SALA DING 629.8 MAG.te 0102 0000062365 VMA A4(bis 1 v. (2. copia)Y 20070531200705311 v. in cinque copie 01SALA DING 629.8 MAG.te 0102 0000062375 VMA A4(quinquies 1 v. (5. copia)Y 20070531200705311 v. in cinque copie 01SALA DING 629.8 MAG.te 0102 0000062385 VMA A4(ter 1 v. (3. copia)Y 2007053120070531 01Tecnologie dei sistemi di controllo720429UNISANNIO