Método de Newton .

Raphsoh

Sistemas de ecuaciones

no lineales
Consideramos el sistema
siguiente de ecuaciones no lineales

y
=
21-4 X .

2T 12=16
IX. 2) lyty

sistema Antes de
este de ecuaciones
itdvekmos resolver
.

consideracion las siguientes obsevaciares

*
continuar tomemos en

sistema seesunbrrse como

i ) El puede

xe x = o

y
-
.

2- 16=0
1×-212 tlyt 4)

÷
soluciones dichas
Geométricamente las de
)

4:#
¥
ii ,

simultaneas a intersecciones
las
ecuaciones corresponden
la ecuación la
parábola asociada a
de la a primera y

la ecuación
circunferencia asociada a
segunda
.

2) 2-4
= XZYX t 4-4
?
4 X =
XIX -4 )
= X

ü *
 el método Newton
Recordemos Raphsm determinar raices
.

para de
que

funciones queda dado por

fkin
Xk
-

Xkt ,
=

flkk )
construcción aproximación Taylor
de
su
se dió en base a la de

y
primer orden flxt grafltl está dada
para lineal de
.

La aprox
.

por
la recta
tangente graflt ) por a

lxo Hxoll y pendiente fyxo )

⇒
el punto ,

lxo )
y flxo ) tfllxo ) ktr )

Ú
E
tal

Iflxo
intersección que

µ
el x es
con
eje
cuya
) tflko ) Cx xos
-

consecuencia
en
-
Ún
E xo
X
'

f #

Acá

×n+,=xáfÍ-
sistema
FYXKIEI de ecuaciones

? = o
x yx
y
-

4 4) 2-16=0
( × -
2) ly t

tiene la forma lx le )
f ,
,
y f- o

fzlxiyl O lr )
=

tlxiykxt y
-

donde ay
lx al 4-19+412-16
falxy )
.

REIR
41,12 ) para funciones y
Pensemos en
ecuaciones
las

Taylor
i.
-

es de
apwxim
tdfnilxoio
sus

¥
1×4%1 ) ly .

yo )
Cx .
xo )
fdx II ffxo , yo ) t

{
,
y
) yo )

0¥49 tdfgkooo ly .

(3) trlxo 907k -

xo )
fzlxiqlu ,
no ) t

donde lxiy julxoilo )

de (3) tenemos
que

0¥ Koito Cx )
todgttlxgyo ) cy yo ,
-

I ) xo
-

filx , y ) -

f , lxqyo )
l Xosyo )
EFE lxo %) lxto
) tlf ( y yo )
-

talx ,
y ) -
frlxqyo ) ,

reesvibrsematicialmewte como

este sistema de ecuaciones puede

:*: :#
1¥ :*:
t.EE
.tl :L
:
Tomando E- ltía ) ,
# )
lxytlrq Flxk , ftp.ikx.nl, )
DÍII. #
)
t f lxon.to#cxg%10oFqKos4o10fqlxg9ol

frlx
Tomando yf
}
= o
,
tenemos
tzcxiyfo

-
FLEE .

ftp.Y.d
DFLEOIAI
) .
=

AAEIEÍ :) I Io
.

amar

Así , obtenemos

-
FLEO ) = DFLIOI ( III )

"
⇒
E- Io =
-

LDFHIII FHI )
"

[ DFCEDJ FCIO )
:
E =
Io -

Asi TI =
Io -
[ DFAIIÍFAII
,

Observemos la con el caso unidimensional

semejanza
 El problema de
aplicar directamente este
algoritmo
radica en el hecho de en cada debemos calcular
que paso

"
[ DF # J .

la matriz DF #
inversa de la
matnzjacobiana o ) .

Para evitar este

problema observemos
que
'
(A) TDF # JJ F # )
Ia Ir
- = -
a

sea AX .
= XI # ,
-
Ir ;
entonces

Eat ,
=
A En t Ek

De LAI Ikh Ek )
Flint DFLIK ) l
.

.
.

=
DECIR ) AXK

tenemos el sistema de ecuaciones

U decir
,

AX
FKIE )
DELIA )
-

=
, a

el cual resolver AXK como

podemos para ,

XKTF AXK TXK

Conocemos Xk
y
obtener Iet ,
entonces podemos
.
 De hecho si
ponemos atención lo hemos visto lo anterior
que
, a nos
,

de lha soluciones del sistema

proporciona metodología para aproximar

de ecuaciones molinetes

Fleto
Io
una aproximación
primera
,
Requerimos que

rpara
#
aproximación hagamos
o
calcular Esta
siguiente
siguiente
:

