Tractability of Multivariate Problems

109.00 €

Order
Tractability of Multivariate Problems
This three-volume set is a comprehensive study of the tractability of multivariate problems. Volume I covers algorithms using linear information consisting of arbitrary continuous linear functionals. Volumes II and III are devoted to algorithms using standard information consisting of function values. Approximation of linear and selected nonlinear functionals is dealt with in volume II, and linear and selected nonlinear operators are studied in volume III. To a large extent, volume III can be read independently of volumes I and II. The most important example studied in volume III is the approximation of multivariate functions. It turns out that many other linear and some nonlinear problems are closely related to the approximation of multivariate functions. While the lower bounds obtained in volume I for the class of linear information also yield lower bounds for the standard class of function values, new techniques for upper bounds are presented in volume III. One of the main issues here is to verify when the power of standard information is nearly the same as the power of linear information. In particular, for the approximation problem defined over Hilbert spaces, the power of standard and linear information is the same in the randomized and average case (with Gaussian measures) settings, whereas in the worst case setting this is not true. The book is of interest to researchers working in computational mathematics, especially in approximation of high-dimensional problems. It may be well suited for graduate courses and seminars. The text contains 58 open problems for future research in tractability.

More from the series "EMS Tracts in Mathematics"

More books by Erich Novak

Log in to get access to this book and to automatically save your books and your progress.

Purchase this book or upgrade to dav Pro to read this book.

When you buy this book, you can access it regardless of your plan. You can also download the book file and read it in another app or on an Ebook reader.

80 % of the price goes directly to the author.

ISBN: 9783037191163

Language: English

Publication date: 29.10.2012

Number of pages: 586

Our shipping costs are a flat rate of €2.50, regardless of the order.
Currently, we only ship within Germany.

Shipping is free for PocketLib Pro users.

An error occured. Please check your internet connection or try it again later.