اپسیلون ماشین

کران بالایی برای خطای نسبی هنگام گرد کردن در محاسبات ممیز شناور

اپسیلون ماشین یا دقت ماشین حد بالایی برای خطای نسبی گرد کردن در محاسبات ممیز شناور (انگلیسی: Floating point arithmetic) می‌باشد. این مقدار محاسبات کامپیوتری را در زمینه آنالیز عددی و علوم محاسبه توصیف می‌کند. این مقدار گاهی macheps نیز نامیده می‌شود و نیز از نماد اپسیلون در زبان یونانی برای آن استفاده می‌شود.

غالبا دو تعریف برای این مقدار وجود دارد. در آنالیز عددی، این مقدار وابسته به شیوه گرد کردن است و گاهاً خطای گرد کردن واحد (انگلیسی: unit roundoff) نامیده می‌شود و با حرف انگلیسی بولد شده u نشان داده می‌شود. ولی با تعریفی عامیانه و پر استفاده تر، اپسیلون ماشینی از روش گرد سازی مستقل است و می‌تواند برابر u یا 2u باشد.

مقادیر برای محسابات سخت افزاری استاندارد

این جدول مقادیر اپسیلون ماشین را برای فرمت های استاندار ممیز شناور نشان می‌دهد. تمام فرمت های زیر از روش گرد کردن به نزدیک ترین استفاده می‌کنند.

استاندارد IEEE 754 - 2008نام متداولنام تایپ در C++مبنا

b

دقت

p

اپسیلون ماشین[الف] اپسیلون ماشین[ب]
binary16half precisionN/A211(یک بیت ضمنی است)2−11 ≈ 4.88e-042−10 ≈ 9.77e-04
binary32single precisionfloat224(یک بیت ضمنی است)2−24 ≈ 5.96e-082−23 ≈ 1.19e-07
binary64double precisiondouble253(یک بیت ضمنی است)2−53 ≈ 1.11e-162−52 ≈ 2.22e-16
extended precision, long double_float80[۱]2642−64 ≈ 5.42e-202−63 ≈ 1.08e-19
binary128quad(ruple) precision_float128[۱]2113(یک بیت ضمنی است)2−113 ≈ 9.63e-352−112 ≈ 1.93e-34
decimal32single precision decimal_Decimal32[۲]1075 × 10−710−6
decimal64double precision decimal_Decimal64[۲]10165 × 10−1610−15
decimal128quad(ruple) precision decimal_Decimal128[۲]10345 × 10−3410−33

تعریف قراردادی

گرد کردن به عملیاتی گفته می‌شود که طی آن نمایشی برای عددی حقیقی که در سیستم ممیز شناور ذخیره شده انتخاب می‌کنیم. به ازای یک سیستم عددی و یک شیوه گرد کردن، اپسیلون ماشین حداکثر خطای نسبی به وجود امده توسط شیوه گرد کردن می‌باشد.

برای محاسبه این مقدار به اطلاعات بیشتری نیاز داریم. یک سیستم عددی ممیز شناور توسط یک مبنا ، ، و یک دقت (تعداد بیت های ضریب شامل هر تعداد بیت ضمنی)، توصیف می‌شود. اعداد با توان یکسان دارای فاصله یکسان می‌باشند. این فاصله در اعدادی که توان کامل هستند تغییر می‌کند؛ فاصله اعداد در سمت با اندازه بزرگ تر، برابر فاصله در سمت با اندازه کوچک تر است.

از آنجا که اپسیلون ماشین کرانی برای خطای نسبی است، بدون از دست دادن کلیت مسئله می‌توان فرض کرد . همچنین می‌توانیم فقط اعداد مثبت را بررسی کنیم. برای روش گرد کردن به نزدیک ترین، خطا حداکثر نصف فاصله بین اعداد، یا است. این عدد بزرگ ترین مقدار ممکن برای صورت در کسر خطای نسبی است. مخرج آن، عددی است که گرد می‌کنیم. برای پیدا کردن خطای حداکثر این عدد باید کوچک ترین مقدار ممکن را به خود اختصاص دهد. در نتیجه بدترین خطای نسبی هنگامی رخ می‌دهد که عدد ما به فرم که در آن بین و باشد. تمام این اعداد به گرد می‌شوند که خطای ما را برابر با قرار می‌دهد. حداکثر آن هنگامی است که در حد بالای برد خود باشد. در مخرج نسبت به صورت کسر قابل چشم پوشی است، پس برای تسریع محاسبات اپسیلون ماشین را فقط برابر با قرار می‌دهیم. نشان دادیم خطای نسبی برای اعدادی که به گرد می‌شوند حداکثر است، به همین دلیل اپسیلون ماشین گاهی خطای گرد کردن واحد(انگلیسی: unit roundoff) نامیده می‌شود که به معنای "حداکثر خطایی که می‌تواند هنگام گرد کردن به مقدار واحد رخ دهد" است.

در نتیجه اختلاف عدد ممیز شناور عادی سازه شده، ، و عدد ممیز شناور عادی سازه شده مجاورش حداکثر برابر با است.[۳]

تعاریف دیگر

استاندارد IEEE اپسیلون ماشین و خطای گرد کردن واحد را تعریف نمی‌کند، به همین دلیل تعاریف متفاوتی برای آن ها ارائه داده شده که گاهاً باعث اختلافاتی می‌شود.

تعریف قراردادی آن، تعریفی است که توسط پروفسور جیمز دمل در کنفرانس هایش[۴]، پکیج جبر خطی LAPACK[۵]، شماری از مقاله های علمی و برخی از نرم افزار های محاسبه ای دیگر[۶] ارائه داده شده. اکثر تحلیل گران عددی با استفاده از این معنا از اپسیلون ماشین و خطای گرد کردن واحد به جای یکدگیر استفاده می‌کنند.

تعریف دیگر آن که تعریفی است که خارج از محیط آکادمیک متداول تر است: اپسیلون ماشین تفاوت بین ۱ و کوچک ترین عدد ممیز شناور بزرگ تر از آن است.

با این تعریف، برابر با است( مبنا و دقت سیستم ممیز اعشاری است) و خطای گرد کردن واحد با فرض گرد کردن به نزدیک ترین برابر با و با فرض کف یا سقف گرفتن برابر با u است.

شیوع این تعریف به دلیل استفاده آن در استاندارد ISO زبان C، برای ثابت های مربوط به تایپ های ممیز اعشاری[۷][۸]، ثابت های متناظر در زبان های دیگر[۹][۱۰][۱۱]، استفاده فراگیر در نرم افزار های محاسباتی[۱۲][۱۳][۱۴] و تعدادی از مقالات مربوط به محاسبات عددی است.

منابع