Autor Tema: Sistema de Ecuaciones Lineales

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

05 Octubre, 2014, 06:37 am
Leído 1756 veces

juan mate

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos,como haría el siguiente problema?

Sea A una matriz nxn.Proponer un algoritmo que calcule \( A^{-1} \) por eliminación gaussiana utilizando sólo \( n^3 \) operaciones.

y en el siguiente,
Si A es una matriz nxn conocida e invertible y B es nxn,explicar como hallar \( A^{-1}B \)  sin calcular  \( A^{-1}. \)

Tengo una idea ,sea  \( X=A^{-1}B \Rightarrow{} (x^{-1})^{-1}=X=(B^{-1}A)^{-1} \) ,necesitaría conocer B y que sea invertible.

Saludos.

PD:Me estan apareciendo unos símbolos extraños en los mensajes.
 

05 Octubre, 2014, 06:36 pm
Respuesta #1

Fallen Angel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

En cuanto a lo primero, la eliminación gaussiana es en sí un algoritmo de complejidad \( \mathcal{O}(n^{3}) \) que llevará mediante una serie de transformaciones \( P_{1},\ldots ,P_{m} \) tu matriz a la identidad (por ser inversible), es decir, \( P_{1}\cdots P_{m}A=Id_{n} \)

En el segundo, \( AX=B \), si escalonas A tienes un sistema de ecuaciones sencillito.

Un saludo!
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré

06 Octubre, 2014, 06:33 am
Respuesta #2

juan mate

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 62
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Fallen Angel que significa escalonar A?

06 Octubre, 2014, 05:19 pm
Respuesta #3

Fallen Angel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Escalonar me refiero a aplicar eliminación gaussiana, "hacer ceros"

Un saludo!
La Geometría es el arte de pensar bien, y dibujar mal.- H.Poincaré