東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Tractability of Multivariate Problem...

Novak, Erich,

Linked to FindBook

Google Book

Amazon

博客來

Tractability of Multivariate Problems = Volume I: Linear Information /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Tractability of Multivariate Problems/ Erich Novak, Henryk Woźniakowski
Reminder of title:	Volume I: Linear Information /
Author:	Novak, Erich,
other author:	Woźniakowski, Henryk,
Published:	Zuerich, Switzerland :European Mathematical Society Publishing House, : 2008,
Description:	1 online resource (395 pages)
Subject:	Numerical analysis -
Online resource:	https://doi.org/10.4171/026
Online resource:	https://www.ems-ph.org/img/books/novak_mini.jpg
ISBN:	9783037195260

Tractability of Multivariate Problems = Volume I: Linear Information /
Novak, Erich,

Tractability of Multivariate ProblemsVolume I: Linear Information /[electronic resource] :Erich Novak, Henryk Woźniakowski - Zuerich, Switzerland :European Mathematical Society Publishing House,2008 - 1 online resource (395 pages) - EMS Tracts in Mathematics (ETM)6.

Restricted to subscribers:https://www.ems-ph.org/ebooks.php

Multivariate 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...

ISBN: 9783037195260

Standard No.: 10.4171/026doiSubjects--Topical Terms:

1245518
Numerical analysis

Tractability of Multivariate Problems = Volume I: Linear Information /
LDR:03070nmm a22003135a 4500 001 2233180
003 CH-001817-3
005 20091109150325.0
006 a fot ||| 0|
007 cr nn mmmmamaa
008 210928e20080902sz fot ||| 0|eng d
020 $a 9783037195260
024 7 0 $a 10.4171/026 $2 doi
035 $a 85-091109
040 $a ch0018173
072 7 $a PBS $2 bicssc
072 7 $a UAA $2 bicssc
084 $a 65-xx $a 68-xx $2 msc
100 1 $a Novak, Erich, $e author. $3 3480920
245 1 0 $a Tractability of Multivariate Problems $h [electronic resource] : $b Volume I: Linear Information / $c Erich Novak, Henryk Woźniakowski
260 3 $a Zuerich, Switzerland : $b European Mathematical Society Publishing House, $c 2008
300 $a 1 online resource (395 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 0 $a EMS Tracts in Mathematics (ETM) $v 6
506 1 $a Restricted to subscribers: $u https://www.ems-ph.org/ebooks.php
520 $a Multivariate 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...
650 0 7 $a Numerical analysis $3 1245518
650 0 7 $a Mathematical theory of computation $2 bicssc $3 3480922
650 0 7 $a Computer science $3 893650
700 1 $a Woźniakowski, Henryk, $e author. $3 3480921
856 4 0 $u https://doi.org/10.4171/026
856 4 2 $3 cover image $u https://www.ems-ph.org/img/books/novak_mini.jpg