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


 

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

78001. СОВЕРШЕНСТВОВАНИЕ СИСТЕМЫ ПОДГОТОВКИ, ПОВЫШЕНИЯ КВАЛИФИКАЦИИ, ПЕРЕПОДГОТОВКА КАДРОВ МУНИЦИПАЛЬНЫХ ОРГАНОВ ВЛАСТИ 466.41 KB
  Предмет исследования система подготовки повышения квалификации и переподготовки кадров органа власти Цель дипломного проекта - совершенствование системы подготовки повышения квалификации и переподготовки кадров органа власти Задачи исследования: изучить методику подготовки...
78002. Разработка проекта по увеличению объема реализации продукции компании и его финансово-экономическая оценка (на примере ООО «Фермер») 140.95 KB
  Выбор наиболее эффективных методов розничной продажи товаров; Организация оказания торговых услуг покупателям. В интерьерах магазина предусматривается использование рекламы информирующей о наличии товаров расположении отделов дополнительных услугах а также...
78004. Исследовании метода Монте-Карло для решения СЛАУ и рассмотрении его параллельной реализации для архитектуры CUDA 1.15 MB
  Рассматриваются различные подходы к параллельной реализации метода. Предлагается параллельная версия метода для архитектуры CUD и проводится тестирование и исследование ее эффективности при решении СЛАУ различных размерностей.
78005. Хронология периода княжения великого князя Всеволода Ольговича в Киеве (конец 30-х – первая половина 40-х гг. XII в.) 360.5 KB
  Древнерусские летописи и по сей день являются одним из самых содержательных источников по истории Древней Руси несмотря на свою противоречивость. В Ипатьевской летописи мы встречаем эти сведения но контекст сообщения не позволяет нам сделать вывод который мы находим у Карамзина.
78006. Волоконно-оптическая линия связи между городами Хабаровск и Владивосток с использованием технологии SDH и оптического кабеля 1.24 MB
  В данном дипломном проекте рассмотрена трасса между городами Хабаровск и Владивосток. Выбрана система передачи уровня «STM-4», произведен выбор типа кабеля, а так же конструктивный расчет выбранного кабеля марки ОКЛ-01-6-4-10/125-0,36/0,22-3,5/18-1.
78009. Рулевой привод 937.85 KB
  Рулевой привод служит для передачи усилия от рулевого механизма к управляемым колесам и для обеспечения правильного поворота колес. В соответствии с предъявляемыми требованиями рулевой привод должен обеспечивать: правильное соотношение углов поворота управляемых колес...