Questions marquées «sparse-matrix»

Questions liées au stockage, à l'assemblage, aux opérations et à d'autres aspects de la gestion des matrices éparses, pour lesquelles seuls les éléments non nuls sont stockés. Les questions qui ne concernent pas directement les matrices creuses, mais d'autres moyens d'utiliser la parcimonie doivent être marquées avec [sparse-operator].

17
Existe-t-il un solveur de programmation non linéaire de haute qualité pour Python?
J'ai plusieurs problèmes d'optimisation globale non convexe difficiles à résoudre. Actuellement, j'utilise la boîte à outils Optimization de MATLAB (en particulier, fmincon()avec algorithm = 'sqp'), ce qui est assez efficace . Cependant, la majeure partie de mon code est en Python et j'aimerais également en faire l'optimisation. Existe-t-il un solutionneur …
3
Résolution
J'ai des matrices et . est clairsemé et est avec très grand (peut être de l'ordre de plusieurs millions.) est une matrice haut avec plutôt petit ( ) et chaque colonne peut seulement un seul entrée avec le reste étant « s, de telle sorte que . est énorme, il …
3
Distance euclidienne en octave
Je voudrais savoir s'il existe un moyen rapide de calculer la distance euclidienne de deux vecteurs en octave. Il semble qu'il n'y ait pas de fonction spéciale pour cela, alors devrais-je simplement utiliser la formule avec sqrt?
4
Comment réorganiser les variables pour produire une matrice à bandes de bande passante minimale?
J'essaie de résoudre une équation de Poisson 2D par des différences finies. Dans le processus, j'obtiens une matrice clairsemée avec seulement variables dans chaque équation. Par exemple, si les variables étaient U , alors la discrétisation donnerait:555UUU Ui−1,j+Ui+1,j−4Ui,j+Uje,j−1+Uje,j+1=fi , jUi−1,j+Uje+1,j-4Uje,j+Uje,j-1+Uje,j+1=Fje,jU_{i-1,j} + U_{i+1,j} -4U_{i,j} + U_{i,j-1} + U_{i,j+1} = f_{i,j} Je …
3
L'algorithme de Thomas est-il le moyen le plus rapide de résoudre un système linéaire tridiagonal clairsemé à dominante diagonale symétrique
Je me demande si l'algorithme de Thomas est le moyen le plus rapide (de manière probable?) De résoudre un système tridiagonal clairsemé à dominante diagonale symétrique en termes de complexité algorithmique (ne pas chercher de packages d'implémentation comme LAPACK, etc.). Je sais que l'algorithme de Thomas et le multigrille sont …
4
Existe-t-il un package matriciel arithmétique quadruple double?
Je travaille sur un grand système d'équations linéaire clairsemé et mal conditionné. Je veux utiliser l'arithmétique double-double ou l'arithmétique quad-double pour les résoudre. Je sais qu'il existe un package nommé MPACK développé par Nakata, Maho, qui peut effectuer des calculs algébriques linéaires numériques sous arithmétique quadruple double. Cependant, il est …
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.