algorithm used in "quadunit"

Michael Hortmann on Fri, 02 Oct 2020 15:48:28 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

algorithm used in "quadunit"

To: "pari-users@pari.math.u-bordeaux.fr" <pari-users@pari.math.u-bordeaux.fr>
Subject: algorithm used in "quadunit"
From: Michael Hortmann <michael.hortmann@gmail.com>
Date: Fri, 2 Oct 2020 15:48:14 +0200
Delivery-date: Fri, 02 Oct 2020 15:48:28 +0200
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=uU3fgGGCLrEoDinahwGafRu3GnZdcTw61OQBtef5/E8=; b=nqqsovXoXaT+dWnqWBKxnqEwyv1Ys4YNwaL2wpX/4Epp7eHQc9dqjCip01De+zz7RK acPCa8mwsEnraDjaD4sgvx2pDphX51x2tLip6iJ+FDObkm7Wp1W53nzcRpQqZEo94ZGQ Xk6fx80s283Cp5smkutnf3YpPmZbVThUiH5mDjebTimWZ+pMypztpXQ0L7wHVz5FMgLS gCjLMSFpnbaMUuXyxDeJQHKU51sUBN78lbkKKOdm9VU5Pya8daWO5DCkhVFIvoxLyHcI tpeKHaMXv1kIynOV10exiyPRXfTMkdBDa9ak2ZFZB1sBDikmE4YUM8GljNzFINf5CGbJ fR/w==

"quadunit" provides a very efficient way to solve the Pell equation, much faster than any pari-implementations I know that use continued fractions.

Of course I could now try to analyze the Pari sources, but maybe you know a link to a high level description of the algorithm used in quadunit?

(Similar questions could be asked about the algorithms used in other Pari functions: I didn't see any such documentation on the Pari website. Maybe I didn't dig deep enough, or just overlooked it?)

Regards, Michael

Follow-Ups:
- Re: algorithm used in "quadunit"
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

Prev by Date: Re: Aide pari/pari.h makefile
Next by Date: Re: algorithm used in "quadunit"
Previous by thread: Re: Aide pari/pari.h makefile
Next by thread: Re: algorithm used in "quadunit"
Index(es):
- Date
- Thread