Побудова найкращих чебишовських наближень сплайнами
З метою побудови найкращого чебишовського наближення для заданої функції поліноміальним сплайном степеня n з r фіксованими вузлами у статті пропонується застосувати після відповідної модифікації алгоритм апроксимації функції багатьох змінних узагальненим многочленом. У цьому алгоритмі використовуєть...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/133667 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Побудова найкращих чебишовських наближень сплайнами / Л.П. Вакал // Штучний інтелект. — 2017. — № 2. — С. 94-100. — Бібліогр.: 15 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-133667 |
|---|---|
| record_format |
dspace |
| spelling |
Вакал, Л.П. 2018-06-04T19:37:26Z 2018-06-04T19:37:26Z 2017 Побудова найкращих чебишовських наближень сплайнами / Л.П. Вакал // Штучний інтелект. — 2017. — № 2. — С. 94-100. — Бібліогр.: 15 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/133667 004.021:519.651 004.021:519.651 З метою побудови найкращого чебишовського наближення для заданої функції поліноміальним сплайном степеня n з r фіксованими вузлами у статті пропонується застосувати після відповідної модифікації алгоритм апроксимації функції багатьох змінних узагальненим многочленом. У цьому алгоритмі використовується зведення до задачі лінійного програмування з головною двоїстою максимум-задачею. Аналіз чисельних результатів показав, що у більшості випадків модифікований алгоритм знаходить більш точні наближення сплайнами, ніж інші відомі алгоритми. In order to compute the best Chebyshev (uniform) approximation for a given function by polynomial spline of degree n with r fixed knots it is proposed to apply, after an appropriate modification, an algorithm for approximating many-variables function by a generalized polynomial. In the algorithm a reduction to the linear programming problem with the main dual maximum-problem is used. Analysis of the numerical results showed that in most cases the modified algorithm has computed spline approximations more precisely than other known algorithms. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Теорія та засоби обчислювального інтелекту Побудова найкращих чебишовських наближень сплайнами Constructing best chebyshev spline approximations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Побудова найкращих чебишовських наближень сплайнами |
| spellingShingle |
Побудова найкращих чебишовських наближень сплайнами Вакал, Л.П. Теорія та засоби обчислювального інтелекту |
| title_short |
Побудова найкращих чебишовських наближень сплайнами |
| title_full |
Побудова найкращих чебишовських наближень сплайнами |
| title_fullStr |
Побудова найкращих чебишовських наближень сплайнами |
| title_full_unstemmed |
Побудова найкращих чебишовських наближень сплайнами |
| title_sort |
побудова найкращих чебишовських наближень сплайнами |
| author |
Вакал, Л.П. |
| author_facet |
Вакал, Л.П. |
| topic |
Теорія та засоби обчислювального інтелекту |
| topic_facet |
Теорія та засоби обчислювального інтелекту |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Constructing best chebyshev spline approximations |
| description |
З метою побудови найкращого чебишовського наближення для заданої функції поліноміальним сплайном степеня n з r фіксованими вузлами у статті пропонується застосувати після відповідної модифікації алгоритм апроксимації функції багатьох змінних узагальненим многочленом. У цьому алгоритмі використовується зведення до задачі лінійного програмування з головною двоїстою максимум-задачею. Аналіз чисельних результатів показав, що у більшості випадків модифікований алгоритм знаходить більш точні наближення сплайнами, ніж інші відомі алгоритми.
In order to compute the best Chebyshev (uniform) approximation for a given function by polynomial spline of degree n with r fixed knots it is proposed to apply, after an appropriate modification, an algorithm for approximating many-variables function by a generalized polynomial. In the algorithm a reduction to the linear programming problem with the main dual maximum-problem is used. Analysis of the numerical results showed that in most cases the modified algorithm has computed spline approximations more precisely than other known algorithms.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/133667 |
| citation_txt |
Побудова найкращих чебишовських наближень сплайнами / Л.П. Вакал // Штучний інтелект. — 2017. — № 2. — С. 94-100. — Бібліогр.: 15 назв. — укр. |
| work_keys_str_mv |
AT vakallp pobudovanaikraŝihčebišovsʹkihnabliženʹsplainami AT vakallp constructingbestchebyshevsplineapproximations |
| first_indexed |
2025-12-07T17:11:20Z |
| last_indexed |
2025-12-07T17:11:20Z |
| _version_ |
1850870312929853440 |