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

الگوریتم های حسابی تابع گویا

Algorithms for rational function arithmetic

دانلود کتاب Algorithms for rational function arithmetic (به فارسی: الگوریتم های حسابی تابع گویا) نوشته شده توسط «Horowitz.»

اطلاعات کتاب الگوریتم های حسابی تابع گویا

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

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

نویسنده: Horowitz.

زبان: English

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

تعداد صفحه: 11

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

توضیحات کتاب الگوریتم های حسابی تابع گویا

با وجود پیشرفت‌های اخیر در افزایش سرعت بسیاری از الگوریتم‌های حسابی و جبری به‌علاوه افزایش کلی در تحلیل‌های الگوریتم، هیچ مطالعه زمان محاسباتی برای الگوریتم‌هایی که عملیات حسابی تابع منطقی را انجام می‌دهند، انجام نشده است. سیستم های دستکاری نمادهای ریاضی که عملیات روی توابع گویا را فراهم می کنند از الگوریتم هایی استفاده می کنند که در ابتدا توسط P. Henrici در سال 1956 ارائه شد. در این مقاله، این الگوریتم ها به طور دقیق مشخص شده و زمان های محاسباتی آنها مورد تجزیه و تحلیل قرار می گیرد. سپس الگوریتم‌های جدید مبتنی بر استفاده از محاسبات مدولار توسعه و تحلیل می‌شوند. نشان داده شده است که زمان محاسبه برای اضافه کردن و گرفتن مشتق توابع گویا با استفاده از الگوریتم های مدولار 2 مرتبه قدر سریعتر است. همچنین زمان محاسبه برای ضرب تابع منطقی با استفاده از الگوریتم مدولار یک مرتبه قدر سریعتر خواهد بود.

Despite recent advances in speeding up many arithmetic and algebraic algorithms plus a general increase in algorithm analyses, no computing time study has ever been done for algorithms which perform the rational function arithmetic operations. Mathematical symbol manipulation systems which provide for operations on rational functions use algorithms which were initially given by P. Henrici in 1956. In this paper, these algorithms are precisely specified and their computing times analyzed. Then, new algorithms based on the use of modular arithmetic are developed and analyzed. It is shown that the computing time for adding and taking the derivative of rational functions is 2 orders of magnitude faster using the modular algorithms. Also, the computing time for rational function multiplication will be one order of magnitude faster using the modular algorithm.

دانلود کتاب «الگوریتم های حسابی تابع گویا»

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