Про інформаційну та алгоритмічну складність деяких класів рівнянь Фредгольма першого роду

• Published in: Доповіді НАН України
• Date: 2014
• Main Authors: Солодкий, С.Г., Милейко, Г.Л.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2014
• Subjects: Математика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/88247
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Про інформаційну та алгоритмічну складність деяких класів рівнянь Фредгольма першого роду / С.Г. Солодкий, Г.Л. Милейко // Доповiдi Нацiональної академiї наук України. — 2014. — № 9. — С. 33-39. — Бібліогр.: 11 назв. — укр.

Вивчаються проблеми мiнiмiзацiї обчислювальних витрат при чисельному розв’язуваннi жорстко некоректних задач. Запропонована проекцiйна схема дискретизацiї, економiчна у сенсi об’єму задiяних гармонiк, за допомогою якої обчислюються порядковi оцiнки величин, що характеризують iнформацiйну та алгоритмiчну складнiсть. Изучаются проблемы минимизации вычислительных затрат при численном решении жестко некорректных задач. Представлена проекционная схема дискретизации, экономичная в смысле объема задействованных гармоник, с помощью которой вычисляются порядковые оценки величин, характеризующих информационную и алгоритмическую сложность. The problems of minimization of computational efforts for the numerical solving of severely ill-posed problems are studied. A projection scheme of discretization, which is economical in a sense of used harmonics, is presented. Due to the scheme, the order estimates of the quantities characterizing the informational and algorithmic complexities are obtained.