#### DMCA

## Rational Heuristics for Rational Solutions of Riccati Equations

### Citations

137 | An algorithm for solving second order linear homogeneous differential equations
- Kovacic
- 1986
(Show Context)
Citation Context ...deal I of Section 1 is either (1) or (x , ) for some 2 K, so, together with the algorithm of [8] for the completely reducible cases, this yields a rational heuristic alternative toKovacic's algorithm =-=[5]-=-. 6 Timings and Comparisons We have implemented in the MAPLE computer algebra system the method described in Section 5 for computing the rational solutions of rst order Riccati equations. The heuristi... |

55 | On polynomial solutions of linear operator equations,
- Abramov, Bronstein, et al.
- 1995
(Show Context)
Citation Context ...ds and for rst order equations, the nonlinear systems produced by this approach are usually beyond the capacity of algebraic solvers. We propose in this paper a generalization of the series method of =-=[1]-=- to equations of type (1) that produces systems in n indeterminates regardless of the degree bounds. In the case of Riccati equations, this method is similar to the one in [10], except that we can cho... |

44 | J.A.: A note on Kovacics algorithm
- Ulmer, Weil
- 1996
(Show Context)
Citation Context ...2y 00 +(2a 2 1 +4a0a2 + a 0 1a2 , a1a 0 2)y 0 +(4a0a1 +2a 0 0a2 , 2a0a 0 2)y =0 does not have nontrivial rational solutions in K(x), then it is reducible if and only if it is not completely reducible =-=[8]-=-, so if the equation (16) has a solution y 2 K(x), where K is the algebraic closure of K, then it has a unique such solution, which must in fact be in K(x). This means that when computing the power se... |

41 |
Integral approximants.
- Velgakis, Baker, et al.
- 1997
(Show Context)
Citation Context ...a0;:::;an,1)(x , a) k . If the degrees of the numerator and denominator of y are bounded by L and M respectively, then we can compute y from its power series by computing its [L=M] Pade approximation =-=[2]-=-. Of course we do not know a0;:::;an,1 a priori so we try to nd algebraic equations whose solutions give candidate values for a0;:::;an,1. Let N 0beaninteger. Using Pade approximation we can nd polyno... |

36 |
A factorization algorithm for linear ordinary differential operators, in:
- Schwarz
- 1989
(Show Context)
Citation Context ...lgebraic extension of K. For any irreducible factor p of an in E[x], one can compute an upper bound mp for the power of p that appears in the denominator of y. This is classical and goes back to Beke =-=[6,7]-=-. It is in fact possible to compute mp for all the factors of an and D = Q pjan pmp without factoring an [3]. In a similar way, we can compute an upper bound m1 for the degree of the polynomial part o... |

32 |
Handbuch der Theorie der linearen Differentialgleichungen
- Schlesinger
- 1895
(Show Context)
Citation Context ...lgebraic extension of K. For any irreducible factor p of an in E[x], one can compute an upper bound mp for the power of p that appears in the denominator of y. This is classical and goes back to Beke =-=[6,7]-=-. It is in fact possible to compute mp for all the factors of an and D = Q pjan pmp without factoring an [3]. In a similar way, we can compute an upper bound m1 for the degree of the polynomial part o... |

31 | Factorization of differential operators with rational functions coefficients,
- Hoeij
- 1997
(Show Context)
Citation Context ... of the series method of [1] to equations of type (1) that produces systems in n indeterminates regardless of the degree bounds. In the case of Riccati equations, this method is similar to the one in =-=[10]-=-, except that we can choose to expand at an ordinary point of the equation rather than at a singularity, which yields better performances when the singularities are algebraic rather than rational numb... |

23 |
IT { a strongly-typed embeddable computer algebra library
- Bronstein
- 1996
(Show Context)
Citation Context ... rational solutions of rst order Riccati equations. The heuristic bound on the number of extra singularities is computed from modular factorizations, which are done via a call to the bernina 1 server =-=[4]-=-. We have used the following examples to test the e ectiveness of our method: L1 = d dx + x2 +2 x 7 , 3 L2 = d dx + x6 , 2 x13 +3x11 , 2x2 , 3 L3 = d dx + 3x2 , 2 x5 +3x3 , 2x2 , 2 L4 = d 1 + dx x5 , ... |

12 |
ordinary differential equations: breaking through the order 2 barrier
- Linear
- 1992
(Show Context)
Citation Context ...yielding a series P k0 T k (x \Gamma a) k , and then use P N k=0 T k (x \Gamma a) k as candidate solution, in which case I m is the ideal (TN+1 ; : : : ; TN+m ). Together with the bounding methods of =-=[3]-=-, this yields an algorithm for finding the rational solutions with no extra poles (i.e. whose poles are among the singularities of the equation) of generalized Riccati equations of the type (2). A met... |

9 |
der Put. Reduction modulo p of differential equations
- van
- 1996
(Show Context)
Citation Context ...her than at a singularity, which yields better performances when the singularities are algebraic rather than rational numbers. In addition, when coupling this method with a modular heuristic based on =-=[9]-=- for guessing the number of extra singularities, our method yields a rational heuristic factorizer for second order linear ordinary differential operators, which is particularly efficient for non comp... |

5 |
Factorization of dierential operators with rational functions coecients
- Hoeij
- 1997
(Show Context)
Citation Context ... of the series method of [1] to equations of type (1) that produces systems in n indeterminates regardless of the degree bounds. In the case of Riccati equations, this method is similar to the one in =-=[10]-=-, except that we can choose to expand at an ordinary point of the equation rather than at a singularity, which yields better performances when the singularities are algebraic rather than rational numb... |

3 |
der Put - Reduction modulo p of dierential equations - Indag
- van
- 1996
(Show Context)
Citation Context ...her than at a singularity, which yields better performances when the singularities are algebraic rather than rational numbers. In addition, when coupling this method with a modular heuristic based on =-=[9]-=- for guessing the number of extra singularities, our method yields a rational heuristic factorizer for second order linear ordinary di erential operators, which is particularly e cient for non complet... |

1 |
ordinary di erential equations: breaking through the order 2
- Linear
- 1992
(Show Context)
Citation Context ...k 0 Sk(x , a) k by d, yielding a series P k 0 Tk(x , a) k , and then use PN k=0 Tk(x , a) k as candidate solution, in which case Im is the ideal (TN+1;:::;TN+m). Together with the bounding methods of =-=[3]-=-, this yields an algorithm for nding the rational solutions with no extra poles (i.e. whose poles are among the singularities of the equation) of generalized Riccati equations of the type (2). A metho... |