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 значение лежит на середине любого интервала линейной интерполяции:


 

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

4557. Битлз и из роль в развитии молодежной музыкальной культуры ХХ века 192 KB
  Тинэйджеры зачастую подвержены подростковому нигилизму, когда не воспринимается ничего, связанного с поколением родителей.Мне же всегда была интересна эпоха их юности, то время, когда мои мама с папой были такими же, как я теперь...
4558. Валютные операции банков 167 KB
  Валютные операции банков Регулирование валютных операций коммерческих банков Сущность и классификация валютных операций коммерческого банка. Валютная позиция: содержание, виды, лимиты Основные виды валютных операц...
4559. Внутренний контроль в коммерческих банках 91.5 KB
  Внутренний контроль в коммерческих банках Система внутреннего контроля в коммерческих банках и банковских группах Служба внутреннего контроля банка, функции и принципы организации Система внутреннего контроля в коммерческ...
4560. Прогнозирование производства продукции скотоводства в племрепродукторе, разводящем черно-пеструю породу крупного рогатого скота с поголовьем в 1700 коров и удоем 5000 кг 457 KB
  Прогнозирование производства продукции скотоводства в племрепродукторе, разводящем черно-пеструю породу крупного рогатого скота с поголовьем в 1700 коров и удоем 5000 к Введение Скотоводство является одной из важных и сложных отраслей сельского хозя...
4561. Разработка комплексного проекта свиноводческой фермы с годовой производительностью 7 000 ц свинины в живой массе 340 KB
  Разработка комплексного проекта свиноводческой фермы с годовой производительностью 7 000 ц свинины в живой массе Введение Свиноводство - важная отрасль животноводства. Поголовье свиней на земном шаре составляет около 740 млн. В мясном балансе на дол...
4562. Изучение модуля аналого-цифрового преобразователя ADC08 и способов согласования АЦП с внешними устройствами 138.5 KB
  Изучение модуля аналого-цифрового преобразователя ADC08 и способов согласования АЦП с внешними устройствами Цель работы: Изучить модуль АЦП микропроцессора, освоить методику программирования модуля. Изучить способы согласования аналоговых сигналов. ...
4563. Государственный долг 143.56 KB
  Цель работы — изучить государственный долг в финансовой системе государства и определить его роль в бюджетном процессе, также осветить проблемы и пути совершенствования управления государственного долга в Республике Беларусь. В процессе работы ...
4564. Совершенствование мотивации труда как функции управления на примере ОАО Хлебная база № 52 Заринского района 469.5 KB
  Совершенствование мотивации труда как функции управления на примере ОАО Хлебная база № 52 Заринского района Введение Одним из основных условий высокой эффективности деятельности организации любой формы собственности является наличие сознательной тру...
4565. Определение интенсивности теплового излучения 43.23 KB
  Определение интенсивности теплового излучения Цель работы Измерение интенсивности теплового излучения, определение эффективности теплозащитных экранов. Теория метода К теплоотражающим относят экраны, изготовленные из материалов, хорошо отражающих те...