An introduction to pseudo-linear algebra

DOI10.1016/0304-3975(95)00173-5zbMath0868.34004OpenAlexW2002188635MaRDI QIDQ1351691

Manuel Bronstein, Marko Petkovsek

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00173-5

zbMATH Keywords

skew polynomialsclosed formslinear differential and difference operatorpseudo-derivationspseudo-linear algebra

Mathematics Subject Classification ID

Explicit solutions, first integrals of ordinary differential equations (34A05) Linear ordinary differential equations and systems (34A30) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to difference and functional equations (39-01)

Related Items (55)

Unimodular Completions and Orthogonal Complements of Matrices over Univariate Ore Extensions ⋮ On rational solutions of pseudo-linear systems ⋮ Algebraic Theory of Linear Systems: A Survey ⋮ Decomposition of ordinary difference polynomials ⋮ D-finite numbers ⋮ Accessibility conditions of MIMO nonlinear control systems on homogeneous time scales ⋮ Resolving sequences of operators for linear ordinary differential and difference systems of arbitrary order ⋮ Skew and infinitary formal power series ⋮ COMPUTER PROOFS OF MATRIX PRODUCT IDENTITIES ⋮ Irreducibility of \(q\)-difference operators and the knot \(7_{4}\) ⋮ \(q\)-hypergeometric solutions of \(q\)-difference equations ⋮ Realisation of linear time-varying systems ⋮ An algorithm to recognize regular singular Mahler systems ⋮ Desingularization of Ore operators ⋮ On ranks of matrices over noncommutative domains ⋮ Factorization of KdV Schrödinger operators using differential subresultants ⋮ Removing apparent singularities of linear difference systems ⋮ Symbolic computation with sequences ⋮ Effective Algebraic Analysis Approach to Linear Systems over Ore Algebras ⋮ Unnamed Item ⋮ Improved polynomial remainder sequences for Ore polynomials ⋮ An algebraic framework generalizing the concept of transfer functions to nonlinear systems ⋮ A criterion for the similarity of length-two elements in a noncommutative PID. ⋮ Unnamed Item ⋮ Pseudo-linear algebra over a division ring ⋮ Particular solutions of linear differential and (\(q\)-) difference systems with hypergeometric right-hand sides ⋮ On the computation of \(\pi\)-flat outputs for linear time-varying differential-delay systems ⋮ Improving the algorithms of Berlekamp and Niederreiter for factoring polynomials over finite fields ⋮ Multibasic and mixed hypergeometric Gosper-type algorithms ⋮ On the existence of telescopers for rational functions in three variables ⋮ Unirational differential curves and differential rational parametrizations ⋮ Ore polynomial rings in one variable in computer algebra. ⋮ Algebraic properties of Э-functions ⋮ Global linearization approach to nonlinear control systems: a brief tutorial overview ⋮ Basic Module Theory over Non-commutative Rings with Computational Aspects of Operator Algebras ⋮ On ramification indices of formal solutions of constructive linear ordinary differential systems ⋮ Inverse linear difference operators ⋮ Linear difference operators with coefficients in the form of infinite sequences ⋮ Realization of nonlinear MIMO system on homogeneous time scales ⋮ Unnamed Item ⋮ On the length of integers in telescopers for proper hypergeometric terms ⋮ Weighted automata with discounting ⋮ Irreducibility, reduction and transfer equivalence of nonlinear input-output equations on homogeneous time scales ⋮ A monomial-by-monomial method for computing regular solutions of systems of pseudo-linear equations ⋮ Determining the closed forms of the anomalous dimensions and Wilson coefficients from Mellin moments by means of computer algebra ⋮ On rational and hypergeometric solutions of linear ordinary difference equations in \(\Pi\Sigma^\ast\)-field extensions ⋮ EG-eliminations ⋮ Rational solutions of first-order algebraic ordinary difference equations ⋮ Computing approximate greatest common right divisors of differential polynomials ⋮ Linear recurrences with polynomial coefficients ⋮ Linear differential equations as a data structure ⋮ On solutions of linear ordinary difference equations in their coefficient field ⋮ Finite singularities and hypergeometric solutions of linear recurrence equations ⋮ Umbral calculus in Ore extensions ⋮ Unnamed Item

Cites Work

• Liouvillian solutions of linear differential equations with Liouvillian coefficients
• On solutions of linear ordinary differential equations in their coefficient field
• Hypergeometric solutions of linear recurrences with polynomial coefficients
• An algorithm for computing a companion block diagonal form for a system of linear differential equations
• Problems that appear during factorization of ordinary linear differential operators
• Rings With a Weak Algorithm
• Algorithms in invariant theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An introduction to pseudo-linear algebra