Afficher la notice abrégée

hal.structure.identifierLithe and fast algorithmic number theory [LFANT]
dc.contributor.authorJOHANSSON, Fredrik
dc.date.accessioned2024-04-04T03:14:26Z
dc.date.available2024-04-04T03:14:26Z
dc.date.issued2019-08-08
dc.identifier.issn0098-3500
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/194056
dc.description.abstractEnWe present an efficient implementation of hypergeometric functions in arbitrary-precision interval arithmetic. The functions 0F1, 1F1, 2F1 and 2F0 (or the Kummer U-function) are supported for unrestricted complex parameters and argument, and by extension, we cover exponential and trigonometric integrals, error functions, Fresnel integrals, incomplete gamma and beta functions, Bessel functions, Airy functions, Legendre functions, Jacobi polynomials, complete elliptic integrals, and other special functions. The output can be used directly for interval computations or to generate provably correct floating-point approximations in any format. Performance is competitive with earlier arbitrary-precision software, and sometimes orders of magnitude faster. We also partially cover the generalized hypergeometric function pFq and computation of high-order parameter derivatives.
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.rights.urihttp://creativecommons.org/licenses/by/
dc.subject.enorthogonal polynomials
dc.subject.enBessel functions
dc.subject.enarbitrary-precision arithmetic
dc.subject.enhypergeometric functions
dc.subject.eninterval arithmetic
dc.subject.enautomatic differentiation
dc.title.enComputing hypergeometric functions rigorously
dc.typeArticle de revue
dc.identifier.doi10.1145/3328732
dc.subject.halInformatique [cs]/Logiciel mathématique [cs.MS]
dc.subject.halInformatique [cs]/Analyse numérique [cs.NA]
dc.subject.halInformatique [cs]/Calcul formel [cs.SC]
dc.description.sponsorshipEuropeAlgorithmic Number Theory in Computer Science
bordeaux.journalACM Transactions on Mathematical Software
bordeaux.page1-26
bordeaux.volume45
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue3
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-01336266
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-01336266v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=ACM%20Transactions%20on%20Mathematical%20Software&rft.date=2019-08-08&rft.volume=45&rft.issue=3&rft.spage=1-26&rft.epage=1-26&rft.eissn=0098-3500&rft.issn=0098-3500&rft.au=JOHANSSON,%20Fredrik&rft.genre=article


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