An algorithm for complete enumeration of all factorizations of a linear ordinary differential operator

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An algorithm for complete enumeration of all factorizations of a linear ordinary differential operator

Full text

Pdf (748 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1996 international symposium on Symbolic and algebraic computation table of contents

Zurich, Switzerland

Pages: 226 - 231

Year of Publication: 1996

ISBN:0-89791-796-0

Author

S. P. Tsarev

Department of Mathematics, Krasnoyarsk State Pedagogical University, Lebedevoi, 89, 660049, Krasnoyarsk, Russia

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 17, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/236869.237079 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. A. Abramov, Rational solutions of linear differential and difference equations with polynomial coefficients, USSR Computational Mathematics and Mathematical Physics, v.29 n.6, p.7-12, 1989 [doi>10.1016/S0041-5553(89)80002-3]
	2	S. A. Abramov, Rational solutions of linear difference and q-difference equations with polynomial coefficients, Proceedings of the 1995 international symposium on Symbolic and algebraic computation, p.285-289, July 10-12, 1995, Montreal, Quebec, Canada [doi>10.1145/220346.220383]
	3	Sergei A. Abramov , Manuel Bronstein , Marko Petkovšek, On polynomial solutions of linear operator equations, Proceedings of the 1995 international symposium on Symbolic and algebraic computation, p.290-296, July 10-12, 1995, Montreal, Quebec, Canada [doi>10.1145/220346.220384]
	4	S. A. Abramov , K. Yu. Kvansenko, Fast algorithms to search for the rational solutions of linear differential equations with polynomial coefficients, Proceedings of the 1991 international symposium on Symbolic and algebraic computation, p.267-270, July 15-17, 1991, Bonn, West Germany [doi>10.1145/120694.120735]
	5	BEKE, E. Die Irreducibilit~t der homogenen linearen Differentialgleichungen. Math. Annalen ~5 (1894), 278- 300.
	6	BERNSTEIN, I. N., GEL'FAND, I. M., AND GEL'FAND, S. I. Schubert cells and the cohomology of the spaces G/P. Russian Math. Surveys 28, 3 (1973), 1-26.
	7	Manuel Bronstein, On solutions of linear ordinary differential equations in their coefficient field, Journal of Symbolic Computation, v.13 n.4, p.413-439, April 1992 [doi>10.1016/S0747-7171(08)80106-X]
	8	Manuel Bronstein, An improved algorithm for factoring linear ordinary differential operators, Proceedings of the international symposium on Symbolic and algebraic computation, p.336-340, July 20-22, 1994, Oxford, United Kingdom [doi>10.1145/190347.190436]
	9	Manuel Bronstein , Marko Petkovšek, An introduction to pseudo-linear algebra, Theoretical Computer Science, v.157 n.1, p.3-33, April 9, 1996
	10	BRONSTEIN, M., AND PETKOVSEK, M. On Ore rings, linear operators and factorization. Programming Computer Software 20, 1 (1994), 27-44.
	11	CHALYKH, O., AND VESELOV, A. P. Commutative partial differential operators and Lie algebras. Commun. Math. Phys. 126 (1990), 597-611.
	12	Mark van Hoeij, Rational solutions of the mixed differential equation and its application to factorization of differential operators, Proceedings of the 1996 international symposium on Symbolic and algebraic computation, p.219-225, July 24-26, 1996, Zurich, Switzerland [doi>10.1145/236869.237078]
	13	VAN HOEIJ, M. Factorization of differential operators with rational functions coefficients. Tech. Pep. 9552, University of Nijmegen, 1995.
	14	KRICHEVER, I, M., AND NOVIKOV, S. P, Holomorphic bundles over algebraic curves and nonlinear equations. Russian Math. Surveys 35, 6 (1980), 47-68.
	15	LOEWY, A. Uber reduzible lineare homogene Differentialgleichungen. Math. Annalen 56 (1903), 549-584.
	16	LOEWY, A. Uber vollstandig reduzible lineare homogene Differentialgleichungen. Math. Annalen 62 (190{3), 89-117.
	17	ORE, O. Formale Theorie der linearen Differentialgleichungen (Erster Tell). j. fiir die reine und angewandte Mathemat~k 167 (1932), 221-234.
	18	ORE, O. Formale Theorie der linearen Differentialgleichungen (Zweiter Teil). J. fiir die reme und angewandte Mathemat~k 168 (1932), 233-252.
	19	ORE, O~ Theory of non-commutative polynomials~ Annals of Mathematics 3~ (1933), 480-508.
	20	Fritz Schwarz, Efficient factorization of linear ODE's, ACM SIGSAM Bulletin, v.28 n.1, p.9-17, March 1994 [doi>10.1145/182130.182132]
	21	SINGER, M. F. Testing reducibility of linear differentJ{al operators: a group theoretic perspective, submitted to Applicable Algebra ~n Engineering, Communzcation and Computing, 1993.
	22	Michael F. Singer , Felix Ulmer, Galois groups of second and third order linear differential equations, Journal of Symbolic Computation, v.16 n.1, p.9-36, July 1993 [doi>10.1006/jsco.1993.1032]
	23	TSAREV, S. P. On some problems in factorization of linear ordinary differential operators. Programming Computer Software 20, 1 (1994), 27-29.

CITED BY 9

	M. V. Sosnin, An Algorithm for Nonparametric Decomposition of Differential Polynomials, Programming and Computing Software, v.27 n.1, p.43-49, January-February 2001
	A. V. Purgin, Lattices of right divisors of linear ordinary differential operators, Programming and Computing Software, v.32 n.2, p.90-95, March 2006
	A. V. Purgin, Distributive lattices of right divisors of linear ordinary differential operators, Programming and Computing Software, v.35 n.2, p.98-104, March 2009
	A. Ronveaux, Factorization of the Heun's differential operator, Applied Mathematics and Computation, v.141 n.1, p.177-184, 20 August 2003
	S. P. Tsarev, Symbolic manipulation of integrodifferential expressions and factorization of linear ordinary differential operators over transcendental extensions of a differential field, Proceedings of the 1997 international symposium on Symbolic and algebraic computation, p.310-315, July 21-23, 1997, Kihei, Maui, Hawaii, United States
	Xiao-Shan Gao , Mingbo Zhang, Decomposition of differential polynomials with constant coefficients, Proceedings of the 2004 international symposium on Symbolic and algebraic computation, p.175-182, July 04-07, 2004, Santander, Spain
	S. P. Tsarev, On factorization of nonlinear ordinary differential equations, Proceedings of the 1999 international symposium on Symbolic and algebraic computation, p.159-164, July 28-31, 1999, Vancouver, British Columbia, Canada
	Markus Rosenkranz , Georg Regensburger, Solving and factoring boundary problems for linear ordinary differential equations in differential algebras, Journal of Symbolic Computation, v.43 n.8, p.515-544, August, 2008
	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003