tags:

views:

379

answers:

1
Q: 

C++ Question about Boost UBLAS

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?

+4  A: 

LU decomposition

ima  2009-08-31 10:59:32
Doesn't LU decomposition require the matrices to be triangular?
 2009-08-31 11:40:11
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  2009-08-31 11:50:26

related questions

Of Memory Management, Heap Corruption, and C++
How do I make a GUI?
Alpha blending sprites in Nintendo DS Homebrew
Thread safe lazy contruction of a singleton in C++
Interview Programming Questions - In house Exam
Link issues (VC6)
What are the barriers to understanding pointers and what can be done to overcome them?
Why are professors or schools picking Java over C++ to teach to students?
What is the best way to create a sparse array in C++
C/C++ library for reading MIDI signals from a USB MIDI device
How do you pack a visual studio c++ project for release?
How to set up unit testing for Visual Studio C++
How do I configure and communicate with a serial port?
Lightweight IDE for Linux
Mapping Stream data to data structures in C#
CPU throttling in C++
Asynchronous multi-direction server-client communication over the same open socket?
Exceptions in C++
Heap corruption under Win32; how to locate?
Build for Windows NT 4.0 using Visual Studio 2005?
C++: Should I use nested classes in this case?
BerkeleyDB Concurrency
GTK implementation of MessageBox
Is gettimeofday() guaranteed to be of microsecond resolution?
How to use the C socket API in C++ on z/OS