SlideShare una empresa de Scribd logo
MÉTODO DE LA BISECCIÓN
CLASE 3
MÉTODO DE LA BISECCIÓN
• El método de la bisección es muy similar al de la posición falsa,
aunque algo mas simple. Como en el de la posición falsa, en
este método también se requieren dos valores iniciales para
ambos lados de la raíz, y que sus valores funcionales
correspondientes sean de signos opuestos.
MÉTODO DE LA BISECCIÓN
• En este caso, el valor de 𝑥 𝑚 se obtiene como el punto medio entre
𝑥𝑙 𝑦 𝑥 𝑑
• 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2
• Dependiendo de la función que se tenga en particular, el método de
la bisección puede converger ligeramente mas rápido o mas lento
que el método de la posición falsa. Su gran ventaja sobre el de
posición falsa es que proporcionan el tamaño exacto del intervalo en
cada iteración (en ausencia en errores de redondeo).
MÉTODO DE LA BISECCIÓN
• Para aclarar esto, nótese que en este método, después de cada
iteración, el tamaño del intervalo se reduce a la mitad, después de n
iteraciones, el intervalo original se habrá reducido 2 𝑛 veces.
• Por lo anterior, si el intervalo original es del tamaño 𝑎 y el criterio de
convergencia aplicado al valor absoluto de la diferencia de dos 𝑥 𝑚
consecutivas es 𝜀, entonces se requerirán 𝑛 iteraciones, donde 𝑛 se
calcula con la igualdad de la expresión:
• 𝑎
2 𝑛 ≤ 𝜀
MÉTODO DE LA BISECCIÓN
• De donde
• 𝑛 =
ln 𝑎 −ln 𝜀
ln 2
• Por esto se dice que se puede saber de antemano cuantas
iteraciones se requieren.
CONVERGENCIA DEL MÉTODO DE LA
BISECCIÓN
• Algoritmo del método de la bisección
• Calcular una raíz 𝑟 real de la ecuación 𝑓 𝑥 𝑚 = 0 con
precisión 𝐸. 𝑓 es continua en un intervalo 𝑥𝑙, 𝑥 𝑑 tal
que 𝑓 𝑥𝑙 𝑦 𝑓(𝑥 𝑑) tienen signos diferentes.
1. Defina 𝑓, el intervalo inicial 𝑥𝑙, 𝑥 𝑑 y la precisión
requerida 𝐸
2. Calcule el punto central del intervalo: 𝑥 𝑚 = (𝑥𝑙 + 𝑥 𝑑)/2
CONVERGENCIA DEL MÉTODO DE LA
BISECCIÓN
3. Si 𝑓 𝑐 = 0, 𝑐 es la raíz y termine.
4. Si la raíz se encuentra en el intervalo 𝑥𝑙, 𝑥 𝑚 ,
sustituya 𝑏 𝑝𝑜𝑟 𝑐
5. Si la raíz se encuentra en el intervalo 𝑥 𝑚, 𝑥 𝑑 sustituya
𝑎 𝑝𝑜𝑟 𝑐
6. Repita los pasos 2, 3, 4 y 5 hasta que la longitud del
intervalo 𝑥𝑙, 𝑥 𝑑 sea menor que 𝐸.
CONVERGENCIA DEL MÉTODO DE LA
BISECCIÓN
•El ultimo valor calculado 𝑐 estará al menos a
una distancia 𝐸 de la raíz.
EJEMPLO DEL MÉTODO DE LA BISECCIÓN
• Utilice el método de la bisección para obtener una raíz del
polinomio
• 𝑓 𝑥 = 𝑥3
+ 2𝑥2
+ 10𝑥 − 20
SOLUCIÓN
• Primero graficamos en Matlab para verificar donde existen los
cambios de signo y establecer nuestro intervalo de análisis
SOLUCIÓN
• La función MATLAB fzero
• La función fzero puede encontrar la raíz de una ecuación trascendente 𝑓(𝑥) = 0.
Su sintaxis es
• fzero(funcion,x0)
• Donde función es el nombre de la función cuyas raíces queremos determinar y
𝑥0 es el intervalo [𝑎, 𝑏] donde la función cambia de signo, es decir, el signo de
𝑓(𝑎) es distinto al signo de 𝑓(𝑏). 𝑥0 puede ser también un valor cercano a la raíz
es decir, una primera aproximación. Podemos definir una función anónima y
guardarla en el manejador func. Le pasamos la función anónima func a fzero.
SOLUCIÓN
• Paso 1
• Introducimos lo siguiente en la ventana de comando de Matlab
• func=@(x) x^3 + 2*x^2 + 10*x -20;
• ezplot(func,[0,4])
SOLUCIÓN
SOLUCIÓN
• Lo que da el siguiente
resultado
• Podemos observar que
entre el intervalo [1,2]
existe un cambio de signo
en 𝑦
SOLUCIÓN
• Con los valores iniciales obtenidos en el Matlab establecemos
el intervalo de análisis
• 𝑥𝑙 = 1; 𝑓 𝑥𝑙 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 →
• 𝑓 1 = 1 3 + 2 1 2 + 10(1) − 20
• 𝑓 1 = −7
SOLUCIÓN
• Con los valores iniciales obtenidos en el Matlab establecemos
el intervalo de análisis
• 𝑥 𝐷 = 1; 𝑓 𝑥 𝐷 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 →
• 𝑓 2 = 2 3 + 2 2 2 + 10(2) − 20
• 𝑓 2 = 16
SOLUCIÓN
• Si 𝜀 = 10−3, el numero de iteraciones 𝑛 será
• 𝑛 =
ln 𝑎 −ln 𝜀
ln 2
=
ln 2−1 −ln(10−3)
ln 2
= 9,96
• Ó bien
• 𝑛 ≈ 10
SOLUCIÓN
• Primera iteración
• 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2
• 𝑥 𝑚 =
1+2
2
= 1,5, 𝑓 𝑥 𝑚 = 𝑥3 + 2𝑥2 + 10𝑥 − 20
• 𝑓 1.5 = (1.5)3
+2(1.5)2
+10(1.5) − 20
• 𝑓 1.5 = 2,88
SOLUCIÓN
• Como 𝑓 𝑥 𝑚 > 0 se reemplaza el valor de 𝑥 𝑑 con el de 𝑥 𝑚, con lo
cual queda un nuevo intervalo (1,1,5). Entonces:
• 𝑥𝑙 = 1; 𝑓 𝑥 𝑑 = −7
• 𝑥 𝑑 = 1,5; 𝑓 𝑥 𝑑 = 2.88
SOLUCIÓN
• Segunda iteración
• Se reemplaza el valor de 𝑥 𝑑 con el valor de la nueva 𝑥 𝑚
• 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2
• 𝑥 𝑚 =
1+1.5
2
= 1.25, 𝑓 𝑥 𝑚 = 𝑥3
+ 2𝑥2
+ 10𝑥 − 20
• 𝑓 1.25 = (1.25)3
+2(1.25)2
+10(1.25) − 20
• 𝑓 1.25 = −2.42
SOLUCIÓN
• Como ahora 𝑓 𝑥 𝑚 < 0 se reemplaza el valor de 𝑥𝑙 con el valor
de la nueva 𝑥 𝑚; de esta manera queda como intervalo 1.25, 1.5
SOLUCIÓN
• Tercera iteración
• Se reemplaza el valor de 𝑥𝑙 con el valor de la nueva 𝑥 𝑚
• 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2
• 𝑥 𝑚 =
1,25+1,5
2
= 1.375, 𝑓 𝑥 𝑚 = 𝑥3
+ 2𝑥2
+ 10𝑥 − 20
• 𝑓 1.375 = (1.375)3+2(1.375)2+10(1.375) − 20
• 𝑓 1.375 = 2,599609375 + 3,78125 + 13,75 − 20 → 𝑓 1.125 = 0,130859375
SOLUCIÓN
• Como ahora 𝑓 𝑥 𝑚 > 0 se reemplaza el valor de 𝑥 𝑑 con el valor
de la nueva 𝑥 𝑚 ; de esta manera queda como intervalo
1.25, 1.375
SOLUCIÓN
• Cuarta iteración
• Se reemplaza el valor de 𝑥 𝑑 con el valor de la nueva 𝑥 𝑚
• 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2
• 𝑥 𝑚 =
1,25+1,375
2
= 1,3125, 𝑓 𝑥 𝑚 = 𝑥3
+ 2𝑥2
+ 10𝑥 − 20
• 𝑓 1.25 = (1,3125)3
+2(1,3125)2
+10(1,3125) − 20
• 𝑓 1.25 = 2,260986328125 + 3,4453125 + 13,125 − 20 →
• 𝑓 1,25 = −1,168701171875
SOLUCIÓN
• Como ahora 𝑓 𝑥 𝑚 < 0 se reemplaza el valor de 𝑥𝑙 con el valor
de la nueva 𝑥 𝑚 ; de esta manera queda como intervalo
1,31250, 1.375
SOLUCIÓN
• La tabla muestra los cálculos llevados a cabo 13 veces, a fin de
hacer ciertas observaciones.
SOLUCIÓN
𝒊 𝒙𝒍 𝒙 𝒅 𝒙 𝒎
Raíz
𝒙 𝒎𝒊 − 𝒙 𝒎𝒊+𝟏
Error
absoluto
𝒇(𝒙 𝒎)
0 1,00000 2,00000
1 1,00000 2,00000 1,50000 2,87500
2 1,00000 1,50000 1,25000 0,25000 2,42188
3 1,25000 1,50000 1,37500 0,12500 0,13086
4 1,25000 1,37500 1,31250 0,06250 1,16870
5 1,31250 1,37500 1,34375 0,03125 0,52481
6 1,34375 1,37500 1,35938 0,01563 0,19846
7 1,35938 1,37500 1,36719 0,00781 0,03417
8 1,36719 1,37500 1,37109 0,00391 0,04825
9 1,36719 1,37109 1,36914 0,00195 0,00702
10 1,36719 1,36914 1,36816 0,00098 0,01358
11 1,36816 1,36914 1,36865 0,00049 0,00329
12 1,36865 1,36914 1,36890 0,00025 0,00186
13 1,36865 1,36890 1,36877 0,00013 0,00071
SOLUCIÓN
• Utilizamos el Matlab para comprobar nuestro calculo
SOLUCIÓN
• Primero definimos la función en la ventana de comando
escribimos lo siguiente
Metodo de la bisección

