Tractability of multivariate problems. Volume I: Linear information (Q940799): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.4171/026 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1820164671 / rank | |||
Normal rank |
Latest revision as of 19:21, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tractability of multivariate problems. Volume I: Linear information |
scientific article |
Statements
Tractability of multivariate problems. Volume I: Linear information (English)
0 references
3 September 2008
0 references
This book is a first of three volumes of the authors devoted to the study of the tractability of multivariate problems. The authors present various existing results obtained by many authors during last years, as well as numerous new results. This volume begins with twelve examples of particular multivariate problems, along with a survey of results in information based complexity that are especially relevant to tractability. This list comprises integration, approximation of \(C^{\infty}\) functions, discrepancy, absolute, relative and normalized errors and Monte Carlo algorithms, among others. The rest of the volume is devoted to the tractability of algorithms using linear information (arbitrary continuous linear functionals). The tractability results are illustrated for many specific multivariate problems, general linear problems including multivariate integration, approximation, as well as a number of specific non-linear problems such as partial differential and integral equations. The book contains a number of open problems that could be of interest to a general audience of mathematicians, and very long list of 296 references.
0 references
curse of dimensionality
0 references
tractability
0 references
high-dimensional numerical problems
0 references
worst case setting
0 references
randomized algorithms
0 references
weighted norms
0 references
product weights
0 references
finite-order weights
0 references
textbook
0 references
information based complexity
0 references
discrepancy
0 references
Monte Carlo algorithms
0 references
linear information
0 references
multivariate integration
0 references