RESUMEN SEGUNDO PARCIAL

ECUACIONES NO LINEALES
Saber que hay raíz – general
 En un intervalo [a,b]
o F(a) y f(b) tienen que tener distintos signos
o F’(a) y F’(b) tienen que tener el mismo signo

METODOS CERRADOS
Método Bisección o Algoritmo de Bolzano
 Se da un intervalo original [a;b]
 Se calcula f(a) y f(b)
 Uno va a ser negativo y el otro positivo
a+b
 Se usa la formula x i= y después se calcula f(xi)
2
 Depende si es negativo o positivo ese resultado, se reemplaza en el intervalo al que le
corresponda el signo por xi

 Ejemplo
o f ( x )=e x −2 intervalo [ 0 ; 1 ]
o F(0) = -1 <0 f(1) = e-2 >0
0+1
o x i= =0,5 f (0,5)=e 0,5−2< 0
2
o El nuevo intervalo es [a1;b1]=[0,5;1]

b−a
 El error se calcula ε =¿ x n−α ∨¿ siendo n la i de la xi, y “b-a” es con el intervalo
2n
original, el primero de todos

------------------------

Método de las cuerdas, de regla falsa/regula falsi o de posición falsa

 Lo mismo que el método de la bisección pero cambia la formula
f (b).(a−b)
 x i=b−
f (a)−f (b)

 Ejemplo
o f ( x )=e−x −ln ( x ) intervalo [ 1; 2 ]
o F(1)=0,36>0 f(2)=-0,55<0
f (2).(1−2)
o x i=2− =1,39741 f(1,39741)=-0,087<0
f (1)−f (2)
o αϵ [1; 1,39741]

x i−x i−1
 El error de raíz es ε =¿ ∨¿ 100 (el *100 es solo si es porcentual).
xi
METODOS CERRADOS
-------------------------

Método del punto fijo o de primer orden

 Se da una función y hay que igualarla a x de alguna manera posible
 Entonces queda x=(función despejada)
 Hay que comprobar si converge
o Reemplazar un punto de la función nueva obtenida en el valor absoluto de su
derivada. Si en vez de un intervalo se da un punto, reemplazar por ese punto.
Este tiene que dar MENOR que 1.
o Mientras más cerca de cero esté, más rápido converge.
 Se parte de la x que indica
 Se aplica la ecuación cuantas veces se pida
 El error de raíz se calcula igual que antes

 Ejemplo
o F(x)=x2-5x-ex comenzando con x0=0. Iterar 3 veces
o X=(x2-ex)/5
x02−e x 0−1
0

o x 1= = =−0,2
5 5
x 2−e x (−0,2)2−e−0,2
1

o x 2= 1 = =−0,155746
5 5
x22−e x (−0,155746)2−e−0,155746
2

o x 3= = =−0,166304
5 5

---------------------

Método de Newton-Raphson Fourier o de las tangentes

 Se tiene una f(x) y un intervalo [a;b]
 Se calcula f’’(x) y se verifica f’’(a).f(a) y f’’(b).f(b). Se usa el que sea positivo (condición
de fourier)
f ( x i)
 Se usa la formula x i+1=x i− . la x i va a ser la que cumplió la condición de
f ' ( x i)
Fourier
 Se itera cuantas veces indique el ejercicio

 Ejemplo
o F(x)=x.ex-1 intervalo [0,1]. Iterar 3 veces
o F’’(x)=x.ex+2.ex
 F(0).F’’(0)<0 no cumple condición de Fourier
  F(1).F’’(1)>0 cumple condición de Fourier
f ( x0 ) f (1 )
o x 1=x 0− '
=1− =0,683939
f ( x0 )
❑
f ' ( 1)
f ( x1 ) f ( 0,683939 )
o x 2=x 1− '
=0,683939− =0,571316
f ( x 1)
❑
f ' ( 0,683939 )
f ( x2 ) f ( 0,571316 )
o x 3=x 2− '
=0,571316− =0,567157
f ( x2 )
❑
f ' ( 0,571316 )

Saber si converge – métodos abiertos (punto fijo y newton)

 |g’(x)|< 1 siendo x cualquier valor del intervalo. Si da mas que uno, se puede usar otro
punto. Con este van a arrancar las iteraciones. Si no da un intervalo, se tiene que
reemplazar por el punto dado (ej: X0)
o Si es punto fijo, se deriva la función obteida
o Si es newton se usa la formula siempre.

 El signo de la derivada segunda en ambos extremos debe mantenerse

APROXIMACIÓN POR MÍNIMOS CUADRADOS

Aproximación continua
 Se da una función y un intervalo [a;b]. USAR MINIMO 6 DECIMALES.
 Se quiere encontrar una función lineal que se aproxime a una función original en cierto
intervalo
 Si la función ni las bases se dan, se hace f(x)= a + b.x + c.x 2 siendo f1 = 1 ; f2=x ; f3=x2
 Se arma una matriz

 Cada producto es

 Si el valor de w(x) no se indica, es 1.

 Una vez que se encuentran a,b y c se reemplazan en la función generada f(x)= a + b.x +
c.x2
 El error se calcula como
  Siendo el ultimo termino a . su solución, o sea (a.<f,f1> + b . <f, f2> + c , <f3>).

 Ejemplo
o F(x)=sen(x) dentro de C[-1; 1] intervalo

o F*(x)= a + b.x + c.x2

----------------------------

Aproximación discreta
 Ahora las incógnitas nos las va a dar directamente la función
 Además, se nos da un cuadro con los distintos valores
 Si la función esta linealizada, ya vamos a tener f1(x) y f2(x), o sea las bases.
 Extendemos el cuadro con ahora f1(x) y f2(x)
 Generamos una matriz igual que antes

 Los productos escalares se resuelven así

 O sea, por ejemplo si es <f1;f2> es f1(x1)*f2(x1)+f1(x2)+f2(x2)+…

 El error se calcula

 La primera suma es la suma de cada y(x) original del cuadro elevado al cuadrado.

 Ejemplo
 Si se trata de un caso no lineal, hay que linealizarlo y realizar los mismos pasos
 Si al linealizarlo, cambia “y”, hay que hacer una fila mas en el cuadro que sea y*, o sea
“y” cambiada. De ahora en más se va a usar esa “y*” para armar la matriz.