Más contenido relacionado

La actualidad más candente

4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccion
rjvillon
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
Sool Egurrola
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
Kike Prieto
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómica
livysl
 

La actualidad más candente (20)

Trabajo Range-Kutta
Trabajo Range-KuttaTrabajo Range-Kutta
Trabajo Range-Kutta
 
Cap 4 5 6
Cap 4 5 6Cap 4 5 6
Cap 4 5 6
 
Ejemplo del Método de Bisección
Ejemplo del Método de BisecciónEjemplo del Método de Bisección
Ejemplo del Método de Bisección
 
265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)265131074 derivadas-parciales (1)
265131074 derivadas-parciales (1)
 
Euler y runge kutta
Euler y runge kuttaEuler y runge kutta
Euler y runge kutta
 
Transformada de una Derivada
Transformada de una DerivadaTransformada de una Derivada
Transformada de una Derivada
 
Formulario fluidos
Formulario fluidosFormulario fluidos
Formulario fluidos
 
Método gráfico, Método de bisección y Método de la regla falsa
Método gráfico, Método de bisección  y Método de la regla falsa Método gráfico, Método de bisección  y Método de la regla falsa
Método gráfico, Método de bisección y Método de la regla falsa
 
Método numérico - regla de simpson
Método numérico  - regla de simpsonMétodo numérico  - regla de simpson
Método numérico - regla de simpson
 
Ecuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneasEcuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneas
 
RAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALESRAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALES
 
Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.
 
Series de taylor
Series de taylorSeries de taylor
Series de taylor
 
4.metodo de la biseccion
4.metodo de la biseccion4.metodo de la biseccion
4.metodo de la biseccion
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
 
Métodos de bisección
Métodos de bisecciónMétodos de bisección
Métodos de bisección
 
Ecuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de LaplaceEcuaciones Diferenciales - La Transformada de Laplace
Ecuaciones Diferenciales - La Transformada de Laplace
 
Metodo trapezoidal para exponer
Metodo trapezoidal para exponer Metodo trapezoidal para exponer
Metodo trapezoidal para exponer
 
Interpolación Polinómica
Interpolación PolinómicaInterpolación Polinómica
Interpolación Polinómica
 
Problema 1 de manometría
Problema 1 de manometríaProblema 1 de manometría
Problema 1 de manometría
 

Similar a Metodo de la bisección

UNIDAD N°3.pptx derivadas parciales matemáticas
UNIDAD N°3.pptx derivadas parciales matemáticasUNIDAD N°3.pptx derivadas parciales matemáticas
UNIDAD N°3.pptx derivadas parciales matemáticas
jpdidio
 

Similar a Metodo de la bisección (20)

