Sei sulla pagina 1di 12

UNIVERSIDAD ARTURO PRAT

FACULTAD DE INGENIERIA Y ARQUITECTURA

ECUACIONES NO LINEALES
PREGRADO PSU

2019

Académicos:
Francisco Cartes Arenas

Colaborador:
Camilo Muñoz Hidalgo
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??) ÍNDICE

Índice

Página

I Ecuaciones no lineales 3
1. Conceptos Básicos 3

2. Método de la Bisección 3
2.1. Preliminares . . . . . . . . . . . . . . . . . . . . . . 3
2.2. Construcción del Método . . . . . . . . . . . . . . . 4
2.3. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . 4

3. Método de Newton-Raphson 5
3.1. Series de Taylor . . . . . . . . . . . . . . . . . . . . 5
3.2. Construcción del Método . . . . . . . . . . . . . . . 6
3.3. Algoritmo del Método . . . . . . . . . . . . . . . . 6
3.4. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . 6

4. Método de la Secante 7
4.1. Construcción del Método . . . . . . . . . . . . . . . 7
4.2. Algoritmo del Método . . . . . . . . . . . . . . . . 7
4.3. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . 8

5. Sistemas de ecuaciones no lineales 8


5.1. Construcción del Método . . . . . . . . . . . . . . . 8
5.2. Algoritmo . . . . . . . . . . . . . . . . . . . . . . . 8
5.3. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . 9

6. Ejercicios 10

7. Respuestas 12

2
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

Parte I SECCIÓN 2
Método de la Bisección
Ecuaciones no lineales
SECCIÓN 1 2.1. Preliminares
Conceptos Básicos

Teorema 1 (valor intermedio) Si f ∈ C([a, b]) y


