Numerical validation of compensated algorithms with stochastic arithmetic

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