Questions marquées «algorithms»

Une description des étapes spécifiques nécessaires pour résoudre un problème particulier de manière non ambiguë, exprimée sous une forme abstraite.

2
(comment) écrire des simulations plus rapides?
J'ai commencé à utiliser python comme langage de programmation pour faire toutes mes tâches en CFD. J'ai très peu d'expérience en programmation. Je suis issu du génie mécanique et je poursuis des études supérieures en génie aérospatial. Parfois, l'aspect informatique du CFD devient plus fastidieux que la manipulation des équations …
1
Quels sont les avantages relatifs de l'utilisation de l'algorithme Adams-Moulton par rapport à l'algorithme Adams-Bashforth?
Je suis en train de résoudre un système de deux PDE couplés dans deux dimensions spatiales et en temps de calcul. Étant donné que les évaluations de fonctions sont coûteuses, je voudrais utiliser une méthode en plusieurs étapes (initialisée à l'aide de Runge-Kutta 4-5). La méthode Adams-Bashforth utilisant cinq évaluations …
2
Méthode numériquement stable de calcul des angles entre les vecteurs
Lors de l'application de la formule classique de l'angle entre deux vecteurs: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} on constate que, pour des angles très petits / aigus, il y a une perte de précision et le résultat n'est pas précis. Comme expliqué dans cette réponse Stack Overflow , …
5
Quels sont les avantages et les inconvénients inhérents à l'utilisation de classes pour encapsuler des algorithmes numériques?
De nombreux algorithmes utilisés dans le calcul scientifique ont une structure inhérente différente de celle des algorithmes couramment considérés dans les formes de génie logiciel moins gourmandes en mathématiques. En particulier, les algorithmes mathématiques individuels ont tendance à être très complexes, impliquant souvent des centaines ou des milliers de lignes …
13 algorithms 
1
Énumération des graphiques issus des pavages de Delaunay en 3D
Existe-t-il un algorithme qui énumère les graphiques qui correspondent à une tessellation Delaunay de points en 3D? Dans l'affirmative, existe-t-il une paramétrisation efficace des géométries correspondant à tout "graphe de Delaunay"? Je cherche à énumérer systématiquement toutes les géométries stables de molécules d'une composition spécifiée sans aucune connaissance a priori …
1
Méthodes numériques pour inverser les transformées intégrales?
J'essaie d'inverser numériquement la transformation intégrale suivante: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Donc, pour un j'ai besoin d'approximer où:F(y)F(y)F(y)f(x)f(x)f(x) f(x)f(x)f(x) et sont réels et positifsF(y)F(y)F(y) (ce sont des distributions de probabilité continues) x,yx,yx,y sont réels et positifs (ce sont des grandeurs) J'ai une méthode très compliquée et brutale …
2
Calcul du facteur de Cholesky
Ainsi , le théorème de décomposition de Cholesky que que toute réel symétrique définie positive matrice a une décomposition de Cholesky où est une matrice triangulaire inférieure.MMMM=LL⊤M=LL⊤M= LL^\topLLL Compte tenu , nous savons déjà , il y a des algorithmes rapides pour calculer le facteur de Cholesky .MMMLLL Supposons maintenant …
2
Comment le coût de calcul d'une opération mpi_allgather se compare-t-il à une opération de collecte / diffusion?
Je travaille sur un problème qui peut être mis en parallèle en utilisant une seule opération mpi_allgather ou une opération mpi_scatter et une opération mpi_gather. Ces opérations sont appelées dans une boucle while, elles peuvent donc être appelées plusieurs fois. Dans l'implémentation avec un schéma MPI_allgather, je rassemble un vecteur …
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.