# On simultaneous row and column reduction of higher-order linear differential systems

@article{Barkatou2013OnSR, title={On simultaneous row and column reduction of higher-order linear differential systems}, author={M. Barkatou and Carole El Bacha and G. Labahn and Eckhard Pfluegel}, journal={J. Symb. Comput.}, year={2013}, volume={49}, pages={45-64} }

In this paper, we define simultaneously row and column reduced forms of higher-order linear differential systems with power series coefficients and give two algorithms, along with their complexities, for their computation. We show how the simultaneously row and column reduced form can be used to transform a given higher-order input system into a first-order system. Finally, we show that the algorithm can be used to compute Two-Sided Block Popov forms as given in Barkatou et al. (2010). These… Expand

#### Topics from this paper

#### 16 Citations

Row reduction process for matrices of scalar operators: storing the intermediate results of row transformation

- Computer Science, Mathematics
- ACCA
- 2019

Revealing matrices of linear differential systems of arbitrary order

- Mathematics, Computer Science
- Programming and Computer Software
- 2017

3

On full rank differential systems with power series coefficients

- Mathematics, Computer Science
- J. Symb. Comput.
- 2015

13- PDF

On the Dimension of Solution Spaces of Full Rank Linear Differential Systems

- Computer Science, Mathematics
- CASC
- 2013

12

On the Differential and Full Algebraic Complexities of Operator Matrices Transformations

- Computer Science, Mathematics
- CASC
- 2016

8

Partitions of the set of selected unknowns in linear differential–algebraic systems

- Mathematics, Computer Science
- Programming and Computer Software
- 2016

4

On Solution Spaces of Products of Linear Differential or Difference Operators

- Mathematics, Computer Science
- ACCA
- 2015

14

Computable Infinite Power Series in the Role of Coefficients of Linear Differential Systems

- Computer Science, Mathematics
- CASC
- 2014

8

Differential equation systems with selected part of the unknowns

- Mathematics, Computer Science
- Programming and Computer Software
- 2015

5

Partial algorithms for satellite unknowns determination

- Mathematics, Computer Science
- Programming and Computer Software
- 2017

2

#### References

SHOWING 1-10 OF 16 REFERENCES

Simultaneously row- and column-reduced higher-order linear differential systems

- Mathematics, Computer Science
- ISSAC
- 2010

11

Transformation of high order linear differential-algebraic systems to first order

- Computer Science, Mathematics
- Numerical Algorithms
- 2006

32- PDF

Fraction-free row reduction of matrices of Ore polynomials

- Computer Science, Mathematics
- J. Symb. Comput.
- 2006

73

On the Moser- and super-reduction algorithms of systems of linear differential equations and their complexity

- Computer Science, Mathematics
- J. Symb. Comput.
- 2009

37

Power series solutions for linear higher order rectangular differential matrix control systems

- Mathematics
- 2009 17th Mediterranean Conference on Control and Automation
- 2009

6 Highly Influential

On Computing the Hermite Form of a Matrix of Differential Polynomials

- Mathematics, Computer Science
- CASC
- 2009

11- PDF