کتاب الکترونیکی

الگوریتم 748 که صفر توابع را در بر می گیرد

Algorithm 748, enclosing zeros of functions

دانلود کتاب Algorithm 748, enclosing zeros of functions (به فارسی: الگوریتم 748 که صفر توابع را در بر می گیرد) نوشته شده توسط «Alefeld et al.»

اطلاعات کتاب الگوریتم 748 که صفر توابع را در بر می گیرد

موضوع اصلی: ریاضیات محاسباتی

نوع: کتاب الکترونیکی

نویسنده: Alefeld et al.

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

تعداد صفحه: 18

حجم کتاب: 1 مگابایت

توضیحات کتاب الگوریتم 748 که صفر توابع را در بر می گیرد

دو الگوریتم کارآمد برای محصور کردن صفر از یک تابع پیوسته ارائه شده است. آنها شبیه به روش های اخیر هستند، اما همراه با درون یابی درجه دوم از درون یابی مکعبی معکوس نیز استفاده اساسی می کنند. از آنجایی که به صورت مجانبی، درون یابی مکعبی معکوس همیشه توسط الگوریتم ها انتخاب می شود، آنها به شاخص های بازده بالاتری دست می یابند: 1.6529: برای الگوریتم اول، و 1.6686: برای الگوریتم دوم. ثابت شده است که الگوریتم دوم در یک خانواده خاص بهینه است. آزمایش‌های عددی نشان می‌دهد که دو روش جدید به خوبی با روش‌های اخیر و همچنین با حل‌کننده‌های کارآمد Dekker، Brent، Bus and Dekker و Le مقایسه می‌شوند. روش دوم از مقاله حاضر بهترین رفتار را در بین 12 روش دارد، به خصوص زمانی که تلرانس خاتمه کم باشد.

Two efficient algorithms for enclosing a zero of a continuous function are presented. They are similar to the recent methods, but together with quadratic interpolation they make essential use of inverse cubic interpolation as well. Since asymptotically the inverse cubic interpolation is always chosen by the algorithms, they achieve higher-efficiency indices: 1.6529: for the first algorithm, and 1.6686: for the second one. It is proved that the second algorithm is optimal in a certain family. Numerical experiments show that the two new methods compare well with recent methods, as well as with the efficient solvers of Dekker, Brent, Bus and Dekker, and Le. The second method from the present article has the best behavior of all 12 methods especially when the termination tolerance is small.

دانلود کتاب «الگوریتم 748 که صفر توابع را در بر می گیرد»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان