计算机应用

作者：葛昕钰, 陈世平, 刘忠

单位：1.中国科学院 成都计算机应用研究所，成都 610041；2.中国科学院大学，北京 100049；3.四川省贸易学校 财经商贸系，四川 雅安 625107；4.乐山职业技术学院 电子信息工程系，四川 乐山 614000

关键词：指数函数多项式,实根分离,泰勒替换法,区间列,终止性

基金：四川省科学技术厅科技计划项目(2016GFW0048)

针对超越函数多项式的实根分离问题，提出了一种指数函数多项式的区间分离算法exRoot，将非多项式型实函数的实根分离问题转化为多项式正负性判定问题进而对其求解。首先，利用泰勒替换法构造目标函数的多项式区间套；然后，将指数函数的求根问题转化为多项式在区间内正负性的判定问题；最后，给出综合算法，并且试探性地应用于实特征值线性系统的可达性判定问题。所提算法在Maple中实现，输出的结果可读，且高效易行。区别于HSOLVER和数值计算方法fsolve，exRoot回避了直接讨论根的存在性问题，理论上具有终止性和完备性，且可达到任意精度，应用于最优化问题时可避免数值解带来的系统误差。

来源：2022年第5期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第5期