Autor Tema: "Atajo" En Factorizacion L.U

0 Usuarios y 1 Visitante están viendo este tema.

12 Septiembre, 2022, 08:43 pm
Respuesta #10

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
No hay ningún problema en usar operaciones elementales "extra" o innecesarias; en todo caso el problema es trabajar "de más". Pero no es incorrecto.
Supongamos que en trabajo de mas y tengo 4 matrices elementales, pero la matriz L solo tiene 3 espacios ahi no funcionaria el "atajo" o tal vez no podría trabajar de mas con estas restricciones:
Citar
- Puedes: a una fila sumarle un múltiplo de otra anterior.
- NO puedes: multiplicar una fila por un número, cambiar dos filas de orden; a una fila sumarle un múltiplo de otra posterior.
Y una pregunta, a que te refieres "A una fila sumarle un multiplo de otra posterior" en especial a "posterior". Gracias

13 Septiembre, 2022, 09:11 am
Respuesta #11

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Y una pregunta, a que te refieres "A una fila sumarle un multiplo de otra posterior" en especial a "posterior". Gracias

Sería por ejemplo a la fila uno sumarle la tercera multiplicada por dos, porque la tercera fila es posterior (viene después) de la primera. Esa operación no puede hacerse para la factorización \( LU \).

Citar
No hay ningún problema en usar operaciones elementales "extra" o innecesarias; en todo caso el problema es trabajar "de más". Pero no es incorrecto.
Supongamos que en trabajo de mas y tengo 4 matrices elementales, pero la matriz L solo tiene 3 espacios ahi no funcionaria el "atajo" o tal vez no podría trabajar de mas con estas restricciones:

Respecto al número de operaciones, lo que quiero decir es lo siguiente: supón que partes de la matriz,

\( A=\begin{pmatrix}1 & 1 &1\cr 1&2&2 \cr 1&3 &1\\\end{pmatrix} \)

La forma usual de escalonarla sería.

- Restar a la segunda fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 1&3 &1\\\end{pmatrix} \)

- Restar a la tercera fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 0&2 &0\\\end{pmatrix} \)

- Restar a la tercera fila la segunda por dos: \( U=\begin{pmatrix}1 & 1 &\hfill 1\cr 0&1&\hfill 1 \cr 0&0 &-2\\\end{pmatrix} \)

Si hacemos la inversa de esas tres operaciones sobre la identidad y en orden opuesto obtenemos la matriz \( L \):

\( \begin{pmatrix}1 & 0 &0\cr 0&1&0 \cr 0&0 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  0&2 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}=L \)

Pero también podríamos haber hecho, por ejemplo:

- Sumar a la tercera fila la segunda: \( \begin{pmatrix}1 & 1 &\hfill 1\cr 1&2&\hfill 2 \cr 2&5 &3\\\end{pmatrix} \)

- Restar a la segunda fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 2&5 &3\\\end{pmatrix} \)

- Restar a la tercera fila la primera por dos: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 0&3 &1\\\end{pmatrix} \)

- Restar a la tercera fila la segunda por tres: \( U=\begin{pmatrix}1 & 1 &\hfill 1\cr 0&1&\hfill 1 \cr 0&0 &-2\\\end{pmatrix} \)

Si hacemos la inversa de esas tres operaciones sobre la identidad y en orden opuesto obtenemos la matriz \( L \):

\( \begin{pmatrix}1 & 0 &0\cr 0&1&0 \cr 0&0 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  0&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  2&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  2&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}=L \)

Si te fijas el resultado final es el mismo; sin embargo en el segundo caso hemos hecho cuatro operaciones. De alguna manera la primera sobraba; pero estrictamente no está mal hacerla, en cuanto que lleva igualmente a un resultado correcto.

Saludos.

13 Septiembre, 2022, 03:30 pm
Respuesta #12

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola

Y una pregunta, a que te refieres "A una fila sumarle un multiplo de otra posterior" en especial a "posterior". Gracias

Sería por ejemplo a la fila uno sumarle la tercera multiplicada por dos, porque la tercera fila es posterior (viene después) de la primera. Esa operación no puede hacerse para la factorización \( LU \).

Citar
No hay ningún problema en usar operaciones elementales "extra" o innecesarias; en todo caso el problema es trabajar "de más". Pero no es incorrecto.
Supongamos que en trabajo de mas y tengo 4 matrices elementales, pero la matriz L solo tiene 3 espacios ahi no funcionaria el "atajo" o tal vez no podría trabajar de mas con estas restricciones:

