کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773868 | 1631464 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions](/preview/png/5773868.png)
چکیده انگلیسی
We study the solution of two-point boundary-value problems for second order ODEs with boundary conditions imposed on the first derivative of the solution. The right-hand side function g is assumed to be r times (râ¥1) continuously differentiable with the rth derivative being a Hölder function with exponent ϱâ(0,1]. The boundary conditions are defined through a continuously differentiable function f. We define an algorithm for solving the problem with error of order mâ(r+ϱ) and cost of order mlogm evaluations of g and f and arithmetic operations, where mâN. We prove that this algorithm is optimal up to the logarithmic factor in the cost. This yields that the worst-case ε-complexity of the problem (i.e., the minimal cost of solving the problem with the worst-case error at most ε>0) is essentially Î((1/ε)1/(r+ϱ)), up to a log1/ε factor in the upper bound. The same bounds hold for r+ϱâ¥2 even if we additionally assume convexity of g. For r=1, ϱâ(0,1] and convex functions g, the information ε-complexity is shown to be Î((1/ε)1/2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 38, February 2017, Pages 6-21
Journal: Journal of Complexity - Volume 38, February 2017, Pages 6-21
نویسندگان
BolesÅaw Kacewicz,