Numericka Matematika

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

x

x
x
x
A
Rx o =
A
s =
* *

x Ax x x A s = * - koristi se kod odreivanja znaajnih cifara
Greke pri raunanju
x - apsolutna greka argumenta
y - apsolutna greka funkcije
y o - relativna greka funkcije
x x f y A = A ) ( '
* x x x > A
y
y
x
x f
x f
y
A
= A =
) (
) ( '
o
Interpolacije polinoma - direktna metoda
- Linearna aproksimacija bx a x P + = ) (
Za linearnu uzimamo 2 take (vrijednost koju traimo mora biti izmeu njih). f(x) uvrstimo umjesto
p(x) a X umjesto x. Rijeimo 2 jednaine sa 2 nepoznate. Koeficijente a i b uvrstimo u P(x). Umjesto x
koristimo vrijednost koja je zadana (trebamo dobiti vrijednost priblinu f(x) ). Jo izraunamo
odstupanje P(x) - f(x).
- Kvadratna aproksimacija
2
) ( cx bx a x P + + =
La Grangeova interpolacija
+


+


=
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) (
4 1 3 1 2 1 0 1
4 3 2 0
1
4 0 3 0 2 0 1 0
4 3 2 1
0 4
x x x x x x x x
x x x x x x x x
y
x x x x x x x x
x x x x x x x x
y x P

) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
4 3 2 3 1 3 0 3
4 2 1 0
3
4 2 3 2 1 2 0 2
4 3 1 0
2
x x x x x x x x
x x x x x x x x
y
x x x x x x x x
x x x x x x x x
y


+


+
) ( ) ( ) ( ) (
) ( ) ( ) ( ) (
4 2 4 1 4 0 4
3 2 1 0
4
x x x x x x x x
x x x x x x x x
y


+
npr. za P
3
(x) imamo 4 razlomka, i svaki ima po 3 lana u brojniku i nazivniku.


Njutnovi interpolacioni polinomi
- Prvi
) ( .... ) ( ) (
!
......... ) ( ) (
! 2
) ( ) (
1 1 0
0
1 0
2
0
2
0
0
0

A
+ +

A
+
A
+ =
n
n
n
n
x x x x x x
h n
y
x x x x
h
y
x x
h
y
y x P
Drugi
) ( .... ) ( ) (
!
......... ) ( ) (
! 2
) ( ) (
0 1
0
0
2
2
2
1
x x x x x x
h n
y
x x x x
h
y
x x
h
y
y x P
n n
n
n
n
n
n
n
n nII

A
+ +

A
+
A
+ =



Metoda najmanjih kvadrata

= = =
+ + + =
N
i
n
i n
N
i
i
N
i
i
x a x a N a y
1 1
1 0
1
...

=
+
= = =
+ + + =
N
i
n
i n
N
i
i
N
i
i
N
i
i i
x a x a x a y x
1
1
1
2
1
1
0
1
...

= =
+
= =
+ + + =
N
i
n
i n
N
i
n
i
N
i
n
i
N
i
i
n
i
x a x a x a y x
1
2
1
1
1
1
0
1
...


Rijeimo sistem jednaina, izraunamo koeficijente i uvrstimo u jednainu polinoma:
- linearna bx a y + =
- kvadratna
2
cx bx a y + + =
Na kraju jo izraunamo odstupanje (y koje smo izraunali - y zadano).
Nelinearna aproksimacija
b
x a y = - logaritmiramo i nakon uvoenja smjene dobijemo:
BX A Y + =
Dalje se rijeava kao linearna ( metodom najmanih kvadrata).
Rijeavanje jednaina - metoda iteracije
1 ) ( ' < x -> uslov
Njutnova metoda/tangenta
0 ) ( ' ' ) (
0 0
> x f x f -> uslov
) ( '
) (
1
k
k
k k
x f
x f
x x =
+

Metoda sekante/tetive (regula falsi)
0 ) ( ) (
1 0
< x f x f
) (
) ( ) (
1
1
1
1 1

=
k
k k
k k
k k
x f
x f x f
x x
x x
x
0
i x
1
- odredimo sa slike i provjerimo da li zadovljavaju uslov.
(sinx)'=cosx ; (cosx)'=-sinx ; (a
x
)'=a
x
lna

You might also like