Economy method for multiple solving of augmented regularized normal system of equations


Cite item

Full Text

Abstract

In this work, a new numerical algorithm for solving augmented regularized normal system of equations with several regularization parameters is proposed. The computational costs and the required amount of RAM of the proposed algorithm are analyzed. The proposed numerical algorithm is compared with the algorithm based on the singular value decomposition.

About the authors

Alexander I Zhdanov

S. P. Korolyov Samara State Aerospace University (National Research University)

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

Vasiliy V Dolishniy

S. P. Korolyov Samara State Aerospace University (National Research University)

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

References

  1. Беклемишев Д. В. Дополнительные главы линейной алгебры. М.: Наука, 1983. 336 с.
  2. Морозов В. А. Регулярные методы решения некорректно поставленных задач. М.: Наука, 1987. 240 с.
  3. Chung J., Nagy J. G., O'Leary D. P. A weighted-GCV method for Lanczos-hybrid regularization // Electron. Trans. Numer. Anal., 2008. Vol. 28, no. 12. Pp. 149-167.
  4. Жданов А. И. Об одном численно устойчивом алгоритме решения систем линейных алгебраических уравнений неполного ранга // Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2008. № 1(16). С. 149-153.
  5. Голуб Дж., Ван Лоун Ч. Матричные вычисления. М.: Мир, 1999. 548 с.
  6. Björck Å. Least Squares Methods / In: Handbook of Numerical Analysis. I: Solution of Equations in Rn . Part 1.; eds. P. G. Ciarlet and J. L. Lions. Amsterdam: Elsevier/North Holland. Pp. 466-647.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2012 Samara State Technical University

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

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).