VECTOR ANALOGUE OF THE METHOD PROGONKI FOR DECISION THREE AND FIVE DIAGONAL MATRIX EQUATIONS
Article Sidebar
Main Article Content
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
This work is licensed under a Creative Commons Attribution 4.0 International License.
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.
Most read articles by the same author(s)
- R. BOHUSH, I. ZAKHARAVA, Y. PASTUKHOV, D. PASTUKHOV, N. NAUMOVICH, SIMULATION OF EARTH REMOTE SENSING DATA COMPRESSION BASED ON BLOCK ADAPTIVE QUANTIZATION, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2019)
- Y. PASTUKHOV, D. PASTUKHOV, LAGRANGIAN SECTIONS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2018)
- Y. PASTUKHOV, D. PASTUKHOV, ABOUT INTEGRALS OF GENERALIZED ENERGY AT THE EXTREMALS OF THE EULER-LAGRANGE EQUATION SYSTEM, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2020)
- N. VOLOSOVA, K. VOLOSOV, A. VOLOSOVA, D. PASTUKHOV, Y. PASTUKHOV, ON FINITE METHODS FOR SOLVING THE POISSON EQUATION ON A RECTANGLE WITH THE DIRIHLET BOUNDARY CONDITIO, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2020)
- Y. PASTUKHOV, D. PASTUKHOV, PROPERTIES OF THE HAMILTON FUNCTION IN VARIATION TASKS WITH HIGHER DERIVATIVE DERIVATIVES, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2019)
- D. PASTUKHOV, Y. PASTUKHOV, N. VOLOSOVA, MINIMUM SCHEME OF THE DIFFERENCES FOR EQUATION OF THE POISSON ON BOX WITH SIXTH RATHER INACCURACY, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2019)
- D. PASTUKHOV, Y. PASTUKHOV, N. VOLOSOVA, OPTIMUM PARAMETER TO APROXIMATIONS RAZNOSTNOY SCHEMES OF THE WAVE EQUATION ON LENGTH, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2018)
- Y. PASTUKHOV, D. PASTUKHOV, GROUPS OF TRANSFORMATION CONSERVING VARIATIONAL PROBLEM WITH SENIOR DERIVATIVES, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2018)
- Y. PASTUKHOV, D. PASTUKHOV, HAMILTON INVERSE THEOREM, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2019)
- D. PASTUKHOV, Y. PASTUKHOV, N. VOLOSOVA, TO QUESTION ABOUT OF THE LUMPY MARGINAL PROBLEM DIRIHLE FOR WAVE EQUATION ON LENGTH, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2018)