Convergencia del metodo de bisección Metodos Numericos
Convergencia del metodo de bisección Metodos NumericosConvergencia del metodo de bisección Metodos Numericos
Convergencia del metodo de bisección Metodos Numericos
 
Convergencia del metodo de bisección MN
Convergencia del metodo de bisección MNConvergencia del metodo de bisección MN
Convergencia del metodo de bisección MN
 
Raices de ecuaciones en excel
Raices de ecuaciones en excelRaices de ecuaciones en excel
Raices de ecuaciones en excel
 
Raices de ecuaciones en excel
Raices de ecuaciones en excelRaices de ecuaciones en excel
Raices de ecuaciones en excel
 
Raices de ecuaciones Metodos Númericos
Raices de ecuaciones Metodos NúmericosRaices de ecuaciones Metodos Númericos
Raices de ecuaciones Metodos Númericos
 
Asignacion 1
Asignacion 1Asignacion 1
Asignacion 1
 
Fisica computaciona I-Semana 6.pdf
Fisica computaciona I-Semana 6.pdfFisica computaciona I-Semana 6.pdf
Fisica computaciona I-Semana 6.pdf
 
Raices de ecuaciones MN
Raices de ecuaciones MNRaices de ecuaciones MN
Raices de ecuaciones MN
 
Método del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numéricaMétodo del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numérica
 
Teoremas de derivadas
Teoremas de derivadasTeoremas de derivadas
Teoremas de derivadas
 
Métodos de Runge- Kutta.pptx
Métodos de Runge- Kutta.pptxMétodos de Runge- Kutta.pptx
Métodos de Runge- Kutta.pptx
 
8. Raices de ecuaciones no lineales (Una variable).pptx
8. Raices de ecuaciones no lineales (Una variable).pptx8. Raices de ecuaciones no lineales (Una variable).pptx
8. Raices de ecuaciones no lineales (Una variable).pptx
 
Presentaciã³n metodos numericos
  Presentaciã³n metodos numericos  Presentaciã³n metodos numericos
Presentaciã³n metodos numericos
 
Selectividad Matemáticas Andalucía Junio 2023 RESUELTO
Selectividad Matemáticas Andalucía Junio 2023 RESUELTOSelectividad Matemáticas Andalucía Junio 2023 RESUELTO
Selectividad Matemáticas Andalucía Junio 2023 RESUELTO
 
Integrales_Parte I.pptx
Integrales_Parte I.pptxIntegrales_Parte I.pptx
Integrales_Parte I.pptx
 
Funciones.pptx
Funciones.pptxFunciones.pptx
Funciones.pptx
 
Expresiones con más de una variable cálculo del valor numérico
Expresiones con más de una variable cálculo del valor numéricoExpresiones con más de una variable cálculo del valor numérico
Expresiones con más de una variable cálculo del valor numérico
 
F4002 - L03 - Raíces de ecuaciones no lineales
F4002 - L03 - Raíces de ecuaciones no linealesF4002 - L03 - Raíces de ecuaciones no lineales
F4002 - L03 - Raíces de ecuaciones no lineales
 
Unidad 2
Unidad 2 Unidad 2
Unidad 2
 
