Application of mixed precision for solving systems of nonlinear equation by quasi-Newtonian methods
Year: 2023
Type: article
Abstract: У роботі розглядаються квазіньютонівські методи розв'язання систем нелінійних рівнянь великих порядків.Для розв'язування зазначених систем нелінійних рівнянь у роботі пропонується алгоритм квазіньютонівського методу Деніса-Море з використанням арифметики з мішаною розрядністю в обчисленнях.Застосування мішаної розрядності дозволяє значно зменшити час розв'язування зазначених задач за однакову кількість ітерацій без втрат точності отриманого розв'язку.Отримані результати чисельних експериментів розв'язування систем нелінійних рівнянь різних порядків з використанням мішаної розрядності свідчать про суттєве скорочення часу розв'язування зазначених систем в порівняні з обчисленнями на подвійній розрядності.Ключові слова: системи нелінійних рівнянь, мішана розрядність, обернена матриця, високопродуктивні обчислення.Вступ.При моделюванні різноманітних процесів та явищ досить часто доводиться розв'язувати системи нелінійних рівнянь (СНР).Знаходження розв'язку СНР може бути як самостійною задачею, так і задачею, що виникає на проміжному етапі розв'язування більш складних математичних задач.Як правило, це задачі надвисоких порядків, які дозволяють краще враховувати локальні особливості процесу або явища, що моделюється особливо, якщо мова йде про необхідність розрахунків у реальному часі.Отже, наразі виникає потреба у створенні методів, які дозволяють швидше та ефективніше розв'язувати такі системи.Розв'язання проблеми прискорення обчислень може бути вирішено за рахунок виконання обчислень на довільній розрядності.У цій роботі пропонується ефективний алгоритм, спрямований на скорочення часу розв'язування СНР шляхом застосування мішаної розрядності.Для розв'язування СНР поряд з методами, що базуються на методі Ньютона, часто застосовуються квазіньютонівські методи.На відміну від метода Ньютона квазіньютонівські методи не потребують обчислення наближеної матриці Якобі та розв'язування системи лінійних алгебраїчних рівнянь (СЛАР) на кожній ітерації.Натомість на початку ітераційного процесу лише один раз обчислюється наближена матриця Якобі та матриця обернена до неї.Слід зазначити, що на обчислення наближеної матриці Якобі, розв'язування СЛАР або знаходження УДК 519.6
Authors: Alla Nesterenko, Oleksandr Duchenko
Institution: V.M. Glushkov Institute of Cybernetics
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4387621688
