Universidad de las Fuerzas Armadas “ESPE”

Nombre: Jose Sanmartin

Fecha:04/07/2022

NRC:4139

4. Pivoteo parcial escalado. Supongamos que estamos en paso número p. En cada renglón i, con p ≤
i ≤ m, calculamos el valor máximo absoluto en la parte principal de la matriz:

𝑆𝑖 = 𝑚𝑎𝑥𝑝≤𝑗≤𝑚 |𝐴𝑖,𝑗 |

Supongamos que si > 0 para todo i ∈ {k, . . . , m}. Elijamos el menor entero q con

|𝐴𝑞,𝑘 | |𝐴𝑖,𝑝 |
= 𝑚𝑎𝑥𝑝≤𝑗≤𝑚
𝑆𝑞 𝑆𝑖

|𝐴𝑖,𝑝 |
En otras palabras, sea q el menor de los índices i en los cuales la expresión si alcanza su
𝑆𝑖
máximo. Si 𝑞 ≠ 𝑝 entonces se intercambian los renglones con índices p y q.

Resolucion

Se tiene las matrices:

2 1 3 1
𝐴 = [4 6 8 ] y 𝑏 = [5]
6 𝑎 10 5
Se resuelve von pivoteo parcial escalonado:

Primero econtraremos los valores de 𝑆𝑛 (por filas)

2 1 3 1 → 𝑠1=𝑚𝑎𝑥[|2||1||3|]=3
[4 6 8 ] [5] → 𝑠2=𝑚𝑎𝑥[|4||6||8|]=8 y se encuentra el maypr cociente de la columna 1:
6 𝑎 10 5 → 𝑠3=𝑚𝑎𝑥[|6||6||10|]=10
|𝑎𝑘,1 |
𝑚𝑎𝑥1≤𝑘𝑛
𝑆𝑘
 |𝑎1,1 | |2|
= = 0.67 𝑟𝑎𝑧𝑜𝑛 𝑚𝑎𝑠𝑔𝑟𝑎𝑛𝑑𝑒 − 𝑝𝑖𝑣𝑜𝑡𝑒 𝑑𝑒 𝑙𝑎 𝑓𝑖𝑙𝑎 1
𝑆1 3

|𝑎2,1 | |4|
= = 0.5
𝑆2 8

|𝑎3,1 | |6|
= = 0.6
𝑆3 10

Como la razon mas grande correspone a la fila 1 entonces no se realiza un intercambio de filas y se
continua de manera normal con la eliminacion Gaussiana
2 1 3 1 → 𝑓2 − 2𝑓1 2 1 3 1
[4 6 8 ] [5] → 𝑓3 − 3𝑓1 [0 4 2] [3]
6 𝑎 10 5 → 0 𝑎−3 1 2
Se repite el proceso anterior pero se remplaza con las diferente oopciones dadas anteriormente

Para α=6
2 1 3 1 → 𝑠1=𝑚𝑎𝑥[|2||1||3|]=3
[0 4 2] [3] → 𝑠2=𝑚𝑎𝑥[|0||4||2|]=4 se encuentra el mayor conciente de la columna 2
0 6−3 1 2 → 𝑠3=𝑚𝑎𝑥[|0||3||1|]=3
|𝑎𝑘,2 |
𝑚𝑎𝑥1≤𝑘𝑛
𝑆𝑘

|𝑎2,2 | |4|
= =1
𝑆2 4

|𝑎3,2 | |3|
= =1
𝑆3 3

Al presentar un valor de 1 entonces el cambio de filas es opcional

Para α=9
2 1 3 1 → 𝑠1=𝑚𝑎𝑥[|2||1||3|]=3
[0 4 2] [3] → 𝑠2=𝑚𝑎𝑥[|0||4||2|]=4 se encuentra el mayor conciente de la columna 2
0 9−3 1 2 → 𝑠3=𝑚𝑎𝑥[|0||6||1|]=6
|𝑎𝑘,2 |
𝑚𝑎𝑥1≤𝑘𝑛
𝑆𝑘

|𝑎2,2 | |4|
= =1
𝑆2 4

|𝑎3,2 | |6|
= =1
𝑆3 6
Al presentar un valor de 1 entonces el cambio de filas es opcional cambiar la fila 2 por 3

Para α=-3
 2 1 3 1 → 𝑠1=𝑚𝑎𝑥[|2||1||3|]=3
