Esercizi Calcolo numerico

I

- - 1

12 Na

2

2 P (x mo(x

2)

(x) = 1)

a)(x

2 +

+ +

2 +

=

13 -

Xy 4

3 Ao

2 2 As

- - 1 An

1 1 O As

- - 20

S As

1

2 2 160

2 1/60

3 E 116

-

43

8 O (p(x 1(0(x2

( 2)(x 3)

P( 1)(x

1)

4)(x

2)

2 + + +

+

+

= + -

- -

-

↓ 3))

= 1)[1

P(x) 4)(

1p(x 13(x NEWTON

x + +

= + -

2

I 3

U &

(3

2) 4) (0

1)

(

1 01

(2

2)

LA 2

GRANGE 1

- - -

- ,

, ,

, ,

xa)(x

Xx)(x xz)(x 2)(x 4)x

(x e)(x

(

x) +

bu - -

-

- -

- 2

= -

⑤

=

x3)(o

x1)(xo

Ko 40

x2)(o x)

- -

- -

Is 2)(x 2)(x

(x 3)x

+ 1

-

-

= -

·

- 12

la 1)(x 3)x

2)(x

(x 2

+ -

+

= .

- 24

(x 2)x

2)(x 1)(x 4

+

by + - ·

= 60 (x 1)x(x

(x 1) 1)

1 1 1 + +

+

+

- -

- -

1 x(1 1) x

x

x(x

P(x) e)

⑧ O

O =

+ +

x

= = -

-

S I

S S 3

F

g

2 P() Do QusX

01 +

=

3

1 :I

(3)()

211 se sa

20 3

3 15

2

O 18

S

Qs :

P(x) 9x

= 0

Qu =

-T O W M

1 1

T = =

O O

j 02(x)

f(x) 1(x)

0 0x 0

+ +

= =

+

I #Or

Go Os

0 0

= =

- 0

Qu Op o

=

=

Qu 0

Or Q2

#01 0

=

+

+ =

Ta

-Ta Oa(x)

O f(x) 0 Gxx +

m 1

1 +

m = +

=

= &00

O S

S Q0 * &s

S 0 1

Os

= :

=

-

1

Qo =

4x

f(x) 1 + X

= - *

Go + da

0 1 1

ora

+ =

re + = -

f(x) = [15

cos()[15 03

03x 1

e

1

= 2

, ,

, ,

è

Ty radice

una m(x)f(x)

f(x) [1

c2(x)m 1 8)

5

=

= - ,

,

.

!

I deconteno

contuno

segno scono securi

non

segno T

è

1 5 o

se

pure vicio

,

(1 5)

Cos .

X1 5709

1 5000 1

f

= =

. .

5)

(1

sen .

(1 5709)

Cos

42 5707

1 5709 1

.

= + =

, .

(1

sen 5709)

.

x

f(x) 6

x

+

= - 2

x =

-

x 24

= 1 +

1

6

x > 0 X -

=

-

+ ↓

2 3

~ X = -

VX2

/XX poste

3 2 3

-

- EE)

f(x) portua

2x + 1

=

f(x) positive

2 sempre

= -

3 2

- 3]

4] 4

[

[2 -

- .

, ↓

↓ 3

2 -

3f)

f(x) 2x 2

2x +

x =

+

= - -2

4

= 12

x4 +

2

0

3

2x -

*

+ = =

- 12 2 Y 3

-

SVx)s

f(x) Ti

> o -

gio X) 1

-

8) sempre f(b)

f(a) to Ok

2]

[0 .

, L'ono Ok

costante

"

& costante OK

segno

f(x)f"Kolso to a or

=

NEWTON

x

comerge 2 17

X 2 1

= :

- ,

6 10000

Ta 1 17 006

1

= -

, ,

x localemore la

f(x) radice

2

x +

= - f( 1)

f(0) o > 0

> -

-a)

