I need an algorithm to invert a triangular matrix:
eg
| 1 2 4 |
| 1 3 9 |
| 1 4 16 |
Thanks for your help
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
That is not a triangular matrix but this will work
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
invfunction 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