Computing the Lambert W function in arbitrary-precision complex interval arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Numerical Algorithms Année : 2020

Computing the Lambert W function in arbitrary-precision complex interval arithmetic

Fredrik Johansson
  • Fonction : Auteur
  • PersonId : 1008347
Lithe and fast algorithmic number theory
Institut de Mathématiques de Bordeaux

Résumé

We describe an algorithm to evaluate all the complex branches of the Lambert W function with rigorous error bounds in interval arithmetic, which has been implemented in the Arb library. The classic 1996 paper on the Lambert W function by Corless et al. provides a thorough but partly heuristic numerical analysis which needs to be complemented with some explicit inequalities and practical observations about managing precision and branch cuts.

Domaines

Logiciel mathématique [cs.MS] Analyse numérique [cs.NA]
Fichier principal
Vignette du fichier
lambert.pdf (667.16 Ko) Télécharger le fichier
plotb1y.pdf (136.88 Ko) Télécharger le fichier
plotbb.pdf (172.84 Ko) Télécharger le fichier
plottheta.pdf (133.48 Ko) Télécharger le fichier
plotx.pdf (173.39 Ko) Télécharger le fichier
wplot.pdf (229.86 Ko) Télécharger le fichier
zplot.pdf (351.21 Ko) Télécharger le fichier
zplot2.pdf (352.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Fredrik Johansson  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01519823

Soumis le : jeudi 12 mars 2020-15:38:16

Dernière modification le : mercredi 13 novembre 2024-10:24:02

Archivage à long terme le : samedi 13 juin 2020-12:30:51

Télécharger pour visualiser

Dates et versions

hal-01519823 , version 1 (09-05-2017)
hal-01519823 , version 2 (12-03-2020)

Identifiants

Citer

Fredrik Johansson. Computing the Lambert W function in arbitrary-precision complex interval arithmetic. Numerical Algorithms, 2020, 83 (1), pp.221-242. ⟨10.1007/s11075-019-00678-x⟩. ⟨hal-01519823v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA IMB INSMI INRIA2
448 Consultations
2824 Téléchargements

Altmetric

Partager

More