- •Приближенные числа
- •Правила вычислений с приближенными числами.
- •Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней и уточнение приближенных корней. Графическое решение уравнений.
- •Метод половинного деления (метод «вилки»).
- •Метод хорд.
- •Метод Ньютона (метод касательных).
- •Метод итерации. Приведение уравнений к виду, удобному для итерации.
- •Приближенное решение систем линейных уравнений. Метод итераций.
- •Приближенное решение систем нелинейных уравнений. Метод итерации.
- •Постановка задачи интерполирования функций. Общее решение задачи интерполирования функции полиномом.
- •Интерполяционная формула Лагранжа
- •Интерполирование сплайнами
- •14 Аппроксимирование функций (15 не нашли)
- •Аппроксимирование функций. Метод ортогональных функций.
- •Квадратурная формула Ньютона-Котеса
- •Квадратурная формула Гаусса
- •Численные метода решения задачи Коши для обыкновенных дифференциальных уравнений. Метод Эйлера. Метод Эйлера-Коши
- •Метод Рунге-Кутта
- •Редукция к задаче Коши двухточечной краевой задачи для линейного уравнения второго порядка.
- •Метод коллокации.
- •23.Аппроксимация производных конечно-разностными соотношениями.
- •Метод конечных разностей численного решения обыкновенных дифференциальных уравнений.
- •Принципы построения сеток на плоскости и в пространстве.
- •26. Построение разностных схем для уравнений параболического типа.
- •27. Экстремумы функций. Классификация методов безусловной оптимизации.
- •28. Общая характеристика методов оптимизации нулевого порядка.
- •Метод прямого поиска (метод Хука-Дживса).
- •Метод деформируемого многогранника (метод Нелдера-Мида).
- •Метод вращающихся координат (метод Розенброка).
- •Метод параллельных касательных (метод Пауэлла).
- •Общая характеристика методов оптимизации первого порядка.
- •34.Метод наискорейшего спуска
- •35. Общая характеристика методов оптимизации второго порядка. Метод Ньютона.
- •36. Метод Ньютона с регулировкой шага (метод с переменной метрикой)
- •37. Метод статистических испытаний (метод Монте-Карло)
- •38. Вычисление кратных интегралов методом Монте-Карло
- •39. Структура искусственной нейронной сети (инс)
- •40. Компьютерная модель нейрона (нейроэлемента, нэ)
- •41. Функции активации нейроэлементов
- •45.Методы обучения элементарного перцептрона.
- •46.Многослойный перцептрон.
- •47. Понятие обучающей выборки.
Приближенные числа
Классификацияпогрешностей:
Данные, значение которых в принципе может быть представлено целым числом, но точное его определение затруднительно.
Экспериментальные данные, значение которых мы не можем измерить с абсолютной точностью.
Величины (напримерe, π), которые не имеют абсолютно точных значений.
Источники погрешности решения задачи:
Математическое описание задачи является неточным, в частности, неточно заданы исходные данные описания. Это неустранимая погрешность.
Применяемый для решения метод часто не является точным: получение точного решения задачи требует неограниченного или неприемлемо большого числа арифметических операций, и поэтому вместо получения точного решения приходится прибегать к приближенному. Это погрешность метода.
При выполнении арифметических операций на компьютере или любым другим образом, как правило, производятся округления. (Это же относится к вводу чисел в память компьютера и выводу полученных результатов.) Это вычислительная погрешность.
Если a – точное значение некоторой величины, а a* – известное приближение к нему, то абсолютной погрешностью приближения a* называют величину Δ(a*), удовлетворяющую неравенству: |а*-а|≤∆(а*).
Относительной погрешностью называют величину δ(a*), удовлетворяющую неравенству:|(а*-а)/а*| ≤ δ(а*). Относительнуюпогрешностьчастовыражают в процентах.
Правила вычислений с приближенными числами.
Погрешность суммы
Пусть задана функция у = f(х1,х2) = х1 + х2
Для абсолютной погрешности получаем ∆(у*) = ∆(х1*) + ∆(х2*)
Относительная погрешность δ(у*) = (∆(х1*) + ∆(х2*))/(х1* + х2*) = (δ(х1*)·х1* + δ(х2*)·х2*)/( х1* + х2*).
Погрешность разности
Пусть задана функция у = f(х1,х2) = х1 - х2
Для абсолютной погрешности получаем ∆(у*) = ∆(х1*) + ∆(х2*)
Относительная погрешность δ(у*) = (∆(х1*) + ∆(х2*))/(х1* - х2*).
Если х1* и х2* близки, относительная погрешность δ(у*) может оказаться много больше δ(х1*) и δ(х2*).
Погрешность произведения
Пусть задана функция у = f(х1,х2) = х1 · х2
Для абсолютной погрешности получаем ∆(у*) = |х2*|·∆(х1*) + |х1*|·∆(х2*)
Относительная погрешность δ(у*) = ∆(у*)/(| х1*· х2*|) = ∆(х1*)/|х1*| + ∆(х2*)/|х2*| = δ(х1*) + δ(х2*).
Погрешность частного
Пусть задана функция у = f(х1,х2) = х1/х2
Для абсолютной погрешности получаем ∆(у*) = (1/|х2*|)·∆(х1*) + (|х1*|/|х2*|2)·∆(х2*)
Относительная погрешность δ(у*) = ∆(х1*)/|х1*| + ∆(х2*)/|х2*| = δ(х1*) + δ(х2*).
Рассмотренные только что оценки относились к «Прямой задаче погрешностей» -- нахождение погрешности функции по погрешностям аргументов.
Обратная задача теории погрешностей -- нахождение допустимой погрешности аргументов, при которой погрешность значений функции будет не более заданной величины ε.
В общем случае Обратная задача математически некорректна. Возможно, однако, рассмотрение некоторых частных случаев.
Используем неравенство
Должно быть
При n = 1 ∆(х1*) ≤ ε/А1
При n> 1
a) еслипогрешности одинаковы, D(x1) = … = D(xi) = D, то ∆≤ ε/∑Аi
b) есливклады в погрешность результата одинаковы А1·∆(х1*) = … = An·∆(хn*) = ε/n, тогда ∆(хi*) = ε/(Ai·n).