k ∈]f (a), f (b)[, entonces existe un número c ∈]a, b[ tal que
Definición 1 Un algoritmo es un procedimiento que describe, sin f (c) = k.
ambigüedades, una sucesión finita de pasos a realizar en un orden
especı́fico, para resolver un problema o aproximarse a una solución del
problema. y

f (x)
f (b)
Definición 2 Un cero de la función f : R → R es un número α tal
que f (α) = 0.
k

Ejemplos 1 Observemos que x = 1 es un cero de f (x) = x2 − 1,


mientras que x = πrad es un cero de g(x) = 1 + cos(x).
f (a)
Definición 3 Un cero de la ecuación f (x) = 0 es un número α tal
que f (α) = 0.
a c b
Ejemplos 2 Consideremos la ecuación x2 − x − 6 = 0, considerando
f (x) = x2 −x−6 vemos que x = 3 y x = −2 son ceros de la ecuación.
Teorema 2 (de Bolzano) Si f ∈ C([a, b]) y f (a)f (b) < 0, en-
tonces existe un número c ∈]a, b[ tal que f (c) = 0.

3
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

truir el método de la bisección.


y
(1) Determinamos un intervalo [a, b] tal que f (a) y f (b) tengan distin-
to signo. Luego el teorema de Bolzano afirma que existe p ∈]a, b[
tal que es cero de la función f (x).
f (b)
(2) Tomamos el punto medio de [a, b], denotado por x1 , es decir
a
a+b
c b x1 = .
2

(3) Si f (x1 ) = 0, entonces detenemos el proceso y la solución es x1 .


f (a) (4) Si f (x2 ) 6= 0, entonces tenemos dos opciones:
Primera opción: Si f (a)f (x1 ) < 0, entonces la solución p de
f (x) = 0 está en ]a, x1 [ y realizamos el mismo procedimiento
para el intervalo [a, x1 ].
Observación 1 En otras palabras, el teorema de Bolzano garantiza
que si f (a) y f (b) tienen distinto signo, entonces existe un número Segunda opción: Si f (x1 )f (b) < 0, entonces la solución p de
c ∈]a, b[ tal que f (c) = 0. f (x) = 0 está en ]x1 , b[ y realizamos el mismo procedimiento para
el intervalo [x1 , b].
Ejemplos 3 Consideremos la función f (x) = x2 − 6x, podemos ob-
servar que f (5) = −5 < 0 y f (7) = 7 > 0. Por lo tanto, el teorema de
Bolzano afirma que en [5, 7] existe un cero de f (x). Y efectivamente
6 ∈ [5, 7] es un cero de f (x) = x2 − 6x. 2.3. Ejemplos

(1) Calculemos 5 iteraciones para aproximar una solución de la ecua-


ción x3 − 7x2 + 14x − 6 = 0.
2.2. Construcción del Método
Desarrollo: Lo primero que necesitamos hacer, es determinar un
Supongamos que necesitamos conocer las raı́ces de una ecuación no intervalo donde f (x) = x3 − 7x2 + 14x − 6 tenga un cambio de
lineal f (x) = 0. Esto es equivalente a determinar los ceros de la función signo.
f (x).
Para esto observemos que f (0) = −6 < 0, mientras que
Utilizaremos los teoremas de Bolzano y del valor intermedio para cons- f (1) = 2 > 0. Por lo tanto, aproximaremos una solución en [0, 1].

4
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

n an bn xn f (an ) f (bn ) f (xn ) SECCIÓN 3


0 0 1 0, 5 − + − Método de Newton-Raphson
1 0, 5 1 0, 75 − + +
2 0, 5 0, 75 0, 625 − + +
3 0, 5 0, 625 0, 5625 − + − 3.1. Series de Taylor
4 0, 5625 0, 625 0, 59375 − + +
5 0, 5625 0, 59375 0, 578125 − +
(2) Aproximar, utilizando el método de la bisección, una raı́z de la Definición 4 Una serie de potencias es una serie de la forma
cuación 3x2 − e−x = 0 en el intervalo [0, 1], realizando 8 iteracio- ∞
X
nes. an (x − c)n .
n=0
Desarrollo:
n an bn xn f (xn )
0 0 1 0, 5 0, 143
1 0 0, 5 0, 25 −0, 5913 Definición 5 Sea f una función real o compleja tal que f ∈ C ∞ (X) .
2 0, 25 0, 5 0, 375 −0, 2654 La serie de Taylor de la función f es de la forma:
3 0, 375 0, 5 0, 4375 −0, 0714
f ′ (a) f ′′ (a) f ′′′ (a)
4 0, 4375 0, 5 0, 46875 0, 0334 f (a) + (x − a) + (x − a)2 + (x − a)3 + ...
5 0, 4375 0, 46875 0, 453125 −0, 0196 1! 2! 3!
6 0, 453125 0, 46875 0, 4609375 0, 0066 es decir ∞
7 0, 453125 0, 4609375 0, 45703325 −0, 0065 X f (k) (a)
(x − a)k
8 0, 45703325 0, 4609375 0, 458985375 0, 00007 k!
k=0

con a ∈ X.

Teorema 3 Si f ∈ C ∞ [a, x] , entonces


n
X f (k) (a)
f (x) = (x − a)k + Rn (f ) ,
k=0
k!

donde Rn (f ) es el resto que depende de x.

5
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

Observación 2 Existen dos formas de expresar R : Si |p − x0 | es pequeño, entonces (p − x0 )2 es más pequeño aún. Por
f ′′ (ξ (p))
(1) Término complementario de Lagrange tal motivo podemos despreciar el término (p − x0 )2 de la
2
f (n+1) (ξ (x)) identidad (2) . Por lo tanto
Rn (f ) = (x − a)n+1 ,
(n + 1)! 0 ≈ f (x0 ) + f ′ (x0 ) (p − x0 ) .
donde ξ ∈ (a, x) .
Equivalentemente
(2) Generalización del teorema fundamental del cálculo f (x0 )
p ≈ x0 − ≡ x1 .
Z x (n+1) f ′ (x0 )
f (t)
Rn (f ) = (x − t)n dt.
a n!
Observación 3 Si Rn (f ) tiende a cero cuando n tiende a infinito, 3.3. Algoritmo del Método
entonces las funciones pueden ser expresadas como series de Taylor.
Dada una aproximación inicial x0 de la raı́z para la ecuación f (x) = 0,
construimos una sucesión {xn }∞n=0 definida por
Definición 6 Una función f es una función analı́tica, si puede ser
expresada como serie de Taylor.
f (xn−1 )
xn = xn−1 − , para n ≥ 1.
f ′ (xn−1 )

3.2. Construcción del Método

Dada la ecuación no lineal f (x) = 0. Supongamos que f ∈ C 2 [a, b] 3.4. Ejemplos


y consideremos una aproximación inicial x0 ∈ [a, b] tal que f ′ (p) 6= 0
y |p − x0 | es pequeño. Observemos que el primer Polinomio de Taylor Utilicemos este método para resolver los siguientes problemas.
para f (x) alrededor de x0 y evaluado en x = p es
(1) Aproximar, una raı́z de la ecuación cos(πx) − x2 = −1 en el
f ′′
(ξ (p)) intervalo [−1, 0] con 3 decimales de exactitud.
f (p) = f (x0 ) + f ′ (x0 ) (p − x0 ) + (p − x0 )2 , (1)
2
Desarrollo: Sea f (x) = cos(πx) − x2 + 1, luego
donde ξ (p) está entre p y x0 .
f ′ (x) = −πsen(πx) − 2x.
Como p es raı́z de la ecuación f (x) = 0, entonces la identidad (1) da
como resultado utilizando el método de Newton-Raphson vemos que
f ′′ (ξ (p)) f (xn ) cos(πxn ) − x2n + 1
0 = f (x0 ) + f ′ (x0 ) (p − x0 ) + (p − x0 )2 . (2) xn+1 = xn − = xn −
2 f ′ (xn ) −πsen(πxn ) − 2xn

6
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

y utilizando x0 = −0, 5, obtenemos que SECCIÓN 4


cos(−0, 5π) − (−0, 5)2 + 1 Método de la Secante
x1 = −0, 5 −
−πsen(−0, 5π) − 2(−0, 5)
⇒ x1 ≈ −0, 6811;
4.1. Construcción del Método
cos(−0, 6811π) − (−0, 6811)2 + 1 f (xn ) − f (xn−1 )
⇒ x2 = −0, 6811 − Considerando f ′ (xn ) ≈ en la ecuación
−πsen(−0, 6811π) − 2(−0, 6811) xn − xn−1
⇒ x2 ≈ −0, 6804;
f (xn )
xn+1 = xn −
f ′ (xn )
cos(−0, 6804π) − (−0, 6804)2 + 1
⇒ x3 = −0, 6804 −
−πsen(−0, 6804π) − 2(−0, 6804) obtenemos que,
⇒ x3 ≈ −0, 6804.
Por lo tanto, nos quedamos con x = −0, 6804
f (xn )
(2) Determinemos 5 iteraciones para aproximar la solución, de 6 deci- xn+1 = xn −
f ′ (xn )
males, de la ecuación 10ex cos(2x) − 4 = 0, considerando x0 = 0. f (xn )
⇒ xn+1 ≈ xn −
Desarrollo: Sea f (x) = 10ex cos(2x) − 4, luego f (xn ) − f (xn−1 )
f ′ (x) = 10ex cos(2x) − 20ex sen(2x). xn − xn−1
xn − xn−1
Como ⇒ xn+1 ≈ xn − f (xn )
f (xn ) − f (xn−1 )
f (xn ) 10exn cos(2xn ) − 4
xn+1 = xn − = xn − ,
f ′ (xn ) 10exn cos(2xn ) − 20exn sen(2xn )
entonces 4.2. Algoritmo del Método
x1 = −0, 6; Dada una aproximación inicial x0 y x1 de la raı́z para la ecuación
⇒ x2 = −0, 435391; f (x) = 0, construimos una sucesión {xn }∞
n=0 definida por
⇒ x3 = −0, 447351;
xn − xn−1
⇒ x4 = −0, 44739; xn+1 ≈ xn − f (xn ) , para n ≥ 1.
f (xn ) − f (xn−1 )
⇒ x5 = −0, 44739.

7
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

4.3. Ejemplos SECCIÓN 5


Sistemas de ecuaciones no lineales
(1) Obtengamos 5 iteraciones para aproximar la solución con 5 deci-
males de la ecuación, tomando x0 = 0 y x1 = 1.
Desarrollo: Sea f (x) = 10ex cos(2x) − 4, luego 5.1. Construcción del Método
xn − xn−1
xn+1 = xn − f (xn ) .
f (xn ) − f (xn−1 )
Dado el sistema de 2 ecuaciones no lineales de 2 icógnitas
Por lo tanto, 
f (x, y) = 0
x2 = 0, 28153; .
g(x, y) = 0
x3 = 0, 51144;
x4 = 0, 93927; Consideremos la matriz Jacobiana
x5 = 0, 63344;
∂f ∂f
 
Por lo tanto, la aproximación solicitada es x ≈ 0, 63344.
J =  ∂x ∂y 
∂g  .

(2) Aproximar una solución de la ecuación 3x2 − e−x = 0 con 3 ∂g
decimales de exactitud. ∂x ∂y
Desarrollo: Sea f (x) = 3x2 − e−x , sabemos que un cero de esta
función yace en [0, 1]. Si consideramos x0 = 0 y x1 = 1, entonces El método de Newton para sistemas de ecuaciones no lineales es:
x2 = 0, 2753;
x3 = 0, 3971;
x4 = 0, 4699;
x5 = 0, 4583; 5.2. Algoritmo
x6 = 0, 4589
     
xn xn−1 −1 f (xn−1 , yn−1 )
Por lo tanto, la aproximación solicitada es x ≈ 0, 458. = −J , para n ≥ 1.
yn yn−1 g(xn−1 , yn−1)

8
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

5.3. Ejemplos Considerando (x0 , y0 ) = (−2, −1), vemos que


      
(1) Aproximar, realizando 4 iteraciones, una raı́z para el siguiente sis- x1 −2 1 −4 −2 −3
= −
tema de ecuaciones y1 −1 16 0 −4 −1
 
x2 − y 2 = 6
 −2, 875
= ;
x + xy + y 2 = 2 −1, 25

considerando como punto de partida (x0 , y0 ) = (−2, −1)       


x2 −2, 875 1 −5, 375 −2, 5 0, 7031
= −
Desarrollo: Sean y2 −1, 25 31, 5312 0, 25 −5, 75 0, 2812
 
f (x, y) = x2 − y 2 − 6
 −2, 7329
= ;
g(x, y) = x + xy + y 2 − 2 −1, 2043

      
f = 2x , fy = −2y
 x3 −2, 7329 1 −5, 1415 −2, 4086 0, 0184
⇒ x = −
gx = 1 + y , gy = x + 2y y3 −1, 2043 28, 5944 0, 2043 −5, 4658 0, 0086
 
−2, 7289
Luego, = ;
−1, 2028
 
2x −2y
J=
1 + y x + 2y
      
x4 −2, 7289 1 −5, 1345 −2, 4056 0, 0001
= −
y4 −1, 2028 28, 5109 0, 2028 −5, 4578 0, 0001
⇒ D(x, y) = det(J) = 2x2 + 4xy + 2y + 2y 2
 
−2, 7289
= .
−1, 2028
 
−1 1 x + 2y 2y
⇒J = Por lo tanto, (x4 , y4 ) = (−2, 7289; −1, 2028)
D(x, y) −1 − y 2x
(2) Aproximar, realizando 4 iteraciones, una raı́z para el siguiente sis-
Por lo tanto,
tema de ecuaciones
     
xn+1 xn −1 f (xn , yn )
x2 − ey = −1

= −J
yn+1 yn g(xn , yn )
xy − y 2 = −3
x2n − yn2 − 6
    
xn 1 xn + 2yn 2yn
= −
yn D(xn , yn ) −1 − yn 2xn xn + xn yn + yn2 − 2 considerando como punto de partida (x0 , y0 ) = (−1, 1)

9
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

Desarrollo: Sean SECCIÓN 6

f (x, y) = x2 − ey + 1
 Ejercicios
g(x, y) = xy − y 2 + 3
I. Aproximar una raı́z para las siguientes ecuaciones con las condi-
fx = 2x , fy = −ey
 ciones dadas:

gx = y , gy = x − 2y (1) 2 − x3 = 0 con 4 decimales de exactitud con el método de
la bisección y Newton-Raphson.
Luego, (2) x − 2 − 3e−x = 0 con 4 decimales de exactitud.
 
2x −ey Aproximar una intersección entre las curvas y1 = x e y2 = cos(πx)
J=
y x − 2y con 5 decimales de exactitud con el método de la secante y
Newton-Raphson.
⇒ D(x, y) = det(J) = ey y + 2x2 − 4xy II. Aproximar un cero para las siguientes funciones:
  (1) f (x) = e−x − ln (x) ,
1 2x −ex con 4 decimales exactos.
⇒ J −1 =
D(x, y) y x − 2y
(2) g (x) = ex − 4x2 ,
Por lo tanto, con 3 decimales exactos.
(3) h (x) = sen (xπ) + x2 − 2,
     
xn+1 xn −1 f (xn , yn )
= −J con 4 decimales exactos y x positivo.
yn+1 yn g(xn , yn )
 
xn 1

2xn −eyn
 2
xn − eyn + 1
 1
= − (4) m (x) = + cos (xπ) en los intervalos [−4, −3] , [−2, −1] ,
yn D(xn , yn ) yn xn − 2yn xn yn − yn2 + 3 x
[1, 2] y [3, 4] , con 3 decimales exactos.

Considerando (x0 , y0 ) = (−1, 1), vemos que (5) f (x) = −2x3 + ex + 6 cos (πx) .
(6) g (x) = x5 − x + 8.
(x1 , y1 ) = (−1, 5589; 1, 147);
(x2 , y2 ) = (−1, 4686; 1, 1469); III. Aproximar una solución para cada sistema de ecuaciones no linea-
les:
(x3 , y3 ) = (−1, 4665; 1, 1476). 
x−y+1 = 0
(1) , considerando x0 = 2 y y0 = 3.
x − e−y − 2 = 0

10
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

x2 + x − 2y + 3 = 0

(2) , considerando: (b) [4, 5]
x−y = −5
(Una solución es 4,1401)
(a) x0 = −2 y y0 = 3.
(5) x3 − 2 = 0 en [1, 2]
(b) x0 = 3 y y0 = 8.
(Una solución es 1,2599)
xy − x2 + 1 = 0

(3) , considerando: II. Realizar tres ietraciones para aproximar una solución para cada
x+2 = y2 uno de los siguientes sistemas de ecuaciones no lineales, utilizan-
(a) x0 = 1 y y0 = −2. do el método de Newton y considerando la aporximación inicial
(x0 , y0 ) dada:
(b) x0 = 3 y y0 = 2. 
x − y = −1
(1) 2 con
(c) x0 = −1 y y = 2. x − 5y = 0
(d) x0 = −2 y y0 = −1. (a) (x0 , y0 ) = (5, 5; 6, 5)

I. Realizar 6 iteraciones del método de la bisección, Newton-Rpahson (Una solución es (5,8541;6,8541))


y secante para aproximar una solución para cada una de las (b) (x0 , y0 ) = (−0, 5; 0, 5)
siguientes ecuaciones no lineales, comprobando que existe una
solución en los intervalos indicados. (Una solución es (-0,8541;0,1459))

(1) x − x2 + ex = 0 en [−1, 0] x − sen(πy) = 0
(2) con (x0 , y0 ) = (0, 1; −17)
x2 + xy = −3
(Una solución es -0,44413)
(Una solución es (0,17773;-17,057))
(2) 1 − x ln(x) = 0 en [1, 2] 2 − xy + y 2 = 0

(3) con (x0 , y0 ) = (3; 1, 2)
(Una solución es 1,7632) 1 − 4x + x2 y = 0

(3) x − cos(πx) = 0 en [0, 1] (Una solución es (2,8417;1,2838))

(Una solución es 0,37697)


(4) x2 − x = 13 en
(a) [−4, −3]
(Una solución es -3,1401)

11
ÁLGEBRA - PREGRADO TRABAJADOR UNAP (ı́ndice:??)

SECCIÓN 7
Respuestas

I. (1) x = 1, 2599
(2) x = 0, 37697
(3) x = 2, 3006
II.
III. (1) x ≈ 2, 1353 y y ≈ 3, 1353
(2) (a) x ≈ −2, 1926 y y ≈ 2, 8074
(b) x ≈ 3, 1926 y y ≈ 8, 1926
(3) (a) x ≈ 0, 48508 y y ≈ −1, 5764
(b) x ≈ 2, 5231 y y ≈ 2, 1268
(c) x ≈ −0, 56689 y y ≈ 1, 1971
(d) x ≈ −1, 4413 y y ≈ −0, 74747

12

Potrebbero piacerti anche