Научная статья на тему 'Балансные приближения как основа современных информационных технологий'

Балансные приближения как основа современных информационных технологий Текст научной статьи по специальности «Математика»

CC BY
184
62
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АППРОКСИМАЦИЯ / БАЛАНС / МИНИМАКС / ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ / СПЛАЙН / ЯДРО ПРИБЛИЖЕНИЯ / APPROXIMATION / BALANCE / INFORMATION TECHNOLOGY / SPLINE / KERNEL OF THE APPROACHING

Аннотация научной статьи по математике, автор научной работы — Теслер Г. С.

В статье излагаются суть и значение балансных приближений в теории аппроксимации функций и их роль в современных информационных технологиях. Эти приближения включают в себя теорию минимаксных приближений, сплайн-аппроксимацию и т.п. Особенностью рассматриваемого подхода является сбалансирование количества звеньев, достигаемой точности аппроксимации, размещение узлов, вид аппроксимирующего выражения, вид ядер погрешности, а также коэффициент балансности. Балансные приближения позволяют уменьшить сложность вычислений, повысить их устойчивость и учесть особенности аппроксимирующей функции. Важной особенностью такого подхода является эффективное использование компьютерной алгебры как основы информационной технологии.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

In the paper the essence and meanings of balance approximation in the theory of approximation of functions and their role in modern information technologies are stated these approximations include theory of minimax approximations, spline approximation and so on. The distinction of the discussed approach is balancing the numbers of the links, approached accuracy of approximation, setting of the knots, type of the approximated expression, type of the kernels of error and also the coefficient of balancing. Balance approaching allows to decrease the complexity of computing, to increase their stability and effective using computers algebra as the base of the information technology.

Текст научной работы на тему «Балансные приближения как основа современных информационных технологий»

УДК 517.5:618.5:518.62 Г.С. ТЕСЛЕР

БАЛАНСНЫЕ ПРИБЛИЖЕНИЯ КАК ОСНОВА СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Светлой памяти моего друга и соратника проф. Б.А. Попова

Abstract: In the paper the essence and meanings of balance approximation in the theory of approximation of functions and their role in modern information technologies are stated these approximations include theory of minimax approximations, spline approximation and so on. The distinction of the discussed approach is balancing the numbers of the links, approached accuracy of approximation, setting of the knots, type of the approximated expression, type of the kernels of error and also the coefficient of balancing. Balance approaching allows to decrease the complexity of computing, to increase their stability and effective using computers algebra as the base of the information technology. Key words: approximation, balance, information technology, spline, kernel of the approaching.

Анотація: У статті викладено суть та значення балансних наближень у теорії апроксимації функцій та їх роль у сучасних інформаційних технологіях. Ці наближення включають в себе теорію мінімаксних наближень, сплайн-апроксимацію тощо. Особливістю підходу, що розглядається, є збалансування кількості ланцюгів, досягнутої похибки наближень апроксимації, розміщення вузлів, вигляд апроксимуючих виразів, вигляд ядер похибки, а також коефіцієнт балансності. Балансні наближення дозволяють зменшити складність обчислень, підвищити їх стійкість, а також врахувати особливості апроксимуючої функції. Важливою особливістю такого підходу є ефективне використання комп’ютерної алгебри як основи інформаційної технології.

Ключові слова: апроксимація, баланс, мінімакс, інформаційна технологія, сплайн, ядро наближення.

Аннотация: В статье излагаются суть и значение балансных приближений в теории аппроксимации функций и их роль в современных информационных технологиях. Эти приближения включают в себя теорию минимаксных приближений, сплайн-аппроксимацию и т.п. Особенностью рассматриваемого подхода является сбалансирование количества звеньев, достигаемой точности аппроксимации, размещение узлов, вид аппроксимирующего выражения, вид ядер погрешности, а также коэффициент балансности. Балансные приближения позволяют уменьшить сложность вычислений, повысить их устойчивость и учесть особенности аппроксимирующей функции. Важной особенностью такого подхода является эффективное использование компьютерной алгебры как основы информационной технологии. Ключевые слова: аппроксимация, баланс, минимакс, информационная технология, сплайн, ядро приближения.

1. Введение

