Solving p-adic polynomial systems via iterative eigenvector algorithms

被引：5

作者：

Kulkarni, Avinash ^{[1
]}

机构：

[1] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA

来源：

LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 04期

关键词：

p-adic linear algebra; solving polynomial systems; eigenvector algorithms;

D O I：

10.1080/03081087.2020.1743633

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We describe an implementation of a polynomial system solver to compute the approximate solutions of a 0-dimensional polynomial system with finite precision p-adic arithmetic. We also describe an improvement to an algorithm of Caruso, Roe, and Vaccon for calculating the eigenvalues and eigenvectors of a p-adic matrix.

引用

页码：650 / 671

页数：22

共 50 条

[1] On minimal decomposition of p-adic polynomial dynamical systems
Fan, Aihua
Liao, Lingmin
ADVANCES IN MATHEMATICS, 2011, 228 (04) : 2116 - 2144
[2] OLVER'S METHOD FOR SOLVING ROOTS OF p-ADIC POLYNOMIAL EQUATIONS
Tiongson Rabago, Julius Fergy
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2016, (36): : 739 - 748
[3] SOLVING p-ADIC POLYNOMIAL EQUATIONS USING JARRATT'S METHOD
Baier, Stephan
Das, Swarup Kumar
Mukherjee, Saayan
arXiv, 2021,
[4] Olver's method for solving roots of p-Adic polynomial equations
Rabago, Julius Fergy Tiongson (jfrabago@gmail.com), 1600, Forum-Editrice Universitaria Udinese SRL (36):
[5] P-adic constraint solving
Dolzmann, A
Sturm, T
ISSAC 99: PROCEEDINGS OF THE 1999 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 1999, : 151 - 158
[6] ON THE P-ADIC INTEGRAL OF AN EXPONENTIAL POLYNOMIAL
EVEREST, GR
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1995, 27 : 334 - 340
[7] A polynomial p-adic dynamical system
Mukhamedov, F. M.
Rozikov, U. A.
THEORETICAL AND MATHEMATICAL PHYSICS, 2012, 170 (03) : 376 - 383
[8] Periodicity in the p-adic valuation of a polynomial
Medina, Luis A.
Moll, Victor H.
Rowland, Eric
JOURNAL OF NUMBER THEORY, 2017, 180 : 139 - 153
[9] A polynomial p-adic dynamical system
F. M. Mukhamedov
U. A. Rozikov
Theoretical and Mathematical Physics, 2012, 170 : 376 - 383
[10] Parallel p-adic method for solving linear systems of equations
Koc, CK
PARALLEL COMPUTING, 1997, 23 (13) : 2067 - 2074

← 1 2 3 4 5 →