VECTOR ANALOGUE OF THE METHOD PROGONKI FOR DECISION THREE AND FIVE DIAGONAL MATRIX EQUATIONS

Main Article Content

N. VOLOSOVA
K. VOLOSOV
A. VOLOSOVA
D. PASTUKHOV
Y. PASTUKHOV

Abstract

An algorithm is proposed for a vector analogue of sweep for solving arbitrary matrix equations with square three- and five-diagonal matrices for a finite number of arithmetic calculations. We prove sufficient conditions for the correctness of vector sweep formulas for arbitrary three-diagonal matrices (Theorem 1) and sufficient condi-tions for five-diagonal symmetric Toeplitz matrices (Theorem 2). The above program and two examples show that these algorithms are accurate. A numerical algorithm is proposed for finding limit values for forward sweep co-efficients (Theorem 3), and it is shown that the obtained numerical limit values do not contradict Theorem 2.

Article Details

How to Cite
VOLOSOVA, N., VOLOSOV, K., VOLOSOVA, A., PASTUKHOV, D., & PASTUKHOV, Y. (2019). VECTOR ANALOGUE OF THE METHOD PROGONKI FOR DECISION THREE AND FIVE DIAGONAL MATRIX EQUATIONS. Vestnik of Polotsk State University. Part C. Fundamental Sciences, (12), 101-115. Retrieved from https://journals.psu.by/fundamental/article/view/436
Author Biographies

K. VOLOSOV, Russian University of Transport, Moscow

д-р физ.-мат. наук, проф.

A. VOLOSOVA, ООО «Трамплин», Москва

канд. физ.-мат. наук

D. PASTUKHOV, Polotsk State University

канд. физ.-мат. наук, доц.

Y. PASTUKHOV, Polotsk State University

канд. физ.-мат. наук, доц.

References

Козлов, А.А. Преобразование подобия на множестве полукватернионов / А.А. Козлов, К.С. Суравнева, И.Л. Жалейко // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2019. – № 4. – С. 115–123.

Козлов, А.А. Множество полуоктав / А.А. Козлов // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2016. – № 12. – С. 75–85.

Бахвалов, Н.С. Численные методы / Н.С. Бахвалов, Н.П. Жидков, Г.М. Кобельков. – 7-е изд. – М. : БИНОМ. Лаборатория знаний, 2011. – 636 с.

Бахвалов, Н.С. Численные методы в задачах и упражнениях / Н.С. Бахвалов, А.В. Лапин, Е.В. Чижонков. – М. : БИНОМ, 2010. – 240 с.

Пастухов, Д.Ф. Аппроксимация уравнения Пуассона на прямоугольнике повышенной точности / Д.Ф. Пастухов, Ю.Ф. Пастухов // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2017. – № 12. – С. 62–77.

Колмогоров, А.Н. Элементы теории функций и функционального анализа / А.Н. Колмогоров, С.В. Фомин. – М. : Наука, 1976. – 543 с.

Бартеньев, О.В. Фортран для профессионалов. Математическая библиотека IMSL: Ч. 1. – М. : ДИАЛОГ : МИФИ, 2001. – 437 с.

Пастухов, Ю.Ф. Свойства функции Гамильтона в вариационных задачах со старшими производными / Ю.Ф. Пастухов, Д.Ф. Пастухов // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2019. – № 4. – С. 137–153.

Александров, П.С. Введение в теорию размерностей / П.С. Александров, Б.А. Пасынков. – М. : Наука, 1973. – 577 с.

Галеев, Э.М., Краткий курс теории экстремальных задач / Э.М. Галеев, В.М. Тихомиров – М. : Изд-во Моск. ун-та, 1989. – 204 с.

Пикулин, В.П. Практический курс по уравнениям математической физики : учеб. пособие / В.П. Пикулин, С.И. Похожаев. – М. : Наука, 1995. – 224 с.

Пастухов, Д.Ф. Оптимальный порядок аппроксимации разностной схемы волнового уравнения на отрезке / Д.Ф. Пастухов, Ю.Ф. Пастухов, Н.К. Волосова // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2018. – № 12. – С. 60–74.

Пастухов, Д.Ф. К вопросу о редукции неоднородной краевой задачи Дирихле для волнового уравнения на отрезке / Д.Ф. Пастухов, Ю.Ф. Пастухов, Н.К. Волосова // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2018. – № 4. – С. 167–186.

Пастухов, Ю.Ф. Необходимые условия в обратной вариационной задаче / Ю.Ф. Пастухов // Фундаментальная и прикладная математика. – 2001. – Т. 7, вып. 1. – С. 285–288.

Пастухов, Д.Ф. Численные методы. Лекции. Численный практикум [Электронный ресурс] / Д.Ф. Пастухов, Ю.Ф. Пастухов – Новополоцк : ПГУ, 2019. – 227 с. – Режим доступа: https://elib.psu.by:8080/handle/123456789/21502. – Дата доступа: 15.04.2019.

Годунов, С.К. Современные аспекты линейной алгебры / С.К. Годунов. – Новосибирск : Науч. книга, 1997. – 407 с.

Вакуленко, С.П. Способы передачи QR кода в стеганографии / С.П. Вакуленко, Н.К. Волосова, Д.Ф. Пастухов // Мир транспорта. – 2018. – Т. 16, № 5 (78). – С. 14–25.

Пастухов, Д.Ф. Некоторые методы передачи QR кода в стеганографии / Д.Ф. Пастухов, Н.К. Волосова, А.К. Волосова // Мир транспорта. – 2019. – Т. 17, № 3 (82). – С. 16–39.

Волосова, Н.К. Применение преобразования Радона в стеганографии // Некоторые актуальные проблемы современной математики и математического образования : сб. материалов науч. конф., Герценовские чтения – 2018, СПб., 9–13 апр. 2018 г. / Рос. гос. пед. ун-т им. А.И. Герцена. – СПб., 2018. – С. 234–238.

Волосова, Н.К. Преобразование Радона и уравнение Пуассона в компьютерной стеганографии // Междунар. конф. по дифференциальным уравнениям и динамическим системам : сб. ст. – Суздаль, 2018. – С. 61.

Пастухов, Д.Ф. Минимальная разностная схема для уравнения Пуассона на параллелепипеде с шестым порядком погрешности / Д.Ф. Пастухов, Ю.Ф. Пастухов, Н.К. Волосова // Вестн. Полоц. гос. ун-та. Сер. С, Фундам. науки. – 2019. – № 4. – С. 154–173.

Модифицированное разностное уравнение К.Н. Волкова для уравнения Пуассона на прямоугольнике с четвертым порядком погрешности / Н.К. Волосова [и др.] // Евразийское Научное Объединение. – 2019. – № 6-1 (52). – С. 4–11.