0

Does the Boost UBLAS library have a built-in solver for solving systems of equations? The documentation implies that all the ublas solver routines require the matrix to already be in triangular form.

But, if a matrix is not in triangular form, is there anything in ublas that can reduce the matrix and then back-substitute, to solve a system of equations?

drby
  • 2,619
  • 25
  • 26

1 Answers1

4

LU decomposition

ima
  • 8,105
  • 3
  • 20
  • 19
  • Doesn't LU decomposition require the matrices to be triangular? –  Aug 31 '09 at 11:40
  • No, it's by definition decomposition _into_ triangular matrices. Then they can be solved by triangular solver. I don't remember ublas syntax for it - it was quite messy - but idea is the same: decompose, then use triangular solver. – ima Aug 31 '09 at 11:50