Оптимизация разреженной матрицы решает время - PullRequest
1 голос
/ 25 апреля 2019

Наше моделирование имеет большие очень редкие наборы уравнений SPD (резистивная сеть с источниками тока). Мы решаем Ax = b, где A - матрица проводимости, а b - вектор тока. У нас есть эффективные методы решения (собственные / редкие и / или ЛПНП Тима Дэвиса). Во время моделирования только несколько элементов в A меняются между временными шагами, но нам нужно разложить всю матрицу для нового решения (хотя во многих случаях мы можем избежать шага упорядочения).

Нам интересно, существуют ли методы, которые могли бы отделить фиксированную часть в А от динамических частей, разложить фиксированные части отдельно от динамических, а затем объединить два для решения (прямое / обратное замещение). Исходя из понимания стандартных методов решения, я чувствую, что это невозможно. Но .... ?? заранее спасибо Kevin

...