Авторы представляют весьма активную датскую школу программирования разреженных систем, для подхода которой характерна большая роль, отводимая итерационному уточнению. То, что этот процесс позволяет — даже для не слишком хорошо обусловленных систем — получать решения практически с полной машинной точностью, давно известно из практики случая плотных систем. Его минусы — увеличение требований к памяти (нужно хранить коэффициенты исходной системы) и некоторое (не очень, впрочем, значительное) увеличение времени счета. Неожиданно оказывается, что для многих разреженных систем применению итерационного уточнения сопутствуют как повышение точности, так и сокращение памяти и вычислительной работы. Почему это так, читатель узнает из книги; здесь мы не будем раскрывать ее секрета.
В книге суммирован многолетний опыт датских специалистов, накопленный в процессе создания ряда программ для разреженных систем. Составлена она таким образом, что первые четыре ее главы можно рассматривать как пособие для начинающих разработчиков программ для разреженных систем. Особняком стоит пятая глава. Здесь авторы задались целью показать, что техника, использованная ими при реализации метода Гаусса, имеет более широкую область приложений; например, аналогичным образом можно реализовать ряд известных прямых алгоритмов для линейных задач метода наименьших квадратов.
