Аннотация:
Рассматриваются важные для приложений матрицы специального вида, а также матрицы, представленные суммой попарных произведений таких матриц (число слагаемых много меньше порядка). В основе предлагаемых методов лежит строение обратных матриц. Исследования базируются на введенных понятиях «типа матрицы», «многоуровневой матрицы» и лемме о перестановках уровней. Обсуждаются решение системы линейных алгебраических уравнений с одной и многими правыми частями, уточнение решения, оценка числа обусловленности, обратные итерации и организация вычислений при применении метода регуляризации.