Group Abstract Group Abstract

Message Boards Message Boards

Visualizing matrix reduction to reduced echelon and LU forms step-by-step: do such exist?

Yesterday I saw a presentation by Cleve Moler, of MathWorks, that used M****b to create a visual transformation of a square matrix to its LU decompostion (along with permuation vector from the partial pivoting). It showed each step of the process, one by one.

Are there similar visualizations, done with Mathematica, for:

(1) Step-by-step transfromation of any given (possibly non-square) matrix to its reduced echelon form?

(2) Step-by-step transormation of any given square matrix into its LU decomposition?

By "visualization" here I do not refer to any geometric realization, just highlighting at each step the entry or entries involved and the row or rows involved and then showing the changed matrix after that step.

Moler's visualization was done, of course, with M****b, but he created it by producing scores of individual snapshots of the matrix appearance at each step and then by showing those snapshots as a discrete-time animation in Power Point.

With Mathematica, such visualization should e much easier to present, using Manipulate or, if necessary, Dynamic directly.

I don't want to "reinvent the wheel," hence this quetion.

POSTED BY: Murray Eisenberg
4 Replies
Posted 2 years ago
POSTED BY: Updating Name

There is this Demonstration.

https://demonstrations.wolfram.com/LUDecomposition/

And this Wolfram U course. https://www.wolfram.com/broadcast/video.php?c=105&p=30&ob=title&o=ASC&v=3327

But maybe one can modify the row reduction step-my-step methods to do LU. The problem (as you are aware) isn't that more work is needed, but rather than LU actually does less than full row reduction. So modifications would be needed to quell the ardor of row reduction in key places.

POSTED BY: Daniel Lichtblau

Thank you for those citations! (Awkward to search just within Demonstrations or just within community.wolffram.com --- I do wish each would provide an option to so constrain searches and thereby avoid "site:..." specifier in Google, say.

What about LU-decomposition step-by-step?

POSTED BY: Murray Eisenberg
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard