|
Boost : |
From: Hayati Ayguen (Ayguen_at_[hidden])
Date: 2001-07-15 10:52:16
hello,
being new to mtl-2.1.2-19, i have following questions:
1-
is it possible to let mtl calculate the (in)homogene solution space of a
matrix A having rank(A) < min(A.nrows(),A.ncols()) with A.nrows() !=
A.ncols() ?
2-
A being an incidence matrix describing a graph:
{ -1 , if i == start_node( edge(j) )
a(i,j) = { +1 , if i == end_node( edge(j) )
{ 0 , else
would it be possible to use a sparse matrix containing no double but
integer elements for the problem above?
example for a simple small graph:
=================================
N1 b N2 c N3
+-------+-------+
| | |
|a |g |d
| | |
+-------+-------+
N6 f N5 e N4
A(6,7) * x(1,7) = b(1,6)
specially b = transposed( 0, 0, 0, 0, 0, 0 ).
so solving A * x = 0 with following A
[ -1 -1 0 0 0 0 0 | 0 ]
[ 0 1 -1 0 0 0 -1 | 0 ]
A = [ 0 0 1 -1 0 0 0 | 0 ]
[ 0 0 0 1 -1 0 0 | 0 ]
[ 0 0 0 0 1 -1 1 | 0 ]
[ 1 0 0 0 0 1 0 | 0 ]
should led to the solution space
[ 0 ] [ 1 0 ]
[ 0 ] [ -1 0 ]
[ 0 ] [ -1 1 ] [ alpha1 ]
X = x0 + X1 = [ 0 ] + [ -1 1 ] * [ alpha2 ]
[ 0 ] [ -1 1 ]
[ 0 ] [ -1 0 ]
[ 0 ] [ 0 -1 ]
for any transposed(alpha1, alpha2)
thanks in advance
Hayati Ayguen
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk