Instituto Tecnológico de Pachuca

Ing. Sistemas Computacionales

Métodos numéricos

Unidad 5: Sistemas de ecuaciones no

lineales

Portafolio de evidencias.

Nombre del alumno: Sánchez Alcántara Jonathan Alejandro.

Nombre del maestro: Chávez Ramírez María Emma.

Numero de control: 18200205

27/11/19
 Unidad 4
Sistemas de ecuaciones no lineales
Introducción
En la unidad 2 nos ocupamos de determinar las raíces de una ecuación no lineal,
un problema relacionado con este, consiste en obtener las raíces de un conjunto
de ecuaciones simultaneas
𝑓1 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0
𝑓2 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0

…. … … …. …
𝑓𝑛 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0

La solución de este sistema consta de un conjunto de valores de 𝑥𝑖 que

simultáneamente hacen que todas las ecuaciones sean igual a 0, las ecuaciones
algebraicas intrascendentales que no pueden expresarse de la forma:

𝑓(𝑥) = 𝑎1 𝑥1 + 𝑎2 𝑥2 + 𝑎3 𝑥3 + ⋯ + 𝑎𝑛 𝑥𝑛 = 𝑏

Donde 𝑎 y 𝑏 son constantes, se les llama ecuaciones no lineales, por ejemplo:

𝑥 2 + 𝑥𝑦 = 10

𝑦 + 3𝑥𝑦 2 = 57

Son dos ecuaciones simultaneas no lineales con dos incógnitas 𝑥 y 𝑦 las cuales se
expresan en la forma de la ecuación 1 como:

𝜇(𝑥, 𝑦) = 𝑥 2 + 𝑥𝑦 = 10

𝜗(𝑥, 𝑦) = 𝑦 + 3𝑥𝑦 2 = 57

Así las opciones serían los valores de 𝑥 y 𝑦 que hacen a las funciones 𝜇 , 𝜗 iguales a
0, la mayoría de los métodos para determinar tales soluciones son extensiones de
métodos abiertos para resolver ecuaciones lineales

Iteración de Punto Fijo para un Sistema No Lineal

o iterativo que permite resolver sistemas de ecuaciones no necesariamente
lineales. En particular se puede utilizar para determinar raíces de una función de la
forma 𝑓(𝑥) siempre y cuando se cumplan los criterios de convergencia.
El procedimiento empieza con una estimación o conjetura inicial de x, que es
mejorada por iteración hasta alcanzar la convergencia. Para que converja, la
derivada (dg/dx) debe ser menor que 1 en magnitud (al menos para los valores x
que se encuentran durante las iteraciones). La convergencia será establecida
mediante el requisito de que el cambio en x de una iteración a la siguiente no sea
mayor en magnitud que alguna pequeña cantidad ε.

Método de Newton Raphson

Recuerden que el método de Newton Raphson se utiliza empleando la derivada
de una función para calcular su intersección con el eje de la variable
independiente, esto es la raíz. Dicho calculo se basa en la expansión de la serie de
Taylor de primer orden. La formula para múltiples ecuaciones se obtiene de forma
idéntica en el caso de 2 variables, una serie de Taylor de primer orden se escribe
como una ecuación no lineal como:

𝑑𝜇 𝑑𝜇𝑖
𝜇𝑖 + 1 = 𝜇𝑖 + (𝑥𝑖+1 − 𝑥) + (𝑦𝑖+1 − 𝑦)
𝑑𝑥 𝑑𝑦
𝑑𝜗 𝑑𝜗𝑖
𝜗𝑖 + 1 = 𝜗𝑖 + (𝑥𝑖+1 − 𝑥) + (𝑦𝑖+1 − 𝑦)
𝑑𝑥 𝑑𝑦

De la misma manera como en la versión pata una sola ecuación, la raíz

aproximada corresponde a los valores de 𝑥 y 𝑦 donde 𝜇𝑖 + 1 y 𝜗𝑖 + 1 son iguales a
cero esta situación donde la ecuación uno queda como:

𝑑𝜇𝑖 𝑑𝜇𝑖 𝑑𝜇𝑖 𝑑𝜇𝑖

𝑥𝑖+1 + 𝑦𝑖+1 = −𝜇𝑖 + 𝑥𝑖 + 𝑦𝑖
𝑑𝑥 𝑑𝑦 𝑑𝑥 𝑑𝑦
𝑑𝜗𝑖 𝑑𝜗𝑖 𝑑𝜗𝑖 𝑑𝜗𝑖
𝑥𝑖+1 + 𝑦𝑖+1 = −𝜗𝑖 + 𝑥𝑖 + 𝑦𝑖
𝑑𝑥 𝑑𝑦 𝑑𝑥 𝑑𝑦

Debido a que se conoce todos los valores con un índice (corresponden al ultimo
valor estimado) las únicas incógnitas son 𝑥𝑖 + 1 y 𝑦𝑖 + 1 , entonces la ecuación 2 es
un conjunto de dos ecuaciones lineales con dos incógnitas y por consecuencia se
pueden usar manipulaciones algebraicas por ejemplo la regla de Kramer para
resolverlo, esto es:

𝑑𝜗𝑖 𝑑𝜇
𝜇𝑖 − 𝜗𝑖 𝑖
𝑑𝑦 𝑑𝑦
𝑥𝑖+1 = 𝑥𝑖 −
𝑑𝜇𝑖 𝑑𝜗𝑖 𝑑𝜇𝑖 𝑑𝜗𝑖
−
𝑑𝑥 𝑑𝑦 𝑑𝑦 𝑑𝑥
 𝑑𝜇𝑖 𝑑𝜗
𝜗𝑖 − 𝜇𝑖 𝑖
𝑦𝑖+1 = 𝑦𝑖 − 𝑑𝑥 𝑑𝑥
𝑑𝜇𝑖 𝑑𝜗𝑖 𝑑𝜇𝑖 𝑑𝜗𝑖
−
𝑑𝑥 𝑑𝑦 𝑑𝑦 𝑑𝑥

En el denominado de cada una de esas ecuaciones formalmente se conoce como

determinante Jacobiano.