Respecto al número de operaciones, lo que quiero decir es lo siguiente: supón que partes de la matriz,

\( A=\begin{pmatrix}1 & 1 &1\cr 1&2&2 \cr 1&3 &1\\\end{pmatrix} \)

La forma usual de escalonarla sería.

- Restar a la segunda fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 1&3 &1\\\end{pmatrix} \)

- Restar a la tercera fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 0&2 &0\\\end{pmatrix} \)

- Restar a la tercera fila la segunda por dos: \( U=\begin{pmatrix}1 & 1 &\hfill 1\cr 0&1&\hfill 1 \cr 0&0 &-2\\\end{pmatrix} \)

Si hacemos la inversa de esas tres operaciones sobre la identidad y en orden opuesto obtenemos la matriz \( L \):

\( \begin{pmatrix}1 & 0 &0\cr 0&1&0 \cr 0&0 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  0&2 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}=L \)

Pero también podríamos haber hecho, por ejemplo:

- Sumar a la tercera fila la segunda: \( \begin{pmatrix}1 & 1 &\hfill 1\cr 1&2&\hfill 2 \cr 2&5 &3\\\end{pmatrix} \)

- Restar a la segunda fila la primera: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 2&5 &3\\\end{pmatrix} \)

- Restar a la tercera fila la primera por dos: \( \begin{pmatrix}1 & 1 &1\cr 0&1&1 \cr 0&3 &1\\\end{pmatrix} \)

- Restar a la tercera fila la segunda por tres: \( U=\begin{pmatrix}1 & 1 &\hfill 1\cr 0&1&\hfill 1 \cr 0&0 &-2\\\end{pmatrix} \)

Si hacemos la inversa de esas tres operaciones sobre la identidad y en orden opuesto obtenemos la matriz \( L \):

\( \begin{pmatrix}1 & 0 &0\cr 0&1&0 \cr 0&0 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  0&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 0&\hfill  1&0 \cr \hfill  2&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  2&3 &1\\\end{pmatrix}\to
\begin{pmatrix}\hfill 1 & \hfill  0 &0\cr 1&\hfill  1&0 \cr \hfill  1&2 &1\\\end{pmatrix}=L \)

Si te fijas el resultado final es el mismo; sin embargo en el segundo caso hemos hecho cuatro operaciones. De alguna manera la primera sobraba; pero estrictamente no está mal hacerla, en cuanto que lleva igualmente a un resultado correcto.

Saludos.
Gracias, entiendo al 100% esto, pero el problema aquí es el "atajo" para no calcular las inversas, es decir, conseguir L sin hacer inversas

14 Septiembre, 2022, 08:56 am
Respuesta #13

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Gracias, entiendo al 100% esto, pero el problema aquí es el "atajo" para no calcular las inversas, es decir, conseguir L sin hacer inversas

Vale, ya te entendí. Tu te referías a calcular directamente \( L \) usando sólo los coeficientes de cada transformación elemental; en ese caso si hay que hacer las transformaciones "justas".

Pero en realidad ese "atajo" es mínimo; diría que es casi una chorrada. La inversa de una operación elemental es inmediata: la inversa de a la fila \( i \) sumarle la \( j \) por \( k \) es a la fila \( i \) sumarle la \( j \) por \( -k \); por tanto esos tres o cuatro pasos para calcular \( L \) son muy rápidos e inmediatos.

Saludos.

14 Septiembre, 2022, 06:19 pm
Respuesta #14

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Vale, ya te entendí. Tu te referías a calcular directamente \( L \) usando sólo los coeficientes de cada transformación elemental; en ese caso si hay que hacer las transformaciones "justas".
Saludos.
Exactamente
Pero en realidad ese "atajo" es mínimo; diría que es casi una chorrada. La inversa de una operación elemental es inmediata: la inversa de a la fila \( i \) sumarle la \( j \) por \( k \) es a la fila \( i \) sumarle la \( j \) por \( -k \); por tanto esos tres o cuatro pasos para calcular \( L \) son muy rápidos e inmediatos.
Si, ahora que me lo dices no cuesta nada invertirlas, no se porque aprendi ese atajo :laugh:
Muchas gracias Luis