Triangular <mml:math altimg="si1.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mi>x</mml:mi></mml:math>-basis decompositions and derandomization of linear algebra algorithms over <mml:math altimg="si2.gif" display="inline" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mstyle mathvariant="sans-serif"><mml:mi>K</mml:mi></mml:mstyle><mml:mrow><mml:mo>[</mml:mo><mml:mi>x</mml:mi><mml:mo>]</mml:mo></mml:mrow></mml:math>-Reference-Cited by-同舟云学术

Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x]

Author:

Gupta Somit,Sarkar Soumojit,Storjohann Arne,Valeriote Johnny

Publisher

Elsevier BV

Subject

Computational Mathematics,Algebra and Number Theory

Reference29 articles.

2. Recursiveness in matrix rational interpolation problems;Beckermann;Journal of Computational and Applied Math,1997

3. Shifted normal forms of polynomial matrices;Beckermann,1999

4. Normal forms for general polynomial matrices;Beckermann;Journal of Symbolic Computation,2006

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Computing Krylov iterates in the time of matrix multiplication;Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation;2024-07-16

3. Faster Change of Order Algorithm for Gröbner Bases under Shape and Stability Assumptions;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04

4. Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04

5. Computing a Basis for an Integer Lattice;Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation;2022-07-04