WikiDer > Lady Windermeres Fan (matematika) - Vikipediya

Yilda matematika, Ledi Vindermerning muxlisi global va mahalliy xatolarni bog'lash uchun ishlatiladigan teleskopik identifikatsiya raqamli algoritm. Ism kelib chiqqan Oskar Uayld1892 yilgi o'yin Ledi Vindermerning muxlisi, Yaxshi ayol haqida spektakl.

Ledi Vindermerning bitta o'zgaruvchini funktsiyasi uchun muxlisi

Ruxsat bering ${ displaystyle E ( tau, t_ {0}, y (t_ {0}) )}$ bo'lishi aniq echim operatori Shuning uchun; ... uchun; ... natijasida:

${ displaystyle y (t_ {0} + tau) = E ( tau, t_ {0}, y (t_ {0})) y (t_ {0})}$

bilan ${ displaystyle t_ {0}}$ dastlabki vaqtni va ${ displaystyle y (t)}$ berilgan bilan taxminiy funktsiya ${ displaystyle y (t_ {0})}$.

Keyinchalik ruxsat bering ${ displaystyle y_ {n}}$, ${ displaystyle n in mathbb {N}, n leq N}$ vaqt bo'yicha raqamli yaqinlashuv bo'lishi ${ displaystyle t_ {n}}$, ${ displaystyle t_ {0}$. ${ displaystyle y_ {n}}$ yordamida erishish mumkin yaqinlashtirish operatori ${ displaystyle Phi ( h_ {n}, t_ {n}, y (t_ {n}) )}$ Shuning uchun; ... uchun; ... natijasida:

${ displaystyle y_ {n} = Phi ( h_ {n-1}, t_ {n-1}, y (t_ {n-1}) ) y_ {n-1} quad}$ bilan ${ displaystyle h_ {n} = t_ {n + 1} -t_ {n}}$

Yaqinlashish operatori ishlatilgan raqamli sxemani ifodalaydi. Oddiy aniq yo'nalish uchun evler sxemasi qadam kengligi bilan ${ displaystyle h}$ bu shunday bo'lar edi: ${ displaystyle Phi _ { text {Euler}} ( h, t_ {n-1}, y (t_ {n-1}) ) y (t_ {n-1}) = (1 + h { frac {d} {dt}}) y (t_ {n-1})}$

The mahalliy xato ${ displaystyle d_ {n}}$ keyin beriladi:

${ displaystyle d_ {n}: = D ( h_ {n-1}, t_ {n-1}, y (t_ {n-1} ) y_ {n-1}: = chap [ Phi ( h_ {n-1}, t_ {n-1}, y (t_ {n-1}) ) -E ( h_ {n-1}, t_ {n-1}, y (t_ {n) -1}) ) o'ng] y_ {n-1}}$

Qisqartma yozamiz:

${ displaystyle Phi (h_ {n}): = Phi ( h_ {n}, t_ {n}, y (t_ {n}) )}$

${ displaystyle E (h_ {n}): = E ( h_ {n}, t_ {n}, y (t_ {n}) )}$

${ displaystyle D (h_ {n}): = D ( h_ {n}, t_ {n}, y (t_ {n}) )}$

Keyin Ledi Vindermerning muxlisi bitta o'zgaruvchining funktsiyasi uchun ${ displaystyle t}$ quyidagicha yozadi:

${ displaystyle y_ {N} -y (t_ {N}) = prod _ {j = 0} ^ {N-1} Phi (h_ {j}) (y_ {0} -y (t_ {0) })) + sum _ {n = 1} ^ {N} prod _ {j = n} ^ {N-1} Phi (h_ {j}) d_ {n}}$

ning global xatosi bilan ${ displaystyle y_ {N} -y (t_ {N})}$

Izoh

${ displaystyle { begin {aligned} y_ {N} -y (t_ {N}) & {} = y_ {N} - underbrace { prod _ {j = 0} ^ {N-1} Phi ( h_ {j}) y (t_ {0}) + prod _ {j = 0} ^ {N-1} Phi (h_ {j}) y (t_ {0})} _ {= 0} -y (t_ {N}) & {} = y_ {N} - prod _ {j = 0} ^ {N-1} Phi (h_ {j}) y (t_ {0}) + underbrace { sum _ {n = 0} ^ {N-1} prod _ {j = n} ^ {N-1} Phi (h_ {j}) y (t_ {n}) - sum _ {n = 1} ^ {N} prod _ {j = n} ^ {N-1} Phi (h_ {j}) y (t_ {n})} _ {= prod _ { n = 0} ^ {N-1} Phi (h_ {n}) y (t_ {n}) - sum _ {n = N} ^ {N} left [ prod _ {j = n} ^ {N-1} Phi (h_ {j}) o'ng] y (t_ {n}) = prod _ {j = 0} ^ {N-1} Phi (h_ {j}) y (t_ {0}) - y (t_ {N})} & {} = prod _ {j = 0} ^ {N-1} Phi (h_ {j}) y_ {0} - prod _ {j = 0} ^ {N-1} Phi (h_ {j}) y (t_ {0}) + sum _ {n = 1} ^ {N} prod _ {j = n -1} ^ {N-1} Phi (h_ {j}) y (t_ {n-1}) - sum _ {n = 1} ^ {N} prod _ {j = n} ^ {N-1} Phi (h_ {j}) y (t_ {n}) & {} = prod _ {j = 0} ^ {N-1} Phi (h_ {j}) (y_ {0} -y (t_ {0})) + sum _ {n = 1} ^ {N} prod _ {j = n} ^ {N-1} Phi (h_ {j}) chap [ Phi (h_ {n-1}) - E (h_ {n-1}) o'ng] y (t_ {n-1}) & {} = prod _ {j = 0} ^ {N-1} Phi (h_ {j}) (y_ {0} -y (t_ {0})) + sum _ {n = 1} ^ {N} prod _ {j = n } ^ {N-1} Phi (h_ {j}) d_ {n} end {hizalanmış}}}$

Shuningdek qarang

• Beyker-Kempbell-Xausdorff formulasi
• Raqamli xato