[0 4 2] [3] → 𝑠2=𝑚𝑎𝑥[|0||4||2|]=4 se encuentra el mayor conciente de la columna 2
0 −3 − 3 1 2 → 𝑠3=𝑚𝑎𝑥[|0||−6||1|]=6
|𝑎𝑘,2 |
𝑚𝑎𝑥1≤𝑘𝑛
𝑆𝑘

|𝑎2,2 | |4|
= =1
𝑆2 4

|𝑎3,2 | |−6|
= =1
𝑆3 6

Al presentar un valor de 1 entonces el cambio de filas es opcional cambiar la fila 2 por 3

Por lo cual podemos concluir que para los valores de alfa, no es necsario realizar el intercambio de
filas para la resolucion mediante pivoteo parcial escalonado.

Para poder realizar un pivoteo completo, se realizo el siguiente algortimo

+

Poniendo a prueba el programa nos dio el siguiente resultado

Esta nueva manera de pivoteo por eleimnacion Gaussiana consiste en resolver un problema
mediante pivoteo parcial

Entre sus ventajsa de este metodo qes que puede restaura matrices diagonales dominanates de
versiones escaldas y codificadas, esto da como resultado buenas escalas en casos generales sin
embargo al resolver problemas de asignacion, esto se puede volver una tarea no trival , pues de esta
no llegar a tener una solucion dual ( es decir deber haber un mimso numero de incognitas como de
variables), sin embargo por la compreljidad del codigo es muy problable que nos de los resultados
mas adecuados a sistemas de ecuaciones con mayor dificultad tomando en cuenta las restricciones
del programa.

Sin embargo por su complejidad es problabe que no sea facil su realizacion sin software, o hacer
algo completamente manual.

Al implementar la estrategia de pivoteo de Rook, se puede controlar y anticipar entornos de

precisión finita, asimismo esta estrategia no admite un uso de pivote parcial, sin un conocimiento
profundo de matrices de coeficientes o esquemas de pre acondicionamiento.
 De igual manera pude existir un mal condicionamiento que se refiere a la sensibilidad de la solución
calculada pequeñas perturbaciones del sistema lineal.

Esta estrategia debe trasladarse a grandes sistemas lineales dispersos los cuales presentan la
propiedad de hiperplanos, pues son paralelos a casi todos los ejes de coordenadas. Este sugiere una
estrategia de pivote especial para sistemas dispersos que consideran el número y la ubicación de
cero en cada fila

Tras revisar estas tres nuevas estrategias de pivoteo podriamos decir que:

Como podemos observar los metodos permiten resolver sistemas mas complejos de ecuacioens
peusto a que sus complejidad en codigo, permite que hayan las restricciones necesarias para que
esto ocurra, sin embargo para ecuaciones que se podrian considerar un poco mas sencillas, no son
tann factibles de hacer con estos metodos. Para eso realicemos esto con otro tipo de eliminaciones
Gaussianas como las anteriores analizadas en clase, tales como Gauss-Jordan , Crammer u otras.

Tambien en lo que se refiere a la realizacion de estos ejercicios de manera manual requiere de un

amplio conocimiento previo, en matrices para no cometer errores, ademas de ser muy complejos y
largo para ser realizados de esta manera, es por eso que para este tipo de elimniaciones se suguiere
utilizar los difertenes software especializados como Octave o Mathlab , para obtener resultados
confiables.

Este tipo de errores ocurren puesto a que las computadoras trabajan con presicion finita, y usa un
metodo que es numericamente inestable como lo es el metodo de elimnaicion gaussina, puesto a
que nose utilizan , se redondean los decimales en cada operaciones lo que puede conllevar a un
error muy alto. Para evitar este error, se deben acudir a otras tecnicas de pivoteo como las
anteriorrmente expuestas, ya que estas realizan operaciones elementales, intercambio de filas por
columnas
𝐴−1 en este caso representara las plantas no consumidas por los herbívoros.

𝐵 −1 son los herbívoros que no fueron devorados por los carnívoros, es decir todos los 𝐶(𝐼, 𝐽)

Cuando realizamos la operación planteada, obtendremos entonces la relación de cuantas plantas

no fueron consumidas por herbívoros, así como cuantos carnívoros no se alimentaron de animales
herbívoros, o en otras palabras analizamos cuantas veces se cumplió la cadena alimenticia

Bibliografía
Definido, N. (s.f.). Obtenido de
http://esfm.egormaximenko.com/numerical_methods/pivoting_es.pdf

UVM. (s.f.). Studocu. Obtenido de Archivos: https://www.studocu.com/es-

mx/document/universidad-del-valle-de-mexico/metodos-numericos/estrategia-de-
pivoteo-para-sistema-de-ecuaciones/19245925