Побудова найкращих чебишовських наближень сплайнами
З метою побудови найкращого чебишовського наближення для заданої функції поліноміальним сплайном степеня n з r фіксованими вузлами у статті пропонується застосувати після відповідної модифікації алгоритм апроксимації функції багатьох змінних узагальненим многочленом. У цьому алгоритмі використовуєть...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2017 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/133667 |
| 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: | Побудова найкращих чебишовських наближень сплайнами / Л.П. Вакал // Штучний інтелект. — 2017. — № 2. — С. 94-100. — Бібліогр.: 15 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708409512493056 |
|---|---|
| author | Вакал, Л.П. |
| author_facet | Вакал, Л.П. |
| citation_txt | Побудова найкращих чебишовських наближень сплайнами / Л.П. Вакал // Штучний інтелект. — 2017. — № 2. — С. 94-100. — Бібліогр.: 15 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-12-07T17:11:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133667 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:11:20Z |
| publishDate | 2017 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Побудова найкращих чебишовських наближень сплайнами Вакал, Л.П. Теорія та засоби обчислювального інтелекту |
| title | Побудова найкращих чебишовських наближень сплайнами |
| title_alt | Constructing best chebyshev spline approximations |
| title_full | Побудова найкращих чебишовських наближень сплайнами |
| title_fullStr | Побудова найкращих чебишовських наближень сплайнами |
| title_full_unstemmed | Побудова найкращих чебишовських наближень сплайнами |
| title_short | Побудова найкращих чебишовських наближень сплайнами |
| title_sort | побудова найкращих чебишовських наближень сплайнами |
| topic | Теорія та засоби обчислювального інтелекту |
| topic_facet | Теорія та засоби обчислювального інтелекту |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133667 |
| work_keys_str_mv | AT vakallp pobudovanaikraŝihčebišovsʹkihnabliženʹsplainami AT vakallp constructingbestchebyshevsplineapproximations |