计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
10期
2974-2976
,共3页
赵建强%李苏北%陈必科%杨静
趙建彊%李囌北%陳必科%楊靜
조건강%리소북%진필과%양정
非线性lp问题%极大熵%区间扩张%区间算法
非線性lp問題%極大熵%區間擴張%區間算法
비선성lp문제%겁대적%구간확장%구간산법
unconstrained nonlinear lp problems%maximum entropy%interval extension%interval algorithm
针对信号处理、系统识别等领域中涉及到的无约束非线性lp问题,为减小由于二进制编码的舍入误差对该问题计算结果的影响,对求解该问题的极大熵方法进行了区间扩张.证明了区间扩张后的极大熵函数至少具有二阶收敛性,并设计了具有多项式时间复杂度的区间算法进行求解,举例进行了数值计算.数值计算结果显示,该区间算法可靠,计算结果与区间扩张前相比,结果更加精确.
針對信號處理、繫統識彆等領域中涉及到的無約束非線性lp問題,為減小由于二進製編碼的捨入誤差對該問題計算結果的影響,對求解該問題的極大熵方法進行瞭區間擴張.證明瞭區間擴張後的極大熵函數至少具有二階收斂性,併設計瞭具有多項式時間複雜度的區間算法進行求解,舉例進行瞭數值計算.數值計算結果顯示,該區間算法可靠,計算結果與區間擴張前相比,結果更加精確.
침대신호처리、계통식별등영역중섭급도적무약속비선성lp문제,위감소유우이진제편마적사입오차대해문제계산결과적영향,대구해해문제적겁대적방법진행료구간확장.증명료구간확장후적겁대적함수지소구유이계수렴성,병설계료구유다항식시간복잡도적구간산법진행구해,거례진행료수치계산.수치계산결과현시,해구간산법가고,계산결과여구간확장전상비,결과경가정학.
