کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775558 1631740 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast calculation of inverse square root with the use of magic constant - analytical approach
ترجمه فارسی عنوان
محاسبه سریع ریشه مربع معکوس با استفاده از ثابت جادویی - رویکرد تحلیلی
کلمات کلیدی
محاسبه نقطه شناور، ریشه مربع معکوس، ثابت جادویی، روش نیوتن-رافسون،
ترجمه چکیده
ما یک تحلیل ریاضی از تبدیلات مورد استفاده در محاسبه سریع ریشه مربع معکوس برای اعداد یک نقطه دقیق با شناور استفاده می کنیم. مقادیر بهینه از اصطلاحات جادویی به اصطلاح به روش سیستماتیک، به حداقل رساندن اشتباهات نسبی یا مطلق مشتق می شوند. ما نشان می دهیم که ارزش ثابت جادویی می تواند به تعداد تکرارهای نیوتن-رافسون بستگی دارد. ما نتایج را برای یک و دو تکرار ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
We present a mathematical analysis of transformations used in fast calculation of inverse square root for single-precision floating-point numbers. Optimal values of the so called magic constants are derived in a systematic way, minimizing either relative or absolute errors. We show that the value of the magic constant can depend on the number of Newton-Raphson iterations. We present results for one and two iterations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 316, 1 January 2018, Pages 245-255
نویسندگان
, , , , ,