Риддер ыкмасы

Сандык анализде Риддерс методу жалган позиция ыкмасына негизделген тамыр табуу алгоритми жана үзгүлтүксүз функциянын тамырын ырааттуу жакындаштыруу үчүн экспоненциалдык функцияны колдонуу. $f(x)$ . ыкма C. Риддерс менен шартталган.

Бул ыкма Мюллер же Брент менен салыштырууга болот, бирок бул оңой. Функция жакшы иштегенде, төмөндөгү формула квадраттык түрдө жакындашат, демек, ар бир кадамда табылган кошумча маанилүү сандардын саны эки эсеге көбөйөт. Бирок, функция ар бир кадам үчүн эки жолу бааланышы керек болгондуктан, методдун жалпы Конвергенция тартиби $\sqrt{2}$ болот. Конвергенция функциянын начар иштеши менен камсыздалат, анткени тамыр дубалдын ичинде сакталат жана дубалдын аралыгынын узундугу ар бир итерация менен жок дегенде экиге бөлүнөт.

Метод

Көз карандысыз өзгөрмөнүн эки мааниси берилген, $x_0$ жана $x_2$, алар изделип жаткан тамырдын эки башка тарабында жайгашкан, б.а. $f(x_0)f(x_2)<0$, ыкма функцияны орто чекиттен баалоо менен башталат $x_1=(x_0+x_2)/2$ . Андан кийин уникалдуу экспоненциалдык функция табылат $e^{ax}$ ушундай функция $h(x)=f(x)e^{ax}$ канааттандырат $h(x_1)=(h(x_0)+h(x_2))/2$ . Тактап айтканда, параметр $a$ тарабынан аныкталат

$e^{a(x_1-x_0)}=\frac{f(x_1)-\mathrm{sign}[f(x_0)]\sqrt{f(x_1{)}^2-f(x_0)f(x_2)}}{f(x_2)}.$

Андан кийин пункттарга жалган позиция ыкмасы колдонулат $(x_0,h(x_0))$ жана $(x_2,h(x_2))$, жаңы баалуулукка алып келет $x_3$ ортосунда $x_0$ жана $x_2$ ,

$x_3=x_1+(x_1-x_0)\frac{\mathrm{sign}[f(x_0)]f(x_1)}{\sqrt{f(x_1{)}^2-f(x_0)f(x_2)}},$

ал итерациянын кийинки кадамында эки кашаа маанинин бири катары колдонулат.

Башка кашаа мааниси катары кабыл алынат $x_1$ эгерде $f(x_1)f(x_3)<0$ (жакшы жүрүм-туруму) же башкасы $x_0$ жана $x_2$ карама-каршы белгинин функциялык мааниси бар $f(x_3)$ . Берилген тактык алынгандан кийин процедура токтотулушу мүмкүн.

Шилтемелер

1. Ridders, C. (1979). "A new algorithm for computing a single root of a real continuous function". IEEE Transactions on Circuits and Systems. 26 (11): 979–980. doi:10.1109/TCS.1979.1084580
2. Калып:Cite book
3. Калып:Cite bookКалып:Булактар