Post Reply 
48/50 Linear System Solver
01-16-2015, 04:18 PM
Post: #18
RE: 48/50 Linear System Solver
(01-16-2015 02:15 PM)Werner Wrote:  Ah OK.
Two remarks here:
- the condition number of the matrix is 3e15, meaning that very small perturbations in the input lead to huge changes in the calculated solution - exactly what we see here.
- And then, to solve Ly = Pb or Uy=x, simply use / instead of INV SWAP *. Faster and more accurate, but of course not in this case.
(now you get [-1621.7 -1592.3 4820 ], equally meaningless, but that's what the condition number tells you)

Calculating Ax=b with / vs with LU and then manually doing the triangular solves makes a difference: the former uses 15 digits throughout, while the second has the intermediate amounts that make up L and U rounded to 12 digits. And that small difference is enough to completely change the calculated solution.

Werner

Aha! Thank you so much for your patience, Werner!

Graph 3D | QPI | SolveSys
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
48/50 Linear System Solver - Tim Wessman - 02-13-2014, 01:30 AM
RE: 48/50 Linear System Solver - Dieter - 02-16-2014, 06:00 PM
RE: 48/50 Linear System Solver - Werner - 02-17-2014, 08:18 AM
RE: 48/50 Linear System Solver - Han - 01-14-2015, 05:35 PM
RE: 48/50 Linear System Solver - Werner - 01-15-2015, 12:17 PM
RE: 48/50 Linear System Solver - Han - 01-15-2015, 05:35 PM
RE: 48/50 Linear System Solver - Werner - 01-16-2015, 09:52 AM
RE: 48/50 Linear System Solver - Han - 01-16-2015, 01:44 PM
RE: 48/50 Linear System Solver - Gilles - 01-14-2015, 07:59 PM
RE: 48/50 Linear System Solver - Werner - 01-16-2015, 02:15 PM
RE: 48/50 Linear System Solver - Han - 01-16-2015 04:18 PM



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