Vous êtes sur la page 1sur 11

SOLUCIÓN DE ECUACIONES NO LINEALES

gu n a A .
Martin La La mente intuitiva es un regalo sagrado y
la mente racional una sirviente fiel.
Hemos creado una sociedad que honra a
los sirvientes y ha olvidado los regalos

Albert Einstein.
1879−1955

El propósito de este formulario es que el lector cuente con los elementos básicos para resolver el
problema algebraico clásico de encontrar las raı́ces reales y complejas de la ecuación f (x) = 0, en
donde las técnicas algebraicas de despejar la incógnita no sean aplicables. Por último, es impor-
tante señalar lo difı́cil que resulta pensar en un tópico de matemáticas o ingenierı́a que no involucre
ecuaciones de esta naturaleza.

Uno de los problemas más frecuentes en ingenierı́a es encontrar las raı́ces de ecuaciones de la
forma f (x) = 0, donde f (x) es una función real de una variable x, como un polinomio en x.

f (x) = 4x5 + x3 − 8x + 2
o una función trascendente

f (x) = ex sen (x) + ln (3x) + x3

Existen distintos algoritmos para encontrar las raı́ces o ceros de f (x) = 0, pero ninguno es general.
es decir, no hay un algoritmo que funcione con todas las ecuaciones; por ejemplo, se puede pensar
en un algoritmo que funcione perfectamente para encontrar las raı́ces de f1 (x) = 0, pero al aplicarlo
no se pueden encontrar los ceros de una ecuación distinta f2 (x) = 0.
Teorema de Bolzano

gu n a A .
Martin La
Sea f : [a, b] → R,una función continua en [a, b]
De forma que f tome distintos signos en los extremos, es decir:

f (a) < 0 y f (b) > 0

f (a) > 0 y f (b) < 0


(esta condición se escribe a partir de ahora f (a) f (b) < 0)
Entonces existe un valor c del intervalo (a, b) en el cual f (c) = 0

En otras palabras,c es una solución de la ecuación f (c) = 0


MÉTODOS NUMÉRICOS (MEC-130) 3

gu n a A .
Martin La
Método de la Bisección
1
1.1. Introducción
El método de la bisección es muy similar al de posición falsa, aunque algo más simple. Como en
el método de posición falsa también se requieren dos valores iniciales para ambos lados de la raı́z,
y que sus valores funcionales correspondientes sean de signos opuestos. Dada una función f (x), se
pretende hallar la solución de f (x) = 0.
El método de la Bisección, esta basado en el teorema de Bolzano
Se pretende resolver la ecuación f (x) = 0, en intervalo [a, b] del que se sabe que f (a) f (b) < 0.
a0 + b 0
♣ Notaremos por a0 = a, b0 = b. Consideremos el punto medio del intervalo [a0 , b0 ], m0 =
2
a continuación hallamos el valor de f (m0 )
♣ por tanto

Si f (a0 ) f (m0 ) < 0 , tomamos a1 = a0 , b1 = m0


Si f (m0 ) f (b0 ) < 0 , tomamos a1 = m0 , b1 = b0
a1 + b 1
Consideremos el punto medio del intervalo [a1 , b1 ], m1 = a continuación hallamos el
2
valor de f (m1 ) repetimos el proceso anterior. Observe la siguiente gráfica m es el punto medio de
a y b al ser f (m) < 0, el nuevo intervalo a considerar seria (a, m), es decir a1 = a, b1 = m

Figura 1.1. método Bisección

UNIV.:MARTIN LAGUNA A. FAC.: DE INGENIERÍA ING.:MECÁNICA


Procedimiento:

gu n a A .
Martin La
En definitiva se tiene:

1 PASO a0 = a, b0 = b
an + b n
2 PASO para n = 0, 1, 2, 3, ...... y mn =
2
3 PASO Estudio de signo:
Si f (an ) f (mn ) < 0 , tomamos an+1 = an , bn+1 = mn
Si f (mn ) f (bn ) < 0 , tomamos an+1 = mm , bn+1 = bn

Para controlar el proceso de iteración se puede considerar una de las siguientes


verificaciones.
♣ Determinar el número de iteraciones ”n” que se debe realizar para calcular la raı́z.
 
b−a
log
ε
n≥ − 1; ε = tolerancia
log (2)

♣ Hacer cumplir la siguiente condición en cada iteración y detener el proceso cuando se cumpla.

|f (mi )| < ε; ε = tolerancia


MÉTODOS NUMÉRICOS (MEC-130) 7

gu n a A .
Martin La
Método de Newton Raphson
3
3.1. Introducción
Ahora se estudiará un método de segundo orden de convergencia cuando se trata de raı́ces reales
no repetidas. Consiste en un procedimiento que lleva la ecuación f (x) = 0.
Se tiene la ecuación f (x) = 0, de la que queremos obtener la solución en [a, b] donde se sabe que
f (a) f (b) < 0.
En el método de Newton Raphson,vamos a calcular la recta tangente a la curva y = f (x) en un
punto x0 y nos quedaremos con su intersección con el eje OX.
El punto x0 será ”a” ó ”b”, siguiendo los criterios que daremos más adelante.
Figura 3.1. método Newton Raphson

