Главная страница « Научно-исследовательский семинар « 2002 «

Делается обзор методов решения стандартных задач линейной алгебры в коммутативных кольцах:

• коммутативных областях;
  

• кольцах главных идеалов;
  

• эвклидовых областях.

Рассматриваются задачи решения систем линейных уравнений, вычисления определителей, вычисления обратных и присоединенных матриц, вычисления характеристических многочленов, нахождения последовательностей полиномиальных остатков и наибольших общих делителей многочленов.

Приводятся оценки сложности алгоритмов в количестве кольцевых операций, в количестве операций над элементами основного поля для кольца многочленов над полем и в количестве операций над машинными словами для кольца целых чисел.

Приглашаются аспиранты и стажеры программистских кафедр.