Sistema de ecuaciones algebraicas

En las matemáticas, un sistema de ecuaciones es un conjunto de dos o más ecuaciones con varias incógnitas. Una solución para el sistema debe proporcionar un valor para cada incógnita, de manera que en ninguna de las ecuaciones del sistema se llegue a una contradicción. En otras palabras el valor que reemplazamos en las incógnitas debe hacer cumplir la igualdad del sistema.

Las incógnitas se suelen representar utilizando las últimas letras del alfabeto latino, o si son demasiadas, con subíndices.

Sistema general

La forma genérica de un sistema de $m\,$ ecuaciones y $n\,$ incógnitas es la siguiente:

(1)$\left\{{\begin{matrix}F_{1}(x_{1},...,x_{n})=0\\\vdots \\F_{m}(x_{1},...,x_{n})=0\end{matrix}}\right.$

donde $F_{1},\ldots ,F_{m}$ son funciones de las incógnitas. La solución, perteneciente al espacio euclídeo $\mathbb {R} ^{n}$, será tal que el resultado de evaluar cualquier expresión $F_{i}\,$ con los valores de dicha solución, verifique la ecuación.

Representación gráfica

Los sistemas de 2 o 3 incógnitas admiten representaciones gráficas cuando las funciones $F_{i}\,$ en (1) son continuas a tramos. En cada ecuación se representa como una curva o una superficie curva. La existencia de soluciones en ese caso puede deducirse a partir de la existencia de intersecciones comunes a dichas curvas o superficies curvas.

Clasificación de los sistemas

Un sistema de ecuaciones sobre $\mathbb {R} ^{n}$ puede clasificarse de acuerdo con el número de soluciones en:

• Sistema incompatible cuando no admite ninguna solución.
• Sistema compatible cuando admite alguna solución que a su vez pueden dividirse en:
  • Sistemas compatibles indeterminados cuando existe un número infinito de soluciones que forman una variedad continua.
  • Sistemas compatibles determinados cuando admiten un conjunto finito de soluciones, o un conjunto infinito de soluciones aisladas con a lo sumo un número finito de puntos de acumulación.

Sistema lineal

Un sistema como el anterior en que las anteriores ecuaciones son funciones afines. A diferencia del caso general, la solución de los sistemas de ecuaciones lineales son fáciles de encontrar cuando los coeficientes de las ecuaciones son números reales o complejos. También existen medios generales cuando los coeficientes pertenecen a un anillo, aunque la búsqueda de las soluciones en ese caso puede ser un poco más complicada.

Una característica importante de los sistemas lineales de ecuaciones es que admiten la llamada forma matricial. Esa forma permite representar el sistema usando tres matrices, de la siguiente forma:

(2)${\begin{pmatrix}a_{11}&a_{12}&\cdots &a_{1Y}\\a_{21}&a_{22}&\cdots &a_{2Y}\\\vdots &\vdots &\ddots &\vdots \\a_{X1}&a_{X2}&\cdots &a_{XY}\end{pmatrix}}{\begin{pmatrix}x_{1}\\x_{2}\\\vdots \\x_{Y}\end{pmatrix}}={\begin{pmatrix}b_{1}\\b_{2}\\\vdots \\b_{X}\end{pmatrix}}$

La primera es la matriz de coeficientes, donde el término $a_{ij}\,$ representa al coeficiente que acompaña a la j-ésima incógnita de la ecuación i-ésima. La segunda es la matriz de incógnitas, donde cada término se corresponde con una de las $Y\,$ incógnitas que queremos averiguar. Y la tercera matriz es la de términos independientes, donde el cada $b_{i}\,$ representa al término independiente de la ecuación i-ésima.

Esta representación matricial facilita el uso de algunos métodos de resolución, como el método de Gauss, en el que, partiendo de la matriz aumentada (matriz de coeficientes a la que se le ha acoplado la matriz de términos independientes), y aplicando transformaciones lineales sobre las ecuaciones, pretendemos llegar a una matriz de este tipo:

${\begin{pmatrix}1&0&\cdots &0&b_{1}\\0&1&\cdots &0&b_{2}\\\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&\cdots &1&b_{X}\end{pmatrix}}$

Una vez la matriz se ha triangulado, el valor de cada término $b_{i}\,$ se corresponderá con el de la incógnita $x_{i}\,$. Si nos encontramos alguna fila del tipo ${\begin{pmatrix}0&0&0&b_{X}\\\end{pmatrix}}$, con $b_{X}\neq 0\,$, el sistema no tendrá solución.

Existencia de soluciones

El teorema de la función inversa proporciona condiciones suficientes de existencia de solución, de un sistema como (1) con $m=n\,$. Si sucede que la función vectorial:

$\mathbf {F} :\mathbb {R} ^{n}\longrightarrow \mathbb {R} ^{n},\qquad (x_{1},\dots ,x_{n})\mapsto (F_{1}(x_{1},\dots ,x_{n}),\dots ,F_{n}(x_{1},\dots ,x_{n}))$

Es diferenciable con continuidad, es decir, es de clase $C^{1}(\mathbb {R} ^{n})$ y su jacobiano no se anula en ningún punto entonces existe una única solución del sistema (1). Ya que en ese caso existirá una función inversa, y podremos escribir la solución buscada simplemente como:

$(x_{1},\dots ,x_{n})=\mathbf {F} ^{-1}(\mathbf {0} )$

Sin embargo, la condición de diferenciabilidad anterior aún siendo condición suficiente, no es una condición necesaria, por lo que existen sistemas de ecuaciones en que las funciones $F_{i}\,$ no son diferenciables y sin embargo, existen soluciones. Más aún, en casos en que existe más de una solución si la función es diferenciable entonces el jacobiano se anula en algún punto, pero eso no impide que existan varias soluciones.

En casos de un menor número de ecuaciones que de incógnitas, cuando $m<n\,$, entonces el sistema es compatible indeterminado o carece de soluciones. En esos casos, el teorema de la función implícita proporciona condiciones suficientes, aunque no necesarias, para la existencia de soluciones de un modo similar a como el teorema de la función inversa las proporciona en el caso $m=n\,$.

Número de soluciones

Un sistema de ecuaciones lineales compatibles y determinados la solución es siempre única. En el caso de ecuaciones polinómicas la respuesta es más complicada, aunque puede probarse que dos curvas polinómicas en el plano de grados n y m funcionalmente independientes se tienen como mucho nm soluciones diferentes. Ese resultado se desprende del siguiente teorema de Bézout:

Dos curvas del plano proyectivo complejo $\mathbb {CP} ^{2}$, de grados n y m sin componentes comunes se cortan exactamente en mn puntos contados con multiplicidad.

Métodos de resolución

Si bien para los sistemas de ecuaciones lineales existen multitud de técnicas del álgebra lineal, para los sistemas de ecuaciones no-lineales el problema es técnicamente bastante más difícil.

Métodos analíticos

Los métodos analíticos se restringen casi exclusivamente a sistemas de ecuaciones lineales. Ni siquiera se conoce una solución analítica para el sistema de ecuaciones de segundo grado general:

${\begin{matrix}a_{1,11}x_{1}^{2}+a_{1,12}x_{1}x_{2}+\dots +a_{1,nn}x_{n}^{2}+b_{1,1}x_{1}+\dots +b_{1,n}x_{n}+c_{1}=0\\a_{2,11}x_{1}^{2}+a_{2,12}x_{1}x_{2}+\dots +a_{2,nn}x_{n}^{2}+b_{2,1}x_{1}+\dots +b_{2,n}x_{n}+c_{2}=0\\\dots \\a_{n,11}x_{1}^{2}+a_{n,12}x_{1}x_{2}+\dots +a_{n,nn}x_{n}^{2}+b_{n,1}x_{1}+\dots +b_{n,n}x_{n}+c_{n}=0\end{matrix}}$

Métodos numéricos

Las aplicaciones técnicas generalmente recurren a algoritmos numéricos que permiten calcular aproximaciones numéricas a las soluciones de un sistema de ecuaciones.

Uno de los métodos numéricos que puede generalizarse a sistemas no-lineales es el método de Newton-Raphson. En el caso multidimensional la resolución numérica del sistema de n ecuaciones $\scriptstyle \mathbf {f} (\mathbf {x} )=\mathbf {f} (x_{1},\dots ,x_{n})=0$ puede hacerse a partir del conocimiento de una solución aproximada $\scriptstyle \mathbf {x} ^{(0)}=(x_{1}^{(0)},\dots ,x_{n}^{(0)})$, siempre y cuando la aplicación anterior sea difernciable, mediante el esquema iterativo:

$\mathbf {x} ^{(m+1)}=\mathbf {x} ^{(m)}-[D\mathbf {f} (\mathbf {x} ^{(m)})]^{-1}(\mathbf {f} (\mathbf {x} ^{(m))}),\qquad \mathbf {f} :\mathbb {R} ^{n}\to \mathbb {R} ^{n},\ \mathbf {f} \in C^{(1)}(\mathbb {R} ^{n};\mathbb {R} ^{n})$

O más explícitamente:

${\begin{bmatrix}x_{1}^{(m+1)}\\\dots \\x_{n}^{(m+1)}\end{bmatrix}}={\begin{bmatrix}x_{1}^{(m)}\\\dots \\x_{n}^{(m)}\end{bmatrix}}-{\begin{bmatrix}D_{1}f_{1}&\dots &D_{n}f_{1}\\\dots \\D_{1}f_{n}&\dots &D_{n}f_{n}\end{bmatrix}}^{-1}{\begin{bmatrix}f_{1}(\mathbf {x} ^{(m)})\\\dots \\f_{n}(\mathbf {x} ^{(m)})\end{bmatrix}}$

Lamentablemente la convergencia del esquema iterativo anterior no está garantizada y en casos de soluciones múltiples la convergencia puede darse hacia la solución no deseada.

Métodos gráficos

Los métodos gráficos son didácticos e ilustrativos, aunque en general carecen de interés práctico en las aplicaciones técnicas de importancia. Además están restringidos generalmente a sistemas de dos o tres ecuaciones reales.

Dos sistemas de ecuaciones con dos incógnitas de valor real, suelen aparecer como uno de los cinco tipos diferentes mencionados a continuación. Tienen una relación con el número de soluciones:

1. Aquellos sistemas de ecuaciones que representan gráficamente rectas y curvas que se intersecan entre sí. Este tipo de sistema de ecuación es considerado como el normal. Suele tener un número de soluciones finito cada uno formado por las coordenadas de los punto de intersección.
2. Sistemas que tienen simplificaciones falsas. Por ejemplo: 1 = 0. Gráficamente se representan como un conjunto de líneas que nunca se intersecan entre sí, como líneas paralelas.
3. Sistemas de ecuaciones en las que ambos simplificar a una identidad (por ejemplo, x = 2x - y o y - x = 0). Cualquier asignación de valores a las variables desconocidas satisface las ecuaciones. Por lo tanto, hay un número infinito de soluciones, que gráficamente, se representa como todos los puntos del plano que representa la solución.
4. Sistemas en los que las dos ecuaciones representan el mismo conjunto de puntos: son matemáticamente equivalentes (una ecuación general puede ser transformada en otra a través de la manipulación algebraica). Estos sistemas representan completamente la superposición de líneas o curvas, etc Una de las dos ecuaciones es redundante y puede ser desechada. Cada punto de la serie de puntos corresponde a una solución. Generalmente, esto significa que hay un número infinito de soluciones.
5. Sistemas en los que una (y sólo una) de las dos ecuaciones se simplifica a una identidad. Por lo tanto, es redundante y puede ser descartada, según el tipo anterior. Cada punto de la serie de puntos representados por los demás es una solución de la ecuación de los que hay a continuación, por lo general un número infinito.

La ecuación x² + y² = 0 puede ser pensada como la ecuación de un círculo cuyo radio se ha reducido a cero, por lo que representa un único punto: (x = 0, y = 0), a diferencia de una normal de un círculo que contiene infinito número de puntos. Este y otros casos similares muestran la razón por la cual los dos últimos tipos anteriormente descritos necesitan la calificación de "normalmente". Un ejemplo de un sistema de ecuaciones del primer tipo descrito anteriormente, con un número infinito de soluciones viene dada por x = | x |, y = | y | (donde la notación | • | indica el valor absoluto de la función), cuyas soluciones de forma un cuadrante de la x - y plano. Otro ejemplo es x = | y |, y = | x |, cuya solución representa un rayo.

Véase también

• Sistema lineal de ecuaciones

Enlaces externos

• Simultaneous Equations Solver