a) Calculemos

DFLEO )
Resolvamos el sistema
b)

#
DFUIO ) = -
)

AEA
sistema ecuaciones
AX será la solución de este de
Y

AXFXI
.

FLIO
lineales

Io
y
-

c) como ,

la solución de
AX es
conocemos ,
que
Io nuestra
tal ademas tambien retiene ,
,

entonces la

aproximación
primera
aproximación ,

está dada
Es por

I. = AISTI o

#
aproximación
:
obtener la
Repetimos este proceso para

Calculamos DFLXI )
a)
Se resuelve
b)
DFLIN ) AXA =
-

Flats )

Usando AXA II obtenemos

c) y
,

E ⇐AIRTI ,
 obtenemos sucesión
De esta una
forma
{ Iialxzo
solucion de
que aproxima

FCI ) = O

Observemos il algoritmo "

que
FHIK )
Lt
) Ia ,
= Ik -

LDFVIXIJ

tiene algoritmo de punto fijo tomando

forma de un
la ,

"

GCX )
=
I -
[ DFVID FCI )

la
ecuación conocida de
punto fijo
Asi
,
lpta ) da lugar a

# =
GLID .

[ Maduremos
# el si no lineal de ecuaciones

solucion del sistema

XEL =3 es
Observemos ,
y
que
! Tomemos la aproximación
liveúficalo ) .

=3 5
S
1. y
.

xz ,
.

el biano
Calculemos las derivadas parciales y
saco

f- ilx 112 -
lo
,
g) =

txy
-57
fzlxigk y tssxj

0¥
Optan 312 8¥ coxytl
= =

ooftny xi
=

rxty ,
=
,
 De esta forma
SÍ
dottx

DEEI
=/ :# ¥
)
×
2×4

(6g )
=

bxytt

Asi
ftp.t.lt?s )
por tanto
Eo = .

"

* * .

l átf
:: :L :* . " )
.
:*
.

=L :c
:*
:c :# t.EE :)
×

F #

rftii:b: .
) =L ÉI
:b
.se?:sztl........u.s.zn=lEI+:I:.YE!irIsz)YaaztEzI:#.sz

4¥ : *
.
.

.tt?:?#.*l=hs::.s. )
=L :S
:o)
FLEO )
DFHIO ) IY )
= .

resolver el sistema

Hay que

A En
donde
tu ) =
 57
fzlxiy tsxys
-

f lxiyt xitxy lo ) =

y
-

, ,

of #
r.to?:*#)=E.:I.y)
Usaremos Matlab cálculo
y
su
capacidad de

realizar los cálculos

simbólico
para
.

Primero declaramos variables slm boticas X

ey
→ x

syms y
Ahora detsnhuos Las funciones
felxly ) X2txy.IO
=

2- 57
trlxiyl =

ytrsxy
^
IO
fl X 2 tx #
y
-

» =

entero return obtenemos

damos Me y

f- 1 =

xn 2
- ro

tytxx* 3 x *
^
2- 57
» f 2 =
yt y
entero return obtenemos
damos Me y

f- 2 =

57
ya
* × * 2
3
-

ty

Para calcular las dentadas parciales 0¥ , dofgt ,

¥ .io#r
» dflx = diff Ifa ,
× )

)
»
dfty
=
difflfl , y
 > s dfzx =
dlff IFZ ,
x )

diff ( f 2
y )
dfzy
=
> 3 ,

tenemos definidas las funciones fe fz ¥ soofgt ,

Ya
, ,

Procedemos a evaluar
dichas funciones en

¥2 Ootzy
.

F ( las 3. 5)
Xf yo
,
,

( f { 3,53 )
» subs 1
, { x , y } ,
15
,

qz
ans -

subs ( f 2
,
{ ×
, y ) t 1
,
S
,
3,53 )
» ,

ans
=
13
-8

( dflx 2 Xiyl 21 5,352 )

subs
,

» , ,

ans
=
13
Z

? xiyl 31,5 3.51 )

> s subs ldfly ,
, ,

ans
Zz
=

txisl 3h 5 3.53 )
> y subs ( df 2 X
, ,
,

=
147
ans
-4
tx { 1. s 3.53 )
» subs ( dty ,
, y I ,
,

65
=

resolver el sistema
Ahora debemos

AX FCIO )
)
=
DFCIO
-

,
Definamos la matiz
RDÍKMN noto yo ,
,

DFCIO ) footzlxgyo )
=
oy
A- =

)
¥40,401

A =
( Éi )
ÍIE
- F # k
-

( ÍÍ )
=

