Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
§ 4. Сведение многомерных задач к одномернымВыше рассматривались способы решения многомерных задач, не требующие дополнительной информации о распределении узлов Если рассматриваемая функция задана аналитически, то узлы можно выбирать по желанию. При удачном расположении узлов приближение, интерполирование, численное дифференцирование и интегрирование функций многих переменных могут быть сведены к последовательному осуществлению этих операций над функциями одной переменной. Рассмотрим случай расположения узлов, изображенных точками
Рис. 5.4.1. Рассмотрим задачу вычисления значения некоторого оператора
Точка Возьмем какую-либо формулу вычисления производной
при этом не имеется в виду, что используются значения функции Подставляя
(точки Задача численного дифференцирования функции двух переменных Пусть
Подставляя сюда
Воспользовавшись этими соотношениями, из (1) получаем
Заметим, что формулу (2) нужно строить лишь для значений Наиболее часто узлы располагаются в узлах некоторой сетки, являющейся произведением одномерных сеток
иначе говоря,
а затем воспользоваться формулой
Численное дифференцирование (интерполирование) функций большего числа переменных производится аналогично последовательным сведением к численному дифференцированию функций на единицу меньшего числа переменных. При численном дифференцировании функций многих переменных нужно особенно следить за величиной отбрасываемых остаточных членов. Рассмотрим, например, задачу, где применение описанного выше приема последовательного численного дифференцирования может привести к получению неправильной формулы. Пусть значения функции
По формуле Тейлора
имеем
Поэтому можно написать, что
В свою очередь, возьмем какие-либо аппроксимации производных
После подстановки (5), (6) в (4) получим
Здесь при построении формулы численного дифференцирования одновременно учитывался остаточный член. Соотношение (7) можно переписать в виде
Таким образом, если бы мы не обращали внимание на величину погрешности аппроксимации, то получили бы приближенную формулу с конечной погрешностью
в данном случае аппроксимирующую не требуемую производную, а выражение Если в (5) и (6) использовать одни и те же формулы численного дифференцирования по переменной
После подстановки (5) и (8) в (4) получим
Если производная
Мы получили, что формула численного дифференцирования
имеет погрешность Покажем, как получить формулу (9) методом неопределенных коэффициентов. Зададимся видом формулы численного дифференцирования
Такой вид правой части выбран из соображений размерности. Пусть Положим
В предположении, что
Если
Получаем систему уравнений
Эта система шести линейных уравнений с четырьмя неизвестными имеет решение Точно таким же образом отроятся формулы численного интегрирования. Пусть вычисляется интеграл
Его можно представить в виде
Здесь
Задача вычисления исходного интеграла свелась к вычислению интегралов размерности, на единицу меньшей. Полагаем теперь
В итоге получаем
В одномерном случае для всех операций численного анализа были получены оценки погрешности через производные рассматриваемой функции. Посмотрим, какие оценки погрешности являются следствием этих оценок для многомерных задач. Значение некоторого оператора от функции приближается значениями других операторов, причем погрешность этой замены можно оценить согласно формулам оценки погрешности одномерных формул. Однако эти новые значения сами уже содержат погрешности, поэтому в суммарную погрешность эти погрешности войдут с некоторыми множителями. Обратимся к задаче интегрирования. Пусть
Последовательно подставляя в равенство
выражения
где
Из последнего равенства видно, что погрешность аппроксимации может оказаться существенно больше, чем в одномерном случае, если коэффициенты Формально сведение многомерной задачи к одномерной имеет одинаковый характер и в случае задачи численного дифференцирования (интерполирования), и в случае численного интегрирования. Однако между этими задачами есть такое существенное различие: задача численного дифференцирования (интерполирования) чаще ставится как задача нахождения оператора от функции по значениям на некоторой заданной совокупности узлов Q. Для задачи интегрирования более типичной является возможность распоряжаться выбором узлов. При осуществлении многомерных операций численного дифференцирования (интерполирования и интегрирования) функций, заданных на сетке, являющейся произведением одномерных сеток, разумно использовать одинаковые формулы для аппроксимации промежуточных величин. Имеется в виду, что, например, формулы (11) должны иметь вид
т.е. и зависят только от
При построении такой квадратуры мы неявно предполагаем, что область интегрирования — прямоугольный параллелепипед с ребрами, параллельными координатным осям. Такие формулы численного интегрирования (интерполирования, дифференцирования В § 11 будет приведен более сложный пример прямого произведения квадратуры по отрезку на квадратуру по сфере. В случае применения таких аппроксимаций так же, как при вычислении производной В случае задачи интегрирования возможна такая ситуация: при гладкой подынтегральной функции может оказаться, что промежуточные интегралы
при гладкой функции
имеет неограниченные производные в точках
где все подынтегральные функции уже гладкие. Подынтегральная функция внутреннего интеграла периодическая, поэтому имеет смысл применять квадратуру
Задача 1. Функция задана в узлах сетки
|
1 |
Оглавление
|