Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Cover of the book
Tytuł książki

Breaking the curse of dimensionality

Seria
Rozprawy Matematyczne tom/nr w serii: 505 wydano: 2015
Zawartość
Warianty tytułu
Abstrakty
EN
In modern science, efficient numerical treatment of high-dimensional problems becomes more and more important. A fundamental insight of the theory of information-based complexity (IBC for short) is that the computational hardness of a problem cannot be described properly only by the rate of convergence. There exist problems for which an exponential number of information operations is needed in order to reduce the initial error, although there are algorithms which provide an arbitrarily large rate of convergence. Problems that yield this exponential dependence are said to suffer from the curse of dimensionality. While analyzing numerical problems it turns out that we can often vanquish this curse by exploiting additional structural properties. The aim of this paper is to present several approaches of this type. Moreover, a detailed introduction to the field of IBC is given.
Miejsce publikacji
Warszawa
Copyright
Seria
Rozprawy Matematyczne tom/nr w serii: 505
Liczba stron
112
Liczba rozdzia³ów
Opis fizyczny
Daty
wydano
2015
Twórcy
  • Workgroup Numerics and Optimization, Faculty of Mathematics and Computer Science, Philipps University Marburg, Hans-Meerwein-Straße, Lahnberge, 35032 Marburg, Germany
Bibliografia
Języki publikacji
EN
Uwagi
Identyfikator YADDA
bwmeta1.element.bwnjournal-rm-doi-10_4064-dm505-0-1
Identyfikatory
DOI
10.4064/dm505-0-1
Kolekcja
DML-PL
Zawartość książki

rozwiń roczniki

JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.