کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608969 | 1338394 | 2006 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The randomized information complexity of elliptic PDE
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the information complexity in the randomized setting of solving a general elliptic PDE of order 2m2m in a smooth, bounded domain Q⊂RdQ⊂Rd with smooth coefficients and homogeneous boundary conditions. The solution is sought on a smooth submanifold M⊆QM⊆Q of dimension 0⩽d1⩽d0⩽d1⩽d, the right-hand side is supposed to be in Cr(Q)Cr(Q), the error is measured in the L∞(M)L∞(M) norm. We show that the nth minimal error is (up to logarithmic factors) of ordern-min(r+2m)/d1,r/d+1/2.For comparison, in the deterministic setting the n th minimal error is of order n-r/d,n-r/d, for all d1d1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 22, Issue 2, April 2006, Pages 220–249
Journal: Journal of Complexity - Volume 22, Issue 2, April 2006, Pages 220–249
نویسندگان
Stefan Heinrich,