Баланс является основой стабильности и развития большинства процессов, протекающих в системах различной природы живой, искусственной и неживой. Об этом свидетельствуют законы сохранения, существующие в физике, химии, информатике и других науках [1].

Естественно, что математика как отображение реальных процессов в абстрактном виде, не могла остаться в стороне от этих процессов. Об этом свидетельствуют теория игр, математическое программирование, теория приближения и другие теории, использующие минимакс либо максимин, а также теория балансных приближений, предложенная впервые профессором Б.А. Поповым в конце прошлого века.

Что же такое балансные приближения? Эти приближения вобрали в себя большинство достижений современной науки о приближениях и информационных технологиях. Прежде всего, это минимаксные (чебышевские) приближения, сплайн-аппроксимации, методы оценки точности приближений и количества необходимых подынтервалов и вида приближающих функций на каждом из подынтервалов, изменения аргумента функции. Кроме того, это использование

аналитических выражений для коэффициентов приближений и модифицированных методов Е.Я. Ремеза при отыскании точек альтернанса. В основе этого подхода используются как основы классической теории аппроксимации и их общения, так и новые теоретические положения, включающие сплайн-аппроксимации на основе ядер с использованием различных базисных функций (многочленных, рациональных, экспоненциальных, тригонометрических и их обратных, а также ортогональных многочленов) для приближения аналитических и таблично заданных функций. Прежде всего, эти приближения используются для вычисления элементарных и специальных функций, а также при моделировании различных процессов живой, неживой и искусственной природы. Наряду с прямыми функциями, данные методы могут быть использованы для вычисления обратных функций на основе итеративных процессов для получения эффективных начальных приближений и уточненных структур итерационных формул. Важную роль в балансных аппроксимациях играет решение проблемы устойчивости вычислений. Еще одним достоинством балансных аппроксимаций является возможность использования методов компьютерной алгебры (численно-аналитических преобразований и вычислений) на всех этапах их получения и использования. Это показывает их высокую компьютерную технологичность, демонстрируя гарантируемую точность, прозрачность, простоту и адаптивность к внутренним и внешним условиям применения и использования. Все вышесказанное показывает широту использования балансных приближений, а возможность использования методов компьютерной алгебры позволяет им быть основой современных информационных технологий.

2. Немного истории

Методы сегментной аппроксимации восходят к древним временам и, в частности, связаны с определением числа ж, как отношения длины окружности к ее диаметру, вычисления площадей и объемов фигур. Они непосредственно связаны с теорией отношений Евдокса (около 408 - 355 гг. до н.э.) и так называемым методом исчерпывания, который позволил строго проводить вычисление площадей и объемов, что позволило преодолеть кризис в древнегреческой математике [2]. Это означало, что небольшой участок кривой вблизи какой-либо точки можно считать прямолинейным и лежащим в одной плоскости, что заложило начало теории пределов [3].

Независимо от Архимеда (около 287 - 212 гг. до н.э.), китайский математик Лю Хуэй, составитель дошедшего до нас комментария к “Девяти книгам ” (263 г. н.э.), с помощью вписанных и описанных правильных многоугольников нашел [2], что 3,1401 < ж < 3,1427 .

Таким образом, мы видим, что идеи сегментной аппроксимации восходят к середине тысячелетия до н.э. и началу н.э. Идея и теория наилучших (минимаксных) приближений связывают с именем П.Л. Чебышева (1821 - 1894), а аппарат их получения - с именем Е.Я. Ремеза (1896 - 1975) [4-6].

Понятие сплайна впервые было введено И.Дж. Шенбергом в работе [7]. Теория сплайнов и ее приложение начали широко применяться после появления монографии Дж. Альберга,

3. Нильсона, Дж. Уолша [8]. В основе этой теории лежат интерполяционные кубические сплайны. Метод конечных элементов приближенного вычисления сложных неполиномиальных сплайн-

функции, в частности, на хаотических сетках, а также развитие теории сплайнов как решение вариационной задачи были осуществлены В.А. Василенко [9].

