sparse-matrix- все статьи тега


Очень медленная производительность анализа cusparse csrsv

Я написал решатель сопряженного градиента (для линейной системы уравнений) с предварительным условием LU, я использовал статьи доктора Максима Наумова на исследовательском сообществе nvidia в качестве руководства, шаг обновления остатков, который требует решения нижней треугольной матричной системы, а затем решение верхней треугольной матричной системы делится на две фазы: ]} Фаза анализа (которая использует модель разреженности и определяет уровень распараллеливания). фаза решения сам. Сог ...

Python-эффективное представление пикселей и связанных с ними значений

Я использую python для работы с большими (приблизительно 2000 x 2000) матрицами, где каждая I, J точка в матрице представляет собой один пиксель. Сами матрицы разрежены (то есть значительная их часть будет иметь нулевые значения), но при их обновлении они, как правило, являются операциями инкремента, для большого числа соседних пикселей в прямоугольном "блоке", а не случайных пикселей здесь или там (свойство, которое я в настоящее время не использую в своих интересах..). Боюсь, немного новеньк ...

Самый быстрый способ создать разреженную матрицу вида A. T * diag(b) * A + C?

Я пытаюсь оптимизировать фрагмент кода, который решает большую разреженную нелинейную систему, используя метод внутренней точки. На этапе обновления это включает вычисление матрицы Гессена H, градиента g, а затем решение для d в H * d = -g, чтобы получить новое направление поиска. Матрица Гессена имеет симметричную трехдиагональную структуру вида: A. T * diag (b) * A + C Я убежал.line_profiler о конкретной функции в вопросе: Line # Hits Time Per Hit % Time Line Contents ======== ...

SparseArray vs HashMap

я могу придумать несколько причин, почему HashMaps с целочисленными ключами намного лучше, чем SparseArrays: документация Android для A SparseArray говорит: "Это, как правило, медленнее, чем традиционные HashMap". если вы пишете код, используя HashMap s, а не SparseArrays ваш код будет работать с другими реализациями Map, и вы сможете использовать все API Java, предназначенные для карт. если вы пишете код, используя HashMaps, а не SparseArrays ваш код будет работать в проектах, отличных от and ...

Разреженные матрицы / массивы в Java

Я работаю над проектом, написанным на Java, который требует, чтобы я построил очень большой 2-D разреженный массив. Очень редко, если это имеет значение. Во всяком случае: наиболее важным аспектом для этого приложения является эффективность с точки зрения времени (Предположим, что нагрузка на память, хотя и не настолько безгранична, чтобы позволить мне использовать стандартный 2-D массив-диапазон ключей в миллиардах в обоих измерениях). из kajillion ячеек в массиве будет несколько сотен тысяч ...