Questions marquées «linear-algebra»

Questions sur les aspects algorithmiques / informatiques de l'algèbre linéaire, y compris la solution des systèmes linéaires, les problèmes des moindres carrés, les problèmes propres et d'autres questions de ce type.

2
Prédire les temps d'exécution pour l'algèbre linéaire dense
Je voudrais prédire les temps d'exécution des opérations d'algèbre linéaire dense sur une architecture spécifique en utilisant une bibliothèque spécifique. Je voudrais apprendre un modèle qui se rapproche de la fonction Fo p: :Fop::F_{op} \;::\; tailles d'entrée runtime→→ \rightarrow pour des opérations telles que multiplication matricielle, ajout par élément, résolution …
1
Structure des rangs dans le complément Schur
Je fais des recherches sur la structure des compléments Schur et trouve un phénomène intéressant: Supposons que A est du laplacien 5 pt. Si j'utilise l'ordre de dissection imbriqué et la méthode multifrontale pour calculer la factorisation LU, puis vérifier le dernier bloc de complément de Schur, il a un …
2
Estimer la norme d'une boîte noire fonctionnelle
VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R Je voudrais estimer la norme de (d'en haut et d'en bas). Comme est une boîte noire, la seule façon de le faire est de le tester avec des vecteurs unitaires de et, en fonction du résultat, de trouver qui maximise.FFFFFFVVVv∈S1Vv∈S1Vv \in S^1 V|F(v)||F(v)||F(v)| Connaissez-vous …
1
Dissection imbriquée sur grille régulière
Lors de la résolution de systèmes linéaires clairsemés à l'aide de méthodes de factorisation directe, la stratégie de classement utilisée a un impact significatif sur le facteur de remplissage des éléments non nuls dans les facteurs. Une telle stratégie d'ordonnancement est la dissection imbriquée. Je me demande s'il est possible …
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.