Afficher la notice abrégée

dc.contributor.advisorKarim Belabas(karim.belabas@math.u-bordeaux1.fr)
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierLithe and fast algorithmic number theory [LFANT]
dc.contributor.authorMOLIN, Pascal
dc.contributor.otherJean-Marc Couveignes, Président
dc.contributor.otherKarim Belabas, Directeur
dc.contributor.otherEduardo Friedman, Rapporteur
dc.contributor.otherHenri Cohen
dc.contributor.otherRégis de la Bretèche
dc.contributor.otherAhmed Sebbar
dc.date.accessioned2024-04-04T02:28:21Z
dc.date.available2024-04-04T02:28:21Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190100
dc.description.abstractCette thèse montre la possibilité d'une application rigoureuse de la méthode d'intégration numérique double-exponentielle introduite par Takahasi et Mori en 1974, et sa pertinence pour les calculs à grande précision en théorie des nombres. Elle contient en particulier une étude détaillée de cette méthode, des critères simples sur son champ d'application, et des estimations rigoureuses des termes d'erreur. Des paramètres explicités et précis permettent de l'employer aisément pour le calcul garanti de fonctions définies par des intégrales. Cette méthode est également appliquée en détail au calcul de transformées de Mellin inverses de facteurs gamma intervenant dans les calculs numériques de fonctions L. Par une étude unifiée, ce travail démontre la complexité d'un algorithme de M. Rubinstein et permet de proposer des algorithmes de calcul de valeurs de fonctions L quelconques dont le résultat est garanti et dont la complexité est meilleure en la précision.
dc.description.abstractEnThis thesis contains a detailed study of the so-called double exponential integration formulas introduced by Takahasi and Mori in 1974, and provides explicit bounds for a rigorous application of the method in number theory. Accurate parameters are given, which makes it possible to use it as a blackbox for the rigorous computation of functions defined by integrals. It also deals with numerical computations of L functions. The complexity of an algorithm due to M. Rubinstein is proven. In the context of double-exponential transformation, a new algorithm is provided whose complexity is low in terms of precision.
dc.language.isofr
dc.subjectintégration numérique
dc.subjectfonctions L
dc.subjectanalyse complexe
dc.subjectméthode double-exponentielle
dc.subject.ennumerical integration
dc.subject.enL functions
dc.subject.encomplex analysis
dc.subject.endouble exponential formulas
dc.titleIntégration numérique et calculs de fonctions L
dc.title.enNumerical integration and L functions computations
dc.typeThèses de doctorat
dc.subject.halMathématiques [math]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.institutionUniversité Sciences et Technologies - Bordeaux I
bordeaux.ecole.doctoraleMathématiques et Informatique
hal.identifiertel-00537489
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00537489v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Int%C3%A9gration%20num%C3%A9rique%20et%20calculs%20de%20fonctions%20L&rft.atitle=Int%C3%A9gration%20num%C3%A9rique%20et%20calculs%20de%20fonctions%20L&rft.au=MOLIN,%20Pascal&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée