Вопросы с тегом «sparse-matrix»

9
Какие новые структуры данных используются в адаптивном FEM?

Многие адаптивные библиотеки FEM используют более сложные структуры данных ячеек для обработки добавления / удаления узлов, ребер, треугольников, тетраэдров и т. Д. Например, библиотека p4est использует структуры данных октодерева для адаптивного уточнения сетки; Вы не часто находите октреи,...

9
Как эффективно реализовать граничные условия Дирихле в глобальных разреженных матрицах жесткости конечных элементов

Мне интересно, как на самом деле эффективно реализуются граничные условия Дирихле в глобальных разреженных матрицах конечных элементов. Например, допустим, что наша глобальная конечно-элементная матрица была: Кзнак равно⎡⎣⎢⎢⎢⎢⎢⎢520- 102410001632- 1037000203⎤⎦⎥⎥⎥⎥⎥⎥и правый векторб =⎡⎣⎢⎢⎢⎢⎢⎢б 1б 2б...

9
Вычисление характеристического многочлена вещественной разреженной матрицы

Учитывая общую разреженную матрицу A ∈рn × nA∈рN×NA \in \mathbb{R}^{n\times n}с m << n (поправка:м ≪N2м«N2m \ll n^2ненулевые элементы (обычно m ∈ O ( n )м∈О(N)m \in {\cal O}(n)). AAA является общим в том смысле, что не имеет специфических свойств (например, положительной определенности), и не...