Re: Solving a large sparse system with a single dense row/column?


<goodchild.trevor@xxxxxxxxx> wrote in message
news:d551fb33-0a82-44a2-b9e4-729f84b64095@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Are there any tricks for efficiently solving large systems of
equations which are very sparse except for a single dense row / dense
column? I'm interested in methods for both symmetric and non-
symmetric matrices.
Thanks,

Trevor


Is the upper triangular part of your matrix as:

/ \
| x x |
| x x |
| x x |
| x x |
| x x |
| x x |
| x |
\ /

(or a dense row)? If so, you can solve it by sky-line solver. Or you can
renumber the sparse matrix to have a minimal bandwidth, and solve it by
constant band solver.


.

Loading