f Í ) = b

sesolur
y b
A #
' '
» A = [ Ea
-

E ; It IJ
'

b [ E ¥ ] % matriz transpuesto
-

» =

Para resolver el sistema

Axib

> y format rational

C A b ]
» Ab =

% la mahnz aumentada
> s vref LA b) usa

% resolver el sistema con

para

% eliminación gaussiana
=

Esaú
ans o

y . , :* , )
 otra forma de es

rqoler
> s × = inv (A) * b % es claro : usando matnzincersa

Una tercera manera es

» #
Alto % usando division matricial a la
izq ,

Hemos calculado

axe.li:9?:....H:::::::::::::.zdA**EFIaxF#a.t?q*I:za)ihIfoa)Repebmoselpmces
 "
Usemos el método no
requiere
LDELID :
que

Io =
l En ); FIEOK l ÷# ) ,
Ea
DEEOKFÍE ;-)
Debemos resolver

AX FLXI )
DFLIO ) =
-

: I:: : llitl Él

¥ t :L
: H :L
:* l
:
:
l : :D :
" "

K¥4 )
° 3-

N
( fsjqfhzt
l 6747

:÷:*
:L :*:*
'

: ÷.tl÷
:#
=

al ¥::
:# H :L
:L

y :L
:* y : :*:
:L :p
Stef

f-
o '

f
=

1 O

continuar .
. .
 USANDO el CALCULAR se
"

.FI# ) 111
=
LDFVIDJ FCE
DFLIO ) IY )
=
o

:
DFUIO ) es una matriz 2×2

÷
observemos que
89

asi
F
A
=

( acbd ) ;
detltthto
819

# f-at
de )
"
⇒
A =
* ,

aetDFIII.lt?alltz3t
Íq )
( Easy
entonces
Como DFCIOK
# IPZ )
'
(

=
8¥
-

4¥
=
3¥
'
=
#
LDFCEOIII Isg )

ftp.q?q
⇒

:#
Ellis :)
"
)
IDFAIDJ FCEO
⇒
I = Io -

=L :L
.

:L
IEITE )

)
-

13¥ ) lsq
ftetltsrl#
= .

t
IEHEI
TEI )
'

=L :L :
t.IE )
:#
:
.

i :L ÷ t
:*
t.E.tl??:::.:d=EltEEEyf=I:.::E#f.l:aEs
)
14460

f
=
 Use los Valores

A- = 1.2
y
como unoaporimem aproximación
.

Itny
sistema ecuaciones
El

ytl
* de

itas
:b
:L
X 2-2 X = O

W
-

"

. mail.int .

Tome las siguientes apwx

.

a) Io =
( hl )
z
tl 1
)
b ) Io = ,

Calcule las iteraciones Ir Ir ,

Es para
,

usando
dichas primeras aproximaciones

Newton -

Raphsm

Determine los algoritmos de iteración de Newton -

Raphsas
* * )
los sistemas
para resolver cada uno de
siguientes de

ecuaciones
µ + 3=9
a ) xy
3×2 ? y
y y
-

= o
b )
zxy
-

Xty
2-2×+2 I
=

xrty
-

XI 2=0
c ) y
2
txry
=
X
 * * *
) lmsiaera el sistema

X .

I =
O

-1=0
xy
Observa
que
es sencillo resolver este sistema
muy
aún
de manera directa .

Supongamos que queremos

usar Newton -

Raphsm de todos modos

,
las

cosquillas
de hacerlo son
muy fuertes .
qué
repara
Raphsm ?
fallará método Newton
"
Io el de
.

Explica tu respuesta
.

resolver la ecuación
* teta ) supongamos que queremos

2-3-3=0 ZE ¢
,

nuestro conocimiento de los números complejos es

pero

mas elemental Escribiendo

que .

xtiy
2- =

encuentra un sistema de dos ecuaciones lineales

lleven a las soluciones del problema original

que nos

mediante Newton .

Raphsm . Determina el
algoritmo
Usando
de Newton -

Raphsm correspondiente .

'

# =
(
so
)
calcula En Er Es sus correspondientes
,
.

y
y
absolutos relativos en las normas
errores
y
Use tambien HFUIRDH
ll Ha H 112 11
111 ,
3
mentas
normas
,
-
- -
- y -
-
-
- -
- -

anteriores
-
- -
- - -
- -

.
.

!
3×2-4 O

§!; )
=
xz
-

) =/
partake
tío
zrt 7=0
xy
-

oye
o
xz
-
 sección 617-618
Ejercicios { 10.2 Burden
,
pay
se
s