Matrix exponentiation

Predrag Terzic on Tue, 19 Nov 2019 18:00:26 +0100

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

Matrix exponentiation

To: "pari-users@pari.math.u-bordeaux.fr" <pari-users@pari.math.u-bordeaux.fr>
Subject: Matrix exponentiation
From: Predrag Terzic <pedja.terzic@hotmail.com>
Date: Tue, 19 Nov 2019 17:00:17 +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=g948zpB3trZS3ld2al6gQMkpD5pu7n6z0FFFrtEQg6A=; b=KL0oXi3ydFUuUxsc87U2cy7Ms/hVJtS3AKQbKbvEeYTSQ04h/vD24i0k+QPqPdiAGSa8khJ0KR0tBzmd0gS1gARokD/OiPwmMcedAUnPEw8hoCIh9NpWZHvgKAAGTA7IpK9L558MP5hUj6bXfyI+cXRSKyLCkxfKGVVWDbzuhIv/X+KUzxuDJj4+AQZxYISNOfcsraAxCir2daOxGceG94FdkVob2E9BPdSo7i48zszicqQ/LoP2++hKR3MOKmdzhWl/4qRI1BRkicb4cgg3fQRzWVwXjqsNmAdOpJ7HRpdpD3SQ2kAZL91JZanpp6adZY3EFm+/JvL4ccB1WlwfwQ==
Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Ced/bVvOI11zK+rEQ5EWjOF2l7lK2yEyZht4xTVn0OT6Ygdt+zRlggjJDBrnYELbGUn5eMiW7esBzn05bsh+YUOAM7W/6EvtXh7wLKlS18/N/boTo2FEU3rC9ZauxP/p8z8dyJ0q8WmjfxMAoVIiaNNDdsdJmKTpIPz1DwSVaKWkCISw88ZbNym53V1mNgw9ifNyaJ2rki9lX2jUrWIYgHRCFqCl2UCQC9LvhR1XYaqLuCXnB6I6A//Lj6MOnDJrjtxfe6j8CEd0I/Mw20pvO7yAmX6l3YaLT9RwnAe0GznhGXd68dDNs+r0IeMmeVUT1LuKbRi+tMs4YU6/Yfz16A==
Delivery-date: Tue, 19 Nov 2019 18:00:26 +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=g948zpB3trZS3ld2al6gQMkpD5pu7n6z0FFFrtEQg6A=; b=bugwvlp2zB721DwnAGcpjsvXyJ1WF5ej1YRa2pB00ROS4t9b/AQDLuGg1rHZ1nsjg0hNu4AxWDDrmLkj9lr3r5FabtxCQ2davXE7AN8iDKB5vkDE/ieinEKdiGGVgGxnqTX2n0HB6Bx6jUi/Vt9Ycl87RciyPl1m3SKV9nF88HGNPzWDZlq7Uy0jlhD5tYNqK8IaHrWud6nwG0+sCq1tVEeBj/Hul2NYcTk7AcX7mDYCBy7DNJUAxC04a1cgP/2YNN30ovmK2DbHExeV3Sy8dIPIJ4OqCXN6/56VZNX8quGbsiU+TkLba00b1ywuIzbvRpheWV75UPuBrw/iA6pX7g==
Thread-index: AQHVnvowJTfWMsHuXUOnkFBWAWA3JQ==
Thread-topic: Matrix exponentiation

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?

Cheers!

Pedja

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

Prev by Date: Re: List of polynomial coefficients in GP
Next by Date: Re: Matrix exponentiation
Previous by thread: Re: List of polynomial coefficients in GP
Next by thread: Re: Matrix exponentiation
Index(es):
- Date
- Thread