Численные методы. Лекции. Часть 2
.pdf
y(xn)
y0(xn)
y1(xn)
yn−1(xn) yn(xn)
y(x0) |
|
|
|
|
|
|
|
y1(x1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
y0(x0) |
|
|
|
|
|||||||
|
|
|
|
||||||||
|
|
|
|
|
|
|
xn 1 |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
x |
x |
x |
|
n |
||
|
|
|
|
|
|
||||||
0 |
1 |
− |
|
|
|||||||
Рис.5. Полная погрешность приближенного решения
Здесь yj (x) - интегральная кривая, проходящая через точку (xj , yˆj ), т.е. является точным решением исходного уравнения с начальными условиями: yj (xj ) = yˆj .
Значение
ωj (xj ) = yj−1(xj ) − yj (xj ) |
|
представляет собой сумму методической погрешности |
j и по- |
грешности округления δj на шаге xj − xj−1 : |
|
ωj (xj ) = j + δj . |
(12.23) |
Внесем представления (12.21), (12.22) с учетом (12.23) в выражение (12.13) для полной погрешности
|
n |
xn fy (ψ,y¯j (ψ)) dψ |
xn f (ψ,y¯ (ψ)) dψ |
||
|
j |
||||
Rn = |
( j + δj ) · e xj |
+ R0 · e x0 y 0 |
(12.24) |
||
=1 |
|||||
|
|
|
|
||
Из (12.24) следует, что полная погрешность приближенного решения задачи Коши (12.1), (12.2) в точке xn равна сумме локальных
91
погрешностей на каждом шаге, взятых с коэффициентами
xn |
fy (ψ,y¯j (ψ)) dψ . |
(12.25) |
e xj |
Характер отклонения приближенного решения от точного ,т.е.эволюция полной погрешности зависит от поведения интегральных кривых уравнения (12.1).
•Если ∂f∂y = 0, т.е. правая часть уравнения не зависит от y , полная погрешность равна сумме локальных погрешностей:
|
n |
|
Rn = R0 + |
j |
(12.26) |
( j + δj ) |
||
|
=1 |
|
•Если ∂f∂y > 0, т.е. интегральные кривые расходятся , влияние локальных погрешностей, полученных на предыдущих шагах, возрастает и полная погрешность больше суммы локальных погрешностей.
•Если ∂f∂y < 0, т.е. интегральные кривые сближаются , влияние локальных погрешностей, полученных на предыдущих шагах ослабевает и полная погрешность меньше суммы локальных погрешностей.
Такое поведение характерно как для полной погрешности, так и для отдельных ее частей.
§13. Мажорантная оценка полной погрешности
Руководствуясь (12.24), можно получить мажорантную оценку полной погрешности приближенного решения задачи (12.1) , (12.2) :
|Rn| eLX |R0| + |
n |
(| j | + |δj |) |
, |
(13.1) |
|
j |
|
|
|
|
=1 |
|
|
|
где L = sup|∂f∂y |.
92
Учитывая оценку для локальной погрешности метода |
s -го |
|||||||
порядка |
|
|
|
|
|
|
|
|
| j | = O(hs+1) C|xj − xj−1|s+1, |
|
(13.2) |
||||||
и полагая |
|
|
|
|
|
|
|
|
δ = max |
δ |
j | |
, |
h = max |
x |
x |
. |
(13.3) |
1 j n |
| |
|
1 j n | |
j − |
j−1| |
|
||
имеем |
|
|
|
|
|
|
|
|
|Rn| eLX (|R0| + CXhs + nδ) , |
|
(13.4) |
||||||
Для систем обыкновенных дифференциальных уравнений мажорантная оценка полной погрешности одношагового метода будет иметь вид:
Rn eM LX ( R0 + CXhs + nδ) , |
(13.5) |
Из (13.4) и (13.5) следует, что приближенное решение задачи Коши, полученное с использованием одношагового метода порядка точно-
сти s, сходится к точному решению задачи при |
h → 0, если |
|R0| → 0 ( R0 → 0); nδ → 0. |
(13.6) |
Рассмотрим смысл каждого из трех слагаемых в (13.4), (13.5).
Первое слагаемое - погрешность неустранимая. Как видим она распространяется на все узлы. Ее вклад в полную погрешность
метода не превосходит |R0| eLX .
Второй член получается за счет того, что находится не точное решение задачи, а приближенное к нему по формуле одношагового метода. Методическая погрешность имеет порядок hs.
Третий член получается за счет ошибок округления. Скорость возрастания вычислительной погрешности не превосходит eLX δ/h. Если величина δ ограничена снизу; 0 < δ0 δ, а в вычислительной практике так и бывает, и при этом длина шага h слишком мала, а значит число шагов очень велико, то вычислительная погрешность может достигать больших значений.
Погрешность метода может быть сделана сколь угодно малой за счет уменьшения шага. Вычислительная погрешность может быть
93
снижена за счет увеличения разрядной сетки машины(эти возможности ограничены.) Неустранимую погрешность можно уменьшить только за счет более точного определения начальных условий. Правильная организация вычислительного процесса - баланс между всеми видами погрешности: требуемая точность решения задачи, точность задания начальных условий, порядок численного метода, величина шага интегрирования, используемая длина разрядной сетки.
Отдельные составляющие, входящие в полную погрешность Rn, могут давать отклонения от точного решения в разные стороны. Поэтому оценки (13.4), (13.5) по сравнению с (12.24) являются завышенными. Применение (12.24), (13.4), (13.5) затруднено из-за сложности определения величины C. Поэтому на практике эти оценки не используются для определения точности окончательного результата.
Асимптотическая оценка погрешности метода.
Пусть правая часть f (x, y) исходного дифференциального уравнения имеет непрерывные частные производные до порядка s + 2. Для получения приближения на шаге интегрирования используем одношаговый метод порядка точности s. Тогда для локальной методической погрешности справедливо представление:
y(xn+1) − yn+1 = Φ(xn, yn)hs+1 + O(hs+2), |
(13.7) |
||
где |
|
|
|
Φ(xn, yn) = |
1 |
Ψ(s+1)(0) (xn ,yn ). |
|
(s + 1)! |
|
||
|
|
|
|
Будем считать, что погрешности: начальных условий R0 = 0, и округлений δn = 0. Тогда для глобальной погрешности метода справедлива асимптотическое представление
|
εn = z(xn)hs + O(hs+1), |
(13.8) |
||
где |
x0 |
|
|
|
z(xn) = |
Φ(ξ, y(ξ))e ξ n |
∂y (τ,y(τ ))d τ dξ. |
|
|
|
xn |
x |
∂f |
|
94
Первое слагаемое в (13.8)
z(xn)hs, |
(13.9) |
называется главным членом погрешности метода. При достаточно малых h для погрешности метода справедливо представление
εn ≈ z(xn)hs. |
(13.10) |
Главный член (13.9) погрешности метода хорошо отражает полную погрешность Rn приближенного решения в том случае, если члены порядка O(hs+1), входящие в (13.8), наряду с вычислительной погрешностью ηn и неустранимой ξn были малы по сравнению с главным членом. Формально эти требования можно записать в виде:
R0 = O(hs+1), δ = O(hs+2). |
(13.11) |
В предположении выполнения условий (13.11) при h → 0 для полной погрешности приближенного решения справедливо асимптотическое разложение :
Rn = z(xn)hs + O(hs+1). |
(13.12) |
При достаточно малых h можно пренебречь членом O(hs+1). Тогда для полной погрешности справедливо представление:
Rn ≈ z(xn)hs. |
(13.13) |
§14. Практическая реализация явных одношаговых методов типа Рунге-Кутты решения задачи Коши
Полагаем, что в нашем вычислительном процессе погрешностью округления и неустранимой погрешностью можно пренебречь.
Оценки погрешностей необходимы, – с одной стороны, чтобы обеспечить длину шага h, достаточно малую для достижения требуемой точности вычисляемых результатов, а с другой стороны – чтобы гарантировать достаточно большую длину шага во избежание бесполезной вычислительной работы.
95
Метод Рунге оценки полной погрешности.
Полагаем, что в точке xn по m− этапному методу (12.7) s− ого порядка точности с постоянным шагом h вычислено приближенное решение y¯n исходной задачи Коши. С учетом (13.13) справедливо равенство:
y(xn) − y¯n ≈ z(xn)hs. |
(14.1) |
Используя ту же расчетную формулу с шагом h2 , вычислим в той же точке xn другое значение решения y˜n. Для этого потребуется в два раза больше шагов и погрешность приближенного решения в этом случае может быть представлена
y(xn) − y˜n ≈ z(xn) |
|
2 |
|
s |
(14.2) |
. |
|||||
|
|
h |
|
|
|
Исключим из (14.1),(14.2) точное значение решения y(xn) И правило Рунге, оценки глобальной погрешности может быть записано следующим образом:
R¯i |
= y(x ) |
− |
y¯ |
(y˜n − y¯n) |
. |
(14.3) |
|
n |
n |
n ≈ |
(1 − 2−s) |
||||
R˜ |
= y(x ) |
− |
y˜ |
|
(y˜n − y¯n) |
(14.4) |
|
|
(2s − 1) |
||||||
n |
n |
n ≈ |
|
||||
В качестве решения в точке |
xn примем значение y˜n |
как более |
|||||
точное по сравнению с y¯n. |
Для него имеем оценку погрешности |
||||||
(14.4). Эта величина может быть как больше, так и меньше некоторого значения ε, являющегося наперед заданной допустимой
погрешностью. |
|
˜ |
то заданная точность приближенного реше- |
Если |RN | ε, |
ния достигается. Полученное приближенное решение можно уточнить, прибавив к нему величину главного члена погрешности, т.е. положив
¯ |
(14.5) |
y(xn) ≈ yn = y¯n + Rn |
|
или |
|
˜ |
(14.6) |
y(xn) ≈ yn = y˜n + Rn. |
96
При этом |
|
|
|
˜ |
y(xn) − yn = O(hs+1). |
(14.7) |
|
то заданная точность приближенного решения |
|||
Если |Rn| > ε, |
|||
не достигается. |
|
|
|
Если же точность достигается, естественно поставить такой вопрос: можно ли увеличить длину шага интегрирования для того, чтобы уменьшить объем вычислительной работы и одновременно с этим сохранить заданную точность ?
В обоих случаях такую величину шага hε можно определить
: |
|
|
|
|
|
|
|
|
|
hε ≈ |
2 %s |
|
|
|
|
(14.8) |
|
|
|
y˜n |
− y¯n . |
|||||
|
|
h |
|
|
(2s |
1)ε |
|
|
|
|
|
|
|
| |
− | |
|
|
Методы оценки локальной погрешности. |
|
|||||||
§15. |
Метод Рунге. |
|
|
|
|
|
|
|
|
Полагаем, что в точке |
xj |
известно решение |
y(xj ) . Из точ- |
||||
ки |
xj выполним один шаг |
h с использованием |
m - этапного |
|||||
одношагового метода s - ого порядка точности и вычислим при-
ближенное решение y¯j+1,h |
исходной задачи Коши. Согласно (13.7) |
||||||||||
для локальной погрешности справедливо представление: |
|
||||||||||
|
y(xj + h) − y¯j+1,h ≈ Φ(xj , yj )hs+1. |
(15.1) |
|||||||||
Из точки xj |
,используя ту же расчетную формулу, сделаем подряд |
||||||||||
два шага, каждый величиной |
h . Сделав такой шаг первый раз, |
||||||||||
получим приближение y˜ |
|
|
2 |
|
|
|
Для |
||||
1 |
h |
к решению в точке xj + h . |
|||||||||
|
|
|
|
j+ |
2 |
, 2 |
|
|
|
2 |
|
локальной погрешности справедливо представление: |
|
||||||||||
|
|
|
h |
|
|
≈ Φ(xj , yj ) |
h |
s+1 |
|
||
|
|
|
|
|
. |
|
|||||
y(xj + |
|
) − y˜j+ 21 , h2 |
|
(15.2) |
|||||||
2 |
2 |
||||||||||
Сделав шаг |
h |
второй раз по этой же схеме , но уже из точки |
|||||||||
2 |
|||||||||||
xj + h , получим приближение y˜ |
h к решению в точке xj+1 = |
||||||||||
2 |
|
|
|
|
|
|
j+1, 2 |
|
|
||
97
xj + h. На этом шаге погрешность метода равна
yˆ(xj + h) − y˜j+1, h2
≈ Φ(xj + 2 , yˆ) |
|
2 |
s+1 |
(15.3) |
|
. |
|||||
|
h |
|
h |
|
|
где yˆ - точное решение исходного дифференциального уравнения, удовлетворяющее начальному условию yˆ(xj + h2 ) = y˜j+ 12 , h2 . В силу ограниченности частных производных Φx и Φy и малого шага h главные члены погрешности метода в (15.2), (15.3) в первом приближении можно считать равными и представить локальную погрешность на втором шаге в виде.
yˆ(xj + h) − y˜j+1, h2 |
≈ Φ(xj , yj ) |
|
2 |
|
s+1 |
(15.4) |
|||||
|
|
|
h |
|
|
Воспользовавшись утверждением леммы о эволюции разности двух
решений исходного дифференциального уравнения можно пока-
зать, что y(xj + h) − yˆ(xj + h) ≈ y(xj + h2 ) − y˜j+ 12 , h2 . Этих соотношений достаточно, чтобы найти погрешность метода на двух
шагах
y(xj + h) − y˜j+1, h2 |
= |
|
|
|
|
|
= (y(xj + h) − yˆ(xj + h)) + yˆ(xj + h) − y˜j+1, h2 = |
||||||
= y(xj + 2 ) − y˜j+ 21 |
, h2 |
|
+ yˆ(xj + h) − y˜j+1, h2 |
(15.5) |
||
|
h |
|
|
|
|
|
Подставляя (15.2), (15.4) в (15.5), получим выражение для методической погрешности одношагового метода за два шага вычислений:
y(xj + h) − y˜j+1, h2 |
≈ 2Φ(xj , yj ) |
|
2 |
|
s+1 |
(15.6) |
|||||
|
|
|
h |
|
|
Используя (15.1), (15.6) получим представление для главного члена погрешности на шаге h :
Φ(xj , yj )h |
s+1 |
≈ |
y˜j+1, h2 |
− y¯j+1,h |
(15.7) |
|
1 − 2−s |
||||
98
Тогда правило Рунге, оценки локальной погрешности приближенного решения y¯j+1,h вычисленного с шагом h, может быть записано следующим образом:
y(xj + h) − y¯j+1,h ≈ |
(y˜j+1, h2 |
− y¯j+1,h) |
|
|
. |
||
(1 − 2−s) |
|||
Оценка локальной погрешности приближенного решения вычисленного с двойным просчетом с шагом h/2 равна:
(15.8)
y˜j+1, h2
y(xj + h) − y˜j+1, |
h |
≈ |
(y˜j+1, h2 |
− y¯j+1,h) |
|
(15.9) |
|
(2s − 1) . |
|||||||
2 |
|||||||
Полученное приближенное решение можно уточнить, прибавив к нему величину главного члена погрешности, т.е. положив
y(xj+1) ≈ yj+1 = y¯j+1,h + |
(y˜j+1, h2 |
− y¯j+1,h) |
|||||
(1 − 2−s) |
|
||||||
или |
|
|
|
|
|
|
|
y(xj+1) ≈ yj+1 = y˜j+1, |
h |
+ |
(y˜j+1, h2 |
− y¯j+1,h) |
|
||
(2s − 1) . |
|||||||
2 |
|||||||
При этом
y(xj+1) − yj+1 = O(hs+2).
(15.10)
(15.11)
(15.12)
Оценка локальной погрешности одношаговых m - этапных методов Рунге-Кутты требует 3m − 1 вычислений правой части f (x, y) дифференциального уравнения.
§16. Оценка методической погрешности на основе комбинации методов разных порядков.
Идея их состоит в построении формул явного метода Рунге– Кутты , которые сами содержали бы кроме численного приближённого значения yj+1 полученного с использованием метода s - ого порядка точности выражение y¯j+1 полученное с использованием метода более высокого q - ого порядка точности . Последнее могло
99
бы тогда служить для управления погрешностью и длиной шага на каждом шаге. Различают два подхода к построению методов тако-
го сорта.
Комбинация независимых формул.
|
|
m |
|
|
|
|
yj+1 = y(xj ) + |
i |
biki(h), |
(16.1) |
|
|
|
||||
|
|
=1 |
|
|
|
где |
|
|
|
|
|
k1(h) = hf (x, y(x)), |
|
|
|
|
|
|
|
|
i−1 |
|
|
|
|
|
|
|
|
ki(h) = hf (x + cih, y(x) + |
aiν kν (h)), i = |
2, m |
|
||
|
|
|
ν=1 |
|
|
и |
|
|
|
|
|
|
|
r |
¯ |
|
|
|
y¯j+1 = y(xj ) + |
i |
|
|
|
|
biki(h), |
(16.2) |
|||
|
|
||||
|
|
=1 |
|
|
|
где |
|
|
|
|
|
¯ |
(h) = hf (x, y(x)), |
|
|
|
|
k1 |
|
|
|
|
|
¯ ( ) = ( + ¯ ( ) + ki h hf x cih, y x
i−1
¯ ¯ ( )) = 2 aiν kν h , i , r
ν=1
Для определенности будем считать, что q > s, r m. ские погрешности этих схем равны соответственно
s = y(xj + h) − yj+1 = O(hs+1)
и
Методиче-
(16.3)
q = y(xj + h) − y¯j+1 = O(hq+1) |
(16.4) |
Из равенств (16.3), (16.4) следует оценка локальной погрешности метода (16.1):
s ≈ y¯j+1 − yj+1 + O(hq+1) |
(16.5) |
100
