Научная статья на тему 'Аналитическое представление восстанавливающего оператора при интерполяции по Лагранжу'

Аналитическое представление восстанавливающего оператора при интерполяции по Лагранжу Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
127
34
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВОССТАНАВЛИВАЮЩИЙ ОПЕРАТОР / АППРОКСИМАЦИЯ / АНАЛИТИЧЕСКОЕ ВЫРАЖЕНИЕ / THE RECOVERING OPERATOR / APPROXIMATION / THE ANALYTICAL

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Самойлов Леонтий Константинович, Чернов Александр Михайлович

В статье представлены расчетные значения восстанавливающего оператора в виде таблицы до 10 порядка и аппроксимация этого оператора в виде аналитического выражения, которая дает погрешность не хуже 1% при M

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Самойлов Леонтий Константинович, Чернов Александр Михайлович

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

ANALYTICAL PRESENTATION RESTORES THE OPERATOR FOR LAGRANGE INTERPOLATION

In the report design values of the recovering operator in the form of the table to 10 order and approximation of this operator in the analytical form which gives a lapse not worse 1 % at M

Текст научной работы на тему «Аналитическое представление восстанавливающего оператора при интерполяции по Лагранжу»

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

Работа программы осуществляется в три этапа. Первоначально распознается мотив (видеоплоской картинки с ключевой надписью) и определяется расстояние до видеокамеры.

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

Последний этап сопровождается анализом пространственного движения ключевой картинки и совместного перемещения с ней графического объекта.

От пользователей требуются навыки художников аниматоров или умение создавать трехмерные объекты в соответствующих CAD-программах.

Предлагаемая реализация лекционного занятия используется в аудитории на 50 и более человек и включает локальную беспроводную сеть, интерактивную доску, персональные компьютеры у студентов и преподавателя, универсальные сенсорные планшеты, видео- и аудиооборудование.

Дополнительной возможностью является протоколирование проведения занятия с использованием видео- или аудиозаписи.

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

Чернов Илья Валерьевич

Технологический институт федерального государственного образовательного уч -реждения высшего профессионального образования «Южный федеральный университет» в г.Таганроге Е-mail: [email protected] 347928, Таганрог, пер. Некрасовский, 44 Тел.: +7(8634)371632 Chernov Ilija Valerievich

Taganrog Institute of Technological - Federal State-Owned Educational Establishment of Higher Vocational Education «Southern Federal University»

Е-mail: [email protected]

44, Nekrasovskiy, Taganrog, 347928, Russia

Phone: +7(8634)371723

УДК 681.518.3(075.8)

Л.К. Самойлов, А.М. Чернов

АНАЛИТИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ВОССТАНАВЛИВАЮЩЕГО ОПЕРАТОРА ПРИ ИНТЕРПОЛЯЦИИ ПО

ЛАГРАНЖУ

В статье представлены расчетные значения восстанавливающего оператора в виде таблицы до 10 порядка и аппроксимация этого оператора в виде аналитического выражения, которая дает погрешность не хуже 1% при M<5 и 2% M<16.

Восстанавливающий оператор; аппроксимация; аналитическое выражение.

L.K. Samoylov, A.M. Chernov

ANALYTICAL PRESENTATION RESTORES THE OPERATOR FOR LAGRANGE INTERPOLATION

In the report design values of the recovering operator in the form of the table to 10 order and approximation of this operator in the analytical form which gives a lapse not worse 1 % at M<5 and 2 % M<16.

The recovering operator; approximation; the analytical.

Дискретизация по времени предполагает восстановление сигнала. При восстановлении используют режимы интерполяции и экстраполяции с помощью различных полиномов. Наиболее часто применяется полином Лагранжа. Использование полиномов Лагранжа М-й степени при экстраполяции дает простой и удобный результат для максимального значения абсолютной погрешности [2]:

й=

С7 winy

Pm

M+1

■ T

M +1

где Т - период дискретизации, а

M +1

- максимальное зна-

чение М+1 производной.

При интерполяции

qmax = sup(MT)

задача значительно усложняется [2]: что требует решения уравнений и на-

M +1

