跳转到内容

Risch算法

维基百科,自由的百科全书

里施算法(英语:Risch algorithm),是一个由罗伯特·亨利·里施英语Robert Henry Risch而得名的计算不定积分(反导函数)的算法。Risch算法可以将积分的问题转换为代数的问题。Risch算法以要积分函数的形式为基础,而且配合有理函数方根指数对数函数的积分方式。

Risch在1968年提出此算法,将此算法视为决定性程序,因为此算法可以判定一个函数的不定积分是否为初等函数;若答案是肯定的,算法还可以找出此不定积分

基思·格迪斯英语Keith Geddes及Stephen R. Czapor、George LabahnRisch所著的《电脑代数的算法》(Algorithms for Computer Algebra)中将Risch算法加以摘要,篇幅超过一百页。Risch–Norman算法(得名自 A. C. Norman)在1976年提出,速度较快但威力较小。

相关条目