метод организации вычислений, исключающих выполнение таких арифметических операций, в которых результат равен либо нулю, либо одному из оперантов с возможным изменением его знака вне зависимости от значений входных параметров или электрических координат.
Решение систем линейных уравнений может быть отнесено к наиболее массовой сфере использования матричных методов... В системе MATLAB используются указанные методы и некоторые дополнительные функции для решения систем... уравнения АХ=В, которое определяется при помощи метода исключения Гаусса.... -4.0000-1.00001.0000
Естественно, итоговые результаты решения получились одинаковыми для всех трех методов... При решении систем линейных уравнений, в частности с разреженнойматрицей коэффициентов, удобно использовать
Применение метода конечных элементов сводит краевую задачу для уравнения в частных производных к решению системы линейных алгебраических уравнений в матричной форме. По построению, матрица коэффициентов системы линейных алгебраических уравнений (также называемая матрицей жесткости) является разреженной. Выделение памяти для хранения разреженной матрицы коэффициентов в полной форме оказывается чрезвычайно неэффективным решением, в некоторых случаях делающим использование метода конечных элементов невозможным вследствие ограничений по доступной памяти. Существует ряд форматов представления разреженных матриц, предназначенных для их хранения и использования с максимальной эффективностью. Известные реализации таких форматов, как CCS (compressed column storage) разработаны в предположении, что сохраняемая матрица доступна в полной форме, и CCS создается из нее. Предложена дополнительная структура данных и алгоритмы, позволяющие инициализировать CCS до начала сборки матрицы коэффициентов ...
РазреженныематрицыРазреженнаяматрица - это матрица, в которой большинство элементов равны нулю.... Существует несколько методов умножения разреженныхматриц, включая обычное умножение, метод шахматной... Однако этот метод не является эффективным для разреженныхматриц, так как выполняет много умножений с... Конкретный метод умножения разреженныхматриц зависит от размеров и структуры матрицы.... Оба этих метода предоставляют эффективное представление и операции с разреженнымиматрицами, что позволяет
В работе приводятся три метода поиска вектора PageRank (вектора ФробениусаПеррона стохастической матрицы) для дважды разреженных матриц. Все три метода сводят поиск вектора PageRank к решению задачи выпуклой оптимизации на симплексе (или седловой задаче). Первый метод базируется на обычном градиентном спуске. Однако особенностью этого метода является выбор нормы l1 вместо привычной евклидовой нормы. Второй метод базируется на алгоритме Франка-Вульфа. Третий метод базируется на рандомизированном варианте метода зеркального спуска. Все три способа хорошо учитывают разреженность постановки задачи.
Creative Commons
Научный журнал
Еще термины по предмету «Электроника, электротехника, радиотехника»
насос, встроенный внутрь оболочки генераторной (модуляторной, регулирующей) лампы или соединенный с нею при помощи неразъемного соединения и предназначенный для поддержания в ней необходимого вакуума.