22.1 Создание и обработка разреженных матриц
Размер математических задач, которые могут быть решены в конкретный момент времени, обычно ограничен доступными вычислительными ресурсами. Как скорость компьютера, так и доступная память ограничивают размер задачи.
Существует множество классов математических задач, которые приводят к матрицам, где большое количество элементов равно нулю. В этом случае имеет смысл иметь специальный тип матрицы для обработки таких задач, где хранятся только ненулевые элементы матрицы. Это не только уменьшает объем памяти для хранения матрицы, но также означает, что операции с таким типом матрицы могут использовать предварительное знание позиций ненулевых элементов для ускорения вычислений.
Тип матрицы, хранящий только ненулевые элементы, обычно называется разреженной. Цель данного документа — обсудить основы хранения и создания разреженных матриц и основные операции с ними.
© 1996–2022 The Octave Project Developers
Permission is granted to make and distribute verbatim copies of this manual provided the copyright notice and this permission notice are preserved on all copies.
Permission is granted to copy and distribute modified versions of this manual under the conditions for verbatim copying, provided that the entire resulting derived work is distributed under the terms of a permission notice identical to this one.Permission is granted to copy and distribute translations of this manual into another language, under the above conditions for modified versions.
https://docs.octave.org/v7.2.0/Basics.html