Общие алгоритмы для построения интерполяционных и сглаживающих сплайнов были предложены П.Ж. Лораном [10]. Важным моментом при нахождении сплайн-аппроксимаций являются устойчивость нахождения коэффициентов аппроксимирующих функций и уменьшение количества выполняемых операций. Для наилучших приближений этого можно достигнуть путем аналитического представления коэффициентов приближения через точки чебышевского альтернса. Такой подход, наверное, впервые, для постоянного и линейного приближения в случае получения наилучших приближений с абсолютной погрешностью приведен как пример в работе [11]. Более общий подход, включающий как относительные погрешности, так и расширение аппарата приближений (многочлены, дробно-рациональные приближения, экспоненциальные, логарифмические и другие), был предложен Г.С. Теслером и Б.А. Поповым [12, 13].

Благодаря явному представлению коэффициентов аппроксимирующей функции через точки чебышевского альтернанса и известные коэффициенты аппроксимирующего выражения, удалось сократить арифметическую сложность алгоритма получения минимаксных приближений и увеличить устойчивость вычислений. Помимо этого, для аналитически заданных функций появилась возможность нахождения точек альтернанса без дискретизации исходной функции и использования итеративного процесса нахождения точек альтернанса, восходящего к работе Е.Я. Ремеза [4] на основе решения соответствующего аналитического уравнения. Такой подход впервые предложил Г.С. Теслер [14], а затем его развили Б.А. Попов [12] и его ученики [14-23, 25-27]. В ряде случаев это позволяет не использовать интерполяционный многочлен, который используется в алгоритме Ремеза. Г.С. Теслером впервые была решена задача нахождения чисто аналитическими методами наилучших полиномиальных приближений для ряда элементарных функций [14]. Этот подход был расширен Б.А. Поповым в работе [12] с использованием методов компьютерной алгебры [30, 31]. Повышению эффективности описанного выше подхода способствовали предложенные Б.А. Поповым и Г.С. Теслером [12-14] методы понижения, позволяющие при определенных условиях на порядок понизить степень многочлена наилучшего приближения, что уменьшит сложность его получения.

Как уже отмечалось выше, в работах Б.А. Попова сделана попытка объединить теорию наилучших приближений и теорию сплайнов. При этом сплайн строится на основе условия равномерного (в определенном смысле балансном) приближении с одинаковой максимальной погрешностью на каждом из отрезков полиномиальными либо нелинейными выражениями.

Первоначально Б.А. Попов использовал понятие равномерные приближения сплайнами, которое по многим параметрам совпадало с введенным позже понятием балансных приближений. Эти понятия более близко совпадают в английском переводе - «balanced approximation by splienes», где одно из значений слова «balanced» означает балансированный, уравновешиваемый. В данном случае речь идет о сбалансировании, уравновешивании и, наконец, оптимизации погрешностей аппроксимирующих выражений на заданных интервалах, узлов разбиения исходного интервала, точек альтернанса, сложности и вычислений с учетом особенностей аппроксимируемой, аналитических и табличных заданных функций (физических, математических и т.п.).

Б.А. Поповым разработаны теория и соответствующие вычислительные алгоритмы нахождения параметров равномерного приближения аналитически либо таблично заданных функций.

Заложены теоретические основы построения равномерных приближений сплайнами с разного вида аппроксимирующих функций. Это достигается благодаря получению формул погрешности и выражения для границ отрезков для различных видов аппроксимирующих функций и норм погрешности.

В основном в работах Б.А. Попова строятся разрывные сплайны, хотя в ряде случаев рассматриваются и непрерывные, т.е. гладкие сплайны, а также интерполяционные, эрмитовы и т.п. сплайны.

Еще одним из приложений сплайн-аппроксимаций есть получение начальных приближений для итеративных процессов. Хотя первые итеративные алгоритмы появились сравнительно давно (например, итерационная формула Герона была получена в середине первого века до н.э.), но сегментные аппроксимации появились в середине прошлого века, а балансные приближении в конце прошлого века.

Практика использования сплайнов при решении многих технических задач потребовала рассматривать не только гладкие функции, но и разрывные, используя при этом полиномиальные приближения и др. Хотя имелись некоторые подходы для решения этих задач, но общий подход для их решения был предложен профессором Б.А. Поповым в работе [15] с использованием разрывных сплайнов (сегментная аппроксимация), а также комбинированных (гладко-разрывных) сплайнов. В работе предложены эффективные алгоритмы общего вида для решения этой проблемы. Наряду с наилучшими приближениями, необходимо рассматривать задачи нахождения оптимальной сетки разбиения исходного интервала задания рассматриваемой функции, вида аппроксимируемой функции на подынтервалах, получаемой точности, нормы погрешности, устойчивости, алгоритмической, информационной и временной сложности и многих других задач. Важную роль при решении этих задач играют функциональные зависимости между видом аппроксимируемой и аппроксимирующей на подынтервалах функций, а также погрешностями приближения и количеством звеньев сплайна.

