ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS

被引：7

作者：

Kryvyi, S. L. ^{[1
]}

机构：

[1] Natl Acad Sci Ukraine, Inst Cybernet, Kiev, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2007年 / 43卷 / 06期

关键词：

residue ring; linear Diophantine equation; basis of a solution set;

D O I：

10.1007/s10559-007-0103-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Algorithms are proposed that construct the basis of the set of solutions to a system of homogeneous or inhomogeneous linear Diophantine equations in a residue ring modulo n when the prime factors of n are known.

引用

页码：787 / 798

页数：12

共 50 条

[41] Algorithms for Solving Linear Constraints Over Residue Ring
Kryvyi, S.
CYBERNETICS AND SYSTEMS ANALYSIS, 2024, 60 (06) : 862 - 871
[42] ABS algorithms for diophantine linear equations and integer LP problems
Zou M.-F.
Xia Z.-Q.
Journal of Applied Mathematics and Computing, 2005, 17 (1-2) : 93 - 107
[43] ALGORITHMS FOR HERMITE AND SMITH NORMAL MATRICES AND LINEAR DIOPHANTINE EQUATIONS
BRADLEY, GH
MATHEMATICS OF COMPUTATION, 1971, 25 (116) : 897 - &
[44] REDUCTION OF HOMOGENEOUS DIOPHANTINE EQUATIONS TO SYSTEMS OF LINEAR HOMOGENEOUS EQUATIONS
BOLDYREFF, AW
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (11) : 1044 - 1044
[45] DIOPHANTINE EQUATIONS IN CERTAIN RINGS
VANDIVER, HS
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1956, 42 (09) : 656 - 665
[46] WORST CASE COMPLEXITY-BOUNDS ON ALGORITHMS FOR COMPUTING THE CANONICAL STRUCTURE OF INFINITE ABELIAN-GROUPS AND SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS
ILIOPOULOS, CS
SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 670 - 678
[47] MINIMAL SOLUTIONS OF LINEAR DIOPHANTINE SYSTEMS - BOUNDS AND ALGORITHMS
POTTIER, L
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 488 : 162 - 173
[48] ALGORITHMS FOR SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
YUN, DYY
SIAM REVIEW, 1974, 16 (01) : 141 - 141
[49] On a Method of Solving Diophantine Equations
Lur'e B.B.
Journal of Mathematical Sciences, 2013, 192 (2) : 232 - 233
[50] Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations
Wicky, Tobias
Solomonik, Edgar
Hoefler, Torsten
2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 678 - 687

← 1 2 3 4 5 →