Re: Matrix exponentiation

Predrag Terzic on Tue, 19 Nov 2019 18:41:45 +0100

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

Re: Matrix exponentiation

To: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>, "pari-users@pari.math.u-bordeaux.fr" <pari-users@pari.math.u-bordeaux.fr>
Subject: Re: Matrix exponentiation
From: Predrag Terzic <pedja.terzic@hotmail.com>
Date: Tue, 19 Nov 2019 17:41:40 +0000
Accept-language: en-US
Arc-authentication-results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none
Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=VShLZAU8Dji/ZSXye1ZeWqHpk3jkmenbYgBNc7m1s8s=; b=IjqAO7gxwljjgjXhpXxF2hFQnML/kdkMatdRDgCdastSJHZYorWipPRlzQgDrDfXu7h7EsuKHdnvWQT8gZVdpU5jOwNFrscmQxvhQWglvHKYXQFlrhsb+R0DpAmldQPf52bX/WCFWPQhmL2G5uQTGK4DxQinbVkqyZ4TVUZZ5s/80r8SlhK6j2cxZ1K9do1eDH7gwzLvLAYTF27KaEk3c5HJmgIYVGDsMc8yn7pddq46gvn/j2z+ircrIzidTsOzyIdBHDMTshdehyJMRz6gu718jbLvnhbpZO/cmV/+hZnnZ8rTR41GGbTp8fBF2PdpMjVaEDL/MaySpXpxXRPnGA==
Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=DDBFEQp4cvJMVei3H0Mp7yrv8VKO8mUvWeoULgnSDDWIznH+iY6TVoT1LvBq7SJ4ZGHtytKLPIIj8l1JIfZaOPo32lgpszqrnuSXVTbDIOG/Iu83Nep7eVBZI7SkCP+N4LQ9CfFmmgZ2i0T949vKIO/aBNU0ouqKi5DbYnM0fA19UTRLZ7RlM64OE6qIClzDA5Wb3d47TGUS7/uQb5Ps5oULTp/AC7ojNkkF8CDN/UDU/rE0e+O6erHThiF6Gz7iX6sJwjNc6MsGzLLghwFfBiQFUC5xFEJg2spHyGO1E0M9xOtAnoq4vJyRNHjxUT7fzsYcZaYsFRQ7P8xHnAyY2A==
Delivery-date: Tue, 19 Nov 2019 18:41:45 +0100
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=hotmail.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=VShLZAU8Dji/ZSXye1ZeWqHpk3jkmenbYgBNc7m1s8s=; b=YXvGvUq+GjhAz/U2IMeBjuRQ0jieAVjstl78Ss1ocEfSABl34/rgXYjY5cFenL99527ypBkqW9y5uVv7H52FJBKogS/mcZrkDGquE70BZByZZv8UCgmTBxZ979Vm06ySxXNnZifuJL4CQMgrnMC152lRDK8R9ihTXjqCtGAH9fNQ3Q7kL4qbuCmNKAZWfmgGy99yT7I5D2iujEESV1MjsNrAq715W4kSj5GqavW/ENzsfRAKIULElvf78Bg9ODSIYIwrY/21brNvw8clSjR301KLw1qIguaCyqB/q95UaEow/r9MqbyqNeFvsRXG6wMFpimtxTmeYfQ6QCvVbwIJ9Q==
In-reply-to: <20191119172204.gtxxsz3cmwe7hux3@yellowpig>
References: <VI1PR06MB54861A3EABBF4B966F96C32C884C0@VI1PR06MB5486.eurprd06.prod.outlook.com>,<20191119172204.gtxxsz3cmwe7hux3@yellowpig>
Thread-index: AQHVnvowJTfWMsHuXUOnkFBWAWA3JaeSvcQAgAAEkrg=
Thread-topic: Matrix exponentiation

Let me make myself clear.

If M=[1,1;1,0] and n=5 which algorithm is used to calculate M^n and what is its computational complexity?

Pedja

From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
Sent: Tuesday, November 19, 2019 6:22 PM
To: pari-users@pari.math.u-bordeaux.fr <pari-users@pari.math.u-bordeaux.fr>
Subject: Re: Matrix exponentiation

On Tue, Nov 19, 2019 at 05:00:17PM +0000, Predrag Terzic wrote:
> Which algorithm is used for matrix exponentiation in PARI/GP 2.11.1
> and what is its computational complexity? Is it repeated squaring
> algorithm (binary exponentiation) or something else?

Matrix exponentiation is not available in PARI/GP.

exp(M) does component-wise exponentiation.

Sorry!
Bill.

Follow-Ups:
- Re: Matrix exponentiation
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

References:
- Matrix exponentiation
  - From: Predrag Terzic <pedja.terzic@hotmail.com>
- Re: Matrix exponentiation
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

Prev by Date: Re: Matrix exponentiation
Next by Date: Re: Matrix exponentiation
Previous by thread: Re: Matrix exponentiation
Next by thread: Re: Matrix exponentiation
Index(es):
- Date
- Thread