Такого типа зависимости впервые в наиболее общем виде получены Б.А. Поповым в работе [2]. Этого удалось достичь благодаря введению понятий ядер приближения функций в качестве конструктивного элемента.

Однако постановка задачи сегментной аппроксимации, в основном, сосредоточивалась на рассмотрении разбиения исходного интервала задания функции на равные либо переменные длины подынтервалов, но с одинаковым видом аппроксимирующих функций на подынтервалах.

Естественным обобщением подхода, потребовавшего соответствующего обобщения предыдущей теории, является допущение разных видов аппроксимирующих функций на разных интервалах. Это потребовало дополнительного изучения как аппроксимируемой, так и аппроксимирующих функций. В результате при заданной точности уменьшается количество узлов сплайна, появляется возможность сбалансировать алгоритмическую, информационную и

временную сложности. Именно это и составило основу балансных сплайнов, предложенных Б.А. Поповым в работе [12] и получивших распространение в работах его учеников.

Таким образом, балансные сплайны оказались на вершине пирамиды приближения функций и могут быть использованы как порождающая теория для получения более простых случаев, вырождающихся на приближении на одном интервале. Это особо важно при построении перспективных баз знаний конкретных предметных областей, основанных на порождающих алгоритмах.

Не менее важным является тот факт, что использование балансных аппроксимаций позволяет существенно уменьшить время вычисления и дает возможность приближать функции на сравнительно больших интервалах, используя разные виды аппроксимирующих выражений на подынтервалах. При этом можно добиться того, что узлы и сегменты могут иметь физический либо какой-нибудь другой смысл отображаемого процесса или явления.

Помимо этого, выбор аппроксимирующего выражения позволяет учитывать физические особенности реальных физических процессов, т.е. более адекватно отображать их при математическом моделировании, учитывая особые точки, производные, характеризующие динамику отображаемого процесса, и т.д. Последние аспекты при построении балансных аппроксимаций особо важны при их использовании для отображения реальных физических процессов и явлений различной природы [19 - 31]. Современное состояние теории сплайн-аппроксимаций можно найти в монографии [28].

3. Балансные сплайновые приближения

3.1. Ядро приближений

Хорошо известно, что для функции /(х), х е [а, Ь], которая есть непрерывной вместе со своей т +1 -ой производной и /(т+1)(х) ф 0 , максимальная погрешность наилучшего минимаксного приближения многочленом степени т на отрезке [а,Ь] имеет вид

1 (т+1)(Х)(Ь - а) т+1

где а <£< Ь .

22т+1(т +1)!

Логически допустить, что при определенных условиях для произвольного приближающего выражения

р(^ х) = р (^ а1,-.-ат , х) ,

которое является наилучшим минимаксным приближением функции / (х) на отрезке [а, Ь], верно следующее [15]:

\п(. 1 (X), Р)|(Ь - а) т+

т 22т+1 (т +1)! .

В тех случаях, когда это равенство справедливо, то функция Т)(/,Р) = Л(1 (X),Р) в работе [15] названа ядром приближения функции /(х) на основе выражения Р(А, х) . В общем случае выражение для ядра приближения зависит от функции и ее (т +1) -ой производной.

3.2. Сравнение ядер и порядок обращения к процедуре балансных приближений

Сравнение ядер учитывает следующие факторы [30]:

а) использование ядра погрешности приближения в виде аналитического выражения (для заданного множества выражений) с фиксированным количеством параметров позволяет получить наименьшую погрешность на заданном интервале. В некоторых случаях оптимальное приближающее выражение можно определить, сравнивая аналитические выражения для ядер;

б) вид аппроксимирующей функции;

в) точность приближения и выбор нормы погрешности;

г) количество подынтервалов;

д) особые условия (физические, математические и т.п.), включая весовую функцию;

е) временная и информационная сложности.

Порядок обращения к процедуре балансных приближений требует следующей информации:

