Parallel p-adic method for solving linear systems of equations

被引：2

作者：

Koc, CK ^{[1
]}

机构：

[1] Oregon State Univ, Dept Elect & Comp Engn, Corvallis, OR 97331 USA

来源：

PARALLEL COMPUTING | 1997年 / 23卷 / 13期

关键词：

integer linear systems; Dixon's algorithm; distributed-memory multiprocessor; implementation results;

D O I：

10.1016/S0167-8191(97)00062-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a parallel algorithm for an exact solution of an integer linear system of equations using the single modulus p-adic expansion technique. More specifically, we parallelize an algorithm of Dixon, and present our implementation results on a distributed-memory multiprocessor. The parallel algorithm presented here can be used together with the multiple moduli algorithms and parallel Chinese remainder algorithms for fast computation of the exact solution of a system of linear equations with integer entries. (C) 1997 Elsevier Science B.V.

引用

页码：2067 / 2074

页数：8

共 50 条

[21] Linear fractional P-ADIC and adelic dynamical systems
Dragovich, Branko
Khrennikov, Andrei
Mihajlovic, Dusan
REPORTS ON MATHEMATICAL PHYSICS, 2007, 60 (01) : 55 - 68
[22] LINEAR P-ADIC RECURRENCES
LAXTON, RR
QUARTERLY JOURNAL OF MATHEMATICS, 1968, 19 (75): : 305 - &
[23] Analysis of fractals with dependent branching by box counting, P-adic coverages, and systems of equations of P-adic coverages
T. G. Dedovich
M. V. Tokarev
Physics of Particles and Nuclei Letters, 2013, 10 (6) : 491 - 500
[24] Some p-adic differential equations and p-adic interpolation of classical formulas
Baldassarri, F
BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2000, 3B (03): : 573 - 600
[25] Analysis of Fractals with Dependent Branching by Box Counting, P-Adic Coverages, and Systems of Equations of P-Adic Coverages
Dedovich, T. G.
Tokarev, M. V.
PHYSICS OF PARTICLES AND NUCLEI LETTERS, 2013, 10 (06) : 491 - 500
[26] p-adic evolution pseudo-differential equations and p-adic wavelets
Shelkovich, V. M.
IZVESTIYA MATHEMATICS, 2011, 75 (06) : 1249 - 1278
[27] P-ADIC DIFFERENTIAL EQUATIONS .2. P-ADIC ASYMPTOTIC BEHAVIOR OF SOLUTIONS OF ORDINARY LINEAR DIFFERENTIAL EQUATIONS WITH RATIONAL FUNCTION COEFFICIENTS
DWORK, B
ANNALS OF MATHEMATICS, 1973, 98 (02) : 366 - 376
[28] ON CUBIC POLYNOMIALS .3. SYSTEMS OF P-ADIC EQUATIONS
SCHMIDT, WM
MONATSHEFTE FUR MATHEMATIK, 1982, 93 (03): : 211 - 223
[29] On log-growth of solutions of p-adic differential equations with p-adic exponents
Nakagawa, Takahiro
RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2022, 147 : 153 - 168
[30] ON THE APPLICATION OF SKOLEM P-ADIC METHOD TO THE SOLUTION OF THUE EQUATIONS
STROEKER, RJ
TZANAKIS, N
JOURNAL OF NUMBER THEORY, 1988, 29 (02) : 166 - 195

← 1 2 3 4 5 →