Post Reply 
About LU factorization
06-04-2015, 04:57 PM
Post: #19
RE: About LU factorization
In my time (admittedly a while ago..), Crout LU-factorisation reordered the operations so that each element (in L or U) was computed using a dot product. Using floating-2 (showing my age) or, in the 42S/48S world, 15-digit intermediate results, one could obtain far better results at almost no cost.
Crout factorisation alternatingly computes a row and a column. In that sense, the 42S/48S algorithms (while being 'Doolittle factorisations') are also Crout factorisation as they do use 15-digit dot products. Don't know what the Prime does, however.
The 48G and onwards (up till, and including, the 50g) use 15 digits for all their matrix computations (the matrix is first converted to 15 digits, then all operations are performed, then it is rounded back to 12 digits).
Cheers, Werner

41CV†,42S,48GX,49G,DM42,DM41X,17BII,15CE,DM15L,12C,16CE
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
About LU factorization - salvomic - 06-04-2015, 09:10 AM
RE: About LU factorization - Paul Dale - 06-04-2015, 09:18 AM
RE: About LU factorization - salvomic - 06-04-2015, 09:52 AM
RE: About LU factorization - Tugdual - 06-04-2015, 10:15 AM
RE: About LU factorization - Paul Dale - 06-04-2015, 10:22 AM
RE: About LU factorization - Tugdual - 06-04-2015, 10:36 AM
RE: About LU factorization - DrD - 06-04-2015, 10:31 AM
RE: About LU factorization - DrD - 06-04-2015, 10:45 AM
RE: About LU factorization - salvomic - 06-04-2015, 11:06 AM
RE: About LU factorization - DrD - 06-04-2015, 11:30 AM
RE: About LU factorization - salvomic - 06-04-2015, 12:05 PM
RE: About LU factorization - salvomic - 06-04-2015, 12:48 PM
RE: About LU factorization - DrD - 06-04-2015, 01:31 PM
RE: About LU factorization - salvomic - 06-04-2015, 01:36 PM
RE: About LU factorization - DrD - 06-04-2015, 02:12 PM
RE: About LU factorization - salvomic - 06-04-2015, 02:19 PM
RE: About LU factorization - DrD - 06-04-2015, 02:19 PM
RE: About LU factorization - salvomic - 06-04-2015, 02:22 PM
RE: About LU factorization - Werner - 06-04-2015 04:57 PM
RE: About LU factorization - Gerald H - 06-04-2015, 05:10 PM
RE: About LU factorization - salvomic - 06-04-2015, 05:10 PM
RE: About LU factorization - salvomic - 06-05-2015, 08:15 PM
RE: About LU factorization - Claudio L. - 06-05-2015, 08:38 PM
RE: About LU factorization - salvomic - 06-05-2015, 09:00 PM
RE: About LU factorization - Claudio L. - 06-08-2015, 01:12 PM
RE: About LU factorization - salvomic - 06-08-2015, 01:15 PM
RE: About LU factorization - parisse - 06-07-2015, 06:42 PM
RE: About LU factorization - salvomic - 06-07-2015, 07:20 PM



User(s) browsing this thread: 1 Guest(s)