• Publications
  • Influence
A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration
SummaryWe introduce a new three-stage process for calculating the zeros of a polynomial with complex coefficients. The algorithm is similar in spirit to the two stage algorithms studied by Traub in aExpand
  • 170
  • 9
  • PDF
A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration
We introduce a new three-stage process for calculating the zeros of a polynomial with real coefficients. The algorithm finds either a linear or quadratic factor, working completely in real arithmet...
  • 136
  • 4
  • PDF
Principles for Testing Polynomial Zerofinding Programs
TLDR
The authors' algorithm for real polynomials has been reprogrammed with substantial modifications to the decision making processes. Expand
  • 65
  • 4
Algorithm 493: Zeros of a Real Polynomial [C2]
TLDR
OP double precision vector of coefficients in order of decreasing powers of the variable D E G R E E integer degree of the polynomial ZEROR, double precision vectors of real and imaginary parts of the zeros found ZEROI by the algorithm FAIL logical parameter which is true only if the leading coefficient is zero or if RPOLY has found fewer than degree zeros; in the latter case the degree is reset to the number of zeros. Expand
  • 69
  • 3
Numerical Methods for the Force Reflection of Contact
An important problem in the field of force-reflecting systems and telerobotics is poor rendering of contact, particularly of contact with stiff surfaces. There are numerous possible sources of poorExpand
  • 66
  • 2
Recursive data structures in APL
TLDR
A mathematical study of three approaches for defining nested arrays in APL is presented. Expand
  • 35
  • 2
Effective data parallel computation using the Psi calculus
  • 13
  • 2
Algorithm 419: zeros of a complex polynomial [C2]
The subroutine CPOLY is a Fortran program to find all the zeros of a complex polynomial by the three-stage complex algorithm described in Jenkins and Traub [4]. (An algorithm for real polynomials isExpand
  • 69
  • 1
Q'Nial: A portable interpreter for the nested interactive array language, Nial
TLDR
The Q'Nial interpreter combines ideas from APL and Lisp implementations to provide a rich programming environment that supports several paradigms of programming. Expand
  • 23
  • 1
...
1
2
3
4
5
...