Metoda Lagrange’a: Ln(x)=$\sum_{\mathbf{i = 0}}^{\mathbf{n}}\mathbf{y}_{\mathbf{i}}\mathbf{\bullet}\prod_{\begin{matrix} \mathbf{k = 0} \\ \mathbf{k \neq i} \\ \end{matrix}}^{\mathbf{n}}\frac{\mathbf{x -}\mathbf{x}_{\mathbf{k}}}{\mathbf{x}_{\mathbf{i}}\mathbf{-}\mathbf{x}_{\mathbf{k}}}$
Iloraz różnicowy: Yi,i+1,…,i+k-1,i+k=$\frac{Y_{i + 1,\ldots,i + k} - Y_{i,i + 1,\ldots,i + k - 1}}{X_{\text{ik}} - X_{i}}$
N3(X)=y0+y01(x-xo)+y012(x-xo)(x-x1)+ y0123(x-xo)(x-x1)(x-x2)
M. Trapezów: n+1=2 n=1 ∫abf(x)dx=b-a//2 [f(a)-f(b)]+RT
RT=-(b-a)3/12 *fII(ζ)
M. Simpsona: n+1=3 n=2 ∫abf(x)dx=b-a//6 [f(a)+4f(a+b//2)+f(b)]
RS=-(b-a)5/2880 *fIV(ζ)
Metody złożone wyzn. Funkcji: ∫a = xob = xmf(x)dx = ∫xox1f(x)dx + ∫x1x2f(x)dx + … + ∫xm − 1xmf(x)dx gdzie m-il.częśći skok: h=b-a//m
Xi= Xi-1+h=Xo+ih=a+ih gdzie i=1,2…m
Metoda złożona trapezów:
$$\int_{a}^{b}{f\left( x \right)\text{dx}} \triangleq \frac{b - a}{2m}\lbrack f\left( a \right) + f\left( b \right) + 2\sum_{i = 1}^{m - 1}{f\left( a + ih \right)}\rbrack$$
Dla m=4: $\int_{a}^{b}{f\left( x \right)\text{dx}} \triangleq \frac{b - a}{2m}\lbrack f\left( a \right) + f\left( b \right) + 2\lbrack f\left( a + h \right) + \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ f\left( a + 2h \right) + f\left( a + 3h \right)\rbrack\rbrack$
RTZ=$\frac{{- (b - a)}^{3}}{12m2}$*fII(ζ) War: IfII(ζ)I≤$\operatorname{}{If"(x)I}$
|∫abf(x)dx−Tz| ≤ |RTZ|
Metoda złożona SIMPSONA:
$$\int_{a}^{b}{f\left( x \right)\text{dx}} \triangleq \frac{b - a}{12m}\lbrack f\left( a \right) + f\left( b \right) + 2\sum_{i = 1}^{m - 1}{f\left( a + ih \right)} + 4\sum_{i = 1}^{m}{f\left( a + \left( i - \frac{1}{2} \right)h \right)}\rbrack$$
Dla m=4: $\int_{a}^{b}{f\left( x \right)\text{dx}} \triangleq \frac{b - a}{12m}\{ f\left( a \right) + f\left( b \right) + 2\left\lbrack f\left( a + h \right) + \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ f\left( a + 2h \right) + f\left( a + 3h \right) \right\rbrack + 4\lbrack f\left( a + \frac{1}{2}h \right) + \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ f\left( a + \frac{3}{2}h \right) + f\left( a + \frac{5}{2}h \right) + f\left( a + \frac{7}{2}h \right)\}$
RTS=$\frac{{- (b - a)}^{5}}{2880m^{4}}$*fIV(ζ) War: IfIV(ζ)I≤IfIV(x)I
|∫abf(x)dx−Sz| ≤ |RTS|
Numeryczne rozwiązywanie równań z 1niewiadomą:
f(x)=0 <a,b>
f(a)*f(b)≤0 1pierwiastek lub nieparzysta ilość. Albo 0 albo a lub b będzie rozwiązaniem x0,x1…xn=α → α f(xn)≤ε ε-dokładność
Metoda Bisekcji x0=a+b//2 i wychodzą 2przedziały <a,xo> <xo,b> i jest <-+> i <++> więc bierzemy pierwszy(_i niby to przedział<a1,b1 itd.) i dalej i mamy <a,x1><x1,xo> i jest < -- > i <-+> więc drugi dalej.
Robimy to co ↑. Aż otrzymamy Xn=an+bn/2
f(xn)≤εx Iα-xnI≤ εx b-a//2n+1≤ εx Z tej równości wyliczamy liczbe kroków metody bisekcji równą n potrzebną do wyznaczenia rozwiązania równania 1. Z dokładnością εx Iα-xoI≤ b-a//2 Iα-x1I≤ b-a//22 … Iα-xnI≤ b-a//2n+1 log2( b-a//2n+1 )≤log2εx n≥log2(b-a// εx)-1
n=$\left\lceil \operatorname{}{\left( \frac{b - a}{\varepsilon_{x}} \right) - \left. \ 1 \right\rceil} \right.\ $ zaokrąglenie w ↑ do całkow
Metoda Newtona: f(x)=0 <a,b> f(a)*f(b)≤0 f’(x)w<a,b> ma stały znak czyli f’(x)≠0 (→ g(x)=0) f’’(x)w<a,b> ma stały znak czyli f’’(x)≠0 (→ g(x)=0)
Xo: f(xo)*f’’(xo)>0 →xo=a lub b Wzór$\left\{ \begin{matrix} \\ \\ \end{matrix} \right.\ $: xi=xi-1-$\frac{f(x_{i - 1})}{f'(x_{i - 1})}$ i=1,2,…,n xo
M. siecznych: f’(xi-1)=$\frac{f\left( x_{i - 1} \right) - f\left( x_{i - 2} \right)}{x_{i - 1} - x_{i - 2}}$ $\left\{ \begin{matrix} x_{0} \\ x_{1} \\ \end{matrix} \right.\ $ i xi= xi-1-f(xi-1)*$\ \frac{\left( x_{i - 1} \right)\ x_{i - 2}}{f\left( x_{i - 1} \right) - f\left( x_{i - 2} \right)}$
I=2,3…n W4: Ixo-x1I> Ix1-x2I>… >Ixn-1-xnI
M Eulera: Yi=Yi-1+hf(ti-1,Yi-1) h=tn-to//n warunki: y’=f(t,y) y(to)=yo
RK: Yi=Yi-1+(1/6)(K1+2K2+2K3+K4) i=1,2,…n gdzie K1=hf(ti-1,Yi-1)
K2=hf(ti-1+(h/2),Yi-1+(K1/2)) K3=hf(ti-1+(h/2),Yi-1+(K2/2)) K4=hf(ti-1+h,Yi-1+K3