UNIDAD N°3.pptx derivadas parciales matemáticas
UNIDAD N°3.pptx derivadas parciales matemáticasUNIDAD N°3.pptx derivadas parciales matemáticas
UNIDAD N°3.pptx derivadas parciales matemáticas
 

Más de Tensor

Más de Tensor (20)

Libertad
LibertadLibertad
Libertad
 
Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)Método de la regla falsa (o metodo de la falsa posición)
Método de la regla falsa (o metodo de la falsa posición)
 
Metodo de la bisección
Metodo de la bisecciónMetodo de la bisección
Metodo de la bisección
 
Transito vehicular
Transito vehicularTransito vehicular
Transito vehicular
 
Teoria de colas
Teoria de colasTeoria de colas
Teoria de colas
 
Practica 7 2016
Practica 7 2016Practica 7 2016
Practica 7 2016
 
Practica 6 2016
Practica 6 2016Practica 6 2016
Practica 6 2016
 
Game maker
Game makerGame maker
Game maker
 
Practica 5 2016
Practica 5 2016Practica 5 2016
Practica 5 2016
 
Procesamiento de archivos
Procesamiento de archivosProcesamiento de archivos
Procesamiento de archivos
 
Cadenas y funciones de cadena
Cadenas y funciones de cadenaCadenas y funciones de cadena
Cadenas y funciones de cadena
 
Simulación en promodel clase 04
Simulación en promodel clase 04Simulación en promodel clase 04
Simulación en promodel clase 04
 
Reduccion de orden
Reduccion de ordenReduccion de orden
Reduccion de orden
 
Variación+de+parametros
Variación+de+parametrosVariación+de+parametros
Variación+de+parametros
 
Coeficientes indeterminados enfoque de superposición
Coeficientes indeterminados   enfoque de superposiciónCoeficientes indeterminados   enfoque de superposición
Coeficientes indeterminados enfoque de superposición
 
Bernoulli y ricatti
Bernoulli y ricattiBernoulli y ricatti
Bernoulli y ricatti
 
Practica no. 3 tiempo de servicio
Practica no. 3 tiempo de servicioPractica no. 3 tiempo de servicio
Practica no. 3 tiempo de servicio
 
Clase 14 ondas reflejadas
Clase 14 ondas reflejadasClase 14 ondas reflejadas
Clase 14 ondas reflejadas
 
Ondas em
Ondas emOndas em
Ondas em
 
Clase 7 ondas electromagneticas
Clase 7 ondas electromagneticasClase 7 ondas electromagneticas
Clase 7 ondas electromagneticas
 

Último

Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdfPresentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
juancmendez1405
 
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdfFerias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
JudithRomero51
 
diagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestasdiagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestas
ansomora123
 

Último (20)

Evaluación de los Factores Internos de la Organización
Evaluación de los Factores Internos de la OrganizaciónEvaluación de los Factores Internos de la Organización
Evaluación de los Factores Internos de la Organización
 
Análisis de la situación actual .La Matriz de Perfil Competitivo (MPC)
Análisis de la situación actual .La Matriz de Perfil Competitivo (MPC)Análisis de la situación actual .La Matriz de Perfil Competitivo (MPC)
Análisis de la situación actual .La Matriz de Perfil Competitivo (MPC)
 
6.Deícticos Dos_Enfermería_EspanolAcademico
6.Deícticos Dos_Enfermería_EspanolAcademico6.Deícticos Dos_Enfermería_EspanolAcademico
6.Deícticos Dos_Enfermería_EspanolAcademico
 
Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...Lección 1: Los complementos del Verbo ...
Lección 1: Los complementos del Verbo ...
 
Presentación Pedagoía medieval para exposición en clases
Presentación Pedagoía medieval para exposición en clasesPresentación Pedagoía medieval para exposición en clases
Presentación Pedagoía medieval para exposición en clases
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
 
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdfPresentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
Presentación de medicina Enfermedades Fotográfico Moderno Morado (1).pdf
 
5.Deicticos Uno_Enfermería_EspanolAcademico
5.Deicticos Uno_Enfermería_EspanolAcademico5.Deicticos Uno_Enfermería_EspanolAcademico
5.Deicticos Uno_Enfermería_EspanolAcademico
 
