Parametric systems of linear congruences

被引:0
|
作者
Dolzmann, A [1 ]
Sturm, T [1 ]
机构
[1] Univ Passau, FMI, D-8390 Passau, Germany
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Based on an extended quantifier elimination procedure for discretely valued fields, we devise algorithms for solving multivariate systems of linear congruences over the integers. This includes determining integer solutions for sets of moduli which are all power of a fixed prime, uniform p-adic integer solutions for parametric prime power moduli, lifting strategies for these uniform p-adic solutions for given primes, and simultaneous lifting strategies for finite sets of primes. The method is finally extended to arbitrary moduli.
引用
收藏
页码:149 / 166
页数:18
相关论文
共 50 条
  • [1] Systems of linear congruences with individual moduli
    Torney, DC
    Wang, J
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 318 (1-3) : 195 - 208
  • [2] Null systems determined by two linear congruences of rays
    de Vries, J
    [J]. PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1919, 21 (1/5): : 309 - 311
  • [3] Interleaver Design Based On Linear Congruences For IDMA Systems
    Luo, Zhifeng
    Wong, Albert K.
    Qiu, Shuisheng
    [J]. 2009 IEEE 10TH ANNUAL WIRELESS AND MICROWAVE TECHNOLOGY CONFERENCE, 2009, : 227 - +
  • [4] INFINITE SYSTEMS OF LINEAR CONGRUENCES WITH INFINITELY MANY VARIABLES
    BOHR, H
    FOLNER, E
    [J]. MATEMATISK-FYSISKE MEDDELELSER KONGELIGE DANSKE VIDENSKABERNES SELSKAB, 1948, 24 (12): : 1 - 35
  • [5] Parametric fuzzy linear systems
    Skalna, Iwona
    [J]. THEORETICAL ADVANCES AND APPLICATIONS OF FUZZY LOGIC AND SOFT COMPUTING, 2007, 42 : 556 - +
  • [6] Small solutions to systems of linear congruences over number fields
    Burger, EB
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1996, 26 (03) : 875 - 888
  • [7] PARAMETRIC INVARIANCE OF LINEAR DYNAMIC SYSTEMS
    RUTMAN, RS
    EPELMAN, MS
    [J]. DOKLADY AKADEMII NAUK SSSR, 1964, 159 (04): : 764 - &
  • [8] STABILITY OF LINEAR SYSTEMS WITH PARAMETRIC EXCITATION
    DICKERSON, JR
    [J]. JOURNAL OF APPLIED MECHANICS, 1970, 37 (01): : 228 - +
  • [9] ON THE IDENTIFICATION OF PARAMETRIC UNDERSPREAD LINEAR SYSTEMS
    Bajwa, Waheed U.
    Gedalyahu, Kfir
    Eldar, Yonina C.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 4088 - 4091
  • [10] The stability of parametric difference linear systems
    Casabán, MC
    Morera, JL
    Rubio, G
    Ossandón, GA
    [J]. APPLIED MATHEMATICS LETTERS, 2004, 17 (10) : 1167 - 1169