کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773840 | 1631462 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Local adaption for approximation and minimization of univariate functions
ترجمه فارسی عنوان
تطبیق محلی برای تقریب و به حداقل رساندن توابع یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اقتدار خودکار پیچیدگی محاسباتی، تقریب تابع، بازیابی عملکرد به حداقل رساندن جهانی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
Most commonly used adaptive algorithms for univariate real-valued function approximation and global minimization lack theoretical guarantees. Our new locally adaptive algorithms are guaranteed to provide answers that satisfy a user-specified absolute error tolerance for a cone, C, of non-spiky input functions in the Sobolev space W2,â[a,b]. Our algorithms automatically determine where to sample the function-sampling more densely where the second derivative is larger. The computational cost of our algorithm for approximating a univariate function f on a bounded interval with Lâ-error no greater than ε is O(âfâ³â12/ε) as εâ0. This is the same order as that of the best function approximation algorithm for functions in C. The computational cost of our global minimization algorithm is of the same order and the cost can be substantially less if f significantly exceeds its minimum over much of the domain. Our Guaranteed Automatic Integration Library (GAIL) contains these new algorithms. We provide numerical experiments to illustrate their superior performance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 40, June 2017, Pages 17-33
Journal: Journal of Complexity - Volume 40, June 2017, Pages 17-33
نویسندگان
Sou-Cheng T. Choi, Yuhan Ding, Fred J. Hickernell, Xin Tong,