Está en la página 1de 18

UD 3 SISTEMAS DE

ECUACIONES ALGEBRAICAS
NO LINEALES
Docente: MSc. Janneth Medina Alemán
Introducción

▪ Existen ecuaciones de tipo no lineal (no polinomiales)


que son muy conocidas debido a que existen algunos
métodos analíticos que conducen a una fórmula para su
solución; como por ejemplo, la solución de ciertas
ecuaciones trigonométricas simples.

▪ Sin embargo, muchas ecuaciones no lineales no se


pueden resolver directamente por métodos analíticos, por
lo que se deben usar métodos basados en aproximaciones
numéricas.
Introducción

▪ En este capítulo se consideran algunos métodos numéricos para determinar las


soluciones reales de ecuaciones de la forma:
f (x) = 0
donde f es una función real.

▪ La resolución del sistema trata de encontrar un valor de x, que llamaremos


x*, que satisfaga las ecuaciones (1) f(x*)=0 ó (2) x*=F(x*).
▪ Cuando las ecuaciones f(x) y F(x) no son lineales el problema se debe resolver
utilizando métodos iterativos.
▪ Una solución iterativa genera una secuencia x0, x1, x2, x3,...xi donde x0 es un valor
estimado inicial.
Características de los sistemas algebraicos no
lineales.

▪ En este capítulo se consideran algunos métodos numéricos para determinar las


soluciones reales de ecuaciones de la forma:
f (x)=0
▪ donde f es una función real. Para hacer esto se consideran métodos iterativos
con el fin de resolver la ecuación esto es, dado un valor inicial x0, se construye
una sucesión de números reales x0 ...xn

▪ Si la ecuación y el método definido son adecuados, se espera que xn → *0


cuando n→∞. En este caso se dice que el método converge a la solución x*; de
no ser así, se dice que el método diverge.
Criterios de convergencia
▪ Se entiende por convergencia de un método
numérico la garantía de que, al realizar un
“buen número” de iteraciones, las
aproximaciones obtenidas terminan por
acercarse cada vez mas al verdadero valor
buscado.

▪ En la medida en la que un método numérico


requiera de un menor numero de iteraciones que
otro, para acercarse al valor deseado, se dice
que tiene una mayor rapidez de convergencia.
Criterios de convergencia

▪ Este problema se aborda en análisis numérico


mediante procesos iterativos (algoritmos), que
corresponde a un conjunto prescrito de instrucciones o
reglas bien definidas, ordenadas y finitas que permite
realizar una actividad mediante pasos sucesivos que
no generen dudas a quien deba realizar dicha
actividad, generalizando en cierto modo estos
procesos, sin usar radicales.

▪ Es necesario conseguir una función iterativa para generar una secuencia de


convergencia. La iteración se detiene cuando se cumple un determinado criterio,
basado en una comparación entre la tolerancia en el error deseado εd y el error real εy.
Método del punto fijo multivariable

▪ El método del punto fijo también se puede extender de manera simple para
aplicarlo a un sistema de ecuaciones no lineales. El sistema de ecuaciones
por iterar se obtiene reagrupando cada una de las ecuaciones para obtener
un sistema de ecuaciones que separa en el lado izquierdo cada una de las
variables; en el lado derecho se inserta una aproximación de cada variable,
y así se calculan los nuevos valores. Éstos se usan para dar, a su vez,
nuevos valores, y el proceso se repite en forma
▪ Si el método es adecuado, los valores se aproximan cada vez más a la
solución verdadera.
Método del punto fijo multivariable

▪ Este método se basa en el hecho de que para una función dada f:[a,b]
→ ℝ, siempre es posible transformar el problema ; f(x)=0, en el problema
equivalente a:
x-φ(x)=0

▪ Dende la función auxiliar φ:[a,b] →ℝ, debe ser elegida de cierta forma para
que: φ(α)=α, siempre que f(α)=0.
▪ Aproximar los ceros de una función se transforma en el problema de
encontrar los puntos fijos del mapeo φ los que se realiza siguiendo el
siguiente algoritmo iterativo, dado x0, sea:
Método del punto fijo multivariable
Casos de estudio.

dado X0→ (0,0)


Casos de estudio solución
Casos de estudio.
Caso de estudio: Ejemplo 2:

Usando el método de iteración de punto fijo determine las raíces del


sistema de ecuaciones:

Sabiendo que sus raíces correctas son: (x,y) → (2,3) Inicie el calculo
con el valor inicial (x,y) → (1.5,3.5)
Caso de estudio: Ejemplo 3:

Usando el método de iteración de punto fijo determine las raíces del


sistema de ecuaciones:

Tomando como valores iniciales los siguientes:


Método de Newton Raphson modificado.
Método de Newton Raphson modificado.
Conclusiones

▪ Unadesventaja de la iteración es que la convergencia


depende de la manera en que se formula la ecuación.

▪ El
método Newton Raphson para dos ecuaciones se puede
generalizar para realizar n ecuaciones simultaneas.

También podría gustarte