Optimal linear randomized methods for linear operators in Hilbert spaces (Q1190530)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal linear randomized methods for linear operators in Hilbert spaces |
scientific article |
Statements
Optimal linear randomized methods for linear operators in Hilbert spaces (English)
0 references
26 September 1992
0 references
Some of the basic questions of information-based complexity are strongly related to \(n\)-width and \(s\)-numbers. These relations were studied in particular by \textit{P. Mathé} [J. Complexity 6, No. 1, 41-66 (1990; Zbl 0723.68047)]. The author studies Monte Carlo methods or randomized methods for linear operators. The main result is the characterization of linear stochastic \(n\)-widths in the case of linear operators in Hilbert spaces.
0 references
information-based complexity
0 references
\(s\)-numbers
0 references
Monte Carlo methods
0 references
randomized methods
0 references
linear operators
0 references
linear stochastic \(n\)-widths
0 references
Hilbert spaces
0 references
0 references
