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

• Опубліковано в: : Доповіді НАН України
• Дата: 2014
• Автори: Солодкий, С.Г., Милейко, Г.Л.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2014
• Теми: Математика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/88247
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Про інформаційну та алгоритмічну складність деяких класів рівнянь Фредгольма першого роду / С.Г. Солодкий, Г.Л. Милейко // Допов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.