METODOS - NUMERICOS, Metodo de Bisección G1
METODOS - NUMERICOS, Metodo de Bisección G1
METODOS - NUMERICOS, Metodo de Bisección G1
MÉTODO DE BISECCIÓN
Docente:
CONDORI ROCA WILLY
Autores:
José Marı́a Rodrı́guez Huillca
Jhonatan Francisco Cano Domı́nguez
Jean Francis Alexander Yucra Vilcahuaman
Ronaldo Toribio Sivincha Pauccar
Saul Calcina Pacha
MÉTODO DE BISECCIÓN 1
Índice
3. Introducción (Antecedentes) 2
4. Objetivos 3
4.1. Objetivos generales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
4.2. Objetivos especı́ficos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
5. Marco Teórico 3
5.1. Definición . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
5.2. Explicación Geométrica . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
5.2.1. Primera Iteración . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
5.2.2. Segunda Iteración . . . . . . . . . . . . . . . . . . . . . . . . . . 4
5.2.3. Tercera Iteración . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
5.2.4. Cuarta Iteración . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
5.3. Propiedades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
5.4. Convergencia del método . . . . . . . . . . . . . . . . . . . . . . . . . . 7
5.5. Pseudocodigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
5.6. Ejemplo matemático . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.7. Ejemplo aplicado a la ingenierı́a . . . . . . . . . . . . . . . . . . . . . . 10
5.8. Pasos del Método de Bisección . . . . . . . . . . . . . . . . . . . . . . . 12
5.9. Intervalo Inicial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
5.10.Aplicación del Método de Bisección . . . . . . . . . . . . . . . . . . . . 12
6. Conclusiones 13
7. Referencias 13
MÉTODO DE BISECCIÓN 2
The bisection method, also known as binary search, interval partitioning, or Bol-
zano’s method, is a type of incremental search in which the interval is always divided
in half. If the function changes sign over an interval, the function’s value is evaluated at
the midpoint. The position of the root is determined by placing it at the midpoint of the
subinterval within which a sign change occurs. The process is repeated until a better
approximation is obtained.
Keywords: bisection method, binary search, interval partition, Bolzano’s method,
incremental search, root, approximation.
3 Introducción (Antecedentes)
4 Objetivos
5 Marco Teórico
5.1 Definición
El método de bisección es una técnica numérica utilizada para encontrar aproxi-
maciones de las raı́ces de una función. Aunque es un método sencillo y robusto, tiene
algunas limitaciones importantes:
2. Método Cerrado: Requiere un intervalo inicial [a, b] en el cual se sepa que existe
una raı́z. Esto significa que debes proporcionar dos valores a y b tales que f(a)
y f(b) tengan signos opuestos, lo que garantiza que existe al menos una raı́z en
el intervalo. En algunos casos, encontrar este intervalo puede ser un desafı́o.
derivables, donde otros métodos pueden fallar o ser difı́ciles de implementar. Sin em-
bargo, si se requiere una convergencia más rápida o si se sabe que la función tiene
caracterı́sticas especiales, otros métodos pueden ser más apropiados.
5
f (x) f (x) = −0,9x2 + 5x − 2
4
3
2
1
x
1 2 3 4 5 6 7 8 9 10
−1
−2
−3
−4
−5
3
f (x) f (x) = −0,9x2 + 5x − 2
x
4,75 5 5,25 5,5
−1
−2
−3
5
f (x) f (x) = −0,9x2 + 5x − 2
4
3
2
1
x
5,06 5,13 5,19 5,25
−1
−2
−3
−4
−5
5
f (x) f (x) = −0,9x2 + 5x − 2
4
3
2
1
x
5,08 5,09 5,11 5,13
−1
−2
−3
−4
−5
5.3 Propiedades
El método de bisección es un algoritmo utilizado para encontrar aproximaciones de
las raı́ces de una ecuación no lineal en un intervalo dado. A continuación, se presentan
algunas propiedades y caracterı́sticas clave del método de bisección:
1. Convergencia Garantizada:
2. Simplicidad de Implementación:
3. Intervalos Encogentes:
6. Método Iterativo:
7. Precisión Controlada:
8. Eficiencia Relativa:
5.5 Pseudocodigo
clear;
disp(’METODO DE LA BISECCION’);
disp(’----------------------’);
i = 1;
ea(1) = 100;
fprintf(’Iteracion\tXa\t\tXr\t\tXb\t\tError aprox\n’);
fprintf(’%d\t\t%11.7f\t%11.7f\t%11.7f\t%7.3f\n’, i, xa(1), Xr(1), xb(1), ea(1
% Graficar la función
plot(x, y);
xlabel(’x’);
ylabel(’f(x)’);
title(’Gráfica de la función’);
grid on;
Ejemplo 1:
f(x) = 5 ∗ x3 − 5 ∗ x2 + 6 ∗ x − 2
10
f (x)
f (x) = 5x3 − 5x2 + 6x − 2
8
6
4
2
x
−2 −1,5 −1 −0,5 0,5 1 1,5 2
−2
−4
−6
−8
−10
V
I = Is e nVT
−1
Donde:
I es la corriente en amperios.
Is es la corriente de saturación inversa del diodo, supongamos 1 × 10−12 A.
MÉTODO DE BISECCIÓN 11
V es el voltaje en voltios.
n es el factor de idealidad del diodo, supongamos 1,0.
VT es la tensión térmica, que es aproximadamente 0,025 V a temperatura
ambiente.
Donde:
Is = 1 × 10−12 A
n = 1,0
VT = 0,025 V
Vfuente
MÉTODO DE BISECCIÓN 12
·105
1,5
f (x) 1
0,5
0
−1 −0,5 0 0,5 1
x
Elegimos el intervalo inicial [a, b] como [0, 1], ya que sabemos que la función tiene
una raı́z en ese intervalo.
Iteración 1: a1 = 0, b1 = 1
a1 + b 1
c1 = = 0,5
2
c1
I(c1 ) = Is e nVT
− 1 − 0,001
Iteración 2: a2 = 0, b2 = 0,5
a2 + b 2
c2 = = 0,25
2
c2
I(c2 ) = Is e nVT − 1 − 0,35
Iteración 3: a3 = 0, b3 = 0,25
a3 + b 3
c3 = = 0,125
2
c3
I(c3 ) = Is e nVT
− 1 − 0,35
6 Conclusiones
7 Referencias
Referencias
[1] Chapra, S. C., & Canale, R. P. (2015). Métodos Numéricos para Ingenieros.
Editorial.
[2] Infante del Rı́o, J. A., & Rey Cabezas, J. M. (2022a). Métodos Numéricos:
Teorı́a, Problemas y Prácticas con MATLAB.
[3] Infante del Rı́o, J. A., & Rey Cabezas, J. M. (2022b). Métodos Numéricos:
Teorı́a, Problemas y Prácticas con MATLAB.
[4] Ası́s López, E. H. (2010). Métodos Numéricos con MATLAB.