arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.4983cs.SC
收藏

线性差分方程的对称乘积封闭解

Closed form solutions of linear difference equations in terms of symmetric products

Yongjae Cha

摘要:

本文给出了如何用二阶算子的解来求三阶差分算子的封闭解。这一工作是以往结果的推广,寻找封闭形式的解决方案的递归方程和对应的现有结果的微分方程。作为本文工作的动机和应用,我们讨论了仅根据定义递归关系给出的序列的正性证明问题。本方法相对于攻击相同问题的早期方法的主要优点是,我们的算法提供了人类可读和可验证的,即,认证证明。

英文摘要:

In this paper we show how to find a closed form solution for third order difference operators in terms of solutions of second order operators. This work is an extension of previous results on finding closed form solutions of recurrence equations and a counterpart to existing results on differential equations. As motivation and application for this work, we discuss the problem of proving positivity of sequences given merely in terms of their defining recurrence relation. The main advantage of the present approach to earlier methods attacking the same problem is that our algorithm provides human-readable and verifiable, i.e., certified proofs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