Системи нелінійних рівнянь часто виникають при моделюванні процесів різної природи. Це можуть бути як самостійні задачі, що описують фізичні процеси, так і задачі, що виникають на проміжному етапі вирішення складніших математичних задач. Зазвичай це задачі великих порядків з великою кількістю невідомих, які краще враховують локальні особливості процесу або явища, що моделюється. Крім того, більш точні дискретні моделі дозволяють отримати більш точні розв'язки. Зазвичай матриці таких задач мають розріджену структуру. Часто структура розріджених матриць є однією з наступних: стрічкова, профільна, блочно-діагональна з обрамленням і т. д. У багатьох випадках матриці дискретних задач є симетричними і додатно визначеними або напіввизначеною. Розв'язання систем нелінійних рівнянь здійснюється в основному ітераційними методами на основі методу Ньютона, який має високу швидкість збіжності (квадратичну) поблизу розв'язку за умови, що початкове наближення лежить в області гравітації розв'язку. В цьому випадку метод вимагає на кожній ітерації обчислення матриці Якобі і подальшого розв'язання систем лінійних алгебраїчних рівнянь. Як наслідок, складність однієї ітерації дорівнює O (n<^>3). Використання паралельних обчислень на етапі розв'язання систем лінійних алгебраїчних рівнянь значно прискорює процес знаходження розв'язку систем нелінійних рівнянь. Запропоновано новий метод розв'язання систем нелінійних рівнянь високого порядку з блочною матрицею Якобі. Основою нового методу є об'єднання класичного алгоритму методу Ньютона з ефективним дрібно-плитковим алгоритмом для розв'язання систем лінійних рівнянь з розрідженими матрицями. Наведено часи розв'язання систем нелінійних рівнянь різних порядків на вузлах суперкомп'ютера СКІТ.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Хіміч Олександр Миколайович (1951–) (фізико-математичні науки)
• Хіміч Ольга Миколаївна (юридичні науки)
• Сидорук Володимир Антонович (фізико-математичні науки)
• Нестеренко Алла Никифорівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"