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

محاسبه سریع کسرهای جزئی عددی، انتگرال های کانتور. ISSAC92

Fast computation of numerical partial fractions, contour integrals. ISSAC92

دانلود کتاب Fast computation of numerical partial fractions, contour integrals. ISSAC92 (به فارسی: محاسبه سریع کسرهای جزئی عددی، انتگرال های کانتور. ISSAC92) نوشته شده توسط «Kirrinnis.»


اطلاعات کتاب محاسبه سریع کسرهای جزئی عددی، انتگرال های کانتور. ISSAC92

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

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

نویسنده: Kirrinnis.

زبان: English

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

تعداد صفحه: 11

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

کد کتاب: 0-89791-490-2

توضیحات کتاب محاسبه سریع کسرهای جزئی عددی، انتگرال های کانتور. ISSAC92

در این مقاله، مسئله محاسبه مقدار عددی انتگرال § q(z)/p(z)dz، که در آن q و p چندجمله‌ای هستند، با ضرایب آنها و Г منحنی در صفحه مختلط است، بررسی شده است. از نقطه نظر پیچیدگی بیت (سریالی)، یعنی محاسبات دقیق محدود استفاده می شود. الگوریتم اول ارائه شده این انتگرال را در حالت خاصی محاسبه می کند که صفرهای p در دایره کوچکی قرار دارند که با Г قطع نمی شوند. الگوریتم دوم مورد بحث در این مقاله، نوع خاصی از تجزیه کسری جزئی را محاسبه می‌کند که مخصوصاً برای این کاربرد مناسب است، اما به خودی خود نیز جالب است. از ترکیب این الگوریتم ها الگوریتمی برای محاسبه انتگرال های کانتور توابع گویا در حالت کلی به دست می آید. زمان اجرای الگوریتم‌ها بر حسب کران خطای تعیین‌شده برای نتیجه، درجه چندجمله‌ای درگیر و شرایط مسئله تخمین زده می‌شود که با یک کران پایین برای فاصله بین صفرهای p و نقاط اندازه‌گیری می‌شود. Г.


In this paper the problem of computing the numerical value of the integral § q(z)/p(z)dz, where q and p are polynomials, given by their coefficients, and Г is a curve in the complex plane, is investigated from the point of view of (serial) bit complexity, i.e., finite precision arithmetic is used. The first algorithm presented computes this integral in the special case that the zeros of p lie in a small circle not intersected by Г. The second algorithm discussed in this paper computes a special type of partial fraction decomposition especially well suited for this application, but also of interest by itself. Combining these algorithms yields an algorithm for the computation of contour integrals of rational functions in the general case. The running time of the algorithms is estimated in terms of the error bound prescribed for the result, the degree of the polynomials involved, and the condition of the problem, measured by a lower bound for the distance between the zeros of p and the points of Г.

دانلود کتاب «محاسبه سریع کسرهای جزئی عددی، انتگرال های کانتور. ISSAC92»

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