Оптимизация матрицы

From

Pavel Osipov (2:5030/389.43)

To

All ()

Date

2000-02-27T10:16Z

Area

RU.ALGORITHMS

Hi, All!

Подскажите кто-нибудь идейку.

При моделировании чего-нибудь методом конечных элементов приходиться
считать матрицу размера [число узлов * число узлов]. А этих узлов много...
(ну узлов, на которых построены элементы)

Естественно большая часть матрицы содержит нули.
Теоретически перенумеровывая узлы можно сосредоточить ненулевые элементы вблизи главной диагонали, что значительно лучше.

Так вот в чем вопрос: Пока я не до чего лучше, чем последовательный перебор возможных вариантов перенумерации (ну естественно с отсечением заведомо плохих) не додумался. Может есть какие-нибудь не переборные методы?

P.S. А перебор работает медленно...
А объект может содержать несколько сотен тысяч узлов :-(

                                     bye, Pavel
--- GoldED/386 3.0.1
 * Origin: HomeStation (2:5030/389.43)