а) приближаемая функция 1(х) ;

б) общий отрезок задания аргумента хе [а,Ь];

в) количество подынтервалов г , на который разбивается отрезок;

г) класс аппроксимируемых функций;

д) задание параметров аппроксимирующей функции (например, степени знаменателя и числителя и т.д.);

е) максимальное значение погрешности на отрезке [а, Ь];

ж) последовательность максимальных значений погрешности на каждом подынтервале;

з) узлы сплайна;

и) вид сплайна на каждом из подынтервалов.

Внутренние процедуры для нахождения минимаксных приближений определяют [30]: точки альтернанса внутри подынтервалов, коэффициент балансности приближения в численном либо аналитическом виде, выражения коэффициентов.

Б.А. Поповым рассматриваются асимптотические балансные приближения, балансные приближения с заданной погрешностью, балансные приближения с заданным количеством интервалов. В целом нахождение балансного приближения является достаточно сложной оптимизационной задачей.

3.3. Балансные приближения сплайнами на основе дробно-рациональных приближений

Ниже приведена одна из теорем, лежащая в основе получения балансных приближений сплайнами [29].

Теорема: Пусть / (х) е Ст+2[а, Ь] и весовая функция Ж (х) е С '[а, Ь] и Ж (х) ф 0 , а также

ядро приближения )(1) ф 0 при х е [а,Ь], тогда ошибка ц балансного приближения на

отрезке [а,Ь] функции /(х) с помощью сплайна £(V,х) со звеньями - наилучшими с весом

Ж(х) чебышевскими приближениями на основе рациональных выражений ^Р’ ^ с заданным числом звеньев г при г ® ¥ определяется выражением

т =

2 1 (т +1)!

где рациональное выражение

- 1 т+1

Ь Г 1) т+1 йх

J а Ж (х)

1 + 0[

Ь - а

V¡íp,s)(х) = х'Як,- с

хх Т агх’Р

¡=0

х

5 и р целые числа, к + с = т . Ядро приближения

?/” ='?( 1 Л'г)) = х'Р-1>”+-1 при 5 < 0

(т + 1)!А к+1с+1(1)

А к,с (1)

А .,. (1)

Се+1-5 Се+2-5 ... Се

Се+2-5 Се+3-5 .. . Се+1

Сг= С„( х)

0 при V < 0

кху(/)/п! при п = 0,1,2,3..., а коэффициенты хп( 1) отвечают рекуррентной формуле

Хп(1) = (ХпМ)х1-р)х ; п = 1,2,...,т; ^(1) = 1(х)хр-1-5.

Близость сплайн-приближения к балансному достаточно полно характеризуется коэффициентом балансности б , который равен отношению максимальной ошибки к средней на звеньях и он больше либо равен единице. При В = 1 имеет место балансное приближение.

Коэффициент балансности приближения В таким образом имеет вид

В = гтах т Т т.

1=1,г / V

=1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Приведем некоторые оптимальные минимаксные балансные приближения функций рациональными сплайнами [15, 22, 24-25, 29-30].

3.4. Примеры балансных приближений сплайнами

1. Для функции 1 (х) = соб(х) при х е [0,ж] имеем

т-1

г

г

Се Се+1 .... Се+5-1

Я4,2 =

27,41993 + (-12,713104 + 0,64849373х2) х2 27,419699 + х2 22,087762 + (-10,128870 + 0,47735669) х2 21,928898 + х2 17,304642 + (-7,7841161 + 0,34518208х2) х2 16,045927 + х2 14,370266 + (-5,8784603 + 0,24715132х2) х2 9,7036134 + х2

\х\ < 1,6749539

|х| < 2,7381869

|х| < 2,9217566

\х\ < 3,3789841 Ы > 3,3789841

Абсолютная погрешность А = 10 5.

Результат можно значительно улучшить, если воспользоваться формулами приведения к

