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