Material-de-Apoyo-Escuela-Sabatica-02-2-2024.pptx.ppt
Material-de-Apoyo-Escuela-Sabatica-02-2-2024.pptx.pptMaterial-de-Apoyo-Escuela-Sabatica-02-2-2024.pptx.ppt
Material-de-Apoyo-Escuela-Sabatica-02-2-2024.pptx.ppt
 
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdfFerias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
Ferias de ciencias y estrategia STEAM – PNFCyT 2024.pdf
 
diagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestasdiagnostico final (1). analisis - encuestas
diagnostico final (1). analisis - encuestas
 
Diagnostico del corregimiento de Junin del municipio de Barbacoas
Diagnostico del corregimiento de Junin del municipio de BarbacoasDiagnostico del corregimiento de Junin del municipio de Barbacoas
Diagnostico del corregimiento de Junin del municipio de Barbacoas
 
Poemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6ºPoemas de Beatriz Giménez de Ory_trabajos de 6º
Poemas de Beatriz Giménez de Ory_trabajos de 6º
 
Proceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de PamplonaProceso de admisiones en escuelas infantiles de Pamplona
Proceso de admisiones en escuelas infantiles de Pamplona
 
Proyecto integrador Vereda Cujacal Centro.pptx
Proyecto integrador Vereda Cujacal Centro.pptxProyecto integrador Vereda Cujacal Centro.pptx
Proyecto integrador Vereda Cujacal Centro.pptx
 
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx1º GRADO CONCLUSIONES DESCRIPTIVAS  PRIMARIA.docx
1º GRADO CONCLUSIONES DESCRIPTIVAS PRIMARIA.docx
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLAACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLA
 
4.Conectores Dos_Enfermería_Espanolacademico
4.Conectores Dos_Enfermería_Espanolacademico4.Conectores Dos_Enfermería_Espanolacademico
4.Conectores Dos_Enfermería_Espanolacademico
 
3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico3.Conectores uno_Enfermería_EspAcademico
3.Conectores uno_Enfermería_EspAcademico
 

