語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Tractability of Multivariate Problem...
~
Novak, Erich,
FindBook
Google Book
Amazon
博客來
Tractability of Multivariate Problems = Volume I: Linear Information /
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Tractability of Multivariate Problems/ Erich Novak, Henryk Woźniakowski
其他題名:
Volume I: Linear Information /
作者:
Novak, Erich,
其他作者:
Woźniakowski, Henryk,
出版者:
Zuerich, Switzerland :European Mathematical Society Publishing House, : 2008,
面頁冊數:
1 online resource (395 pages)
標題:
Numerical analysis -
電子資源:
https://doi.org/10.4171/026
電子資源:
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 Problems
Volume I: Linear Information /[electronic resource] :Erich Novak, Henryk Woź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 Woź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
Woź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
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9397015
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入