Dominância diagonal
Uma matriz quadrada (com o mesmo número de linhas e colunas) é chamada de diagonalmente dominante por linhas se “o valor absoluto de cada elemento da diagonal principal for estritamente maior que a soma dos valores absolutos dos outros elementos da mesma linha”.
Para ilustrar...
[
[10, 3, 6],
[2, -9, -6],
[1, -1, 4]
]Os valores absolutos do canto superior esquerdo ao canto inferior direito são:
10= Primeiro elemento da primeira linha.9= Segundo elemento da segunda linha.4= Terceiro elemento da terceira linha.
... resultando em um total de 23 para a diagonal dominante por linhas.
Na primeira linha...
- O valor da diagonal é
10. - Os outros valores absolutos são
3e6, cuja soma é9.
... portanto, até aqui a matriz é diagonalmente dominante por linhas, pois 10 > 9.
Na segunda linha...
- O valor da diagonal é
9. - Os outros valores absolutos da segunda linha são
2e6, cuja soma é8.
... portanto, a segunda linha é diagonalmente dominante, pois 9 > 8.
Se o primeiro valor fora da diagonal nessa linha mudar de 2 para 3, os outros valores absolutos somarão 9 e a dominância estrita deixará de ser satisfeita:
[
[10, 3, 6],
[3, -9, -6],
[1, -1, 4]
]Para que uma matriz quadrada seja diagonalmente dominante por linhas, todas as suas linhas devem satisfazer a mesma condição que a linha 1.
Escreva uma função que determine se uma matriz quadrada fornecida é diagonalmente dominante por linhas.
Exemplos
diag_dom([[2, -1], [-1, 2]]) ➞ true
diag_dom([[0, 1], [1, 0]]) ➞ false
diag_dom([[10, 3, 6], [2, -9, -6], [1, -1, 4]]) ➞ true
diag_dom([[10, 3, 6], [3, -9, -6], [1, -1, 4]]) ➞ falseNotas
Como mostram os exemplos, o tamanho das matrizes variará, mas elas sempre serão quadradas.