18791

Оценка точности реализации алгоритмов обработки информации в ЛСУ

Доклад

Информатика, кибернетика и программирование

Оценка точности реализации алгоритмов обработки информации в ЛСУ. Для анализа точности используется 2 подхода: апостериорый экспериментальный и априорный аналитический. Оценка точности реализации табличноалгоритмического метода вычислений определяется в данн. сл

Русский

2013-07-08

112.13 KB

3 чел.

Оценка точности реализации алгоритмов обработки информации в ЛСУ.

Для анализа точности используется 2 подхода: апостериорый (экспериментальный) и априорный (аналитический). Оценка точности реализации таблично-алгоритмического метода вычислений определяется в данн. случае по полностью определенным исходным данным (известен метод, алгоритм).

, где - АЦП

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

(1)

Т.о., задаваясь различными значениями исходных параметров таблично-алгоритмического метода вычисления k, m, уn, уn+1, используя соотношение (1), вычислить на любом из интервалов линейной интерполяции.

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

Для определения искомых значений функции в точке (2) и вывода аналитического соотношения, связывающего параметры таблично-алгоритмического метода вычислений (, k, m, k-m) со значениями ошибки аппроксимации , воспользуемся методом квадратичной интерполяции. Геометр. смысл последнего заключается в том, что вычисляемая функция на интервале заменяется параболой с координатами , проходящей ч/з эти точки и ось которой || оси ординат: , где уn(x), ун(x) - соответственно значения интерполяционных многочленов 1-й и 2-й степени в т. X. Т.к. нас интересует значение параболы в точке X, а не ее аналитическое выражение, воспользуемся методом Эйткена, в соотв. с которым значения параболы у3,4,5(x)  в точках определятся выражениями:

, где ;

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

, где

Учитывая условия постоянства шага по аргументу X, кратного основанию двоичной системы счисления, а так же тот факт, что max значение лежит на середине любого интервала линейной интерполяции:


 

А также другие работы, которые могут Вас заинтересовать

1420. Расчет затрат на производство (материальные и энергетических ресурсы) 128 KB
  Расчет расходов энерегетических ресурсов. Расчет затрат на использованные химических реактивов. Оборудование и химическая посуда. Стоимость оборудования и мебели.
1421. Активний фільтр перетворення сигналу 127.5 KB
  Розрахунок активного фільтра. Побудова схеми для перетворення сигналу. Складання карти Вейча та об’єднання одиничних функцій прямокутниками.
1422. Поисковые системы и анализ сайта 11.14 MB
  Поиск информации и поисковые машины, принцип индексирования, анализ поискового запроса, оценка семантического ядра в целом. Статистика сайта и ее анализ, параметры посещаемости сайта. Авторитетность сайта и ссылочное ранжирование.
1423. Управление пассивом баланса методом 233.55 KB
  В исследованиях, приведенных в статье, предложена методика определения необходимых значений величин собственного капитала, долгосрочных и краткосрочных обязательств предприятий, позволяющих рационализировать структуру их баланса так, чтобы обеспечить его удовлетворительность и принимать обоснованные решения по управлению денежными потоками предприятия.
1424. Теория реального ветряка 226.36 KB
  Работа элементарных лопастей ветроколеса. Первое уравнение связи. План скоростей воздушного потока при набегании его на элемент лопасти. Момент и мощность всего ветряка. Потери ветряных двигателей.
1425. Судовые турбинные установки 229 KB
  Определяем давление пара Р0' перед сопловым аппаратом турбины. Определение теоретической и действительной скорости истечения пара из сопел. Определение оптимального отношения (U/C1)опт одноступенчатой турбины графоаналитическим путем. Определение утечки пара через переднее лабиринтовое уплотнение турбины.
1426. Калибровка и термостабилизации 56.5 KB
  Основные этапы настройки системы термостабилизации прибора. Настройка системы термостабилизации. Калибровка шкалы прибора по показателю преломления. Основные этапы калибровки шкалы по показателю преломления.
1427. Будова та використання бурових установок 213 KB
  Прилад СНЗ призначений для визначення статичного допустимого напруження зсуву глинистих розчинів, прилад снз призначення. Для роботи в умовах промислових лабораторій. Обладнання для очистки БР. Обладнання для промивки свердловин.
1428. Вирощування молодняка великої рогатої худоби 507.5 KB
  Закономірності росту органів і тканин у різні вікові періоди тварин і використання їх при вирощуванні ремонтного молодняку. Проектування технології вирощування ремонтного молодняку. Розрахунок потреби в скотомісцях і засобах механізації розміщення поголів'я.