До питання про взаємозв’язок матриці, близької до виродження, та стійкості розв’язання системи лінійних алгебраїчних рівнянь, що описує фізичний об’єкт.

Автор(и)

  • Волобоєв В.П. https://orcid.org/0000-0001-5183-9090 , Інститут проблем математичних машин і систем НАН України, м. Київ, Україна
  • Клименко В.П. https://orcid.org/0000-0001-6951-4091 , Інститут проблем математичних машин і систем НАН України, м. Київ, Україна

DOI:

https://doi.org/10.34121/1028-9763-2024-2-78-88

Ключові слова:

system of linear algebraic equations, matrix close to degeneracy, resolution of a system of equations, electric circuit, graph, conductivity, component, indicator of a matrix close to degeneracy, rounding error of addition (subtraction) operation, система лінійних алгебраїчних рівнянь, матриця, близька до виродження, роздільна здатність системи рівнянь, електричний ланцюг, граф, провідність, компонент, індикатор матриці близької до виродження, помилка округлення операції складання (віднімання)

Анотація

Прийнято вважати, що близькість матриці до виродження однозначно визначає нестійкість системи лінійних алгебраїчних рівнянь (СЛАР). Є лише припущення, що нестійкість чисельного розв’язання СЛАР у разі матриці, близької до виродження, породжує помилка округлення арифметичної операції додавання (віднімання). При визначенні механізму зв’язку матриці, близької до виродження, та розв’язності СЛАР, як модельний приклад аналізуються всі етапи розрахунку електричного ланцюга, а саме опис графа лінійного електричного ланцюга, складання СЛАР, що описує ланцюг, і рішення складеної системи. Вперше запропоновано провідність двополюсного компонента, розташованого між вузлами графа електричного ланцюга, використовувати як індикатор матриці, близької до виродження. Для двох варіантів входження напруги та провідності компонента індикатора у СЛАР розрахована залежність точності рішення СЛАР від значення провідності компонента індикатора. Аналіз результатів розрахунку вперше показав, що помилка округлення арифметичної операції додавання (віднімання) призводить до втрати точності або нестійкості чисельного рішення СЛАР із матрицею, близькою до виродження. Вплив помилки на обчислювальний процес чисельного вирішення системи виконується у два етапи. Вперше встановлено, що зв'язок між матрицею, близькою до виродження, і стійкістю рішення СЛАР залежить від вибору напруги компонента індикатора у векторі змінних СЛАР на етапі складання рівнянь, що описують електричний ланцюг. Зв’язок існує, якщо напруга компонента індикатора не входить у вектор змінних. Зв’язок не існує, якщо напруга компонента індикатора входить у вектор змінних, оскільки не працює другий етап функціонування помилки округлення. Пропонується алгоритм вибору змінних СЛАР, що складається, для отримання стійкого рішення системи.

Посилання

Калиткин Н.Н., Юхно Л.Ф., Кузьмина Л.В. Количественный критерий обусловленности систем линейных алгебраических уравнений. Математическое моделирование. 2011. Т. 23, № 2. С. 3–26.

Волобоев В.П., Клименко В.П. Один способ корректной формулировки математической модели технической (физической) задачи. Математичні машини і системи. 2011. № 4. С. 95–106.

URL: https://uk.wikipedia.org/wiki/Теорія графів.

Сикорский В.П., Петренко А.И. Алгоритмы анализа электронных схем. К.: Техника, 1970. 394 с.

Завантаження

Views: 119
Downloads: 19

Опубліковано

2024-06-01

Номер

Розділ

МОДЕЛЮВАННЯ І УПРАВЛІННЯ

Як цитувати

До питання про взаємозв’язок матриці, близької до виродження, та стійкості розв’язання системи лінійних алгебраїчних рівнянь, що описує фізичний об’єкт. (2024). Математичні машини і системи, 2, 78–88. https://doi.org/10.34121/1028-9763-2024-2-78-88