Solving p-adic polynomial systems via iterative eigenvector algorithms

07/08/2019
by   Avinash Kulkarni, et al.
0

In this article, 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2019

Iterative polynomial-root-finding procedure with enhanced accuracy

We devise a simple but remarkably accurate iterative routine for calcula...
research
08/31/2020

Calculation of oblate spheroidal wave functions with complex argument

A previous article showed that alternative expressions for calculating o...
research
05/14/2019

On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic

We consider three mathematically equivalent variants of the conjugate gr...
research
05/01/2017

Computing Tropical Prevarieties in Parallel

The computation of the tropical prevariety is the first step in the appl...
research
12/30/2019

Linear Programming using Limited-Precision Oracles

Since the elimination algorithm of Fourier and Motzkin, many different m...
research
04/24/2020

High performance SIMD modular arithmetic for polynomial evaluation

Two essential problems in Computer Algebra, namely polynomial factorizat...
research
08/09/2019

Computing zero-dimensional tropical varieties via projections

We present an algorithm for computing zero-dimensional tropical varietie...

Please sign up or login with your details

Forgot password? Click here to reset