On the Complexity of Linear Algebra Operations over Algebraic Extension Fields

被引：0
|
作者：
Hashemi, Amir [1 ,2 ]
Lichtblau, Daniel [3 ]
机构：
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran 193955746, Iran
[3] Wolfram Res, 100 Trade Ctr Dr, Champaign, IL 61820 USA
来源：
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2023 | 2023年 / 14139卷
关键词：
Gaussian elimination; Minimal polynomial; Polynomial ideals; Grobner bases; FGLM algorithm; Algebraic extension fields; Complexity analysis; GROBNER BASES; POLYNOMIALS;
D O I：
10.1007/978-3-031-41724-5_8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we study the complexity of performing some linear algebra operations such as Gaussian elimination and minimal polynomial computation over an algebraic extension field. For this, we use the theory of Grobner bases to employ linear algebra methods as well as to work in an algebraic extension. We show that this has good complexity. Finally, we report an implementation of our algorithms in WOLFRAM MATHEMATICA and illustrate its effectiveness via several examples.
引用
收藏
页码：141 / 161
页数：21
相关论文
共 50 条
  • [21] The proof complexity of linear algebra
    Soltys, M
    Cook, S
    17TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2002, : 335 - 344
  • [22] On the descriptive complexity of linear algebra
    Dawar, Anuj
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2008, 5110 : 17 - 25
  • [23] On the arithmetic operations over finite fields of characteristic three with low complexity
    Akleylek, S.
    Ozbudak, F.
    Ozel, C.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 546 - 554
  • [24] On linear representation, complexity and inversion of maps over finite fields
    Ananthraman, Ramachandran
    Sule, Virendra
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 99
  • [25] On the linear complexity of Sidel'nikov sequences over nonprime fields
    Brandstaetter, Nina
    Meidl, Wilfried
    JOURNAL OF COMPLEXITY, 2008, 24 (5-6) : 648 - 659
  • [26] EXPONENTIALS IN DIFFERENTIALLY ALGEBRAIC EXTENSION FIELDS
    BABAKHANIAN, A
    DUKE MATHEMATICAL JOURNAL, 1973, 40 (02) : 455 - 458
  • [27] Arithmetic of linear algebraic groups over certain fields of dimension two
    Colliot-Thélène, JL
    Gille, P
    Parimala, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2001, 333 (09): : 827 - 832
  • [28] Arithmetic of Linear Algebraic Groups over Two-dimensional Fields
    Parimala, R.
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL I: PLENARY LECTURES AND CEREMONIES, 2010, : 339 - 361
  • [29] On linear complementary pairs of algebraic geometry codes over finite fields
    Bhowmick, Sanjit
    Dalai, Deepak Kumar
    Mesnager, Sihem
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [30] Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of Fq
    Ballet, S
    FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (04) : 472 - 478
12345