Аналітична обробка даних на основі чебишовської апроксимації
У статті розглядаються методи й алгоритми чебишовської апроксимації функцій, які доцільно застосовувати для розв'язання основних задач аналітичної обробки масивів числових даних. Для побудови найкращих рівномірних наближень функцій однієї змінної лінійними і нелінійними виразами пропонуються ал...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2006 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2006
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/83965 |
| 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: | Аналітична обробка даних на основі чебишовської апроксимації / Л.П. Вакал, А.О. Каленчук-Порханова // Мат. машини і системи. — 2006. — № 2. — С. 15-24. — Бібліогр.: 25 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862535465427533824 |
|---|---|
| author | Вакал, Л.П. Каленчук-Порханова, А.О. |
| author_facet | Вакал, Л.П. Каленчук-Порханова, А.О. |
| citation_txt | Аналітична обробка даних на основі чебишовської апроксимації / Л.П. Вакал, А.О. Каленчук-Порханова // Мат. машини і системи. — 2006. — № 2. — С. 15-24. — Бібліогр.: 25 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | У статті розглядаються методи й алгоритми чебишовської апроксимації функцій, які доцільно застосовувати для розв'язання основних задач аналітичної обробки масивів числових даних. Для побудови найкращих рівномірних наближень функцій однієї змінної лінійними і нелінійними виразами пропонуються алгоритми, які ґрунтуються на методі послідовних чебишовських інтерполяцій Є.Я. Ремеза. Для деяких алгоритмів наводяться оцінки усіх типів похибок. Пропонуються також алгоритми найкращого чебишовського наближення функцій багатьох змінних сумою базисних функцій та кускового рівномірного наближення поліномами. Наводяться приклади практичного застосування розроблених алгоритмів для аналітичної обробки даних.
В статье рассматриваются методы и алгоритмы чебышевской аппроксимации функций, которые целесообразно применять для решения основных задач аналитической обработки массивов числовых данных. Для построения наилучших равномерных приближений функций одной переменной линейными и нелинейными выражениями предлагаются алгоритмы, основанные на методе последовательных чебышевских интерполяций Е.Я. Ремеза. Для некоторых алгоритмов приводятся оценки всех видов погрешностей. Предлагаются также алгоритмы наилучшего чебышевского приближения функций многих переменных суммой базисных функций и кусочного равномерного приближения полиномами. Приводятся примеры практического применения разработанных алгоритмов для аналитической обработки данных.
In the paper we discuss methods and algorithms for Chebyshev approximation which can be used with success to solve main problems of analytical processing numerical data arrays. Algorithms based on the second method of Remez are proposed for the best uniform approximation of functions by linear and nonlinear expressions. For some algorithms estimates for all kinds of errors are given. Algorithms for the uniform piecewise polynomial approximation and for the best Chebyshev approximation of many-variables functions by sums of basic functions are also proposed. Some examples of application of elaborated algorithms for analytical data processing are given.
|
| first_indexed | 2025-11-24T09:53:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-83965 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-11-24T09:53:08Z |
| publishDate | 2006 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Вакал, Л.П. Каленчук-Порханова, А.О. 2015-06-30T11:42:44Z 2015-06-30T11:42:44Z 2006 Аналітична обробка даних на основі чебишовської апроксимації / Л.П. Вакал, А.О. Каленчук-Порханова // Мат. машини і системи. — 2006. — № 2. — С. 15-24. — Бібліогр.: 25 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/83965 517.51+519.651.2 У статті розглядаються методи й алгоритми чебишовської апроксимації функцій, які доцільно застосовувати для розв'язання основних задач аналітичної обробки масивів числових даних. Для побудови найкращих рівномірних наближень функцій однієї змінної лінійними і нелінійними виразами пропонуються алгоритми, які ґрунтуються на методі послідовних чебишовських інтерполяцій Є.Я. Ремеза. Для деяких алгоритмів наводяться оцінки усіх типів похибок. Пропонуються також алгоритми найкращого чебишовського наближення функцій багатьох змінних сумою базисних функцій та кускового рівномірного наближення поліномами. Наводяться приклади практичного застосування розроблених алгоритмів для аналітичної обробки даних. В статье рассматриваются методы и алгоритмы чебышевской аппроксимации функций, которые целесообразно применять для решения основных задач аналитической обработки массивов числовых данных. Для построения наилучших равномерных приближений функций одной переменной линейными и нелинейными выражениями предлагаются алгоритмы, основанные на методе последовательных чебышевских интерполяций Е.Я. Ремеза. Для некоторых алгоритмов приводятся оценки всех видов погрешностей. Предлагаются также алгоритмы наилучшего чебышевского приближения функций многих переменных суммой базисных функций и кусочного равномерного приближения полиномами. Приводятся примеры практического применения разработанных алгоритмов для аналитической обработки данных. In the paper we discuss methods and algorithms for Chebyshev approximation which can be used with success to solve main problems of analytical processing numerical data arrays. Algorithms based on the second method of Remez are proposed for the best uniform approximation of functions by linear and nonlinear expressions. For some algorithms estimates for all kinds of errors are given. Algorithms for the uniform piecewise polynomial approximation and for the best Chebyshev approximation of many-variables functions by sums of basic functions are also proposed. Some examples of application of elaborated algorithms for analytical data processing are given. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Аналітична обробка даних на основі чебишовської апроксимації Аналитическая обработка данных на основе чебышевской аппроксимации Analytical data processing with using Chebyshev approximation Article published earlier |
| spellingShingle | Аналітична обробка даних на основі чебишовської апроксимації Вакал, Л.П. Каленчук-Порханова, А.О. Обчислювальні системи |
| title | Аналітична обробка даних на основі чебишовської апроксимації |
| title_alt | Аналитическая обработка данных на основе чебышевской аппроксимации Analytical data processing with using Chebyshev approximation |
| title_full | Аналітична обробка даних на основі чебишовської апроксимації |
| title_fullStr | Аналітична обробка даних на основі чебишовської апроксимації |
| title_full_unstemmed | Аналітична обробка даних на основі чебишовської апроксимації |
| title_short | Аналітична обробка даних на основі чебишовської апроксимації |
| title_sort | аналітична обробка даних на основі чебишовської апроксимації |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83965 |
| work_keys_str_mv | AT vakallp analítičnaobrobkadanihnaosnovíčebišovsʹkoíaproksimacíí AT kalenčukporhanovaao analítičnaobrobkadanihnaosnovíčebišovsʹkoíaproksimacíí AT vakallp analitičeskaâobrabotkadannyhnaosnovečebyševskoiapproksimacii AT kalenčukporhanovaao analitičeskaâobrabotkadannyhnaosnovečebyševskoiapproksimacii AT vakallp analyticaldataprocessingwithusingchebyshevapproximation AT kalenčukporhanovaao analyticaldataprocessingwithusingchebyshevapproximation |