интервалу х е [0,^^] либо хе [0,р^, приведенными в работе [13].

2. Для функции у = 1пх для хе [1,2] приближение близко к балансному с коэффициентом балансности В = 1,0009 , имеем

0

-1,338535997 + (1,116212803 + 0,2223241588х) х

Я2,1

0,5609930592 + х -1,523148545 + (1,347269100 + 0,1764575697х) х 0,7068123681 + х -1,713277721 + (1,578301646 + 0,1400568042х) х

к < 1

к < 1,259965322

0,8905130950 + х

0

х < 1,58740001 .

х < 2 х > 2

Абсолютная погрешность приближения ц = 10 6.

3. Для функции у = 4х для х е [0,1] приближение близко к балансному с коэффициентом

балансности В = 1,0287 , имеем

Я

0

0,0000131156 + 0,11983х

0,00335956+х 0,0856805 + 0,691443х

0,142264 + х 0,271127 + 2,0473х

1,32758 + х

х < 0

х < 0,00800258

х < 0,150849 .

х < 1 х >1

Абсолютная погрешность /2 = 10 2.

0

0

Этот результат можно значительно улучшить, если воспользоваться формулами приведения к более меньшему интервалу, приведенными в работах [13, 14], и вместо абсолютной погрешности рассматривать относительную погрешность.

4. Для Ж - функция Ламберта у = Ж(х), удовлетворяющая функциональному уравнению х = уеу ,либо

Г (х, у) = (хе---у> = 0

у +1

и, положив в этом уравнении невязку как

¿0 = (хе-у0 -у0) , получим х = (г0 +1) + у0)еу9,

и, положив х = хг+1; г0 = г,;у0 = у,, легко получить соответствующие итерационные формулы [17, 25]:

1 2

у¿+1 = у,(1 + г) с погрешностью А,+ »-^—-А,

2 у,(у, +1)

либо

У.+1 = У.

2(1 + Уі )

2 у. -1 3

с погрешностью А »-------------- —і-----А . .

6У. (У. +1)2 .

V “V- М!;

Балансное приближение начального приближения функции у = Ж (х) для приведенных

итерационных формул имеет вид

0 х < 0

0,013801 + 0,1883619х

0,3186698 + 0,07391125х 0,456003 + 0,01031164х

д0 < 0,0049.

х < 18,43644 х < 776,4063

0,2558242 + 0,001872511х 0 х > 776,4063

Другие примеры балансных приближений приведены в работах Б.А. Попова и его учеников, они представлены в списке литературы.

4. Выводы

В работе показана роль и определено значение балансных приближений, предложенных Б.А. Поповым и далее развитых его учениками. В основе этих приближений лежит замена погрешности приближения ядрами соответствующего вида. Благодаря такому подходу, удалось получить достаточно простые выражения для оценки погрешности, количества подынтервалов и узлов сплайн-аппроксимации для получения наилучших сплайн-аппроксимации. Описан критерий балансности для аппроксимации сплайнами заданных функций. Получение этих приближений вобрало в себя целый спектр методов, уменьшающих сложность получения таких приближений, устойчивость всех приближений, другие методы и средства, направленные на повышение эффективности их получения и использования.

Для практики важным свойством описанных балансных сплайн-приближений является возможность приближать искомую функцию с использованием неравномерной сетки узлов различными аппроксимирующими выражениями на каждом из подынтервалов с учетом физических особенностей процессов, которые описывает приближаемая функция. Такой подход делает возможным использование балансного приближения как основы современных информационных технологий. Возможно развитие предлагаемого подхода на функции нескольких переменных и других норм погрешностей.

СПИСОК ЛИТЕРАТУРЫ

1. Теслер Г.С. Новая кибернетика. - Киев: Логос, 2004. - 404 с.

2. Стройк Д.Я. Краткий очерк истории математики. - М.: Наука, 1984. - 284 с.

3. Филинис Г. Дифференциальные уравнения. - М.: Гостехиздат,1950.

4. Ремез Є.Я. Про методи найкращого в розумінні Чебишова наближеного представлення функцій. - Київ: Видавництво УаН, 1935. - 136 с.

5. Ремез Е.Я. Общие вычислительные методы чебышевского приближения. - Киев: Изд-во АН УССР, 1957. -454 с.

6. Ремез Е.Я. Основы численных методов чебышевского приближения. - Киев: Наукова думка, 1969. - 623 с.

7. Schoenberg I.J. Contributions to problem of approximation of equidistant data by analytic functions // Quart-Appl. Math. - 1946. - Vol. 4. - Р. 45 - 99, 112 - 141.

8. Альберг Дж., Нильсон Э., Уолш Дж. Теория сплайнов и ее приложения. - М.: Мир, 1972. - 320 с.

9. Василенко В.А. Сплайн функции: теория, алгоритмы, программы. - Новосибирск: Наука, 1983. - 214 с.

10. Лоран П.Ж. Аппроксимация и оптимизация. - М.: Мир, 1975. - 436 с.

11. Справочник программиста / Я.С. Дымарский, Н.Н. Лозинский, А.Т. Макушкин и др. - Ленинград: ГСИ Судостроительные промышленности, 1963. - Т.1. - 628 с.

12. Попов Б.А., Теслер Г.С. Приближение функций для технических приложений. - Киев: Наукова думка, 1980. - 252 с.

13. Попов Б.А., Теслер Г.С. Вычисление функций на ЭВМ: Справочник. - 1984. - 600 с.

14. Благовещенский Ю.В., Теслер Г.С. Вычисление элементарных функций на ЭВМ. - Киев: Техника, 1977. -208 с.

15. Попов Б.А. Равномерное приближение сплайнами. - Киев: Наукова думка, 1989. - 272 с.

16. Лаущник О.І, Попов Б.О. Алгоритми знаходження рівномірного наближення функцій сплайном с заданою похибкою // Вісник Львівського університету. Серія. мех.-мат. - 1997. - № 46. - C. 96-101.

17. Іскерка І. Математичні моделі фізичних явищ на основі апроксимаційних методів: Автореф. дис... канд. техн. наук. - Львів, 2000. - 17 с.

18. Попов Б.О., Лаущник О.І. Балансне наближення із заданою кількістю ланок // Вісник Державного університету “Львівська політехніка”. - 1998. - Вип. 348. - С.132 - 139.

19. Костенко С.Б., Попов Б.О. Рівномірне наближення модифікованої функції Бесселя // Фізико-хімічна механіка матеріалів. - 1993. - Т. 29, № 6. - С. 125 - 128.

20. Костенко С.Б., Попов Б.О. Рівномірне наближення математичних функцій многочленними сплайнами: задачі та методи прикладної математики // Вісник Львівського університету. - 1995. - Вип. 41. - С. 75 - 79.

21. Попов Б.О, Лаущник О.І. Наближення показникових функцій за допомогою спеціального виразу // Вісник львівського університету. Серія мех.-мат. - 1997. - Вип. 46. - С.101 - 105.

22. Попов Б.О., Лаущник О.І. Знаходження оптимальної форми раціональних наближень // Відбір і обробка інформації. - 1997. - Вип.11 (87). - С.107 - 110.

23. Лаущник О.І., Попов Б.О. Наближення функцій сплайнами із заданою кількістю ланок // Вісник львівського університету. Серія мех.-мат. - 1998. - Вип. 50. - С.153 - 156.

24. Попов Б.А. Використання комп'ютерної алгебри при побудові алгоритмів апроксимації // Математичні машини і системи. - 1999. - № 1. - C. 16 - 29.

25. Іскерка І., Попов В. Оптимальне початкове наближення для W-функції Ламберта // Математичні машини і системи. - 1999. - № 2. - C. 3 - 11.

26. Попов Б.О, Лаущник О.І. Побудова оптимального алгоритму для обчислення функції оберненої до інтегралу ймовірності // Волинський математичний вісник. - 1999. - Bun. 6. - C. 107 - 112.

27. Попов Б.О., Лаущник О.І., Сущик К.В. Нєлінійні аппроксимаційні моделі // Вісник Львівського університету. Серія прикладна математика та інформатика. - 2002. - Bun. 5. -С. 32 - 38.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

28. Numberger G. Approximation by Spline Function. - N.Y.: Springer-Verbag, 1989. - 416 p.

29. Лаушник О.І. Застосування балансного наближення чебишовськими раціональними сплайнами для моделювання сенсорів фізичних величин: Авторефер. дис. канд. фіз.-мат. наук. - Київ, 2004. - 20 с.

30. Попов Б.О. Розв'язування задач у системі комп'ютерної алгебри Maple V. - Київ: V!P. - 312 c.

31. Popov B., Laushnyk O. A package of function approximation. - Waterloo Maple, 2001. - 40 p.

i Надоели баннеры? Вы всегда можете отключить рекламу.