Perguntas com a marcação «linear-algebra»

Estou tentando resolver um problema de APSP (caminho mais curto de todos os pares) em um gráfico ponderado. Na verdade, este gráfico é uma grade dimensional de 1, 2 ou 3, e os pesos em cada aresta representam a distância entre seus dois vértices. O que eu quero ter é a distância do gráfico...

Sou um noob em algoritmos de autovalores, mas algo chama minha atenção. O algoritmo QR trabalha com matrizes reais / complexas que produzem valores próprios reais / complexos. No entanto, ele não pode produzir autovalores complexos a partir de uma matriz real . Aqui um exemplo simplista escrito em...