Ecuación no lineal- Sistemas

Cerrados

Dr. César Gutiérrez Cuba

Dr. César Gutiérrez Cuba
Ecuación no lineal
• Los modelos matemáticos para muchos problemas en diferentes
ramas de la ciencia y la ingeniería se formulan como:

(1)

donde las variables x y f(x) pueden ser reales o complejas, y

cantidades escalares o vectoriales.
En este tema para las variables x y f(x) sólo se considerará las
cantidades reales y escalares.
El valor de x, que satisface la ecuación (1), se llama la raíz de la
ecuación. También se conoce como el cero de la función f(x).

Dr. César Gutiérrez Cuba

 Problema a resolver:
Encontrar el valor de x
para el cual f(x) se hace 0.

Dr. César Gutiérrez Cuba

• Por ejemplo, la ecuación cuadrática:

Tiene 2 raíces como se puede ver en la figura 2.

Dr. César Gutiérrez Cuba

• Las ecuaciones no lineales se pueden clasificar en términos generales
como ecuaciones polinómicas y ecuaciones trascendentales de la
siguiente manera:
Ecuaciones polinomiales
• Las ecuaciones polinómicas están dadas por:

• Esta ecuación es una ecuación polinómica de enésimo grado y tiene

exactamente n raíces. Estas raíces pueden ser reales o complejas.
Algunos ejemplos de ecuaciones polinómicas son:

Dr. César Gutiérrez Cuba

Ecuaciones Trascendentales
• Una ecuación que no es una ecuación polinómica es una ecuación
trascendental. Estas ecuaciones involucran funciones trigonométricas,
exponenciales y logarítmicas, etc. Algunos ejemplos de las ecuaciones
trascendentales son las siguientes:

• Las ecuaciones trascendentales pueden tener números finitos o infinitos de

raíces reales o pueden no tener raíces reales en absoluto.
• Las raíces de ecuaciones simples son fáciles de calcular por los métodos
directos. Pero en el caso de ecuaciones de orden superior y ecuaciones
trascendentales, no existe un método analítico general para calcular las
raíces exactas. Por lo tanto, para este propósito, se pueden usar técnicas
numéricas para encontrar raíces aproximadas de la ecuación.
Dr. César Gutiérrez Cuba
Métodos para soluciones de la ecuación f (x) = 0
• Se han desarrollado varios métodos para la solución de la ecuación.
(1).
• Todos estos métodos tienen sus ventajas y desventajas, y en general
se clasifican de la siguiente manera:
i) Métodos analíticos directos
ii) Métodos gráficos
iii) Métodos iterativos

En general, los métodos iterativos para encontrar aproximaciones

numéricas para las raíces de la ecuación (1) son los mejores métodos
para las ecuaciones complejas y complicadas.

Dr. César Gutiérrez Cuba

 Métodos analíticos directos
• Podemos resolver la ecuación no lineal por métodos analíticos directos en
ciertos casos simples.
• Por ejemplo, las raíces de la ecuación cuadrática ax2 + bx + c = 0 están
dadas por:

• Del mismo modo, las raíces de las ecuaciones cúbicas y cuarticas se pueden
obtener utilizando los métodos de Cardano y Ferrari, respectivamente. Las
raíces obtenidas por métodos directos son raíces exactas de las ecuaciones.
• Las raíces de las ecuaciones polinómicas de orden superior / ecuaciones
trascendentales (como x5 + 2x3 + 3x2 + 5x + 6 = 0 y 2e−x + x3 sen x = 0) no
pueden obtenerse a partir de métodos analíticos directos.
• No se tienen métodos directos ni siquiera para las soluciones de
ecuaciones trascendentales simples.
Dr. César Gutiérrez Cuba
Métodos gráficos
• El trazado de la función f(x) con el eje x da la raíz de la ecuación
f(x)=0. Los puntos donde la curva f(x) cruza el eje x, son las raíces de
la ecuación.

• Las soluciones obtenidas mediante métodos gráficos no son precisas.

• Los gráficos de algunas curvas estándar son útiles para rastrear el
intervalo en el que se encuentra la raíz de la ecuación y también son
importantes para dar valores de inicio.

Dr. César Gutiérrez Cuba

Raíces

Dr. César Gutiérrez Cuba

Métodos iterativos
• Supongamos una aproximación inicial {x0} a la solución del problema dado.
Considere un procedimiento matemático para generar una mejor
aproximación {x1} a partir de esta aproximación inicial. Deje que se genere
una secuencia {x2}, {x3} ,….,{xn} de tales aproximaciones utilizando este
procedimiento matemático, donde el siguiente elemento de la secuencia se
obtiene con la ayuda de elementos anteriores.
• Este tipo de procedimientos matemáticos son algorítmicos y se conocen
como métodos iterativos.
• Si la secuencia generada converge va a la solución del problema dado,
entonces se dice que el método iterativo es convergente, caso contrario se
dice que es divergente.

