
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •1. Основы теории погрешностей 9
- •2. Аппроксимация функций 19
- •2.16. Контрольные вопросы 90
- •2.17. Задания к главе 2 92
- •3. Численное дифференцирование 95
- •3.5. Контрольные вопросы 110
- •4. Численное интегрирование 112
- •4.10. Контрольные вопросы 189
- •4.11. Задания к главе 4 191
- •5. Приложение. Варианты к заданиям 195
- •1. Основы теории погрешностей
- •1.1. Математические оценки точности приближенного числа
- •1.2. Запись чисел на эвм
- •1.3. Верные знаки приближенного числа
- •1.4. Классификация погрешностей
- •1.5. Погрешность вычисления функции многих переменных
- •1.6. Обратная задача теории погрешностей
- •1.7. Погрешности простейших функций
- •1.8. Контрольные вопросы
- •1.9. Задания к главе 1
- •2. Аппроксимация функций
- •2.1. Постановка задачи
- •2.2. Интерполяционный многочлен Лагранжа
- •2.3. Интерполяционная схема Эйткена
- •2.4. Остаточный член многочлена Лагранжа
- •2.5. Разделенные разности и их свойства
- •2.6. Интерполяционная формула Ньютона при неравноотстоящих узлах
- •2.7. Многочлены Чебышева и их свойства
- •2.8. Минимизация погрешности метода при аппроксимации многочленом Лагранжа
- •2.9. Многочлены наилучшего равномерного приближения
- •2.10. Экономизация степенных рядов
- •2.11. Интерполирование с кратными узлами
- •2.12. Интерполирование при равноотстоящих узлах
- •2.12.1. Конечные разности
- •2.12.2. Интерполирование в начале и конце таблицы
- •2.12.3. Формулы Гаусса
- •2.12.4. Формулы Стирлинга и Бесселя
- •2.12.5. Оценки погрешности метода и неустранимой погрешности
- •2.13. Сплайн-функции
- •2.13.1. Линейный сплайн
- •2.13.2. Параболический сплайн
- •2.13.3. Кубический сплайн
- •2.13.4. В-сплайны
- •2.13.5. Эрмитовы сплайны
- •2.14. Аппроксимация данных методом наименьших квадратов (мнк)
- •2.14.1. Аппроксимация алгебраическими полиномами
- •2.14.2. Аппроксимация ортогональными полиномами
- •2.14.3. Аппроксимация ортогональными полиномами дискретной переменной
- •2.15. Аппроксимация функций многих переменных
- •2.15.1. Построение интерполяционных многочленов
- •2.15.2.Метод последовательного интерполирования
- •2.15.3. Применение метода наименьших квадратов
- •2.16. Контрольные вопросы
- •2.17. Задания к главе 2
- •3. Численное дифференцирование
- •3.1. Численное дифференцирование при неравноотстоящих узлах
- •3.2. Численное дифференцирование при равноотстоящих узлах
- •3.3. Оценка приближений численного дифференцирования по правилу Рунге
- •3.4. Метод квадратурных формул
- •3.5. Контрольные вопросы
- •3.6. Задание к главе 3
- •4. Численное интегрирование
- •4.1. Общая интерполяционная квадратура
- •4.2. Квадратурные формулы Ньютона-Котеса
- •4.2.1. Квадратурные формулы прямоугольников
- •4.2.2. Квадратурная формула трапеций
- •4.2.3. Квадратурная формула Симпсона (парабол)
- •4.2.4. Квадратурная формула “трех восьмых” (формула Ньютона)
- •4.3. Метод Рунге оценки погрешности
- •4.4. Квадратурные формулы наивысшей алгебраической степени точности
- •4.5. Частные случаи квадратурного правила наивысшей алгебраической степени точности
- •4.6. Квадратурные формулы с равными коэффициентами
- •4.7. Приближенное вычисление несобственных интегралов
- •4.8. Приближенное вычисление неопределенных интегралов
- •4.9. Методы Монте-Карло
- •4.9.1. Простейший метод Монте-Карло
- •4.9.2. Геометрический метод Монте-Карло
- •4.10. Контрольные вопросы
- •4.11. Задания к главе 4
- •5. Приложение. Варианты к заданиям
- •5.1. Варианты к заданиям 1.1
- •5.2. Варианты к заданиям 2.1-2.5
- •5.3. Варианты к заданиям 2.6
- •5.4. Варианты к заданиям 2.7-2.8, 3.1
- •5.5. Варианты к заданиям 4.1-4.6
- •5.6. Варианты к заданиям 4.7
4.10. Контрольные вопросы
Дайте определение квадратурной формулы.
Дайте определение интерполяционной квадратурной формулы.
Запишите выражение для погрешности интерполяционной квадратурной формулы.
Как определяется алгебраическая степень точности квадратурного правила?
Какова алгебраическая точность общей интерполяционной квадратурной формулы, если число квадратурных узлов равно ?
Приведите общий вид квадратурной формулы Ньютона-Котеса.
Перечислите свойства формулы Ньютона-Котеса.
Чему равен порядок алгебраической точности квадратурной формулы Ньютона-Котеса, если число квадратурных узлов – четное?
Чему равен порядок алгебраической точности квадратурной формулы Ньютона-Котеса, если число квадратурных узлов – нечетное?
Выведите обобщенную формулу левых прямоугольников.
Чему равен порядок алгебраической точности левых прямоугольников?
Выведите обобщенную формулу правых прямоугольников.
Чему равен порядок алгебраической точности правых прямоугольников?
Выведите обобщенную формулу средних прямоугольников.
Чему равен порядок алгебраической точности средних прямоугольников?
Выведите обобщенную формулу трапеций.
Чему равен порядок алгебраической точности формулы трапеций?
Выведите обобщенную формулу Симпсона.
Чему равен порядок алгебраической точности формулы Симпсона?
Выведите обобщенную формулу «трех восьмых».
Чему равен порядок алгебраической точности формулы «трех восьмых»?
Чему равен порядок алгебраической точности квадратурной формулы наивысшая алгебраическая степень точности, если число квадратурных узлов равно ?
Как определяются коэффициенты и узлы в квадратурной формуле наивысшей алгебраической степени точности?
Какими свойствами обладает многочлен
в квадратурной формуле наивысшей алгебраической степени точности?
Как определяется погрешность в квадратурной формуле наивысшей алгебраической степени точности?
Как вычислить интеграл
с помощью квадратурного правила наивысшей алгебраической степени точности?
Как записывается и исходя из каких условий строится квадратурная формула Чебышева?
Чему равен порядок алгебраической точности квадратурной формулы Чебышева, если число квадратурных узлов равно ?
Как вычислить интеграл от функции , имеющей на интервале интегрирования точку разрыва первого рода?
Как вычислить интеграл от функции , имеющей на интервале интегрирования точку разрыва второго рода?
Как вычислить интеграл на бесконечном интервале интегрирования?
Каков принцип вычисления неопределенных интегралов?
Приведите формулу вычисления интеграла
простейшим методом Монте-Карло.
Как оценить погрешность вычисления интеграла в простейшем методе Монте-Карло?
Приведите формулу вычисления интеграла , где
, геометрическим методом Монте-Карло.
Как оценить погрешность вычисления интеграла в геометрическом методе Монте-Карло?
4.11. Задания к главе 4
Задание 4.1.
Вычислить
с точностью
методами:
1) левых прямоугольников;
2) средних прямоугольников;
3) правых прямоугольников;
4) трапеций;
5) Симпсона;
6) “трех восьмых”.
Процесс вычисления интеграла организовать без пересчета значений подынтегральной функции в узлах и при использовании метода Рунге.
Вывести значение интеграла и количество узлов, которое потребовалось для вычисления значения интеграла с заданной точностью.
Варианты исходных данных приведены в п.5.5.
Задание 4.2.
Вычислить
интеграл
методом Гаусса при
и
.
Сравнить полученные результаты.
Варианты исходных данных приведены в п.5.5.
Задание 4.3. Вычислить интеграл при и для следующих весовых функций:
1)
;
2)
;
3)
.
Сравнить полученные результаты.
Варианты исходных данных приведены в п.5.5.
Задание 4.4. Вычислить интеграл при и для следующих весовых функций:
1)
;
2)
.
Сравнить полученные результаты.
Варианты исходных данных приведены в п.5.5.
Задание 4.5. Вычислить интеграл по формуле Чебышева при и . Сравнить полученные результаты
Варианты исходных данных приведены в п.5.5.
Задание 4.6.
Вычислить
интеграл
с точностью
методами Монте-Карло:
1) простейшим;
2) геометрическим.
В ответе указать значение интеграла и , которое потребовалось для вычисления интеграла с заданной точностью.
Варианты исходных данных приведены в п.5.5.
Задание 4.7.
Вычислить с точностью методами Монте-Карло:
1) простейшим;
2) геометрическим;
интеграл
,
где область задается неравенствами:
В ответе указать значение интеграла и , которое потребовалось для вычисления интеграла с заданной точностью.
Варианты исходных данных приведены в п.5.6.