Dominância diagonal
Uma matriz quadrada (com o mesmo número de linhas e colunas) é chamada de estritamente diagonalmente dominante por linhas se “o valor absoluto de cada elemento da diagonal principal for estritamente maior que a soma dos valores absolutos dos demais elementos de sua linha”.
Para ilustrar...
[
[10, 3, 6],
[2, -9, -6],
[1, -1, 4]
]Os valores absolutos da diagonal principal, 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 principal.
Na primeira linha...
- O valor absoluto do elemento da diagonal principal é
10. - Os valores absolutos dos demais elementos são
3e6, cuja soma é9.
... portanto, até aqui a matriz é estritamente diagonalmente dominante por linhas, pois 10 > 9.
Na segunda linha...
- O valor absoluto do elemento da diagonal principal é
9. - Os valores absolutos dos demais elementos da segunda linha são
2e6, cuja soma é8.
... portanto, a segunda linha satisfaz a dominância diagonal estrita, pois 9 > 8.
Se o primeiro valor fora da diagonal nessa linha mudar de 2 para 3, a soma dos demais valores absolutos passará a ser 9, fazendo com que a dominância estrita deixe de ser satisfeita:
[
[10, 3, 6],
[3, -9, -6],
[1, -1, 4]
]Para que uma matriz quadrada seja estritamente 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 é estritamente diagonalmente dominante por linhas.
Exemplos
diagDom([[2, -1], [-1, 2]]) ➞ true
diagDom([[0, 1], [1, 0]]) ➞ false
diagDom([[10, 3, 6], [2, -9, -6], [1, -1, 4]]) ➞ true
diagDom([[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.