کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773872 | 1631464 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexity of linear ill-posed problems in Hilbert space
ترجمه فارسی عنوان
پیچیدگی مشکالت خطی در فضای هیلبرت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل منفی، معکوس معکوس، پیچیدگی اطلاعات، سر و صدای محدود انطباق،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
Information complexity of ill-posed problems may be seen as controversial. On the one hand side there were pessimistic results stating that the complexity is infinite, while on the other hand side the theory of ill-posed problems is well developed. In contrast to well-posed problems (continuous solution operators) the complexity analysis of ill-posed problems (discontinuous solution operators) is impossible without taking into account the impact of noise in the information. Commonly used models consider bounded deterministic noise and unbounded stochastic (Gaussian white) noise. It is common belief that white noise makes ill-posed problems more complex than problems under bounded noise. In this study we shed light on a rigorous complexity analysis of ill-posed problems providing (tight) lower and upper bounds for both noise models. It will be shown that in contrast to the deterministic case statistical ill-posed problems have finite complexity at every prescribed error level. Moreover, the ill-posedness of the problem raises the issue of adaptation to unknown solution smoothness, and we provide results in this direction.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 38, February 2017, Pages 50-67
Journal: Journal of Complexity - Volume 38, February 2017, Pages 50-67
نویسندگان
Peter Mathé, Sergei V. Pereverzev,