Metodo de la bisección

  • 1. MÉTODO DE LA BISECCIÓN CLASE 3
  • 2. MÉTODO DE LA BISECCIÓN • El método de la bisección es muy similar al de la posición falsa, aunque algo mas simple. Como en el de la posición falsa, en este método también se requieren dos valores iniciales para ambos lados de la raíz, y que sus valores funcionales correspondientes sean de signos opuestos.
  • 3. MÉTODO DE LA BISECCIÓN • En este caso, el valor de 𝑥 𝑚 se obtiene como el punto medio entre 𝑥𝑙 𝑦 𝑥 𝑑 • 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2 • Dependiendo de la función que se tenga en particular, el método de la bisección puede converger ligeramente mas rápido o mas lento que el método de la posición falsa. Su gran ventaja sobre el de posición falsa es que proporcionan el tamaño exacto del intervalo en cada iteración (en ausencia en errores de redondeo).
  • 4. MÉTODO DE LA BISECCIÓN • Para aclarar esto, nótese que en este método, después de cada iteración, el tamaño del intervalo se reduce a la mitad, después de n iteraciones, el intervalo original se habrá reducido 2 𝑛 veces. • Por lo anterior, si el intervalo original es del tamaño 𝑎 y el criterio de convergencia aplicado al valor absoluto de la diferencia de dos 𝑥 𝑚 consecutivas es 𝜀, entonces se requerirán 𝑛 iteraciones, donde 𝑛 se calcula con la igualdad de la expresión: • 𝑎 2 𝑛 ≤ 𝜀
  • 5. MÉTODO DE LA BISECCIÓN • De donde • 𝑛 = ln 𝑎 −ln 𝜀 ln 2 • Por esto se dice que se puede saber de antemano cuantas iteraciones se requieren.
  • 6. CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN • Algoritmo del método de la bisección • Calcular una raíz 𝑟 real de la ecuación 𝑓 𝑥 𝑚 = 0 con precisión 𝐸. 𝑓 es continua en un intervalo 𝑥𝑙, 𝑥 𝑑 tal que 𝑓 𝑥𝑙 𝑦 𝑓(𝑥 𝑑) tienen signos diferentes. 1. Defina 𝑓, el intervalo inicial 𝑥𝑙, 𝑥 𝑑 y la precisión requerida 𝐸 2. Calcule el punto central del intervalo: 𝑥 𝑚 = (𝑥𝑙 + 𝑥 𝑑)/2
  • 7. CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN 3. Si 𝑓 𝑐 = 0, 𝑐 es la raíz y termine. 4. Si la raíz se encuentra en el intervalo 𝑥𝑙, 𝑥 𝑚 , sustituya 𝑏 𝑝𝑜𝑟 𝑐 5. Si la raíz se encuentra en el intervalo 𝑥 𝑚, 𝑥 𝑑 sustituya 𝑎 𝑝𝑜𝑟 𝑐 6. Repita los pasos 2, 3, 4 y 5 hasta que la longitud del intervalo 𝑥𝑙, 𝑥 𝑑 sea menor que 𝐸.
  • 8. CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN •El ultimo valor calculado 𝑐 estará al menos a una distancia 𝐸 de la raíz.
  • 9. EJEMPLO DEL MÉTODO DE LA BISECCIÓN • Utilice el método de la bisección para obtener una raíz del polinomio • 𝑓 𝑥 = 𝑥3 + 2𝑥2 + 10𝑥 − 20
  • 10. SOLUCIÓN • Primero graficamos en Matlab para verificar donde existen los cambios de signo y establecer nuestro intervalo de análisis
  • 11. SOLUCIÓN • La función MATLAB fzero • La función fzero puede encontrar la raíz de una ecuación trascendente 𝑓(𝑥) = 0. Su sintaxis es • fzero(funcion,x0) • Donde función es el nombre de la función cuyas raíces queremos determinar y 𝑥0 es el intervalo [𝑎, 𝑏] donde la función cambia de signo, es decir, el signo de 𝑓(𝑎) es distinto al signo de 𝑓(𝑏). 𝑥0 puede ser también un valor cercano a la raíz es decir, una primera aproximación. Podemos definir una función anónima y guardarla en el manejador func. Le pasamos la función anónima func a fzero.
  • 12. SOLUCIÓN • Paso 1 • Introducimos lo siguiente en la ventana de comando de Matlab • func=@(x) x^3 + 2*x^2 + 10*x -20; • ezplot(func,[0,4])
  • 14. SOLUCIÓN • Lo que da el siguiente resultado • Podemos observar que entre el intervalo [1,2] existe un cambio de signo en 𝑦
  • 15. SOLUCIÓN • Con los valores iniciales obtenidos en el Matlab establecemos el intervalo de análisis • 𝑥𝑙 = 1; 𝑓 𝑥𝑙 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 → • 𝑓 1 = 1 3 + 2 1 2 + 10(1) − 20 • 𝑓 1 = −7
  • 16. SOLUCIÓN • Con los valores iniciales obtenidos en el Matlab establecemos el intervalo de análisis • 𝑥 𝐷 = 1; 𝑓 𝑥 𝐷 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 → • 𝑓 2 = 2 3 + 2 2 2 + 10(2) − 20 • 𝑓 2 = 16
  • 17. SOLUCIÓN • Si 𝜀 = 10−3, el numero de iteraciones 𝑛 será • 𝑛 = ln 𝑎 −ln 𝜀 ln 2 = ln 2−1 −ln(10−3) ln 2 = 9,96 • Ó bien • 𝑛 ≈ 10
  • 18. SOLUCIÓN • Primera iteración • 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2 • 𝑥 𝑚 = 1+2 2 = 1,5, 𝑓 𝑥 𝑚 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 • 𝑓 1.5 = (1.5)3 +2(1.5)2 +10(1.5) − 20 • 𝑓 1.5 = 2,88
  • 19. SOLUCIÓN • Como 𝑓 𝑥 𝑚 > 0 se reemplaza el valor de 𝑥 𝑑 con el de 𝑥 𝑚, con lo cual queda un nuevo intervalo (1,1,5). Entonces: • 𝑥𝑙 = 1; 𝑓 𝑥 𝑑 = −7 • 𝑥 𝑑 = 1,5; 𝑓 𝑥 𝑑 = 2.88
  • 20. SOLUCIÓN • Segunda iteración • Se reemplaza el valor de 𝑥 𝑑 con el valor de la nueva 𝑥 𝑚 • 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2 • 𝑥 𝑚 = 1+1.5 2 = 1.25, 𝑓 𝑥 𝑚 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 • 𝑓 1.25 = (1.25)3 +2(1.25)2 +10(1.25) − 20 • 𝑓 1.25 = −2.42
  • 21. SOLUCIÓN • Como ahora 𝑓 𝑥 𝑚 < 0 se reemplaza el valor de 𝑥𝑙 con el valor de la nueva 𝑥 𝑚; de esta manera queda como intervalo 1.25, 1.5
  • 22. SOLUCIÓN • Tercera iteración • Se reemplaza el valor de 𝑥𝑙 con el valor de la nueva 𝑥 𝑚 • 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2 • 𝑥 𝑚 = 1,25+1,5 2 = 1.375, 𝑓 𝑥 𝑚 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 • 𝑓 1.375 = (1.375)3+2(1.375)2+10(1.375) − 20 • 𝑓 1.375 = 2,599609375 + 3,78125 + 13,75 − 20 → 𝑓 1.125 = 0,130859375
  • 23. SOLUCIÓN • Como ahora 𝑓 𝑥 𝑚 > 0 se reemplaza el valor de 𝑥 𝑑 con el valor de la nueva 𝑥 𝑚 ; de esta manera queda como intervalo 1.25, 1.375
  • 24. SOLUCIÓN • Cuarta iteración • Se reemplaza el valor de 𝑥 𝑑 con el valor de la nueva 𝑥 𝑚 • 𝑥 𝑚 = 𝑥𝑙 + 𝑥 𝑑 /2 • 𝑥 𝑚 = 1,25+1,375 2 = 1,3125, 𝑓 𝑥 𝑚 = 𝑥3 + 2𝑥2 + 10𝑥 − 20 • 𝑓 1.25 = (1,3125)3 +2(1,3125)2 +10(1,3125) − 20 • 𝑓 1.25 = 2,260986328125 + 3,4453125 + 13,125 − 20 → • 𝑓 1,25 = −1,168701171875
  • 25. SOLUCIÓN • Como ahora 𝑓 𝑥 𝑚 < 0 se reemplaza el valor de 𝑥𝑙 con el valor de la nueva 𝑥 𝑚 ; de esta manera queda como intervalo 1,31250, 1.375
  • 26. SOLUCIÓN • La tabla muestra los cálculos llevados a cabo 13 veces, a fin de hacer ciertas observaciones.
  • 27. SOLUCIÓN 𝒊 𝒙𝒍 𝒙 𝒅 𝒙 𝒎 Raíz 𝒙 𝒎𝒊 − 𝒙 𝒎𝒊+𝟏 Error absoluto 𝒇(𝒙 𝒎) 0 1,00000 2,00000 1 1,00000 2,00000 1,50000 2,87500 2 1,00000 1,50000 1,25000 0,25000 2,42188 3 1,25000 1,50000 1,37500 0,12500 0,13086 4 1,25000 1,37500 1,31250 0,06250 1,16870 5 1,31250 1,37500 1,34375 0,03125 0,52481 6 1,34375 1,37500 1,35938 0,01563 0,19846 7 1,35938 1,37500 1,36719 0,00781 0,03417 8 1,36719 1,37500 1,37109 0,00391 0,04825 9 1,36719 1,37109 1,36914 0,00195 0,00702 10 1,36719 1,36914 1,36816 0,00098 0,01358 11 1,36816 1,36914 1,36865 0,00049 0,00329 12 1,36865 1,36914 1,36890 0,00025 0,00186 13 1,36865 1,36890 1,36877 0,00013 0,00071
  • 28. SOLUCIÓN • Utilizamos el Matlab para comprobar nuestro calculo
  • 29.
  • 30. SOLUCIÓN • Primero definimos la función en la ventana de comando escribimos lo siguiente