Re: Crout's Algorithm

From: Bob Wheeler (bwheeler_at_echip.com)
Date: 01/14/05 

Date: Fri, 14 Jan 2005 17:59:56 -0500

Jakub Rabiega wrote:
> Dear Sir or Madam,
> I am a student of Technical University in Poland. I am doing a project
> about Crouts Algorithm. I am looking for a examples of Crout's
> algorithm used in real life. Do You know any?If yes I would be
> gratefull for Your reply.
> Yours sincerely
> Jakub Rabiega
>

I doubt if there are any "real life" examples of its use today. It was
devised by Crout in 1941 for solving linear equations using desk
calculators. It is basically Gaussian elimination restructured so that
one could calculate sums of products (a*b+c*d+e*f+..) using the
accumulator display and thus avoiding the re-entry of values. It has no
particular advantage as a computer algorithm nowadays. 

-- 
Bob Wheeler --- http://www.bobwheeler.com/
         ECHIP, Inc. ---
Randomness comes in bunches.

Relevant Pages

  • Re: initialization time?
    ... complex algorithm for sorting very large numbers of strings. ... sort after sort, that may be irrelevant, but if it's going to sort a ... > times slower in the first 2. ... > algorithm unless in real life you run this code 20+ times per run? ...
    (comp.lang.java.help)
  • Re: fdesc allocation optimization
    ... :> that at some point we adopted some openbsd-derived algorithm, ... I expect that once you get past a pure linear search any algorithm ... will fast enough that it probably doesn't matter in real life. ... a file descriptor handling algorithm that I've ever seen in my life. ...
    (freebsd-arch)