Biseksie metode

Die biseksie metode (of intervalhalveringsmetode) is 'n Iteratiewe metode in numeriese analise wat gebruik word om die wortel(s) van 'n gegewe funksie ${\displaystyle f}$ (gewoonlik nie-linêer) te bepaal.

Bereken die wortel ${\displaystyle x_{*}}$ van die gegewe 'n funksie ${\displaystyle f:I\to \mathbb {R} \!}$, waar ${\displaystyle I}$'n subinterval van die reële getalle is.

1. Bereken die middelpunt ${\displaystyle x_{0}={\tfrac {a+b}{2}}}$ van die interval ${\displaystyle I=[a,b]}$.
2. Bereken nou die waardes ${\displaystyle f(a),\;f(x_{0}),\;f(b)}$ en die produkte ${\displaystyle f(a)f(x_{0})}$ en ${\displaystyle f(x_{0})f(b)}$.
3. Veronderstel ${\displaystyle f(a)f(x_{0})<0}$, behou die waarde ${\displaystyle a}$ en stel ${\displaystyle b=x_{0}}$. Indien ${\displaystyle f(x_{0})f(b)<0}$, behou die waarde ${\displaystyle b}$ en stel ${\displaystyle a=x_{0}}$.
4. Bereken nou die middelpunt van die subinterval ${\displaystyle [a,x_{0}]}$, dit wil sê ${\displaystyle x_{1}={\tfrac {a+x_{0}}{2}}}$en herhaal van punt nommer 2 af.

Sodoende word 'n ry ${\displaystyle x_{0},\;x_{1},\;x_{2},\;\dotsc }$ van benaderings aan die wortel ${\displaystyle x_{*}}$ geskep. Die proses word herhaal totdat óf ${\displaystyle |x_{i+1}-x_{i}|<\varepsilon }$ óf ${\displaystyle |f(x_{i})|<\varepsilon }$ (waar ${\displaystyle \varepsilon }$ 'n klein, reële getal is en ${\displaystyle i=0,\;1,\;2,\;\dotsc }$) bevredig word.

Die metode berus op die toepassing van die tussenwaarde stelling. Veronderstel ${\displaystyle I}$is die eindige interval ${\displaystyle [a,b]}$ sodanig dat ${\displaystyle f(a)<0<f(b)}$(of selfs die omgekeerde ${\displaystyle f(a)>0>f(b)}$). Vervolgens die tussenwaardestelling moet daar dan 'n getal ${\displaystyle c\in [a,b]}$ bestaan sodanig dat ${\displaystyle f(c)=0}$. Indien die ongelykhede nie bevredig word nie, kan die biseksie metode nie toegepas word nie. Die metode is gewaarborg om te konvergeer mits die voorgenoemde voorwaardes bevredig word.

Weens die linêere konvergensie van die metode, word dit nie noodwendig gebruik vir akkurate benaderings van die wortel nie. Maar dit word somtyds aanbeveel dat die metode gebruik word om 'n rowwe benadering van die wortel te verkry wat dan gebruik word as die eerste benadering in 'n vinniger konvergerende metode, soos byvoorbeeld die Newton-Raphson-metode.

• Numerical Analysis 8th Edition (2005). R.L. Burden en J.D. Faires. Thompson Brooks/Cole.