ИНТЕРВАЛЬНЫЙ АНАЛИЗ


ИНТЕРВАЛЬНЫЙ АНАЛИЗ

- теория, предназначенная для учета ошибок округления при проведении расчетов на цифровых вычислительных машина (ЦВМ). Так как точное. <представление чисел невозможно в машине с конечной разрядной сеткой, то результат каждого достаточно сложного расчета содержит нек-pyю ошибку, обусловленную погрешностями округлением входных данных и промежуточных результатов. Для учета этой ошибки можно каждую величину представить парой чисел, к-рые ограничивают ее снизу и сверх и имеют точное представление в ЦВМ. Таким образом каждая величина заменяется нек-рым, содержащим с интервалом. При выполнении арифметич. действий новый интервал вычисляется с помощью специальных операций.

Пусть G- множество интервалов {[а, b]}. Элементарные арифметич. операции над. интервалами определяются следующим образом:

где Деление возможно лишь в том случае, если интервал, являющийся делителем, не содержит нуля. Множество Gобразует полугруппу по сложению и умножению. Имеют место следующие равенств: I+(J+K)= (I+J)+Кассоциативность сложения IХ(JХK)=(IХJ)ХКассоциативность умножения, I +J = J+I коммутативность сложения, IХJ = JХI коммутативность умножения.

Нулем и единицей служат соответственно интервалы Особенностью этой алгебраич. структуры является то, что обратные элементы как по сложению, так и по умножению определяются не единственным образом, т. е. уравнения (относительно X) I+ Х=J, IХ X = J имеют, вообще говоря, не единственное решение. Кроме того, не выполняется закон дистрибутивности, напр.

тогда как

Имеет место лишь субдистрибутивность:

Операции над интервалами монотонны по включению. Если IМ K, J М L, то

В множестве Gвводится топология с помощью метрики р(I, J)=max(|c-a|, |d-b|), I=[a, b], J=[c, d], и частичная упорядоченность I<J, если и I=J, если а=с, b=d.

Однозначное отображение Gв Gназ. интервальной функцией. Обычным образом вводится понятие непрерывности функции. Определяется производная интервальной функции, определенный и неопределенный интегралы.

И. а. успешно применяется при решении нек-рых задач. Однако применение этого метода значительно увеличивает объем работы (более чем вдвое), требует вдвое больше памяти и времени счета. Кроме того, в достаточно больших задачах интервал, содержащий окончательный ответ часто бывает настолько большим, что практически не дает решения задачи. Для преодоления последней трудности развивают И. а. со структурами теории вероятностей (см. [3]).

Лит.:[1] Moore R. E., Interval Analysis, 1966; [2] Хемминг Р. В., Численные методы, пер. с англ., М., 1968; [31 Interval Mathematics, N.Y., 1975 (Lect. Notes Computer Sience, v. 29).

В. В. Поспелов.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ИНТЕРВАЛЬНЫЙ АНАЛИЗ" в других словарях:

  • АНАЛИЗ ПРИЧИННЫЙ — – методы моде­лирования причинных отношений между при­знаками с помощью систем статистич. уравне­ний, чаще всего регрессионных. Существуют другие названия этой довольно обширной и постоянно развивающейся области методов: путе­вой анализ, как… …   Российская социологическая энциклопедия

  • АНАЛИЗ РЕГРЕССИОННЫЙ КАЧЕСТ­ВЕННЫЙ — – группа методов многомерного ана­лиза данных, позволяющих оценить влияние нескольких качественных (классификационных или номинальных) независимых признаков X (предикторов) на зависимый признак Y. К таким методам относятся метод регрессионного… …   Российская социологическая энциклопедия

  • Анализ качественный регрессионный — группа методов многомерного анализа данных, позволяющих оценить влияние нескольких качественных (классификационных или номинальных) независимых признаков (Х ов) на зависимый признак У. К таким методам относятся анализ регрессионный с… …   Социологический справочник

  • Интервальная арифметика — Интервальная арифметика  математическая структура, которая для вещественных интервалов определяет операции, аналогичные обычным арифметическим. Эту область математики называют также интервальным анализом или интервальными вычислениями.… …   Википедия

  • Вощинин, Александр Павлович — Александр Павлович Вощинин Дата рождения: 28 декабря 1937(1937 12 28) Место рождения: Москва, РСФСР, СССР Дата смерти: 17 июня 2008 …   Википедия

  • Вощинин — Вощинин, Александр Павлович Александр Павлович Вощинин Дата рождения: 28 декабря 1937(1937 12 28) Место рождения: Москва, РСФСР, СССР Дата смерти: 17 июня 2008 …   Википедия

  • Вощинин Александр Павлович — Александр Павлович Вощинин Дата рождения: 28 декабря 1937 Место рождения: Москва, РСФСР, СССР Дата смерти: 17 июня 2008 Место смерти: Москва, Россия Гражданство …   Википедия

  • Вощинин, Александр — Александр Павлович Вощинин Дата рождения: 28 декабря 1937 Место рождения: Москва, РСФСР, СССР Дата смерти: 17 июня 2008 Место смерти: Москва, Россия Гражданство …   Википедия

  • Доказательные вычисления — Доказательные вычисления  целенаправленные вычисления на ЭВМ, комбинируемые с аналитическими исследованиями, которые приводят к строгому установлению новых фактов и доказательству теорем[1]. Содержание 1 Достоверные вычисления 2 …   Википедия

  • ВЫЧИСЛИТЕЛЬНЫЙ АЛГОРИТМ — точно определенное указание действий над данными, позволяющее с помощью цифровой вычислительной машины дискретного действия преобразовать за конечное количество операций нек рый массив данных (входные данные) в другой массив данных (выходные… …   Математическая энциклопедия

Книги

Другие книги по запросу «ИНТЕРВАЛЬНЫЙ АНАЛИЗ» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.