Projection regularization algorithm for solving linear algebraic system of large dimension


Cite item

Full Text

Abstract

The iterative projection algorithm for solving ill-posed systems of linear algebraic equations is examined. This algorithm is based on transforming the regularized normal equations to the equivalent augmented regularized normal system of equations. The proposed algorithm can effectively solve ill-posed problems of large dimension.

About the authors

Alexander I Zhdanov

S. P. Korolyov Samara State Aerospace University (National Research University), Faculty of Computer Science

Email: zhdanov@smr.ru
(д.ф.-м.н., проф.), зав. кафедрой, каф. прикладной математики; Самарский государственный аэрокосмический университет им. ак. С. П. Королёва (национальный исследовательский университет), факультет информатики (№ 6); S. P. Korolyov Samara State Aerospace University (National Research University), Faculty of Computer Science

Audrey A Ivanov

S. P. Korolyov Samara State Aerospace University (National Research University), Faculty of Computer Science

Email: ssauivanov@gmail.ru
магистрант, каф. прикладной математики; Самарский государственный аэрокосмический университет им. ак. С. П. Королёва (национальный исследовательский университет), факультет информатики (№ 6); S. P. Korolyov Samara State Aerospace University (National Research University), Faculty of Computer Science

References

  1. Морозов В. А. Алгоритмические основы методов решения некорректно поставленных задач// Вычисл. методы и программирование, 2003. - Т.45. - С. 130-141.
  2. Жданов А. И. Об одном численно устойчивом алгоритме решения систем линейных алгебраических уравнений неполного ранга // Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2008. - №1(16). - С. 149-153.
  3. Kaczmarz S. Angenaherte Auflosung von Systemen linearen Gleichunngen // Bull. Acad. Polon. Sci. Lett. A, 1937. - Vol.35. - P. 355-357.
  4. Василъченко Г. П., Светлаков А. А. Проекционный алгоритм решения систем линейных алгебраических уравнений большой размерности // Журн. вычисл. математики и мат. физики, 1980. - Т. 20, №1. - С. 3-10.
  5. Ильин В. П. Об итерационном методе Качмажа и его обобщениях// Сиб. журн. ин-дустр. матем., 2006. - Т. 9, №3. - С. 39-49.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 1970 Samara State Technical University

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies