Résultats de la recherche

...e vue de la [[Théorie de la complexité (informatique théorique)|complexité algorithmique]], entre « optimiser » et « séparer », sur un même [[polyèdre]]. [[Catégorie:Algorithmique et convexité]] ...

...de nombreux domaines de l'[[informatique théorique]], comme la [[géométrie algorithmique]], les [[algorithme en ligne|algorithmes en ligne]], la [[algorithme probab === Principe de la méthode === ...

En [[algorithmique]], un '''algorithme de sélection''' est une méthode ayant pour but de trouver le ''k''-ième plus petit élément d'un ensemble d' La question de la sélection est un problème essentiel en algorithmique, notamment dans la recherche du maximum, du minimum et de la [[Médiane (sta ...

== Algorithmique == ...erg vers une matrice triangulaire peut ensuite être réalisée à l'aide de [[Méthode itérative|méthodes itératives]] telles que la [[décomposition QR]] avec des ...

...formatique]], plus précisément en [[algorithmique]], plus précisément en [[algorithmique géométrique]], l’'''algorithme de Douglas-Peucker''', aussi connu sous le n ...Considérons une ligne brisée (aussi appelée polyligne dans le jargon de l'algorithmique géométrique). On décide de simplifier la ligne brisée et de la remplacer pa ...

La [[méthode scientifique]] procède par des interactions incessantes entre les [[Mesure ...et ceux des anciennes lois, ceci dans le champ commun d’application et d’[[Méthode expérimentale|expérimentation]]. C’est le [[principe de correspondance]] en ...

Un '''algorithme à régions de confiance''' est un [[Algorithmique|algorithme]] d'optimisation différentiable (l'[[Optimisation (mathématiques ...e peut être vue comme une ''technique de globalisation'', c'est-à-dire une méthode permettant d'obtenir la convergence des itérés (sous certaines conditions) ...

...itères de Wolfe''' sont un ensemble d'inégalités permettant d'optimiser la méthode de [[recherche linéaire (optimisation)|recherche linéaire]] ; plus précisém Les critères de Wolfe donnent une façon économique de point de vue algorithmique de calculer le pas permettant de diminuer <math>\phi</math> dépendant de <m ...

...qrt(''n'')}}, on peut utiliser la [[méthode de Héron]] — c'est-à-dire la [[méthode de Newton]] appliquée à l'équation {{math|1=''x''{{2}} – ''n ''= 0}} — qui ...nels]] si l'on choisit {{math|1=''x''{{ind|0}}}} rationnel. Ainsi, avec la méthode de Newton, on n'a jamais besoin de sortir du [[corps commutatif|corps]] des ...

...construire le [[diagramme de Voronoï]] d'un ensemble de points. C'est une méthode incrémentale qui maintient un diagramme de Voronoï, en ajoutant les points .../Franck.Hetroy/Teaching/GeoAlgo/poly_geoalgo.pdf|titre=Un peu de géométrie algorithmique, 4.2 Voronoı̈ : construction incrémentale|auteur=Franck Hétroy|site=[[ENSIM ...

...ndu avec [[Oméga de Chaitin]], constante mathématique définie en [[théorie algorithmique de l'information]].}} === Calcul [[Méthode itérative|itératif]] === ...

...en [[analyse numérique]], la '''méthode du gradient biconjugué''' est un [[Algorithmique|algorithme]] permettant de résoudre un [[système d'équations linéaires]] ...athématiques)|matrice]] <math>A</math> soit auto-adjointe, en revanche, la méthode requiert des multiplications par la [[matrice adjointe]] <math>A^*</math>. ...

En [[algorithmique]], une ''heuristique'' est une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairemen * l'incubation, recherche de solution, rumination parfois très longue ; la méthode du ''problème résolu'' peut ici dégager les conditions nécessaires à respec ...

...nt au premier dans le cas des [[dérivabilité|fonctions dérivables]] par la méthode du [[multiplicateur de Lagrange]] (et des fonctions non-dérivables par l’al ...e-ci est [[dérivée|dérivable]], l’une des plus performantes est celle du [[Méthode du gradient conjugué|gradient conjugué]]. ...

En [[théorie des graphes]] et en [[algorithmique]], le '''problème du postier chinois''', ou '''problème du postier''' (en a == Méthode de résolution == ...

...(mathématiques élémentaires)|puissances]] entières. En [[anglais]], cette méthode est aussi appelée '''''square-and-multiply''''' (« mettre au carré et multi En comparant à la méthode ordinaire qui consiste à multiplier {{mvar|x}} par lui-même {{math|''n'' – ...

* [[Méthode des poids multiplicatifs]], une méthode générale, qui permet d'obtenir des algorithmes pour divers problèmes en lig [[Catégorie:Algorithmique]] ...

...]] permettant de calculer une puissance, de façon plus efficace que par la méthode naïve consistant à le multiplier par lui-même plusieurs fois : voir [[expon ...

...ible quadratique]] est une modification de l'idée de base utilisée dans la méthode de Dixon. L'algorithme a été proposé par John D. Dixon, un [[mathématicien ...de de Dixon est fondée sur la recherche d'une [[congruence de carrés]]. La méthode naïve de recherche d'une telle congruence consiste à choisir aléatoirement ...

...hmétique modulaire]], la '''méthode de factorisation de Fermat''' est un [[Algorithmique|algorithme]] de [[décomposition en produit de facteurs premiers]] d'un [[en Dans sa forme la plus simple, la méthode de factorisation de Fermat peut être plus lente que la factorisation par [[ ...