On the differential and full algebraic complexities of operator matrices transformations

DOI10.1007/978-3-319-45641-6_1MaRDI QIDQ2829987zbMATH OpenOpenAlexFDO

Authors S. A. Abramov

Publication date 9 November 2016

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-45641-6_1

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Symbolic computation and algebraic computation (68W30) Linear ordinary differential equations and systems (34A30) Differential algebra (12H05)

Recommendations

• On unimodular matrices of difference operators
• Package of procedures for inverting matrices whose entries are linear difference operators
• Inverse linear difference operators
• scientific article; zbMATH DE number 4142854
• On solution spaces of products of linear differential or difference operators

Cites work

• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 1860838 (Why is no real title available?)
• Certified dense linear system solving
• Computing the Hermite form of a matrix of Ore polynomials
• EG-eliminations
• Essentially optimal computation of the inverse of generic polynomial matrices
• FFT-like multiplication of linear differential operators
• Fraction-free computation of matrix rational interpolants and matrix GCDs
• Fraction-free row reduction of matrices of Ore polynomials.
• Gaussian elimination is not optimal
• Integration in Finite Terms
• Matrix multiplication via arithmetic progressions
• Multiplying matrices faster than coppersmith-winograd
• New effective differential Nullstellensatz
• On simultaneous row and column reduction of higher-order linear differential systems
• On singular points of solutions of linear differential systems with polynomial coefficients
• On solution spaces of products of linear differential or difference operators
• On solutions of linear functional systems
• On the dimension of solution spaces of full rank linear differential systems
• Polynomial evaluation and interpolation on special sets of points
• Procedures for searching local solutions of linear differential systems with infinite power series in the role of coefficients
• Products of ordinary differential operators by evaluation and interpolation
• Remarks on the formulation of the Cauchy problem for general system of ordinary differential equations
• Simple forms of higher-order linear differential systems and their applications in computing regular solutions

Cited in

(9)

• On the complexity of skew arithmetic
• Package of procedures for inverting matrices whose entries are linear difference operators
• Revealing matrices of linear differential systems of arbitrary order
• Inverse linear difference operators
• Row reduction process for matrices of scalar operators
• On unimodular matrices of difference operators
• Explicit triangular decoupling of the separated Lichnerowicz tensor wave equation on Schwarzschild into scalar Regge-Wheeler equations
• Reducing triangular systems of ODEs with rational coefficients, with applications to coupled Regge-Wheeler equations
• Matrices of scalar differential operators: divisibility and spaces of solutions

This page was built for publication: On the differential and full algebraic complexities of operator matrices transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829987)