Questions marquées «graph-theory»

6
Spectre approximatif d'une grande matrice
Je veux calculer le spectre ( toutes les valeurs propres) d'une grande matrice clairsemée (des centaines de milliers de lignes). C'est dur. Je suis prêt à me contenter d'une approximation. Existe-t-il des méthodes d'approximation pour ce faire? Bien que j'espère une réponse générale à cette question, je serais également satisfait …
3
Tester si deux matrices 12x12 ont le même déterminant
On me donne une matrice symétrique, inversible, définie positive et dense. Je dois tester si où J est la matrice des uns.12×1212×1212 \times 12QQQJdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Je fais actuellement cela avec la bibliothèque de tatou mais cela s'avère trop lent. Le fait est que je dois le …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.