کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773852 | 1631463 | 2017 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Adaptive approximation of the minimum of Brownian motion
ترجمه فارسی عنوان
تقریب سازگاری حداقل حرکت براونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حرکت براونیا، بهینه سازی جهانی، تقسیم مسیر الگوریتم سازگار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
چکیده انگلیسی
We study the error in approximating the minimum of a Brownian motion on the unit interval based on finitely many point evaluations. We construct an algorithm that adaptively chooses the points at which to evaluate the Brownian path. In contrast to the 1/2 convergence rate of optimal nonadaptive algorithms, the proposed adaptive algorithm converges at an arbitrarily high polynomial rate.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 39, April 2017, Pages 17-37
Journal: Journal of Complexity - Volume 39, April 2017, Pages 17-37
نویسندگان
James M. Calvin, Mario Hefter, André Herzwurm,