Accueil Dernière Parution Auteurs Thèmes Mots-clefs Parutions Videos Recherche guidée Comité de lecture Contact Abonnement Soumission d'article   Version anglaise Collection numérisée également sur NUMDAM pour les n°1 à n°148 et sur Revues.org pour les n° 149 et suivants

Recherche selon le critère: Thème: Approximation Affiner ou élargir la recherche Résultats n° 1 à 8 sur un total de 23 entrées référencées Page 1 . 2 . 3 . >> Page suivante Titre Pourquoi la loi de Benford n'est pas mystérieuse Auteur GAUVRIT Nicolas, DELAHAYE Jean-Paul Mots-clefs Biais d'équiprobabilité, Loi de Benford, Paradoxe Thèmes Approximation, Nombres (Théorie des), Probabilités Résumé La loi dite de Benford prévoit que le premier chiffre significatif d'un nombre tiré de manière aléatoire suit une loi logarithmique et non, comme on pourrait s'y attendre, une loi uniforme. Cette loi expérimentale a été démontrée mathématiquement pour diverses suites numériques, et a été vérifiée expérimentalement sur d'immenses corpus numériques. Sur ces données naturelles, la loi de Benford apparaît trés souvent comme une bonne approximation de la réalité, mais il semble aussi qu'elle ne soit qu'une approximation. Nous proposons une nouvelle explication de la loi de Benford, qui ne devrait pas, à notre avis, être considérée comme paradoxale mathématiquement. Nous énonçons un critère de régularité naturel sur une variable X et nous démontrons que, si ce critière est vérifié, alors X suit à peu près la loi de Benford Numéro 182, Été 2008 Langue   Français Lire l'article Titre Résolution de problèmes d'agrégation de préférences via l'approximation par des matrices bistochastiques Auteur TAKOUDA Pawoumodom-L. Mots-clefs Agrégation de préférences, Matrice de permutation, Matrices bistochastiques, Projection alternée Thèmes Approximation, Linéaire (Algèbre), Numérique (Analyse), Permutations, Préférences (Agrégation des) Résumé Dans ce travail, nous étudions les problèmes classiques d'agrégations de préférences. Nous proposons une suite aux travaux de J.M. Blin [5]. Sous certaines hypothèses, Blin ramenait le problème d'agrégation de préférences à celui de la recherche de la matrice de permutation la plus proche d'une matrice bistochastique (dite normalisée de la matrice d'agrément du problème, qui agrège les informations contenues dans les préférences individuelles exprimées). En affaiblissant ces hypothèses (notamment celles de préférences strictes qui doivent porter sur l'ensemble des candidats), nous proposons un schéma à deux phases pour résoudre le problème. La première phase consiste à approcher la matrice contenant les informations des préférences exprimées (qui n'est plus bistochastique) par une matrice bistochastique grâce à un algorithme mis au point par l'auteur [20]. On se ramène alors au même problème que celui considéré par Blin et qui peut être résolu par programmation linéaire ou plus simplement comme un problème de mariages dans un graphe bipartite pondéré (weighted bipartite matching problem, en anglais). Numéro 161, Printemps 2003, n° spécial Recherche opérationnelle et aide à la décision Langue   Français Lire l'article Titre Vijay V. Vazirani, "Approximation algorithms", Berlin-Heidelberg, Springer-Verlag, 2001 Auteur HUDRY Olivier Mots-clefs Aucun Thèmes Analyse bibliographique, Algorithmes - Algorithmique, Approximation, Informatique Résumé Analyse bibliographique Numéro 161, Printemps 2003, n° spécial Recherche opérationnelle et aide à la décision Langue   Français Lire l'article Titre Genèse d'une théorie Auteur FREY Louis Mots-clefs Approximation, Architecture de l'Antiquité, Equation de Pell-Fermat, Médiétés, Partage d'un segment de droite Thèmes Approximation, Archéologie, Arithmétique - Théorie des nombres, Géométrie, Histoire des sciences, Modélisation Résumé Une théorie est présentée sur les représentations mathématiques, et notamment arithmétiques, capables d'expliquer certaines des proportions observées dans des monuments des antiquités grecque et romaine. Numéro 156, Hiver 2001 Langue   Français Lire l'article Titre Approximation par arbres d'une distance partielle Auteur GUENOCHE Alain, GRANDCOLAS Stéphane Mots-clefs Distance partielle, Méthode séquentielle, Reconstruction d'arbre Thèmes Algorithmes - Algorithmique, Approximation, Arbres, Classification - Partition, Distances, Ordres et préordres Résumé En classification par arbre, on cherche à ajuster une dissimilarité donnée par une distance d'arbre. Mais bien souvent, surtout par comparaison de séquences biologiques, les valeurs obtenues sont peu fiables, voire indéterminées. On a alors une distance partielle qui n'est pas définie pour toute paire. Dans ce cas, on peut soit développer une méthode spécifique qui n'utilise que les valeurs disponibles, soit estimer les valeurs manquantes et utiliser une méthode classique pour reconstruire l'arbre. Cet article présente deux méthodes de ce type et les compare à l'aide de simulations sur des distances d'arbre partielles et bruitées. Numéro 146, Été 1999 Langue   Français Lire l'article Titre L'analyse harmonique qualitative et son application à la typologie des trajectoires individuelles Auteur BARBARY Olivier, PINZON SARMIENTO Luz-Mary Mots-clefs Aucun Thèmes Approximation, Démographie, Données (Analyse des), Sociologie, Stochastiques (Processus), Temporelles (Séries) - Séries chronologiques Résumé Cet article présente une synthèse théorique et pratique de «l'analyse harmonique qualitative» en tant qu'outil de statistique descriptive de processus aléatoires, et son application à l'étude de la mobilité humaine. Dans la première partie, on s'intéresse, d'un point de vue mathématique, à l'analyse harmonique d'un processus qualitatif et à son approximation par l'analyse de correspondance du tableau des durées de séjour des individus dans les états possibles du processus. La deuxième et la troisième partie sont consacrées à une application aux données d'une enquête sur la mobilité résidentielle et professionnelle, et les événements familiaux que connaissent les résidents de l'aire métropolitaine de Bogota. On y montre comment la méthode fournit une typologie des trajectoires intra-urbaines et permet de la mettre en relation avec d'autres éléments de la biographie des individus. Numéro 144, Hiver 1998 Langue   Français Lire l'article Titre Quasi-ensembles d'ordre r et approximations de répartitions ordonnées Auteur SERFATI Michel Mots-clefs Aucun Thèmes Approximation, Classification - Partition, Discrètes (Mathématiques), Distances, Ordres et préordres, Treillis Résumé Sur le plan mathématique, la théorie des r-répartitions ordonnées traite d'une extension du concept d' "ensemble des parties d'un ensemble", sous la forme d'un treillis distributif complet. Quant à l'interprétation, on peut considérer chaque r-répartition comme la distribution exhaustive à tous les éléments d'un ensemble *, d'un certain caractère (ou qualité), selon r points de vue, les points de vue formant un ensemble totalement ordonné. Cet article traite exclusivement de l'établissement d'une distance d sur l'ensemble pr(*) de toutes les r-répartitions de *, et de l'approximation, au sens de la métrique d, d'une r-répartition quelconque P par ceux des sous-ensembles qui lui sont le plus proches. On peut alors considérer que l'un quelconque de ceux-ci est susceptible de venir remplacer P, et on interprète ce remplacement comme le résultat d'une procédure décisionnelle terminale. Numéro 143, Automne 1998 Langue   Français Lire l'article Titre Droites discrètes et calendriers Auteur TROESCH Albert Mots-clefs Aucun Thèmes Algorithmes - Algorithmique, Approximation, Arithmétique - Théorie des nombres Résumé La structure d'un calendrier peut être décrite par une suite de formes quasi-affines. Une telle suite, que j'appellerai base quasi-affine, généralise la notion de base de numération. Le problème de la conversion de dates est ainsi ramené à l'écriture du Jour Julien dans une telle base. Un algorithme de reconnaissance de droites discrètes permet d'obtenir la bonne base quasi-affine. A titre d'exemples sont traités les calendriers julien, grégorien, musulman et judaique. Numéro 141, Printemps 1998 Langue   Français Lire l'article Page 1 . 2 . 3 . >> Page suivante Droits des utilisateurs : Cette création est mise à disposition sous un contrat Creative Commons