#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1992

2001

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Journals and Conferences

#### Key Phrases

Learn More

- Peter Kirrinnis
- J. Complexity
- 1998

The subject of this paper is fast numerical algorithms for factoring univariate polynomials with complex coefficients and for computing partial fraction decompositions (PFDs) of rational functions in C(z). Numerically stable and computationally feasible versions of PFD are specified first for the special case of rational functions with all singularities in… (More)

- Peter Kirrinnis
- ISSAC
- 1992

In this paper the problem of computing the numerical value of the integral (P q(z)/p(z)dz, where q and p are polynomials, .-. given by their coefficients, and 17is a curve in the complex plane, is investigated from the point of view of (serial) bit coraplezity, i.e., finite precision arithmetic is used. The first algorithm presented computes this integral… (More)

- Peter Kirrinnis
- Theor. Comput. Sci.
- 2001

- Peter Kirrinnis
- ISSAC
- 1998

Factors of polynomials with complex coe cients can be computed e ciently by multidimensional Newton iteration, applied to the coe cient vectors. We describe and analyze e cient numerical algorithms for factorization and partial fraction decomposition which are based on this classical approach. The convergence proof provides algorithmically useful starting… (More)

- Peter Kirrinnis
- Inf. Process. Lett.
- 1994

- Peter Kirrinnis
- J. Complexity
- 2000

- ‹
- 1
- ›