Explore BrainMass

Explore BrainMass

    Matrix Factorization for solving linear equations

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Require examples and procedure of:
    - Solving Linear Equation - Ax = b
    - Matrix Factorization - A = LU

    © BrainMass Inc. brainmass.com October 10, 2019, 2:41 am ad1c9bdddf

    Solution Preview

    Gauss Elimination.
    We would like to solve the system

    Where is a marrix, is the variables vectors and is the constant solution vector.
    If we can transform the matrix A into an upper triangular matrix U such that:

    By using linear row operations, then the system will be written as:

    Where is the result of applying the same operation on the solution vector b.
    Then we can use backwards ...

    Solution Summary

    Matrix Factorization is clearly demonstrated.