Série · Mathématiques
Algorithmes numériques
Dans Sciences
44 cartes6 joueurs l'ont commencée
Série « Algorithmes numériques » sur Wikicard : 44 cartes tirées de Wikipédia, dont Méthode de Monte-Carlo, Calcul numérique d'une intégrale, Algorithme du simplexe. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
Méthode de Monte-CarloLégendaireUne méthode de Monte-Carlo, ou méthode Monte-Carlo, est une méthode algorithmique visant à calculer une valeur numérique approchée en utilisant des procédés aléatoires,…
Algorithme du simplexeÉpiqueL'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire.- Interpolation numériqueÉpiqueEn analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l'interpolation est une opération mathématique permettant de remplacer une courbe…
- Calcul numérique d'une intégraleÉpiqueEn analyse numérique, il existe une vaste famille d’algorithmes dont le but principal est d’estimer la valeur numérique de l’intégrale définie sur un domaine particulier pour une…
- Transformation de Fourier rapideÉpiqueLa transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD).
Algorithme d'EuclideÉpiqueL'algorithme d'Euclide est un algorithme qui calcule efficacement le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux…
Notation polonaise inverseÉpiqueNotation polonaise inverse, on regarde quelle est l'opération prioritaire, et on place ses deux opérandes puis son opérateur de gauche à droite, et on continue jusqu'à avoir…- Méthode de Ruffini-HornerRareLa méthode de Ruffini-Horner de recherche d'une valeur approchée de racine d'un polynôme est publiée à quelques années d'intervalle par Paolo Ruffini (1804-1807-1813) et par…
Méthode de Crank-NicolsonRareLa méthode de Crank-Nicolson est un algorithme simple permettant de résoudre des systèmes d'équations aux dérivées partielles.
Méthode du gradient conjuguéRareLa méthode du gradient conjugué est un algorithme pour résoudre des systèmes d'équations linéaires dont la matrice est symétrique définie positive.- Extrapolation (mathématiques)RareL'extrapolation est le calcul d'un point d'une courbe dont on ne dispose pas d'équation, à partir d'autres points, lorsque l'abscisse du point à calculer est au-dessus du maximum…
Algorithme de StrassenRareL’algorithme de Strassen est un algorithme calculant le produit de deux matrices carrées de taille n, proposé par Volker Strassen en 1969.- Extraction de racine carréeRareL'extraction de racine carrée est le processus qui consiste, étant donné un nombre, à en calculer la racine carrée.
Intelligence artificielle et droit d'auteur dans l'artRareL’intelligence artificielle (IA) et le droit d’auteur dans le domaine artistique sont des sujets qui suscitent un intérêt croissant.
Algorithme de KaratsubaRareL'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en O(nlog2(3)) ≈ O(n1,585) au lieu de O(n2) pour…- Méthode de surrelaxation successiveRareLa méthode de surrelaxation successive (en anglais : Successive Overrelaxation Method, abrégée en SOR) est une variante de la méthode de Gauss-Seidel pour résoudre un système…
Méthode du point médianRareLa méthode du point médian est une méthode permettant de réaliser le calcul numérique d'une intégrale ∫ a b f ( x ) d x .
Construction des tables trigonométriquesPeu communeLes tables de fonctions trigonométriques sont utiles dans beaucoup de domaines.- Algorithme de Schönhage-StrassenPeu communeL’algorithme de Schönhage-Strassen est un algorithme de multiplication de grands entiers par transformée de Fourier rapide publié en 1971 par Arnold Schönhage et Volker Strassen.
Filtre particulairePeu communeLes filtres particulaires, aussi connus sous le nom de méthodes de Monte-Carlo séquentielles, sont des techniques sophistiquées d'estimation de modèles fondées sur la simulation.- Algorithme Toom-CookPeu communeL'algorithme Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands nombres.
- CORDICPeu communeCORDIC (sigle de COordinate Rotation DIgital Computer, « calcul numérique par rotation de coordonnées ») est un algorithme de calcul des fonctions trigonométriques et…
- Crible d'AtkinPeu communeLe crible d'Atkin est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N.
- Complexité de la multiplication de matricesPeu communeLa complexité de la multiplication de matrices est le nombre d'opérations requises pour l'opération de produit matriciel.
- Algorithme de FürerPeu communeL'algorithme de Fürer est un algorithme de multiplication de très grands entiers.
- Méthode du cercle de séparationPeu communeLa méthode du cercle de séparation est un algorithme numérique de recherche des racines complexes d'un polynôme.
Méthode de quasi-Monte-CarloPeu communeLa méthode de quasi-Monte-Carlo est une méthode d'intégration numérique et la résolution de problèmes numériques par l'utilisation de suites à discrépance faible.
Fonction de WalshPeu communeFonction de Walsh au point x, avec 0 ≤ x < 1, est : W j ( x ) = ( − 1 ) k 0 x 0 + .- Réduction de la variancePeu communeLa réduction de la variance regroupe l'ensemble des techniques, plus ou moins simples, qui permettent de réduire la variance des estimateurs de Monte-Carlo.
Rosetta CodePeu communeRosetta Code est un site Internet de chrestomathie des langages informatiques qui implémente des algorithmes, des tâches à réaliser et divers problèmes de programmation dans de…- Algorithme de RemezCommuneEn mathématiques, l’algorithme de Remez, du nom de son inventeur Eugène Yakovlevitch Remez, vise à construire la meilleure approximation polynomiale d'une fonction continue sur un…
- Algorithme de Karplus-StrongCommuneAlgorithme de Karplus-Strong, du nom des enseignants-chercheurs Kevin Karplus (en) et Alexander Strong qui l'ont respectivement analysé et inventé, désigne un ensemble de…
- Méthode de Monte-Carlo cinétiqueCommuneLa méthode de Monte-Carlo cinétique, kinetic Monte Carlo (KMC) en anglais, est une méthode de Monte-Carlo de simulation informatique permettant de simuler des processus se…
- Algorithme de GoertzelCommuneL'algorithme de Goertzel est un algorithme utilisé en traitement du signal pour détecter la présence d'une fréquence dans une séquence d'échantillons.
- Variable de contrôleCommunePour la méthode de Monte-Carlo, une variable de contrôle peut être utilisée afin d'obtenir une réduction de la variance, en exploitant la corrélation entre plusieurs statistiques.
- Algorithme d'Odlyzko-SchönhageCommuneL'algorithme d'Odlyzko-Schönhage est un algorithme d'évaluation rapide de la fonction zêta de Riemann ζ : z ↦ ∑ n = 1 + ∞ 1 n z {\displaystyle \zeta ~:~z\mapsto \sum…
- Décomposition orthogonale aux valeurs propresCommuneDécomposition orthogonale aux valeurs propres consiste à décomposer des données avec des fonctions orthogonales déterminées à partir des données appelées fonctions orthogonales…
- Variable antithétiqueCommuneLa variable antithétique consiste à choisir l'échantillon 2 identiquement distribué selon la loi de X mais en renonçant à l'indépendance, plus précisément en s'arrangeant pour que…
- Tripoli-4CommuneTripoli-4 représente la quatrième génération du code de Monte-Carlo de transport de particules à énergie continue développé par le Service d'Études des Réacteurs et de…
- Scindage binaireCommuneLe scindage binaire (en anglais binary splitting) est une méthode d'accélération du calcul de sommes avec des termes rationnels.
- Algorithme de Hoshen-KopelmanCommuneL'algorithme de Hoshen-Kopelman est un algorithme de partitionnement (clustering) des cases d'un réseau, autrement dit, il permet de dénombrer les amas d'un type d'objet dans un…
.png?width=320)
Kunstweg de Jost BürgiCommuneLe Kunstweg ou Artificium de Jost Bürgi est un algorithme itératif qui permet de calculer, pour un entier positif n {\displaystyle n}, des valeurs approchées rationnelles des…- Algorithme de CannonCommuneL'algorithme de Cannon est utilisé pour réaliser de manière distribuée une multiplication de matrices à deux dimensions.
- Technique d'activation et de relaxationCommuneLa technique d'activation et de relaxation (ART) est une méthode numérique permettant de trouver des chemins de diffusion dans des systèmes d'atomes.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.