Re: QD algorithm code

From: C. Bond (cbond_at_ix.netcom.com)
Date: 03/23/05

  • Next message: hansm: "Re: convergence of QR-algorithm" 
    Date: Wed, 23 Mar 2005 22:58:20 GMT

    Andrius K wrote:

    > Hello,
    > does any1 know the QD algorithm source code in c++ or java?
    >
    > thnx

    Apparently, from a private email, the QD algorithm you refer to
    is the Quotient-Difference algorithm of Rutishauser. The
    algorithm can be used to find all real and complex roots of a
    polynomial simultaneously, but requires rather elaborate
    safeguards. I do not consider myself an expert on the method,
    but several of Henrici's books, in particular "Elements of
    Numerical Analysis," P. Henrici, J. Wiley & Sons, 1964, discuss
    the method in detail. Perhaps other readers have can provide
    additional references. 

    --
There are two things you must never attempt to prove: the
unprovable -- and the obvious.
--
Democracy: The triumph of popularity over principle.
--
http://www.crbond.com
  • Next message: hansm: "Re: convergence of QR-algorithm"

    Relevant Pages

    • Re: Dobkin-Kirkpatrick Hierarchical Representation creation problem
      ... What made you decide on the DK hierarchy? ... of Edelsbrunner's algorithm for computing an independent set of ... independent set would be more expensive ... refer to them in this context. ...
      (comp.graphics.algorithms)
    • Re: google hacking book
      ... I bought that book and refer very often. ... Basicaly, it seems, it will be same logic, algorithm, and architecture. ... But fine fix and update must be. ...
      (Pen-Test)
    • Re: graphs and minimum spanning trees
      ... Find a description of Kruskal's algorithm, together with a proof of its correctness. ... but none of them formally correct. ... I found some formal proofs around the net but they refer to theorems which refer to other theorems and so on. ...
      (sci.math)
    • Re: newbie sending hex values over UDP socket
      ... What's the algorithm? ... I've heard people refer ... to checksums that way, and probably even CRC values. ...
      (comp.lang.python)
    • Quantcast