|
libcats.org
Fast computation of numerical partial fractions, contour integrals. ISSAC92Kirrinnis.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 Г.
Ссылка удалена правообладателем ---- The book removed at the request of the copyright holder.
Популярные книги за неделю:
#3
Самодельные детали для сельского радиоприемникаАвторы: З.Б.Гинзбург, Ф.И.Тарасов.Категория: радиоэлектроника
1.40 Mb
#10
Вероятность и статистика. 10-11 классыБродский И.Л., Мешавкина О.С.Категория: M_Mathematics, MSch_School-level
1.24 Mb
Только что пользователи скачали эти книги:
#1
Иосиф Сталин (Джугашвили) - биографияАвтор неизвестенКатегория: История, Биографии и Мемуары
433 Kb
#2
Из бездны вод - Летопись отечественного подводного флота в мемуарах подводников (Сборник)Автор неизвестенКатегория: Биографии и Мемуары
1002 Kb
#4
Пилот «Штуки». Мемуары аса люфтваффе. 1939–1945Рудель Ганс УльрихКатегория: История, Биографии и Мемуары
1005 Kb
|
|