• Rezultati Niso Bili Najdeni

Osnove matematiˇcne analize

N/A
N/A
Protected

Academic year: 2022

Share "Osnove matematiˇcne analize"

Copied!
23
0
0

Celotno besedilo

(1)

Osnove matematiˇ cne analize

Sedmi sklop izroˇ ckov

Fakulteta za raˇcunalniˇstvo in informatiko Univerza v Ljubljani

18. november 2020

1/23

(2)

Metode za iskanje niˇ cel zveznih funkcij

I Bisekcija

I Izberi zaˇcetna pribliˇzkaa=x0inb=x1, ki zadoˇsˇcata f(a)f(b)<0.

I Izberi maksimalno ˇstevilo ponovitevM.

I Zan= 2,3,4, . . . ,M : xn= a+b

2 , [a,b] =

[a,xn], ˇce jef(a)f(xn)<0, [xn,b], ˇce jef(xn)f(b)<0.

(3)

Metode za iskanje niˇ cel zveznih funkcij

I Sekantna metoda

I Izberi zaˇcetna pribliˇzkaa=x0inb=x1. I Izberi maksimalno ˇstevilo ponovitevM.

I Zan= 2,3,4, . . . ,M :

xn=xn−1−f(xn−1)(xn−1−xn−2) f(xn−1)−f(xn−2) . I xM je pribliˇzek za niˇclo.

3/23

(4)

Metode za iskanje niˇ cel zveznih funkcij

I Regula falsi

I Izberi zaˇcetna pribliˇzkaa=x0inb=x1 tako, da je f(a)f(b)<0, in maksimalno ˇstevilo ponovitevM.

I Zan= 2,3,4, . . . ,M :

xn=b−f(b)(b−a) f(b)−f(a), [a,b] =

[a,xn], ˇce jef(a)f(xn)<0, [x ,b], ˇce jef(x )f(b)<0.

(5)

Metode za iskanje niˇ cel zveznih funkcij

I Navadna iteracija

I Poiˇsˇcemo funkcijog(x), tako da je niˇclaαfunkcijef njena negibna toˇcka, tj.g(α) =α.

I Izberemo zaˇcetni pribliˇzekx0in maksimalno ˇstevilo korakovM. I Zan= 1,2,3, . . . ,M :

xn=g(xn−1).

I Ce zaporedje (xˇ n)n konvergira, potem jexM pribliˇzek za niˇclo funkcijef. Konvergenca (xn)nje odvisna od odvodag0(α).

5/23

(6)

Primer

Reˇsujemo enaˇ cbo x + log x = 0. Eden od smiselnih intervalov je [0.1, 1]. ˇ Stevilo ponovitev posamezne metode M bo 10. Navadno iteracijo bomo izvajali s funkcijo g (x) =

log2x+x

in x

0

= 0.1.

korak bisekcija sekantna regula falsi navadna iteracija

1 0.5500 0.7189 0.7189 1.2012

2 0.7750 0.5400 0.6260 0.5089

3 0.6625 0.5693 0.5909 0.5921

4 0.6062 0.5671 0.5768 0.5580

5 0.5781 0.5671 0.5711 0.5706

6 0.5640 0.5671 0.5688 0.5658

7 0.5710 0.5671 0.5678 0.5676

8 0.5675 0.5671 0.5674 0.5669

9 0.5666 0.5671 0.5672 0.5672

10 0.5671 0.5671 0.5671 0.5671

(7)

Funkcije veˇ c spremenljivk

Funkcija n spremenljivk je predpis:

f : D

f

→ R,

(x

1

, x

2

, . . . , x

n

) 7→ u = f (x

1

, x

2

, . . . , x

n

) kjer D

f

⊂ R

n

imenujemo definicijsko obmoˇ cje funkcije f .

Primer

Doloˇci definicijska obmoˇcja naslednjih funkcij:

I f(x,y) = sinx+ siny I g(x,y) =p

1−x2−y2 I h(x,y) =p

x2+y2 I j(x,y,z) =p

x2+y2+z2

7/23

(8)

Γ = {(x, y, f (x, y)) : (x, y ) ∈ D

f

} . . . je ploskev v R

3

.

f(x,y) = sinx+ cosy g(x,y) =x2−y2

-5 0

5 -5

0 5

-2 -1 0 1 2

-2 0

2 -2

0 2 -5

0 5

h(x,y) =p x2+y2

(9)

Nivojske krivulje

Nivojska krivulja (na kratko nivojnica) funkcije f (x, y) je krivulja v D

f

⊂ R

2

, podana z enaˇ cbo f (x, y) = c.

