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


 

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

70888. Граждане как субъекты гражданского права. Гражданские правоотношения 275 KB
  В современном мире общепризнанным является взгляд на права человека как универсальную категорию отражающую наднациональные общечеловеческие требования и стандарты в области свободы личности. В этом плане права человека являются не государственно-правовой конкретно-юридической категорией...
70889. ЦЕНОВАЯ ПОЛИТИКА ОРГАНИЗАЦИИ И МЕРОПРИЯТИЯ ПО ЕЕ СОВЕРШЕНСТВОВАНИЮ 1005.5 KB
  Целью дипломной работы является на примере предприятия ЧУП «Гроднотурист» провести анализ ценовой политики гостиничного бизнеса и разработать мероприятия по ее совершенствованию. Для реализации цели выделены следующие задачи: определить сущность и специфику гостиничного бизнеса...
70890. Анализ использования трудовых ресурсов в ЗАО «Дельта» 1.28 MB
  Для изучения данной темы последовательно рассмотрим использование трудовых ресурсов на основе: анализа численности и движения рабочей силы; анализа использования рабочего времени; анализ эффективности использования трудовых ресурсов. Достижение цели возможно при постановке...
70891. Правила оформления документации при передаче дел в архив 176 KB
  Формирование исполненных документов в дела в организации осуществляется в течение всего делопроизводственного года в соответствии с утвержденной на данный год номенклатурой дел. С начала делопроизводственного года должны быть оформлены обложки дела по правилам оговоренных...
70893. СОВЕРШЕНСТВОВАНИЕ ДЕЯТЕЛЬНОСТИ ОРГАНОВ МЕСТНОГО САМОУПРАВЛЕНИЯ ПО ПРОФИЛАКТИКЕ И БОРЬБЕ С СОЦИАЛЬНО ЗНАЧИМЫМИ ЗАБОЛЕВАНИЯМИ (на примере Республики Марий Эл) 1.32 MB
  Главной целью социальной политики Российской Федерации является последовательное повышение уровня и качества жизни обеспечение всеобщей доступности основных социальных услуг прежде всего качественной медицинской помощи и социального обслуживания обеспечение занятости населения.
70894. ФИНАНСОВО-ПРАВОВЫЕ ОСНОВЫ МЕСТНОГО САМОУПРАВЛЕНИЯ 407.5 KB
  Цель настоящей выпускной квалификационной работы состоит в формировании целостного представления об особенностях правовой природы финансовых основ местного самоуправления, особенностей, касающихся устава муниципального образования, муниципальной собственности и бюджета...
70895. Повышение эффективности стимулирования труда на предприятии ООО «Юниор» 244.61 KB
  При изучении теоретических основ стимулирования труда на предприятии автор данной работы опирается на разработки известных специалистов. Опираясь на теорию и анализ действующей системы стимулирования труда автор проявил свою зрелость и обеспечил успешное решение задач...
70896. Модель обоснования управленческого решения в заключении импортных контрактов на примере предприятия 426.47 KB
  Актуальность темы исследования обусловлена тем, что: во–первых, до сих пор в экономической литературе ведутся дискуссии по содержанию импортных контрактов; во–вторых, в современной экономической теории не исследованы особенности импортных контрактов...