f( +0 xx0 [2 17

-

,

f(a)f(- )

%

32 3)

[

= G

xo 0

-

= -

- ,

E)10

8(2)f( 32]

Ey1

7/4 [-

x1 = -

- 103 22

bo bo Do

00 -

- < 10-3

*

2 (50 3)

I loga 96

9

↓ = ,

(n(x)

f() 5 + x

= - f())o [3

f(3) 4]

= 0 ,

f(x) 1 tre

1 costante 32 (

+

= X

f(x) E tro

costante 4

3 C

-

= fixofiko) NEWTON

To 3

to Comerge

so per

=

: 90138

0 3

Xe .

. 6760

3 3

= + = .

4

0 0222

Xg 6954

6760 3

3 ,

= =

+

, ,

272

1 , 2

et f(do

e f(a)

f(x) to

10

= - - f() o

>

2)

[1

x e , +

f(1)f(2) [3 2)

2

To o

: ,

T 71]

[32

Eu f(5)f(7/)

Xi > 0

= ,

ro 41]

f(2)f(4 ) so [2

%

Xz 19

= ,

4x

2x

f(x) 97x 5

+

= -

-

fo

to 1 3

= :

- 2 4

0

X1 Ge 3

: -

= 4

Az +

6 =

- 3

fa E

X2 1 1

= = - I

2 fz

xs 0

=

=

H) Xo)( Xs)

4(x

2(x +e)(x xa)

3) x0)(x

Xo) f(x

+ +

- -

: -

- -

- -

f(x) 2(x Ok

1) 4(x ex 2k1x

S + + + +

= -

le

trovore splane 4

2 condenomi

1

m n =

= fa 3

1

x -

= S

O

1)

0y(x

Og(x)

f(x) Oax

Q + + +

= -

+ 1

I -

O

L

3

I & S

Ors

00 Org

=

- = 2

Qs =

Do S

= 8

1 Q2

Q2

Q Q1

+ + = -

-

= A

Orz

201

Qu 2012 Orz O

+ + =

+ =

f(x)

0)

x[ 5

1 2x

+

- =

,

1) Ak)

[0 6x

x g

= -

, 2)

xE Ag(x)

[1 2

x -

=

, x5 x

f(x) 2x

+

= - sol

fra. fra

f contine

no

o ,

, f(a)

b) o

bo

%o 1/2

1

= =

- re -

fra) [-

fred 12]

P 30

No = -

- ,

10/0 [-e 0]

figie to

28

me : ,

- a

=

C Tre fo)so

f(xo)

f"segua

L'

f continua costante

costante

segno ,

, , 12

tro L

e

f 3x 2

2x

+ ha

-

= - costate

non segno

fi 6x 2 la

+ -

= contente

sego

"so

f 13

r

per -

830x30

x2 # 8

1

1 +

2)

+ X - 2

x X

- = -

= 2 X S

=

S

8

2

- ↓ Vx

- - - Xx 1

>

2

A

f -

- =

: =