f(x,y) = sinx+ cosy g(x,y) =x2−y2

-3 -2 -1 0 1 2 3

-3 -2 -1 0 1 2 3

-2 0

2 -2

0 2 -5

0 5

h(x,y) =p x2+y2

9/23

(10)

Nivojske ploskve

Nivojske ploskve funkcije treh spremenljivk so ploskve v R

3

, podane z enaˇ cbo f (x , y, z ) = c .

Nivojske ploskve funkcije

f (x, y, z) = x

2

+ y

2

+ z

2

so sfere

(11)

Limita funkcije dveh spremenljivk

Neformalno: Lje limita funkcijef :R2→Rv toˇcki (a,b), ˇce je vrednost f(x,y) poljubno blizuL, ˇce je le (x,y) dovolj blizu (a,b) (a nujno ne enak (a,b)).

Formalno: ˇ Stevilo L je limita funkcije f (x, y) v toˇ cki (a, b), ˇ ce za vsak ε > 0 obstaja tak δ > 0, da je |f (x, y) − L| < ε, za vsako toˇ cko (x, y) v krogu s polmerom δ okrog toˇ cke (a, b).

Krog s polmerom δ okrog (a, b) je mnoˇ zica vseh takˇsnih toˇ ck (x, y ), da velja

(x − a)

2

+ (y − b)

2

< δ

2

.

Funkcija f (x, y) je zvezna v toˇ cki (a, b), ˇ ce je lim

(x,y)→(a,b)

f (x, y) = f (a, b).

11/23

(12)

Raˇ cunanje limit

Primer

Ali obstajajo naslednje limite:

I lim

(x,y)→(0,0) 2xy x2+y2

.

Krog s polmeromδokoli toˇcke(0,0)v polarnih koordinatah zapiˇsemo kot x =rcosϕ, y =rsinϕ, kjer r∈[0, δ]in ϕ∈[0,2π]. Pogoj

(x,y)→(0,0)se v polarnih koordinatah glasi r →0. Velja lim

(x,y)→(0,0)

2xy

x2+y2 = lim

r→0

2r2cosϕsinϕ

r2 = lim

r→0sin 2ϕ.

Zadnja limita pa ne obstaja, saj izraz sploh ni odvisen od r .

I lim

(x,y)→(0,0) 2x2y x2+y2

.

(x,y)→(0,0)lim 2x2y x2+y2 = lim

r→0

2r3cos2ϕsinϕ

r2 = lim

r→0rsin 2ϕcosϕ= 0.

I lim

xx22−y+y22

.

(13)

Odvod

Funkcija f (x) naj bo definirana na nekem intervalu okrog toˇ cke x

0

. Diferenˇ cni kvocient funkcije f v toˇ cki x

0

,

f (x

0

+ h) − f (x

0

)

h ,

predstavlja relativno spremembo funkcijske vrednosti pri spremembi neodvisne spremenljivke za h.

Diferenˇ cni kvocient je enak smernemu koeficientu sekante na graf skozi toˇ cko (x

0

, f (x

0

)) in bliˇ znjo toˇ cko (x

0

+ h, f (x

0

+ h)).

13/23

(14)

Odvod

Odvod funkcije f v toˇ cki x

0

je limita diferenˇ cnega kvocienta f

0

(x

0

) = lim

h→0

f (x

0

+ h) − f (x

0

)

h ,

ˇ ce le-ta obstaja.

V tem primeru pravimo, da je funkcijaf odvedljiva v toˇckix0.

Funkcijaf:D →Rjeodvedljiva naD, ˇce je odvedljiva v vsaki toˇckix0∈ D.

Izraˇcunaj odvode naslednjih funkcij, kjer obstajajo:

I f(x) =c:

f0(x0) = lim

h→∞

f(x0+h)−f(x0)

h = lim

h→∞

c−c h = 0.

I g(x) =xn,n∈N: g0(x0) = lim

h→0

g(x0+h)−g(x0)

h = lim

h→∞

(x0+h)n−x0n

h

= lim

h→0

x0n+ n1

x0n−1h+ n2

x0n−2h2+. . .+hn

−x0n h

! ! !

(15)

Odvod

I h(x) = logx: h0(x0) = lim

h→0

log (x0+h)−logx0

h = lim

h→0

logx0x+h

0

h = lim

h→0 log

1 + h x0

1h!

= lim

t→0

log (1 +t)tx10

= lim

t→0

1 x0

log (1 +t)1t

= 1 x0

log

t→0lim(1 +t)1t

= 1 x0

loge= 1 x0

,

kjer smo v predpredzadnji enakosti upoˇstevali, da je log zvezna, da smo lahko zamenjali lim in log.

