Autor Tema: Problema eliminacion Gaussiana

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

04 Agosto, 2010, 03:49 pm
Leído 1198 veces

la_peke

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Femenino
Hola

me gustaria saber si me pueden ayudar con este ejercicio

Una matriz A cuadrada se llama de Hessenberg superior \( a_{ij}= 0  \)para cada par de indices (i,j) con \( i \geq{j+2} \). Se ha escrito un programa que ejecuta la eliminacion Gaussiana sin pivotaje en el sistema \( (d x d) \) Ax = b y se ha tanido cuidado de escribir los bucles de modo que no se realicen operaciones que no sean imprescindibles. ¿Cuantas multiplicaciones y cuantas divisiones lleva a cabo el algoritmo? Ana usa este algoritmo en un sistema muy grande y a continuacion en otro con valor de d doble ¿como se relacionan ambos tiempos de ejecucion? Barbara resuelve los mismo sistemas con un programa de eliminacion Gaussiana sin pivotaje para sistemas generales(no necesariamente de tipo Heissenberg)¿como se relacionan ambos tiempos de ejecucion?


gracias