Dr. César Gutiérrez Cuba

• Los métodos iterativos pueden proporcionar soluciones de
ecuaciones complicadas y engorrosas. También se pueden obtener
soluciones con una precisión muy alta con el uso de las
computadoras.
• Dado que estos métodos son algorítmicos, pueden implementarse
fácilmente como programas.
• En la actualidad debido a la fácil disponibilidad de las computadoras,
estos métodos se han vuelto populares.

Dr. César Gutiérrez Cuba

• Los métodos iterativos son los métodos más exitosos para encontrar
las raíces aproximadas de las ecuaciones no lineales por las siguientes
razones:
1. Los métodos iterativos pueden encontrar raíces de ecuaciones
trascendentales y de polinomios de orden alto.
2. Estos procedimientos son algorítmicos y sistemáticos.
3. Estos métodos proporcionan el resultado con alta precisión.
4. Los algoritmos se pueden implementar con la ayuda de software en
computadoras.
5. El mismo algoritmo se puede aplicar a diferentes problemas.
• Un aspecto importante de los métodos iterativos es encontrar un
intervalo que contenga la raíz de la ecuación no lineal.

Dr. César Gutiérrez Cuba

Dr. César Gutiérrez Cuba
Etapas de solución
• Se tienen dos etapas para encontrar la raíz de la ecuación no lineal:
1. Delimitar la raíz.
2. Refinar la solución hasta una exactitud deseada.

Dr. César Gutiérrez Cuba

Graficando la función
• Graficar la función envuelve plotear la función no lineal sobre un
rango de interés.
• La resolución de los gráficos generalmente no es suficientemente
exacto.
• Estos gráficos muestran la conducta general de la ecuación no lineal.

Dr. César Gutiérrez Cuba

Dr. César Gutiérrez Cuba
Búsqueda Incremental
• Una tabla de búsqueda incremental es conducido iniciando en una región
de interés y evaluando la función no lineal en pequeños incrementos a
través de la región.
• Cuando el valor de la función cambia de signo, se asume que existe una raíz
en este intervalo. Los dos puntos del intervalo que contienen a la raíz se
emplean como estimados iniciales para un proceso de búsqueda más
precisa.

x f(x)

Dr. César Gutiérrez Cuba

Métodos para resolver f(x)=0
Métodos iterativos para calcular las raíces aproximadas de la ecuación f(x)=0
son:
De dominio cerrado:
1. Bisección o Método de reducción a la mitad de Bolzano
2. Método de posición falsa o Método Regula Falsi

De dominio abierto:
Método de punto fijo o Método de aproximaciones sucesivas
3. Método Newton-Raphson
4. Método de la secante
6. Método de punto fijo

Dr. César Gutiérrez Cuba

Método de Bisección o Método de reducción a la
mitad de Bolzano
• El método de bisección es el método iterativo más simple para
encontrar las raíces reales de una ecuación, f(x) = 0. Se basa en
aplicaciones repetidas del teorema del valor intermedio. Necesitamos
dos valores iniciales, a y b, que satisfagan el teorema del valor
intermedio, es decir, f (a).f (b) <0 y la función f(x) debe ser continua
en (a,b).
• Para dos valores iniciales a y b, que encierran la raíz, la primera
aproximación a la raíz es el punto medio del intervalo (a, b), es decir:

Dr. César Gutiérrez Cuba

• Si f (a).f (x0)<0, entonces de acuerdo con el teorema del valor
intermedio, la raíz estará en el intervalo (a, x0). Entonces la siguiente
aproximación viene dada por:

• De lo contrario, la raíz estará en el intervalo (x0, b) y la siguiente

aproximación viene dada por:

Dr. César Gutiérrez Cuba

 • Este proceso puede continuar para generar una secuencia
, de aproximaciones a la raíz. Sean y las tres
últimas aproximaciones a la raíz, entonces la enésima aproximación xn
viene dada por:

Si:

xn-3 xn-2 xn-1

Caso contrario:

Dr. César Gutiérrez Cuba

 Figura 4. Método de bisección

Dr. César Gutiérrez Cuba

 ¿Dónde detener las iteraciones?
• En general, los métodos numéricos no encontrarán la raíz exacta; más
bien encuentran algunas aproximaciones adecuadamente precisas a
la raíz. Los algoritmos numéricos refinan estas aproximaciones con
iteraciones. Ahora la pregunta es ¿dónde detener estas iteraciones?
Es necesario imponer ciertas condiciones bajo las cuales se termina el
proceso de iteración.
Puede ser necesario especificar una
tolerancia de error, es decir, el valor de
𝜀 = 1𝑥10−4 la función es cercano a cero

