Анализ сложения большого множества чисел, близких по величине

Материал из MachineLearning.

Перейти к: навигация, поиск

Содержание

Введение

Постановка математической задачи

Пусть имеется множество чисел, близких по величине.Каждому числу вещественному числу x в компьютере ставится в соответствие его приближение \tilde x. Различие \tilde x и x может быть обусловленно несколькими причинами:

Искажение значений при вводе.

Автоматическое преобразование из внешнего, десятичного представления, во внутренний, двоичный формат, производится при вводе дробных значений. Только целое значение может быть преобразовано в двоичное представление точно. Дробное число в общем случае может быть преобразовано во внутренний формат лишь приближенно.

Погрешности задания данных.

Данные могут быть предоставлены не точно по многим внешним причинам.

Виды погрешностей

Различают два вида погрешностей: абсолютные и относительные погрешности.
Абсолютная погрешность определяется формулой

\Delta(\tilde x)=|\tilde x-x|,

где \tilde x – приближение к точному значению x.
Относительная погрешность определяется формулой

\delta(\tilde x)=\frac{|\tilde x-x|}{x}.


Числовой пример

Заключение

Список литературы