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


 

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

67854. Уголовный процесс и вопросы международного сотрудничества 121.5 KB
  Взаимодействие государств в сфере уголовной юстиции осуществляется по следующим основным направлениям: взаимодействие по вопросам разработки международных минимальных стандартных правил функционирования правосудия и обращения с лицами которые принимают в нем участие...
67855. Комп’ютерні мережі як інформаційні системи 43.29 KB
  Сучасній людині важко уявити собі життя без різних засобів зв’язку. Пошта, телефон, радіо та інші комунікації перетворили людство в єдиний “живий” організм, змусивши його обробляти величезний потік інформації. Підручним засобом для обробки інформації став комп’ютер.
67856. Уровень материального благополучия сельской молодежи: оценка ситуации и анализ факторов 499.13 KB
  Осмысливая роль и значение молодежи в новых условиях, следует отдавать себе отчет в том, что молодежь может представлять собой не только потенциал позитивных перемен, но и возможный фактор социальной нестабильности.
67857. Особенности авиационных геоинформационных комплексов как объекта проектирования. Проблемы построения АСУ на базе ГИС-технологий 296.5 KB
  АГК это целый класс программного обеспечения такого же уровня как системы управления базами данных или языки программирования. Плюс к этому к каждому графическому элементу должна быть привязана информация в формате обычной базы данных для сведений по любому объекту.
67859. Методы проектирования авиационных геоинформационных комплексов на основе информационно-структурного подхода 203 KB
  Системный подход В.М.Глушкова является достаточно хорошей основой для создания компонентов ИГК РВ, работающих в статике. Однако основной чертой таких комплексов, какими являются ИГК РВ, является их работа в динамике. Они должны успевать отображать в реальном времени быстротечные процессы...
67860. ПЕРЕХОДНЫЕ ПРОЦЕССЫ И ОСНОВЫ СИНТЕЗА ЛИНЕЙНЫХ РАДИОТЕХНИЧЕСКИХ ЦЕПЕЙ 614.5 KB
  Современные радиотехнические системы часто включают в себя комплекс достаточно сложных электрических цепей среди которых разнообразные линейные цепи. Поэтому необходимо иметь ясное представление о таких процессах и уметь рассчитывать их для определенной цепи при заданном воздействии.
67861. Релігія як феномен духовної культури 73.5 KB
  Деномінація (лат. denominatio – наділення спеціальним ім’ям) – релігійне об’єднання, що перебуває в стадії організаційного оформлення; перехідний тип організації, яка має характеристики церкви( централізація, ієрархічні принципи управління, відмова від ізоляціонізму) та секти (визнання своєї виключності...
67862. Первісні вірування, ранні та пізні національні релігії 68.5 KB
  Особливості ранніх національних релігій об’єктами поклоніння були вже не духи, а боги, які, мали антропоморфний і деколи зооморфний характер; послідовний політеїзм (poly-багато, teoc – Бог), виникають ієрархії богів, на їх чолі стоять, як правило, боги Сонця чи Неба, або ж боги-деміурги...