An implementation of Kovacic's algorithm for solving second order linear homogeneous differential equations

B. D. Saunders
{"title":"An implementation of Kovacic's algorithm for solving second order linear homogeneous differential equations","authors":"B. D. Saunders","doi":"10.1145/800206.806378","DOIUrl":null,"url":null,"abstract":"Kovacic [3] has given an algorithm for the closed form solution of differential equations of the form ay\" + by' + cy &equil; 0, where a, b, and c are rational functions with complex coefficients of the independent variable x. The algorithm provides a Liouvillian solution (i.e. one that can be expressed in terms of integrals, exponentials and algebraic functions) or reports that no such solution exists.\n In this note a version of Kovacic's algorithm is described. This version has been implemented in MACSYMA and tested successfully on examples in Boyce and DiPrima [1], Kamke [2], and Kovacic [3]. Modifications to the algorithm have been made to minimize the amount of code needed and to avoid the complete factorization of a polynomial called for. In Section 2 these issues are discussed and in Section 3 the author's current version of the algorithm is described.","PeriodicalId":314618,"journal":{"name":"Symposium on Symbolic and Algebraic Manipulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1981-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"31","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Symbolic and Algebraic Manipulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/800206.806378","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 31

Abstract

Kovacic [3] has given an algorithm for the closed form solution of differential equations of the form ay" + by' + cy &equil; 0, where a, b, and c are rational functions with complex coefficients of the independent variable x. The algorithm provides a Liouvillian solution (i.e. one that can be expressed in terms of integrals, exponentials and algebraic functions) or reports that no such solution exists. In this note a version of Kovacic's algorithm is described. This version has been implemented in MACSYMA and tested successfully on examples in Boyce and DiPrima [1], Kamke [2], and Kovacic [3]. Modifications to the algorithm have been made to minimize the amount of code needed and to avoid the complete factorization of a polynomial called for. In Section 2 these issues are discussed and in Section 3 the author's current version of the algorithm is described.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求解二阶线性齐次微分方程的Kovacic算法的实现
Kovacic[3]给出了形式为ay ' ' + by' + cy & equal的微分方程的封闭形式解的算法;0,其中a、b、c是自变量x的复系数有理函数。该算法提供了一个刘维廉解(即可以用积分、指数和代数函数表示的解)或报告不存在这样的解。本文描述了Kovacic算法的一个版本。该版本已在MACSYMA中实现,并在Boyce和DiPrima[1]、Kamke[2]和Kovacic[3]的示例上测试成功。对算法进行了修改,以尽量减少所需的代码量,并避免了所要求的多项式的完全因式分解。在第2节中讨论了这些问题,在第3节中描述了作者当前版本的算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A semantic matcher for computer algebra Construction of rational approximations by means of REDUCE Divide-and-conquer in computational group theory There is no “Uspensky's method.” Summation of binomial coefficients using hypergeometric functions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1