La ecuación de la recta tangente a la curva en el punto x0 , f (x0 ) viene dada por la ecuación:
y − f (x0 ) = f 0 (x0 )(x − x0 )
Ahora necesitamos hallar el punto de corte de la recta tangente con el eje OX, para ello hacemos
y = 0 y calculamos ”x”.
−f (x0 ) = f 0 (x0 )(x − x0 )
Despejamos x el valor obtenido es la primera aproximación de la raı́z que estamos buscando.

f (x0 )
x1 = x0 −
f 0 (x0 )

UNIV.:MARTIN LAGUNA A. FAC.: DE INGENIERÍA ING.:MECÁNICA


Por lo tanto al realizar el proceso iterativo nos quedará.

gu n a A . f (xn )

Martin La
xn+1 = xn − ; n = 0, 1, 2, ..........
f 0 (xn )
La convergencia del método de Newton Raphson nos da el siguiente teorema

Teorema:
Sea f una función que es derivable dos veces existe f 00 (x) y que f 00 (x) es continua en [a, b] (es
decir,f es de clase dos) y que cumple:
♣ f (a) f (b) < 0
♣ f 0 (x) no se anula en [a, b]
♣ f 00 (x) no cambia de signo en [a, b]
Entonces tomando como x0 el extremo de [a, b] donde f y f 00 toman el mismo signo, la sucesión
xn obtenida por el método de Newton Raphson es convergente hacia la solución única de la
ecuación f (x) = 0 en el intervalo [a, b].

Procedimiento:
El método consistirı́a en realizar iteraciones del procedimiento dado, es decir:

1 PASO Comprobamos que f (a) f (b) < 0

2 PASO Comprobamos que f 0 (x) no se anule en [a, b]

3 PASO Comprobamos que f 00 (x) no cambia de signo en [a, b] y hallar su signo.


(entonces es importante para hallar x0 )
♣ Si el signo f 00 (a) es igual al signo de f (a) entonces se toma x0 = a
♣ Si el signo f 00 (b) es igual al signo de f (b) entonces se toma x0 = b

f (xn )
4 PASO Para n = 0, 1, 2, 3, ......;xn+1 = xn −
f 0 (xn )

5 PASO Error cometido se determina |xi+1 − xi | < ε, ε = tolerancia

Ventajas
♣ Converge con mayor rapidez que los métodos de Bisección y de Regla Falsa.

Inconvenientes
♣ No es un método eficiente en el caso de raı́ces múltiples.
♣ No es útil cuando es complicado calcular la derivada de f (x).
FACULTAD DE INGENIERÍA MÉTODOS NÚMERICOS (MEC-130) Univ. MARTIN LAGUNA ALTAMIRANO

ELEMENTO FINITO LINEAL EN UNA DIMENSIÓN

Para el siguiente problema de valor de frontera:


d  du 
 a( x)   c( x)u  f ( x)  0 en la region   0  x  L
dx  dx 
 du 
u (0)  u0 ;  a ( x)   Q0 
 dx  x  L
Elemento lineal de dos nodos:
 ae  1 1 ce he  2 1   u1e  f e he 1 Q1e 
    6  1 2    e   2 1   e 
 he  1 1     u2    Q2 
Resortes elásticos (muelles): Circuitos Eléctricos:
Expresión: Expresión:

U1
e
U2
e
V1e V 2e
 1 1 U1e   R1e 
F1e F2e
ke   e   e I 1e I 2e 1  1 1 V1e   I1e 
 1 1  U 2   R2  Re  1 1   e    e 
ke Re   V2   I 2 
ke  constante elastica
Re  constanten de resistencia
U  desplazamiento V  voltaje
R  reacción I  intensidad
Torsión en ejes circulares: Deformación axial de barras
Expresión: Expresión:
de ejes rectilíneos:
d e ,G e ,J e
e e e e
T1 ,θ1 T2 ,θ 2 Ge J e  1 1 1e  T1e   de 4 E e , Ae Ae Ee  1 1 U1e   F1e 
    ; Je 
Le  1 1   2e  T2e   1 1   e    e 
e e
32 U1 U2
Le   U 2   F2 
J e  momento de inercia polar e e
F1 F2 Ae  área de sección transversal
Ge  módulo de rigidez del material Le
Le Le  longitud del elemento
Ee  módulo de elastica
d e  diámetro del elemento Le  longitud del elemento
  ángulo de deformación por torción U  desplazamiento
T  momentos de reacción F  reacción

 
 

ke

Re
 1 1
ce    ; c e  constante
 1 1 
Ge J e
Le

Ae E e
Le

INGENIERÍA MECÁNICA- ELECTROMECÁNICA (Primer Parcial)        


UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA MEC-ELM

MÉTODOS NUMÉRICOS Y DISEÑO DE ALGORITMOS

PRIMER PARCIAL

Nombre y Apellido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

