|
Kevin Ryde on Sat, 20 Dec 2014 01:01:31 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: polynomial partial fractions
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: polynomial partial fractions
- From: Kevin Ryde <user42_kevin@yahoo.com.au>
- Date: Sat, 20 Dec 2014 10:58:40 +1100
- Delivery-date: Sat, 20 Dec 2014 01:01:31 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yahoo.com.au; s=s2048; t=1419033679; bh=O+cTAkK3jiF54WFP3lTJekExgitGODbGMyJay26MaBo=; h=From:To:Subject:References:Date:In-Reply-To:From:Subject; b=PvFBfFXpveJjeTfVXGWDJhjadxYDQiGnWW5Qso7KLyMY+uhDtB+3zEh/uqjdgbqEPkf35ZYsa7i2KPO5F/G1U5Kh129BKDY8oDL4dbZEm6Wqidk2m9FPvglKwIaAQYEgxRBNsghUHqi3bz3IGcQwbnlACRdn6no8v9iki3yWaH37iPgMtMjB0EVvXwdH6i8nzN4wyUI901uQgFhsknwpjApL7/CKfJfQlDtp9eoo0QeNRsgc9RQ3/FXwtfwXVcTNHfCiTXs0dCCt7ribMCjWvzMEH+yutM356ZQBfKe03bYaKmOb9PVwbB+WliMernjtiwUtc3NvcKcRWG39K5r10w==
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s2048; d=yahoo.com.au; b=QvG2uduirycqxY1XfBvmIwYx/gMrIeuEhXZ+JzQov4ECyikBvhi6GrcBvc8Q+VZZbiH13Snwa737ka9EVzo/dHoS7D322HbgWQDx1zIbtW69efMTLjqhs/T1H0E6IRKEBfIdaYSiO2hltYQ+J1XHN69/aK+f1dFD7kcOft0YTXFyRhCYOlig5pa1z6sRreVxWbcBjcezjqlDmZsQ9OoAXboYvFLXnl+URY3tMEITE8JN/yp595alZjO4NTlyW0x7S1XX5ZzdmAtvEaW2QmloDaIWUB02bb+jhd2zy+xYSPTg0J/HSRk3EmE/k6BgNYSS/Y5Z05TkgLq7vFBETW0nGA==;
- In-reply-to: <20141216145632.GB13201@math.u-bordeaux1.fr> (Karim Belabas's message of "Tue, 16 Dec 2014 15:56:32 +0100")
- References: <87oarafuxi.fsf@blah.blah> <20141211094419.GB7418@math.u-bordeaux1.fr> <878ui7x5j6.fsf@blah.blah> <20141216145632.GB13201@math.u-bordeaux1.fr>
- User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.4 (gnu/linux)
Karim Belabas <Karim.Belabas@math.u-bordeaux.fr> writes:
>
> In practice, the above implementation is quadratic. But it should still
> be an order of magnitude faster than matsolve().
Hmm. Beaut.
Bill Allombert <Bill.Allombert@math.u-bordeaux.fr> writes:
>
> the extended Euclid algorithm
I wrote a bit with gcdext() directly.
I'll post it if I get the quality up a touch.