RE Looking for Gaussian Elimination Code

*To*: mathgroup at smc.vnet.net*Subject*: [mg3862] RE [mg3783] Looking for Gaussian Elimination Code*From*: MATHEWS at ccvax.fullerton.edu*Date*: Sat, 4 May 1996 02:13:45 -0400*Sender*: owner-wri-mathgroup at wolfram.com

In [mg3783], Nicholas Fogelson, University of Oregon wrote: Does anyone have Mathematica code that does a Gaussian Elimination on an input matrix? I realize that this is built into Mathematica but I really need to be sure that the code is of complexity O(n^3) and I'm not sure that the Mathematica implementation doesn't do some optimization that I don't want. Thanks REPLY Look in the complementary software supplements for: Numerical Methods for Mathematics, Science & Engineering, 2nd Ed by John H. Mathews published by Prentice Hall, 1992 ISBN# 0-13-624990-6 and ISBN# 0-13-625047-5 NUMERICAL METHODS: Mathematica Notebooks These files are located at the Wolfram Research, Inc. ftp site ftp://ftp.wri.com/MathSource/Publications/BookSupplements/Mathews-1995/0207-874 or http://www.wri.com/MathSource/Publications/BookSupplements/Mathews-1995/0207-874 Algorithm 3.2 (Upper-Triangularization Followed by Back Sub.) To construct the solution to AX = B, by first reducing the augmented matrix [A,B] to upper triangular form and then performing back substitution. Section 3.4 Gaussian Elimination and Pivoting Page 156 Best Regards, John Mathews Dept. of Mathematics California State University Fullerton Fullerton, CA 92634 USA E-mail: mathews at fullerton.edu ==== [MESSAGE SEPARATOR] ====