Questions marquées «complexity»

Relatif au niveau de difficulté d'un calcul ou au temps de fonctionnement asymptotique d'un algorithme.

3
Concours de programmation scientifique
Je participe régulièrement à ce que l'on appelle des "concours de programmation", où vous résolvez des problèmes algorithmiques difficiles avec votre propre code et des compétences en résolution de problèmes pendant une période de temps limitée. Pour des exemples référentiels de ce à quoi ils pourraient ressembler, recherchez des compétitions …
1
Complexité des simulations MD
Je suis nouveau dans les simulations de dynamique moléculaire (MD). Quelle est la complexité d'une simulation de dynamique moléculaire en termes de temps de simulation? En d'autres termes, si je veux augmenter le temps simulé de 10 nanosecondes à 20 nanosecondes, à quoi puis-je m'attendre en termes d'augmentation du temps …
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
Comptage FLOP pour les fonctions de bibliothèque
Lors de l'évaluation du nombre de FLOP dans une fonction simple, on peut souvent simplement descendre l'expression en comptant les opérateurs arithmétiques de base. Cependant, dans le cas d'instructions mathématiques impliquant une division paire, on ne peut pas le faire et s'attendre à pouvoir comparer avec les nombres FLOP à …
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 …
3
Y a-t-il une complexité entre et [fermé]
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Computational Science Stack Exchange. Fermé il y a 5 ans . Existe-t-il un degré de complexité supérieur à et inférieur à …
2
Effort de calcul des algorithmes
O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).xoptxoptx_\text{opt}x0x0x_0xopt.xopt.x_\text{opt}.xxxϵ−ϵ−\epsilon-OO\mathcal{O}||x−xopt||2||x0−xopt||2≤ϵ.||x−xopt||2||x0−xopt||2≤ϵ.\begin{equation} \frac{||x - x_{\text{opt}}||_2}{||x_0 - x_\text{opt}||_2} \leq \epsilon. \end{equation} Supposons qu'il existe deux algorithmes itératifs et pour trouver une solution close de avec les propriétés suivantes:A1A1\mathcal{A}_1A2A2\mathcal{A}_2ϵ−ϵ−\epsilon-OO\mathcal{O} Pour tout l'effort de calcul total, c'est-à-dire l'effort requis par itération le nombre total d'itérations, pour trouver une solution …
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.