Teskari kvadratik interpolyatsiya - Inverse quadratic interpolation - Wikipedia

Yilda raqamli tahlil, teskari kvadratik interpolatsiya a ildiz topish algoritmi, bu shaklning tenglamalarini echish algoritmi ekanligini anglatadi f(x) = 0. G'oyadan foydalanish kvadratik interpolatsiya taxminan teskari ning f. Ushbu algoritm kamdan-kam hollarda o'z-o'zidan ishlatiladi, ammo bu juda muhim, chunki u ommabop qismni tashkil qiladi Brent usuli.

Usul

Teskari kvadratik interpolatsiya algoritmi takrorlanish munosabati

qayerda fk = f(xk). Takrorlanish munosabatlaridan ko'rinib turibdiki, bu usul uchta boshlang'ich qiymatni talab qiladi, x0, x1 va x2.

Usulni tushuntirish

Biz oldingi uchta takroriylikni ishlatamiz, xn−2, xn−1 va xn, ularning funktsional qiymatlari bilan, fn−2, fn−1 va fn. Qo'llash Lagranj interpolatsiyasi formulasi ning teskarisida kvadratik interpolyatsiya qilish f hosil

Biz ildizni qidirmoqdamiz f, shuning uchun biz o'rnini bosamiz y = f(x) = 0 yuqoridagi tenglamada va natijada yuqoridagi rekursiya formulasi hosil bo'ladi.

Xulq-atvor

Asimptotik xatti-harakatlar juda yaxshi: odatda, takrorlanadi xn ular yaqinlashgandan keyin tezda ildizga yaqinlashadi. Biroq, dastlabki qiymatlar haqiqiy ildizga yaqin bo'lmasa, ishlash ko'pincha yomon bo'ladi. Masalan, agar tasodifan funktsiya qiymatlarining ikkitasi bo'lsa fn−2, fn−1 va fn algoritm to'liq ishlamay qoladi. Shunday qilib, teskari kvadratik interpolatsiya kamdan-kam hollarda mustaqil algoritm sifatida ishlatiladi.

Ushbu yaqinlashuv tartibi taxminan 1,84 ga teng, buni isbotlash mumkin Xavfsiz usul tahlil.

Boshqa ildiz topish usullari bilan taqqoslash

Kirish qismida ta'kidlanganidek, teskari kvadratik interpolatsiya ishlatiladi Brent usuli.

Teskari kvadratik interpolatsiya, shuningdek, boshqa ildiz otish usullari bilan chambarchas bog'liq chiziqli interpolatsiya kvadratik interpolatsiya o'rniga sekant usuli. Interpolatsiya f ning teskari o'rniga f beradi Myuller usuli.

Shuningdek qarang

Adabiyotlar

  • Jeyms F. Epperson, Raqamli usullar va tahlilga kirish, 182-185 betlar, Wiley-Interscience, 2007 yil. ISBN  978-0-470-04963-1