Solution of systems of linear Diophantine equations

被引：0
|
作者：
Malaschonok, GI [1 ]
机构：
[1] Tambov State Univ, Tambov, Russia
来源：
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING | 2001年
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Two new methods to solve linear systems of Diophantine equations are proposed - modular (CRT) and p-adic (Hensel). Each of them allows to obtain solutions of a system with the size n x m with the complexity O(n(beta) m). For quasi-square, systems, the p-adic method allows to obtain solution with the complexity O(n(3)), and the modular method with complexity O(n(beta +1)). Both estimates have the accuracy up to the logarithmic multipliers, being the power in the estimation of matrix multiplication time.
引用
收藏
页码：401 / 415
页数：15
相关论文
共 50 条
  • [41] Sparse Solutions of Linear Diophantine Equations
    Aliev, Iskander
    De Loera, Jesus A.
    Oertel, Timm
    O'Neill, Christopher
    [J]. SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2017, 1 (01): : 239 - 253
  • [42] ON LINEAR DIOPHANTINE EQUATIONS AND FIBONACCI NUMBERS
    DRMOTA, M
    [J]. JOURNAL OF NUMBER THEORY, 1993, 44 (03) : 315 - 327
  • [43] Linear Diophantine equations and Franel integrals
    Hall, RR
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1998, 496 : 93 - 105
  • [44] On aggregating two linear Diophantine equations
    Zhu, N
    Broughan, K
    [J]. DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 231 - 246
  • [45] Linear diophantine equations for discrete tomography
    Ye, Yangbo
    Wang, Ge
    Zhu, Jiehua
    [J]. JOURNAL OF X-RAY SCIENCE AND TECHNOLOGY, 2001, 10 (1-2) : 59 - 66
  • [46] On solving probabilistic linear diophantine equations
    Kreitzberg, Patrick
    Serang, Oliver
    [J]. Journal of Machine Learning Research, 2021, 22
  • [47] A NOTE ON LINEAR HOMOGENEOUS DIOPHANTINE EQUATIONS
    GRIFFITHS, LW
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (08) : 734 - 736
  • [48] Semigroup ideals and linear diophantine equations
    Vigneron-Tenorio, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 295 (1-3) : 133 - 144
  • [49] Optical solutions for linear Diophantine equations
    Muntean, O.
    Oltean, M.
    [J]. JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2009, 11 (11): : 1728 - 1734
  • [50] Linear Diophantine equations in several variables
    Quinlan, R.
    Shau, M.
    Szechtman, F.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 67 - 90
12345