Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Метод разреженных матриц

Предмет Электроника, электротехника, радиотехника
Разместил 🤓 MorganKr
👍 Проверено Автор24

метод организации вычислений, исключающих выполнение таких арифметических операций, в которых результат равен либо нулю, либо одному из оперантов с возможным изменением его знака вне зависимости от значений входных параметров или электрических координат.

Научные статьи на тему «Метод разреженных матриц»

Решение систем обыкновенных уравнений в инженерных программных пакетах на примере Matlab

Решение систем линейных уравнений может быть отнесено к наиболее массовой сфере использования матричных методов...
В системе MATLAB используются указанные методы и некоторые дополнительные функции для решения систем...
уравнения АХ=В, которое определяется при помощи метода исключения Гаусса....
-4.0000-1.00001.0000 Естественно, итоговые результаты решения получились одинаковыми для всех трех методов...
При решении систем линейных уравнений, в частности с разреженной матрицей коэффициентов, удобно использовать

Статья от экспертов

Использование форматов хранения разреженных матриц при реализации метода конечных элементов

Применение метода конечных элементов сводит краевую задачу для уравнения в частных производных к решению системы линейных алгебраических уравнений в матричной форме. По построению, матрица коэффициентов системы линейных алгебраических уравнений (также называемая матрицей жесткости) является разреженной. Выделение памяти для хранения разреженной матрицы коэффициентов в полной форме оказывается чрезвычайно неэффективным решением, в некоторых случаях делающим использование метода конечных элементов невозможным вследствие ограничений по доступной памяти. Существует ряд форматов представления разреженных матриц, предназначенных для их хранения и использования с максимальной эффективностью. Известные реализации таких форматов, как CCS (compressed column storage) разработаны в предположении, что сохраняемая матрица доступна в полной форме, и CCS создается из нее. Предложена дополнительная структура данных и алгоритмы, позволяющие инициализировать CCS до начала сборки матрицы коэффициентов ...

Научный журнал

Умножение разреженных матриц

Разреженные матрицы Разреженная матрица - это матрица, в которой большинство элементов равны нулю....
Существует несколько методов умножения разреженных матриц, включая обычное умножение, метод шахматной...
Однако этот метод не является эффективным для разреженных матриц, так как выполняет много умножений с...
Конкретный метод умножения разреженных матриц зависит от размеров и структуры матрицы....
Оба этих метода предоставляют эффективное представление и операции с разреженными матрицами, что позволяет

Статья от экспертов

Эффективные численные методы решения задачи PageRank для дважды разреженных матриц

В работе приводятся три метода поиска вектора PageRank (вектора ФробениусаПеррона стохастической матрицы) для дважды разреженных матриц. Все три метода сводят поиск вектора PageRank к решению задачи выпуклой оптимизации на симплексе (или седловой задаче). Первый метод базируется на обычном градиентном спуске. Однако особенностью этого метода является выбор нормы l1 вместо привычной евклидовой нормы. Второй метод базируется на алгоритме Франка-Вульфа. Третий метод базируется на рандомизированном варианте метода зеркального спуска. Все три способа хорошо учитывают разреженность постановки задачи.

Научный журнал

Еще термины по предмету «Электроника, электротехника, радиотехника»

Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot