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

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.

Statistics

Views

Abstract - 25

PDF (Russian) - 12

Cited-By


Article Metrics

Metrics Loading ...

Refbacks

  • There are currently no refbacks.

Copyright (c) 2012 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