CODEWITHSUNDEEP
matlab
Daniela del Carmen
Daniela del Carmen

Reputation: 127

I need an algorithm to invert a triangular matrix

I need an algorithm to invert a triangular matrix: eg

| 1 2 4 |

| 1 3 9 |

| 1 4 16 | Thanks for your help

Upvotes: 0

Views: 405

Answers (1)

mathematician1975
mathematician1975

Reputation: 21351

That is not a triangular matrix but this will work

Y = inv(X)

where X is your original matrix. If you need a specific algorithm you could try Gaussian elimination as a start point http://en.wikipedia.org/wiki/Gaussian_elimination . You could implement that algorithm and use the inv function to check your results.

You could also try Gauss-Jordan elimination http://en.wikipedia.org/wiki/Gauss%E2%80%93Jordan_elimination

Other more advanced options are these http://en.wikipedia.org/wiki/Matrix_inversion#Methods_of_matrix_inversion

This should clarify what a triangular matrix is http://en.wikipedia.org/wiki/Triangular_matrix

Upvotes: 3

Related Questions