-
题名指数函数多项式的实根分离算法
被引量：1
- 1
-
-
作者
葛昕钰
陈世平
刘忠
-
机构
中国科学院成都计算机应用研究所
中国科学院大学
四川省贸易学校财经商贸系
乐山职业技术学院电子信息工程系
-
出处
《计算机应用》
CSCD
北大核心
2022年第5期1531-1537,共7页
-
基金
四川省科学技术厅科技计划项目(2016GFW0048)。
-
文摘
针对超越函数多项式的实根分离问题,提出了一种指数函数多项式的区间分离算法exRoot,将非多项式型实函数的实根分离问题转化为多项式正负性判定问题进而对其求解。首先,利用泰勒替换法构造目标函数的多项式区间套;然后,将指数函数的求根问题转化为多项式在区间内正负性的判定问题;最后,给出综合算法,并且试探性地应用于实特征值线性系统的可达性判定问题。所提算法在Maple中实现,输出的结果可读,且高效易行。区别于HSOLVER和数值计算方法fsolve,exRoot回避了直接讨论根的存在性问题,理论上具有终止性和完备性,且可达到任意精度,应用于最优化问题时可避免数值解带来的系统误差。
-
关键词
指数函数多项式
实根分离
泰勒替换法
区间列
终止性
-
Keywords
exponential function polynomial
real root isolation
Taylor substitution method
sequence of intervals
termination
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
