On the average complexity of multivariat
โ
A Papageorgiou; G.W Wasilkowski
๐
Article
๐
1990
๐
Elsevier Science
๐
English
โ 904 KB
We study the average complexity of linear problems, on a separable Banach space equipped with an orthogonally invariant measure CL. The error and the cost of the algorithms are defined on the average. We exhibit an information operator which is optimal among any linear information operators. We appl