I k(x) = sinx. k0(x0) = lim

h→0

sin (x0+h)−sinx0

h = lim

h→0

2 cos x0+h2 sinh2 h

=

lim

h→0cos

x0+h 2

lim

h→0

sinh2

h 2

!

= cosx0·1 = cosx0, kjer smo v tretji enakosti upoˇstevali enakost (zaα=x+h2,β=h2)

sin (α+β)−sin (α−β) = 2 cosαsinβ.

15/23

(16)

Pomen odvoda

Odvodf0(x0) je

I relativna spremembavrednostif(x0), ˇce se vrednost spremenljivkex0

malce spremeni

I hitrost spreminjanjafunkcijef vx0

I naklonski koeficient tangentena graf v toˇcki (x0,f(x0))

Trditev

Ce je f odvedljiva v toˇ ˇ cki x

0

, potem je v x

0

tudi zvezna.

Dokaz.

I Po karakterizacije limit funkcij moramo pokazati, da za vsako zaporedje (an)n z limnan=x0 velja limnf(an) =f(x0).

I Definirajmo funkcijog(x) =f(x)−fx−x(x0)

0 . Vemo, da velja

limx→x0g(x) =f0(x0). Po karakterizaciji limit funkcij vemo, da za vsako zaporedje (an)nz limnan=x0velja limng(an) = f(aan)−f(x0)

n−x0 =f0(x0).

I Ker je limn(an−x0) = 0, mora za obstoj limng(an) veljati

limn(f(an)−f(x0)) = 0. V nasprotnem bi namreˇc obstajal >0 in neko podzaporedje (ank)kzaporedja (an)n, tako da bi za vsakk veljalo