( I

prot 2967

O S

2 2 -2

: - 212

A

56

2 g

- 322

L 1

3 2

S gor a prot

12 2567 11/

M31 - =

= - 0212

125 11

0

30-ma0

Ge

2367 A

Mas - 23 6

- :

1129112 11 11/2

5

0 0

00-0

0212 ↓ 0

Xz =

(i) X2 1

=

x = 7x1 1

2x 5 =

- + = -

det A Coloma

1

9

..

2 norma

= - righe

s

norma

D

10 Alla

,

2 =

, ⑪ logrange

1012 il convere

X primo

per

- 0300

f

x01242

51137

f v

Px be(x) (1

.

= Xd(x Xa)(x

(

by(x) xs)

-

- -

= (1 Xo)(X1 Xa)(x Xs)

- -

-

e)(x

(x 1)(x 2)

f(x) + - -

= 1)( 2)

(

() -

-

.

(P() ( a)

* - e ( -

=

U S 4

-

1 1 2 xo)(x

Ay(x

Xo)

As(x

(x)

↑ Ao

E xs) Ag(x xo)(x x)

x)(

+

O +

+ -

= -

- - -

-

2 S 9

18

37

4 (f(x) 2x(x 1x( 1)(

1)

4x 2)

5 +

+

- -

-

= -

defene la retto di dili

migliori nel

approssimo ne senso mumi

vettore devozione problema

quadrat del

forma di numo

e

, d -(00 0sx)

defunto

è

derazione

vettore

il cas +

=

:

dove PK retra di

00 Oste approsumonone

+ ~

= minimalinare

quadrat

nel d

tratta

dei

senso si

minimi

11 d mun(i-No-Oexel So

men m

= = 01

Quo

Q Os ,

,

calcolo gradante

il ad

repetto Do as

e

I J S --2-d-one gradante

el

pango

-

Goo -2-Doke

↓S 1 1

=

I & Zoexe

[00- 0

k =

- [0sXe

[kx- Zoote- 0

=

[ Se

m

↓

↑ m

(2) -o

101

2

X -

-

f 4 6 2

3 1 0

- - - - .

, 2010

/00 o

- S 32/5

O ↓

=

Os

400- =

si))

P() (sax

- =

= - 3

Q = -

-(2x-3

de =

I fish ore

Il d 219089023

0

=

2 .

Sx !

13

f(x) 3m[

1w(x) 1

x +

+ -

-

= ,

↓ gratso

froko

f b]

defento [a continua

.

su e

un ,

f(a) 7 c [a

f(b) allora f(c)

b)

to .

0

se : =

· ,

by-o-No dopo pas degl zeri

TAM

per ** [av xk]

E ,

bk f(Qx)

sof(x) che

Ok +

Xx Ok Xk be segnifica

Q

O = =

= · ,

2 f(xx) franko be

bue

Ok

Xx

e = =

· ,

-o froglad [xo bo]

Xo so ,

fial so

fro [8 1)

e

Te = ,

↓

0 bw(x)f(w)

() bo(x)

↑ ba(x)f(x)

f(0) +

+ +

= - ...

xo((x

(x (x

Xy) 1)

Xx

dove - -

-

Ok -

...

- (xx

Xo)(xx

(x 1)

Xx

xe) -

...

- - -

4

1012

38144

f S

O 3 P(x) 2x(

4x(x 1) 1)(x

3x

S

32 2)

j

S + +

= -

-

- -

7/4

6 -

2 14 11/2

-

S

-

↳

4 1) L

x 3)

24(x

2(x) (

2x 5 +

+

= + -

-

-

[ 1) 3)

[1

1

- 1)

,

, (-1)a 3)2

x4 x

x ( 24(x

2(x) s(x)

5 f(x)

2x 3

2x

+ + 2x

;

= 3

+

+ +

= = -

+

=

-

-SON

1

m - hm Im Ok

8

8

1

in =

= Im ON

3 Im 24 24

en :

= !

9]

x x

f(x) [

6 0m

- =

= - ,

f(d f(a) 6f(b)

f(a) 948

=

= -

bo Xo 3

Oro 3

1

= :

=

fixol

f(0) be

Us 3

1

o =

· :

Xs 2

= f(x)

f(a) ba

>0 2 3

:

=

· 2

=Xx- e

ha quando

↑ si convergenza f'ha >

costante [a

segur in

· ,

gho

· ↓

/

↓

f 3x2 f)

f(xd

2x o

>

= · .

-

f esempio

6x 2 ad

= -

l'algoritmo NEWTON arresta

d si se

/f(x)/ Emx3sx1

Es con

· /XK- X11xI/E2 Ex 1

EmxEg

Es Con

+

· ,

↑ 12x2 4xz 3

Sxs +

+ =

- -

Ax2

Sx1 3

3xz

+

- + = 13

30x2

15x1 0

+ +

- -

= =

(

F

1 /I toll

All 49 45

= = (At A)

Ag

1 autovalore

max

- . I

4

-

4 S O

275

↑ 35

545 I

-

- 60

SLS 1093

-