шпоры2 (1079645), страница 2
Текст из файла (страница 2)
Если деструктор не определяется в классе, любой компилятор неявно создает деструктор по умолчанию, который занимается очисткой памяти, занятой объектом.
35. Разреженные матрицы: определение и области применения
Приведем два определения разреженной матрицы.
Разреженная матрица-матрица, у которой многие элементы равны нулю.
Разреженная матрица-это матрица, для которой использование алгоритмов, учитывающих наличие нулей, позволяет добиться экономии машинного времени и памяти по сравнению с традиционными методами.
Разреженные матрицы возникают при решении многих прикладных задач.
1)дискретизация уравнений математической физики- разностные схемы и метод конечных элементов.
2)задачи линейного программирования(теория оптимизации).
3)задачи теории электрических цепей.
Оптимизировать процесс решения разреженных матриц с точки зрения затрат машинной памяти и времени можно за счет того что.
1)арифметические операции с нулями не производятся.
2)нули не обязательно хранить в машинной памяти.
Матрица, имеющая число нулевых элементов столь большое, что оправдывается применение специальных методов обработки. Хранение таких матриц в одной из компактных форм позволяет решать задачи значительно больших размеров по сравнению с методами общего назначения. Способ использования разреженности очевиден для итерационных методов вычислительной линейной алгебры, основной операцией которых является умножение матрицы на вектор. Для решения линейных систем с разреженными матрицами более общего вида разработан ряд алгоритмов. Они базируются на известных прямых методах – методе Гаусса, ортогональных методах – и ставят целью по возможности уменьшить заполнение матрицы (то есть возникновение новых ненулевых элементов, также требующих хранения в процессе решения задачи).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
