改进的超越函数分段线性逼近方法
来源：计算机应用杂志2016年第7期北京时间：
作者：田征, 杜慧敏, 黄小康
单位：西安邮电大学 电子工程学院, 西安 710121
摘要：针对超越函数计算中所采用的分段线性逼近算法存在的无法提前确定精度及部分区间资源浪费的问题，提出一种改进的分段线性逼近超越函数算法。该算法由预定义的逼近区间端点计算出用于逼近的线性函数，根据被逼近函数的凹凸性对所计算线性函数进行调整，在此基础上计算出预定义逼近区间内调整后函数与被逼近函数之间的最大误差；按照所需精度的要求，自动调整逼近区间，通过该过程的迭代，获得了较少分段次数。算法结果在Matlab上进行仿真，仿真结果表明，所提算法的分段数相比等分法减少了60%。所提算法在保证精度的前提下，降低了查找表（LUT）的资源消耗。
关键词：分段线性逼近,超越函数,查找表,资源浪费,优化分段方法
基金资助：西安市科技发展计划项目（CXY1440（10））。
