Об одном методе вычисления обобщённых нормальных решений недоопределённых линейных систем
Автор: Жданов Александр Иванович, Сидоров Юрий Вячеславович
Журнал: Компьютерная оптика @computer-optics
Рубрика: Численные методы и анализ данных
Статья в выпуске: 1 т.44, 2020 года.
Бесплатный доступ
В статье представлен новый метод вычисления обобщённых нормальных решений недоопределённых систем линейных алгебраических уравнений на основе специальных расширенных систем. Преимуществом данного метода является возможность решения очень плохо обусловленных (возможно разреженных) недоопределённых линейных систем большой размерности с использованием современных вариантов метода итерационного уточнения на основе метода обобщённых минимальных невязок (GMRES-IT). Представлены результаты применения рассматриваемого алгоритма для решения задачи балансировки химических уравнений (баланс масс).
Недоопределённые линейные системы, обобщённое нормальное решение, расширенная система
Короткий адрес: https://sciup.org/140247068
IDR: 140247068 | DOI: 10.18287/2412-6179-CO-607
Список литературы Об одном методе вычисления обобщённых нормальных решений недоопределённых линейных систем
- Некорректные задачи. Численные методы и приложения / А.Б. Бакушинский, А.В. Гончарский. - М.: Изд-во Моск. ун-та, 1989. - 199 с.
- Поспелов, В.В. Метод восстановления утраченных фрагментов сигнала / В.В. Поспелов, А.В. Чичагов // Автометрия. - 1988. - № 1. - С. 60-64.
- Рожков, О. В. Особенности теории и практики научной школы МГТУ им. Н.Э. Баумана "Разработка вариосистем" / О.В. Рожков, Д.Е. Пискунов, П.А. Носов, В.Ю. Павлов, А.М. Хорохоров, А.Ф. Ширанков // Компьютерная оптика. - 2018. - Т. 42, № 1. - С. 72-83. - DOI: 10.18287/2412-6179-2018-42-1-72-83
- Sukru Torun, F. Parallel minimum norm solution of sparse block diagonal column overlapped underdetermined systems / F. Sukru Torun, M. Manguoglu, C. Aykanat // ACM Transactions on Mathematical Software. - 2017. - Vol. 43, Issue 4. - 31. - DOI: 10.1145/3004280
- Numerical methods in matrix computation / А. Bjorck. - New York: Springer, 2015.
- Регрессия, псевдоинверсия и рекуррентное оценивание / А. Алберт. - М.: Наука, 1977.
- Bjorck, А. Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations / А. Bjorck, T. Elfving // BIT Numerical Mathematics. - 1979. - Vol. 19, Issue 2. - P. 145-163.
- Herman, G.T. ART: Mathematics and applications / G.T. Herman, A. Lent, S.W. Rowland // Journal of Theoretical Biology. - 1973. - Vol. 42. - P. 1-32.
- Bjorck, А. Iterative refinement of linear least squares solutions / А. Bjorck // BIT Numerical Mathematics. - 1967. - Vol. 7, Issue 4. - P. 257-278.
- Bjorck, А. Numerical stability of methods for solving augmented systems / А. Bjorck // Proceedings of Recent Developments in Optimization Theory and Nonlinear Analysis. - 1997. - P. 51-60.
- Herman, W.C. On balancing chemical equations: Past and present / W.C. Herman // Journal of Chemical Education. - 1997. - Vol. 74, Issue 11. - 1359.
- Sen, S.K. Chemical equation balancing: An integer programming approach / S.K. Sen, H. Agarwal, K. Sen // Mathematical and Computer Modelling. - 2006. - Vol. 44, Issue 7. - P. 678-691. -
- DOI: 10.1016/j.mcm.2006.02.004
- Soleimani, F. Some matrix iterations for computing generalized inverses and balancing chemical equations / F. Soleimani, P.S. Stanimirovic, F. Soleymani // Algorithms. - 2015. - Vol. 8. - P. 982-998.
- Carson, E. A new analysis of iterative refinement and its application to accurate solution of III-conditioned sparse linear systems / E.A. Carson, N.J. Higham// SIAM Journal on Scientific Computing. - 2017. - Vol. 39, Issue 6. -P. A2834-A2856. -
- DOI: 10.1137/17M1122918
