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


 

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

63827. Трудоспособность, понятие. Временная нетрудоспособность 25 KB
  Виды нетрудоспособности: временная стойкая длительная инвалидность. При полной временной нетрудоспособности любая работа полностью противопоказана и больной нуждается в создании определённых условий.
63830. Выдача листка нетрудоспособности по беременности и родам, по уходу за больным членом семьи 23 KB
  Срок беременности 30 недель дородовый 70 дней до и 70 дней после. Если роды осложнённые то ещё 16 дней. Если беременность многоплодная то отпуск начинается с 28 недель дородовый 7014 послеродовый 96 дней всего 180 дней.
63831. Санаторно – курортное лечение 22 KB
  Если продолжительность отпуска не покрывает продолжительность СКЛ то на оставшийся период включая дорогу туда и обратно выдаётся Листок нетрудоспособности. Если используется отпуск за 2 3 года то ЛН не выдаётся.
63832. Медико-социальная экспертная комиссия 26.5 KB
  Основными функциями МСЭК являются: 1 определение состояния трудоспособности постоянной стойкой или длительной ее утраты; 2 установление группы инвалидности впервые или при переосвидетельствовании; 3 определение причины стойкой нетрудоспособности...
63833. Планово – экономические вопросы. Планирование здравоохранения 34 KB
  Планирование можно считать одним из принципов организации медицинской помощи. В условиях перехода на новые экономические принципы хозяйствования планирование теряет свои обязательные централизованные функции приобретает...
63834. Финансирование зравоохранения 30.5 KB
  ЛПУ получает средства из разных уровней бюджета. Из областного бюджета содержатся областные ЛПУ из районного бюджета районные ЛПУ и сельские участковые больницы. Взаимоотношения ЛПУ и страховых компаний Обе договорившиеся стороны представляют лицензии на свою деятельность.