|f(a )−f(x )|> . Toda potem lim g(a ) ne bi obstajala (ˇstevec bi bil

(17)

Opomba

Ce je f zvezna v toˇˇ cki x0, potem v x0ni nujno odvedljiva. Primer - funkcija f(x) =|x|je zvezna v toˇcki 0, ni pa tam odvedljiva.

Levi odvod f

0

(x

0

) funkcije f v toˇ cki x

0

je leva limita, desni odvod f

+0

(x

0

) pa desna limita diferenˇ cnega kvocienta

f

0

(x

0

) = lim

h%0

f (x

0

+ h) − f (x

0

)

h , f

+0

(x

0

) = lim

h&0

f (x

0

+ h) − f (x

0

)

h .

Funkcija je odvedljiva z leve, ˇ ce obstaja levi odvod, in odvedljiva z desne, ˇ ce obstaja desni odvod.

Funkcijaf(x) =|x|je odvedljiva z leve in z desne v toˇckix0= 0, vendar je f0(0) =−16=f+0(0) = 1,

zato v tej toˇcki ni odvedljiva.

17/23

(18)

Pravila za raˇ cunanje odvodov

ˇCe staf :Df →Rin g:Dg→Rodvedljivi funkciji vx∈ Df ∩ Dg, potem velja

I (f + g )

0

(x) = f

0

(x) + g

0

(x)

Dokaz. Naj bo (an)n zaporedje z limnan=x0. Velja limn

(f +g)(an)−(f +g)(x0) an−x0

= lim

n

f(an) +g(an)−f(x0)−g(x0) an−x0

= lim

n

f(an)−f(x0) an−x0

+g(an)−g(x0) an−x0

= lim

n

f(an)−f(x0) an−x0

+ lim

n

g(an)−g(x0) an−x0

=f0(x0) +g0(x0).

Po karakterizacije limit funkcij z zaporedji velja lasnost odvoda vsote funkcij.

I Za vsak α ∈ R velja (αf )

0

(x) = αf

0

(x)

I (fg )

0

(x ) = f

0

(x)g (x) + f (x)g

0

(x)

(19)

I

f (x) g (x)

0

= f

0

(x)g (x) − f (x)g

0

(x)

(g (x))

2

, kjer g (x) 6= 0 I Veriˇ zno pravilo za posredno odvajanje funkcij. ˇ Ce je ˇse

Z

f

⊆ D

g

in je g odvedljiva v f (x), potem velja (g ◦ f )

0

(x) = g

0

(f (x))f

0

(x).

Dokaz. Naj bo (an)nzaporedje z limnan=x0. Velja limn

(g◦f)(an)−(g◦f)(x0) an−x0

= lim

n

g(f(an))−g(f(x0)) an−x0

= lim

n

g(f(an))−g(f(x0))

f(an)−f(x0) ·f(an)−f(x0) an−x0

= lim

n

g(f(an))−g(f(x0)) f(an)−f(x0)

lim

n

f(an)−f(x0) an−x0

=g0(f(x0))f0(x0).

Po karakterizacije limit funkcij z zaporedji velja veriˇzno pravilo.

I Ce ima ˇ f inverzno funkcije in je f

0

(x) 6= 0, potem je (f

−1

)

0

(f (x)) = 1

f

0

(x) .

19/23

(20)

ˇ Se nekaj odvodov elementarnih funkcij

I f (x) = x

m

, kjer je m ∈ Z \ N.

f0(x) = 1

x|m|

=10x|m|− |m|x|m|−1

x2|m| =−|m| 1

x|m|+1 =mxm−1, kjer smo v drugi enakosti uporabili pravilo za odvajanje kvocienta.

I f (x) = x

mn

, kjer je m ∈ Z , n ∈ N .

Velja (f(x))n=xm. Odvajamo obe strani, pri ˇcemer na levi uporabimo pravilo za odvajanje kompozituma:

n(f(x))n−1f0(x) =mxm−1. Iz enaˇcbe izrazimof0(x) in dobimo:

f0(x) = m n

xm−1 (f(x))n−1 =m

n xm−1 xm(n−1)n

=m

nx(m−1)nn m(n−1)n =m

nxm−nn =m nxmn−1.

(21)

I f (x) = e

x

.

Velja log(f(x)) = log(ex) =x. Odvajamo obe strani, pri ˇcemer na levi uporabimo pravilo za odvajanje kompozituma:

1

f(x)f0(x) = 1.

Izrazimof0(x) in dobimo:

f0(x) =f(x) =ex.

I f (x) = x

α

, kjer je α ∈ R \ {0}.

Zapiˇsimof(x) =xα=elog(xα)=eαlog(x). Uporabimo pravilo za odvod kompozituma in dobimo:

f0(x) =eαlog(x)·α1

x =xαα1

x =αxα−1.

21/23

(22)

Primeri

Odvajajmo naslednje funkcije:

1. f

1

(x) = √ x

f10(x) = 12x12 =21x.

2. f

2

(x) = p x

2

− 1

f20(x) = √x

x2−1.

3. f

3

(x) = arctan 1 − x 1 + x

f30(x) = 1

1+(1−x1+x)2

−(1+x)−(1−x)

(1+x)2 =(1+x)(1+x)2+(1−x)2 2

−2

(1+x)2 =−1+x12.

4. f

4

(x) = x

x

f40(x) = elog(xx)0

=

exlog(x)0

=exlog(x) log(x) +x1x

=xx(log(x)+1).

5. f

5

(x) = log(x + p

1 + x

2

)

f50(x) = √1

1 +√x

= √1 .

(23)

Tabela elementarnih odvodov

f(x) f’(x)

x

α

, α ∈ R \ {0} αx

α−1

e

x

e

x

a

x

, a > 0 a

x

log a

log x

x1

log

a

x, a > 0

xlog1 a

sin x cos x

cos x − sin x tan x

cos12x

cot x −

(sin1x)2

arcsin x

1−x1 2

arctan x

1+x1 2

23/23

Reference

POVEZANI DOKUMENTI

Fakulteta za raˇ cunalniˇ stvo in informatiko Univerza

Fakulteta za raˇ cunalniˇ stvo in informatiko Univerza

Za zgled si bomo ogledali ˇsest metahevri- stiˇcnih algoritmov za reˇsevanje problema najveˇcje neodvisne mnoˇzice: poˇzreˇsno iskanje, simulirano ohlajanje, razprˇseno

3 Oblikoslovno oznaˇ cevanje besedila 11 3.1 Tehnike oznaˇ

Tudi sam razvoj spletnih storitev je potekal brez veˇ cjih problemov, saj tako Google App Engine kot AWS Elastic Bean- stalk podpirata RESTful spletne storitve (v naˇsem primeru s

Pri naˇsi implementaciji je ozko ˇ zrelo upodabljanja senˇ cenje fragmentov, saj ima njihov senˇ cilnik dve gnezdeni zanki for, v katerih je veˇ c raˇ cunskih operacij, medtem ko

Oba detektorja smo vrednotili na dveh standar- dnih bazah oznaˇ cenih elektrokardiogramov, MIT-BIH DB bazi aritmij ter bazi LTST DB, nato pa smo drugi, veˇ codvodovni detektor

Za pomoˇ c pri demonstraciji delovanja na razvojni platformi Xilinx Virtex-6 ML605 bomo uporabili enoto UART za poˇsiljanje ter prejemanje podatkov in bloˇ cni pomnilnik RAM,