This is not the document you are looking for? Use the search form below to find more!

0.00 (0 votes)

We have a problem that leads to a system of linear eqations which has to be solved numerically. Unfortunately, we don't know a convenient way to do that.
Still, since our problem seems to be a common one, we believe that there are algorithms specially designed for it.
Do you know a fitting algorithm? Do you know an implementation in c++?
That would help us a lot!

- Added:
**August, 28th 2011** - Reads:
**187** - Downloads:
**0** - File size:
**133.79kb** - Pages:
**3** - content preview

- Name:
**Konstantin**

Content Preview

Unfortunately, we don't know a convenient way to do that.

Still, since our problem seems to be a common one, we believe that there are algorithms

specially designed for it.

That would help us a lot!

We have a graph. It has nodes and it has connections between the nodes. But not all of the nodes

are connected. Connections are mainly between neighboured nodes.

We measure the distances along some routes.

For example:

Say: The way: ABEFGIN" is 10 units long.

We now measure the distances along many more routes.

(The way ABCN" is 8.6 units long. The way ABE" is 3.5 units long. Etc....)

to E? From J to C?

As far as we can see, this leads to a simple system of linear eqations that have to be solved.

...

AB"+"BE"=3.5

AB"+"BC"+"CN"=8.6

etc....

=> AB"=? BE"=? etc...

Let's specify the properties of our problem:

*

It may happen, that we have the way AB" passed twice in route, thus leading to an

equation like: 2* "AB"+ .....+...+....= 5.6

But it will never occur that we pass AB" 1.5 times.

*

shall find the solution that fits best.

*

different, since they have errors. The algorithm should use the resulting additional

information.

*

out of our data.

It would be great if the algorithm could handle this case. It souldn't return a random number

for EF", but a return value that shows that there is actually no way to get a result for EF".

*

distances.

*

Most of the time (but not always), the masured path is consecutive and only a node longer

than the previous one. To illustrate this:

In the matrix of the coefficients, that leads to triangle-patterns.

*

If the algorithm gave some information about how likely a masured distance is wrong.

If you know an algorithm that you think we may be interested in, let us know! If you know an

implementation (a c++ library), let us know!

If you have any further questions, please ask us. I'm also available for an online chat in IRC.

Here is my Email-address:

k.schubert@mailbox.tu-dresden.de

Since this is a private project, we can't offer you any money for your help, but we'll mention you

if/when we publish our results.

Sincerely,

Konstantin Schubert (and Heiko Burau)

PS: I apologize for not having used LaTeX.

## Add New Comment

## Showing 1 comment