C.I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R.U. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
a 1
Para la ecuación definida en 1> >
2r 2
a 1 r  a 2 a2
2
r arcsin + ar 1 − − =0
2r 2 2r 2
Determinar numéricamente el valor “r” con una tolerancia 0,001, mediante el método
de la Bisección

.
A
2
Hallar los primeros seis términos del desarrollo en serie de Maclaurin de la función.

a
sin2 (x) un
3
g
Mediante el método de Gauss Seidel resolver el sistema.
La

     
0,8 −0,4 0 x 41
 −0,4 0,8 −0,4  ·  y  =  25 
0 −0,4 0,8 z 105

con valores iniciales {150, 200, 250} y tolerancia 0,9


tin

Respuestas:
ar

1 r = 0,58a
M

x4
2 T5 f (x) = − + x2
3

3 x = 173,5 ; y = 244,3 ; z = 253,5


UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA MEC-ELM

MÉTODOS NUMÉRICOS Y DISEÑO DE ALGORITMOS

PRIMER PARCIAL

Nombre y Apellido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

C.I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R.U. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
Dada la función f (x) = ex − esen(x) calcular el polinomio de Taylor de orden 5 en el
punto a = 0.

2
Suponga que el fenómeno de la transmisión de calor en un cierto material obedece en
forma aproximada al modelo.

.
1/
 

−x 2

A
2

q α·T /4 · α · t
T = T0 + · β · ·e 
k π

a
Calcule por el método Newton-Raphson el tiempo [hrs] requerido para que la tem-
−8
peratura a la distancia “x” alcance un valor dado. T ol/Decimales = 10 6
un
q = 300 ; T0 = 25 ; T = 120 ; k = 1 ; α = 0,04 ; x = 1 ; β = 2
g
3
La

Suponga que un equipo de tres pa-


racaidistas está unido por una cuer-     
70 1 0  a   636 
tin

da ligera mientras va en caı́da libre


 60 −1 1  T = 518
a una velocidad de 5m/s.
40 0 −1 R 307
   
Sumando las fuerzas en la dirección
ar

vertical y utilizando la segunda ley Determinar por el método de


 Eliminación
de Gauss las variables a m s2 , T [N ] y
 
de Newton se pueden expresar en
forma matricial. R [N ]
M

Respuestas:

3x5 x4 x3
1 T5 f (x) =
40
+
6
+
6

2 t ≈ 3,041 [hr]

a = 8,594 m s2 ; T = 34,412 [N ] ; R = 36,765 [N ]


 
3
UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA MEC-ELM

MÉTODOS NUMÉRICOS Y DISEÑO DE ALGORITMOS

PRIMER PARCIAL

Nombre y Apellido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

C.I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R.U. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
Tres masas de pesos 20(N ), 30(N ) y 10(N ), cuelgan en serie de tres resortes idénticos
de constante (100N/m), estando la primera masa en la parte superior y la tercera en
la parte inferior, calcular el desplazamiento de cada resorte.

2
Calcular el polinomio de Maclaurin de orden 4 de ex ln (1 + x)

.
3

A
Una báscula se compone de dos muelles, tal y como se muestra en la figura. inicialmente

a
g un
La

los dos muelles se encuentran contraı́dos (no estirados), cuando se cuelga un objeto del
anillo los muelles se estiran y el anillo se desplaza hacia abajo una distancia “x”. El
tin

peso de cada objeto se puede expresar en términos de esa distancia “x” mediante la
expresión.
2k
w= (L − L0 ) (b + x)
L
ar

√ q
donde L0 = a + b longitud inicial del muelle y L = a2 + (b + x)2 longitud del
2 2

muelle estirado. Para una determinada báscula a = 0,15 (m) , b = 0,05 (m) , con cons-
M

tante para los muelles k = 2800 (N /m). Calcule la distancia “x” cuando un objeto de
250 (N ) se cuelga de la báscula.
UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA MEC-ELM (N◦ 1)
MÉTODOS NUMÉRICOS Y DISEÑO DE ALGORITMOS
ELEMENTOS FINITOS EN UNA DIMENSIÓN
Nombre y Apellido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

C.I. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . R.U. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Calcular los desplazamientos y


reacciones en cada uno de los re-
sortes.

.
A
a
2 un
g
La

Para el circuito eléctrico que se


muestra calcular los voltajes des-
conocidos y las corrientes desco-
nocidas.
tin
ar

3
Considerar un eje que se compone de dos partes, como se muestra en la figura. La parteAB
M

está hecha de un material con módulo de cizalladura de elasticidad GAB = 3,9 × 106 lb in2
y tiene un diámetro 1,5in el segmento BC es de un material  ligeramente diferente con un
módulo de cizalladura de elasticidad de GBC = 4,0 × 106 lb in2 con un diámetro de 1in .
El eje esta fijo en ambos extremos. Un par de 200lb − f t se aplica a D. A partir de tres
elementos finitos lineales de dos nodos, determinar el ángulo en D y B más las reacciones
en los lı́mites.

Vous aimerez peut-être aussi