Застосування мішаної розрядності для розв’язування систем нелінійних рівнянь квазіньютонівськими методами

  • Alla Nesterenko м. н. с., Інститут кібернетики ім. В.М. Глушкова НАН України, пр. Академіка Глушкова, 40, 03187, Київ
  • Oleksandr Duchenko м. н. с., Інститут кібернетики ім. В.М. Глушкова НАН України, пр. Академіка Глушкова, 40, 03187, Київ
Ключові слова: системи нелінійних рівнянь, мішана розрядність, обернена матриця, високопродуктивні обчислення

Анотація

У роботі розглядаються квазіньютонівські методи розв’язання систем нелінійних рівнянь великих порядків. Для розв’язування зазначених систем нелінійних рівнянь у роботі пропонується алгоритм квазіньютонівського методу Деніса-Море з використанням арифметики з мішаною розрядністю в обчисленнях. Застосування мішаної розрядності дозволяє значно зменшити час розв’язування зазначених задач за однакову кількість ітерацій без втрат точності отриманого розв’язку. Отримані результати чисельних експериментів розв’язування систем нелінійних рівнянь різних порядків з використанням мішаної розрядності свідчать про суттєве скорочення часу розв’язування зазначених систем в порівняні з обчисленнями на подвійній розрядності.

Посилання

J.E. Dennis, Jr., Jorge More. Quasi-Newton Methods, Motivation and Theory. SIAM Review. v. 19, № 1.January 1977, р. 46-89.

Nesterenko, A.N., Khimich, A.N., Yakovlev, M.F. To the problem of solving of non-linear systems on multi-processor distributed memory computing system. Gerald of computer and information technologies. 2006.  № 10.  pp. 54-56.

URL: http://icybcluster.org.ua.

Опубліковано
2023-06-27