(M +1)/

хождения максимальных величин для каждого порядка интерполяции.

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

Если взять за основу формулу для экстраполяционного полинома, то в случае интерполяции к ней необходимо добавить поправочный коэффициент:

Рм

M+1

■T

M +1

Далее задача сводится к подбору коэффициента К. Коэффициент К может быть рассчитан для рабочего диапазона М и результаты могут быть сведены в таблицу. Для расчета К необходимо решать уравнения высоких порядков с последующим перебором результатов для определения максимального значения. В среде LabView была написана программа, которая находит значение К для любого порядка полинома Лагранжа. Рассчитанные значения К для М£ 10 приведены в таблице.

К

М 1 2 3 4 5 6 7 8 9 10

К 0,125 0,064148 0,0416533 0,0302587 0,023449 0,0189573 0,0157877 0,0135494 0,0117778 0,0104209

lK 8 15589 24,0077 33,0483 42,6457 52,7502 633406 73,8041 849052 95,9606

В таблице также приведены значения 1/К, которые удобно использовать для расчета периода Т.

Расчет К - трудоемкая задача, требующая значительные вычислительные ресурсы при каждом варианте вычислений. С этой точки зрения желательно иметь аналитическое представление данной зависимости.

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

На рис.1 изображена блок-диаграмма программы, написанной на языке визуального программирования LABVIEW.

Рис. 1. Блок-диаграмма программы для расчета коэффициентов К

1 = М

еП|£

Программа рассчитывает К по уравнению: К(М) = -

1=1

пи-—

М

• М

м+1

(М +1)!

где М - порядок интерполяции. На вход программы подается максимальное значение тахМ, на выходе формируются массивы содержащие коэффициенты К, log(K) и степени интерполяции в интервале 0<М£ тахМ. Проведенные исследования показали, что наилучшее приближение с допустимой погрешностью не более 1 % при М<6 дает аппроксимация К в виде:

К(М) = 10( -483’94914 Е-3) - (498,07533Е-3)М + (84,64261Е-3)М2 - (6,17667Е-3)М3

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

К(М)= ю(-581’01970Е-3)-(378,02360Е-3)М+(46,33452Е-3)М2 -( 2,97881Е-3)М3 + (72,92118Е-6)М4 которая

дает аппроксимацию с максимальной погрешностью 2 % при 5<М<16.

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Цапенко М.П. Измерительные информационные системы: Структуры и алгоритмы, системотехническое проектирование: Учеб. пособие для вузов. - 2-е изд., перераб. и доп. -М.: Энергоатомиздат, 1985. - 439 с.: ил.

2. Баранов Л.А. Квантование по уровню и временная дискретизация в цифровых системах управления. -М: Энергоатомиздат, 1990. - 304 с.: ил.

Самойлов Леонтий Константинович

Технологический институт федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г.Таганроге e-mail: [email protected] 347928, Таганрог, ул. Шевченко, 2 Тел.: +7(8634)311193

Samoilov Leonty Konstantinovich

Taganrog Institute of Technological - Federal State-Owned Educational Establishment of Higher Vocational Education «Southern Federal University»

E-mail: [email protected]

2, Shevchenko street, Taganrog, 347928, Russia

Phone: +7(8634)311193

Чернов Александр Михайлович

Технологический институт федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г.Таганроге e-mail: [email protected] Chernov Alexander Mihailovich

Taganrog Institute of Technological - Federal State-Owned Educational Establishment of Higher Vocational Education «Southern Federal University»

E-mail: [email protected]

УДК 004:03

Е.В. Иванова

ОПТИМИЗАЦИЯ ИНФОРМАЦИОННОЙ МОДЕЛИ СИСТЕМЫ

УПРАВЛЕНИЯ НАУЧНО-ИССЛЕДОВАТЕЛЬСКОЙ РАБОТОЙ

СТУДЕНТОВ

Рассмотрен пример построения информационной модели для информационной системы управления научно-исследовательской работой студентов и этапы ее модификации с целью повышения эффективности хранения данных.

Информационная модель; база данных; система управления; научноисследовательская работа студентов; сущность; запрос.

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