Apuntes clase de métodos numéricos y programación

I. Método de bisección
Ejemplo 1:

Función f ( x )=3 x 3 + x 2=13

Número de iteraciones = 10
Tolerancia = 0.1

Paso 1: Igualar la ecuación a cero

f ( x )=3 x 3 + x 2=13

f ( x )=3 x 3 + x 2−13=0

Paso 2: Tabular para saber entre qué valores se encuentra la solución

x f (x)
0 3(0)3 +(0)2−13
¿ 0+0−13
¿−13
a →1 3(1)3 +(1)2−13
¿ 3+1−13
¿−9
b →2 3(2)3 +(2)2−13
¿ 24+ 4−13
¿ 15

Gráfica guía:f ( x )

Paso 3: Obtener el signo de f ( a )y f ( b )

f ( a )=−9
f ( a )=−¿
f ( b )=15
f ( b )=+¿
Paso 4: Hacer iteraciones
Para ello crearemos una tabla como la siguiente:
a b p( promedio de a y b) f ( p)
3 2
1 2 1.5 f ( p ) =3 (1.5 ) + (1.5 ) −13
f ( p ) =−0.625
1.5 2 1.75 6.14
1.5 1.75 1.625 2.51
1.5 1.625 1.5625 0.88
1.5 1.5625 1.53125 0.11
1.5 1.53125 1.515625 -0.25
1.515625 1.53125 1.5234375 -0.07

i. Si el valor absoluto de f ( p ) ≤Tolerancia, entonces p es el resultado.

ii. Si el signo f ( p ) =¿ signo de f ( a ) entonces a toma el valor de p si no b toma el valor de
p.
La cantidad de filas en la tabla son las iteraciones. En este ejercicio solo bastaron 7 iteraciones
para hallar p que satisface nuestra tolerancia (0.1), es decir que, al sustituir p en f ( p ) el resultado
es menor a la tolerancia. En este caso f ( p ) =0.07<0.1

Ejemplo 2:
Función f ( x )=6 x 3 +3 x 2+3 x=13

Número de iteraciones = 10
Tolerancia = 0.1

Paso 1: Igualar la ecuación a cero

f ( x )=6 x 3 +3 x 2+3 x=13

f ( x )=6 x 3 +3 x 2+3 x−13=0

Paso 2: Tabular para saber entre qué valores se encuentra la solución

 x f (x)
0 6(0)3 +3 (0)2+3 (0)−13
¿ 0+0+ 0−13
¿−13
a →1 6(1)3 +3(1)2+ 3(1)−13
¿ 6+3+ 3−13
¿−1
b →2 6(2)3 +3(2)2 +3(2)−13
¿ 48+ 12+ 6−13
¿ 53

Paso 3: Obtener el signo de f ( a )y f ( b )

f ( a )=−1
f ( a )=−¿
f ( b )=53
f ( b )=+¿
Paso 4: Hacer iteraciones

a b p( promedio de a y b) f ( p)
1 2 1.5 f ( p ) =6 ( 1.5 ) + 3 (1.5 )2+3 (1.5)−13
3

f ( p ) =18.5
1 1.5 1.25 7.156
1 1.25 1.125 2.714
1 1.125 1.0625 0.77
1 1.0625 1.03125 -0.1355
1.03125 1.0625 1.04687 0.3123
1.03125 1.04687 1.03906 0.087

Ejemplo 3:
Función f ( x )=x 12 −2=0

Número de iteraciones = 10
Tolerancia = 0.01
Paso 1: Igualar la ecuación a cero
La ecuación ya estáigualada a 0

Paso 2: Tabular para saber entre qué valores se encuentra la solución

x f (x)
0 (0)12−2
¿ 0−2
¿−2
a →1 (1)12−2
¿ 1−2
¿−1
b →2 (2)12−2
¿ 4096−2
¿ 4094

Paso 3: Obtener el signo de f ( a )y f ( b )

f ( a )=−1
f ( a )=−¿
f ( b )=4094
f ( b )=+¿
Paso 4: Hacer iteraciones

a b p( promedio de a y b) f ( p)
1 2 1.5 f ( p ) =( 1.5 )12−2
f ( p ) =127.7463
1 1.5 1.25 12.5519
1 1.25 1.125 2.1098
1 1.125 1.0625 0.0698

Ejemplo 4:
Función f ( x )=√ x−2 cosx=0

Número de iteraciones = 10
Tolerancia = 0.01
Paso 1: Igualar la ecuación a cero
La ecuación ya estáigualada a 0

Paso 2: Tabular para saber entre qué valores se encuentra la solución

x f (x)
0 √ (0)−2 cos ⁡(0)
¿ 0−2
¿−2
a →1 √ (1)−2 cos ⁡(1)
¿ 1−1.08
¿−0.08
b →2 √ (2)−2 cos ⁡(2)
¿ 1.4142−(−0.8322)
¿ 2.2465

Paso 3: Obtener el signo de f ( a )y f ( b )

f ( a )=−0.08
f ( a )=−¿
f ( b )=2.2465
f ( b )=+¿
Paso 4: Hacer iteraciones

a b p( promedio de a y b) f ( p)
1 2 1.5 f ( p ) =√1.5−2 cos ⁡(1.5)
f ( p ) =1.0832
1 1.5 1.25 0.4873
1 1.25 1.125 0.1983
1 1.125 1.0625 0.0573
1 1.0625 1.03125 -0.0119
1.03125 1.0625 1.04687 0.0225
1.03125 1.04687 1.03906 0.0052

II. Programación del método

Paso 1. Diseño del formulario

Paso 2. Código