О некоторых алгоритмах регуляризации для решения интегральных уравнений
Исследуется вопрос о приближенном нахождении устойчивых решений некорректных интегральных уравнений с постоянными пределами интегрирования при помощи проекционно-итерационных регуляризирующих схем, основанных на методах А.Н. Тихонова и В.М. Фридмана. Предложенный подход предполагает замену регуляриз...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2015 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86135 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О некоторых алгоритмах регуляризации для решения интегральных уравнений / Л.Л. Гарт, М.В. Манойло // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 99-110. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862740760024055808 |
|---|---|
| author | Гарт, Л.Л. Манойло, М.В. |
| author_facet | Гарт, Л.Л. Манойло, М.В. |
| citation_txt | О некоторых алгоритмах регуляризации для решения интегральных уравнений / Л.Л. Гарт, М.В. Манойло // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 99-110. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Исследуется вопрос о приближенном нахождении устойчивых решений некорректных интегральных уравнений с постоянными пределами интегрирования при помощи проекционно-итерационных регуляризирующих схем, основанных на методах А.Н. Тихонова и В.М. Фридмана. Предложенный подход предполагает замену регуляризованного интегрального уравнения некоторой последовательностью более простых аппроксимирующих его конечномерных задач на совокупности измельчающихся сеток. При этом для каждой из «приближенных» задач с помощью некоторой итерационной процедуры строится лишь несколько приближений к решению, последнее из которых с использованием кусочно-линейной интерполяции принимается за начальное приближение в итерационном процессе для следующей «приближенной» задачи. Последовательность линейных интерполянтов построенных приближенных решений объявляется последовательностью приближений к решению исходного интегрального уравнения. Проводится сравнительный анализ вычислительных алгоритмов с использованием различных стратегий регуляризации, демонстрируется их практическая сходимость на примере решения конкретных задач.
Досліджено питання щодо наближеного відшукання стійких розв’язків некоректних інтегральних рівнянь з постійними межами інтегрування за допомогою проекцiйно-iтерацiйних регуляризуючих схем, заснованих на методах А.Н. Тихонова і В.М. Фрідмана. Запропонований підхід передбачає заміну регуляризованого інтегрального рівняння деякою послідовністю більш простих апроксимуючих його скінченновимірних задач на сукупності сіток, що подрібнюються. При цьому для кожної з «наближених» задач за допомогою деякої ітераційної процедури будується лише декілька наближень до розв’язку, останнє з яких за допомогою кусково-лінійної інтерполяції береться за початкове наближення в ітераційному процесі для наступної «наближеної» задачі. Послідовність лінійних інтерполянтів побудованих наближених розв’язків оголошується послідовністю наближень до розв’язку вихідного інтегрального рівняння. Проведено порівняльний аналіз обчислювальних алгоритмів з використанням різних стратегій регуляризації, продемонстровано їх практичну збіжність на прикладі розв’язання конкретних задач.
The problem of approximate finding stable solutions of ill-posed integral equations with constant integration limits is investigated with the use of the projection-iteration regularizing schemes based on Tikhonov’s and Fridman’s methods. The suggested approach assumes a substitution of the regularized integral equation for some sequence of more simple finite-dimensional problems that approximate this equation on the set of shrinking grids. For each approximate problem, only several approximations to the solution are found with applying some iterative procedure and the last of them is taken for the initial approximation in the iterative process for the next approximate problem with the use of the piecewise linear function. The sequence of constructed approximate solutions' linear interpolants is defined as the sequence of approximations to the initial integral equation’s solution. A comparative analysis of computational algorithms using various regularization strategies is carried out, the practical convergence of these algorithms for solving concrete problems is demonstrated.
|
| first_indexed | 2025-12-07T20:16:14Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86135 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T20:16:14Z |
| publishDate | 2015 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Гарт, Л.Л. Манойло, М.В. 2015-09-08T11:11:25Z 2015-09-08T11:11:25Z 2015 О некоторых алгоритмах регуляризации для решения интегральных уравнений / Л.Л. Гарт, М.В. Манойло // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 99-110. — Бібліогр.: 13 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/86135 519.6 Исследуется вопрос о приближенном нахождении устойчивых решений некорректных интегральных уравнений с постоянными пределами интегрирования при помощи проекционно-итерационных регуляризирующих схем, основанных на методах А.Н. Тихонова и В.М. Фридмана. Предложенный подход предполагает замену регуляризованного интегрального уравнения некоторой последовательностью более простых аппроксимирующих его конечномерных задач на совокупности измельчающихся сеток. При этом для каждой из «приближенных» задач с помощью некоторой итерационной процедуры строится лишь несколько приближений к решению, последнее из которых с использованием кусочно-линейной интерполяции принимается за начальное приближение в итерационном процессе для следующей «приближенной» задачи. Последовательность линейных интерполянтов построенных приближенных решений объявляется последовательностью приближений к решению исходного интегрального уравнения. Проводится сравнительный анализ вычислительных алгоритмов с использованием различных стратегий регуляризации, демонстрируется их практическая сходимость на примере решения конкретных задач. Досліджено питання щодо наближеного відшукання стійких розв’язків некоректних інтегральних рівнянь з постійними межами інтегрування за допомогою проекцiйно-iтерацiйних регуляризуючих схем, заснованих на методах А.Н. Тихонова і В.М. Фрідмана. Запропонований підхід передбачає заміну регуляризованого інтегрального рівняння деякою послідовністю більш простих апроксимуючих його скінченновимірних задач на сукупності сіток, що подрібнюються. При цьому для кожної з «наближених» задач за допомогою деякої ітераційної процедури будується лише декілька наближень до розв’язку, останнє з яких за допомогою кусково-лінійної інтерполяції береться за початкове наближення в ітераційному процесі для наступної «наближеної» задачі. Послідовність лінійних інтерполянтів побудованих наближених розв’язків оголошується послідовністю наближень до розв’язку вихідного інтегрального рівняння. Проведено порівняльний аналіз обчислювальних алгоритмів з використанням різних стратегій регуляризації, продемонстровано їх практичну збіжність на прикладі розв’язання конкретних задач. The problem of approximate finding stable solutions of ill-posed integral equations with constant integration limits is investigated with the use of the projection-iteration regularizing schemes based on Tikhonov’s and Fridman’s methods. The suggested approach assumes a substitution of the regularized integral equation for some sequence of more simple finite-dimensional problems that approximate this equation on the set of shrinking grids. For each approximate problem, only several approximations to the solution are found with applying some iterative procedure and the last of them is taken for the initial approximation in the iterative process for the next approximate problem with the use of the piecewise linear function. The sequence of constructed approximate solutions' linear interpolants is defined as the sequence of approximations to the initial integral equation’s solution. A comparative analysis of computational algorithms using various regularization strategies is carried out, the practical convergence of these algorithms for solving concrete problems is demonstrated. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Математичні методи, моделі, проблеми і технології дослідження складних систем О некоторых алгоритмах регуляризации для решения интегральных уравнений Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь On some regularization algorithms for solving integral equations Article published earlier |
| spellingShingle | О некоторых алгоритмах регуляризации для решения интегральных уравнений Гарт, Л.Л. Манойло, М.В. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title | О некоторых алгоритмах регуляризации для решения интегральных уравнений |
| title_alt | Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь On some regularization algorithms for solving integral equations |
| title_full | О некоторых алгоритмах регуляризации для решения интегральных уравнений |
| title_fullStr | О некоторых алгоритмах регуляризации для решения интегральных уравнений |
| title_full_unstemmed | О некоторых алгоритмах регуляризации для решения интегральных уравнений |
| title_short | О некоторых алгоритмах регуляризации для решения интегральных уравнений |
| title_sort | о некоторых алгоритмах регуляризации для решения интегральных уравнений |
| topic | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86135 |
| work_keys_str_mv | AT gartll onekotoryhalgoritmahregulârizaciidlârešeniâintegralʹnyhuravnenii AT manoilomv onekotoryhalgoritmahregulârizaciidlârešeniâintegralʹnyhuravnenii AT gartll prodeâkíalgoritmiregulârizacíídlârozvâzannâíntegralʹnihrívnânʹ AT manoilomv prodeâkíalgoritmiregulârizacíídlârozvâzannâíntegralʹnihrívnânʹ AT gartll onsomeregularizationalgorithmsforsolvingintegralequations AT manoilomv onsomeregularizationalgorithmsforsolvingintegralequations |