Abstract
Обернене вiдображення Мура–Пенроуза є найбiльш поширеним вiдображенням, що використовується для пошуку оберненої матрицi. Це вiдображення має численнi застосування як у теорiї матриць, так i в обчислювальнiй лiнiйнiй алгебрi. Вiдомо, що обернена матриця Мура–Пенроуза може бути отримана через сингулярний розклад. Найефективнiший з iснуючих алгоритмiв складається з двох крокiв. На першому кроцi, використовуючи вiдображення Хаусхолдера, початкова матриця зводиться до верхнього двудiагонального вигляду (алгоритм Голуба–Кахана). Другий крок вiдомий у науковiй лiтературi як алгоритм Голуба–Райнша. Ця iтерацiйна процедура за допомогою методу Гiвенса генерує послiдовнiсть двудiагональних матриць, яка збiгається до дiагонального вигляду. В такий спосiб отримується iтерацiйне наближення до сингулярного розкладу двудiагональної матрицi. Головною метою цiєї статтi є розробка методу, який можна розглядати як альтернативну замiну алгоритму Голуба–Райнша. За допомогою реалiзацiї запропонованого, було отримано два головнi результати. По-перше, виведено явнi формули для елементiв обернених матриць Мура–Пенроуза для двудiагональних матриць. По-друге, використовуючи цi формули, побудовано скiнченний рекурсивний алгоритм, оптимальної обчислювальної складностi. Таким чином, запропоновано варiант обчислення оберненої матрицi Мура–Пенроуза для двудiагональних матриць, що не використовує сингулярний розклад.