O la diferencia absoluta entre las dos

𝜀 = 1𝑥10−5 últimas iteraciones consecutivas debe estar
por debajo de un límite de tolerancia

Dr. César Gutiérrez Cuba

 Ejercicio:
• Use el método de bisección para calcular la raíz de la ecuación
cos x - 5x + 1 = 0 en el intervalo (0, 1). Tener en cuenta que la función
cos (x) se debe evaluar en radianes.

Sea a = 0, b = 1 las aproximaciones iniciales a la raíz. La primera aproximación a

la raíz es el punto medio del intervalo (a, b):

Dr. César Gutiérrez Cuba

Dr. César Gutiérrez Cuba
Dr. César Gutiérrez Cuba
Continuando de esta manera,
podemos encontrar fácilmente
las siguientes aproximaciones a
la raíz:

Dr. César Gutiérrez Cuba

Número de iteraciones en el método de
bisección
• Para calcular el número de iteraciones en el método de bisección
emplear la ecuación:

Dónde 𝜺, es el error de tolerancia y n es el número de iteraciones

requerido dado un error de tolerancia especificado.

Dr. César Gutiérrez Cuba

• Por ejemplo, para una tolerancia al error igual a 0.005, si
comenzamos con un intervalo de unidad de longitud (b - a = 1),
entonces el número requerido de iteraciones viene dado por:

Dr. César Gutiérrez Cuba

Método de Regula Falsi o Método de posición falsa
• Al igual que el método de bisección, el método de posición falsa también requiere dos valores de
inicio, a y b, que delimitan la raíz. La raíz de la ecuación f(x) = 0 se debe encontrar en el intervalo
[a, b], y la función f(x) debe ser una función continua.
• Entonces, la siguiente aproximación es el punto de intersección de la recta que une estos dos
puntos {(a, f (a)), (b, f (b))} y el eje x. Este punto de intersección da una "posición falsa" de la raíz,
y es la razón del nombre del método de posición falsa o en latín, regula falsi. La ecuación de la
recta que une dos puntos (a, f (a)) y (b, f (b)) es la siguiente:

Sea x0 el punto de intersección de esta

recta y el eje x. En el punto x = x0, esta
ecuación se reduce a la siguiente ecuación:

Figura 5.
Representación gráfica
del método regula falsi.

Dr. César Gutiérrez Cuba

• Entonces, x0 es la aproximación a la raíz. Continuaremos con el nuevo
intervalo. Si f(a).f(x0)<0, entonces la raíz estará en el intervalo (a,x0),
por lo que la siguiente aproximación viene dada por:

Caso contrario:

Dr. César Gutiérrez Cuba

 Ejemplo:
• Use el método Regula Falsi para calcular la raíz de la ecuación x3 - 4x - 9 = 0
en el intervalo (2, 3). Realice seis iteraciones.
Las aproximaciones iniciales son a = 2 y b = 3. Usando el método Regula
Falsi, tenemos la siguiente aproximación:

Dr. César Gutiérrez Cuba

 Por lo tanto, la
raíz se encuentra
en el intervalo
(2.6, 3)

Dr. César Gutiérrez Cuba

• Al aplicar el método Regula Falsi con aproximaciones 2.6 y 3,
tenemos:

Dr. César Gutiérrez Cuba

 Como f (2.693252) = −,
entonces la raíz se encuentra
entre 2.693252 y 3

Dr. César Gutiérrez Cuba

Continuando con estas aproximaciones, tenemos:

Dr. César Gutiérrez Cuba

Continuando la secuencia de cálculos tenemos:

Dr. César Gutiérrez Cuba

Tarea:
Resolver: en el intervalo:

a) Empleando método de bisección

b) Empleando método de falsa posición
A mano y Excel.
Tomar ≤ 𝜀 = 1𝑥10−5
Comparar aproximaciones con la solución dada por:

Dr. César Gutiérrez Cuba

Tarea:
Resolver: en el intervalo:

a) Empleando método de bisección

b) Empleando método de falsa posición
A mano y Excel.
Tomar ≤ 𝜀 = 1𝑥10−5
Comparar aproximaciones con la solución dada por:

Dr. César Gutiérrez Cuba

Tarea:
Resolver: en el intervalo: 2,3

a) Empleando método de bisección

b) Empleando método de falsa posición
A mano y Excel.

Tomar ≤ 𝜀 = 1𝑥10−4

Dr. César Gutiérrez Cuba