计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
7期
2479-2481
,共3页
绝对值方程%自适应微粒群算法%极大熵方法
絕對值方程%自適應微粒群算法%極大熵方法
절대치방정%자괄응미립군산법%겁대적방법
绝对值方程Ax- ｜x｜ =b是一个不可微的NP-hard问题.在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程的一个新算法.通过引进一种极大熵函数把绝对值方程进行光滑化处理,再引入适当的目标函数,从而把绝对值方程问题转换为无约束优化问题,然后利用自适应微粒群算法对其进行求解.数值实验结果表明了该方法的正确性和有效性.
絕對值方程Ax- ｜x｜ =b是一箇不可微的NP-hard問題.在假設矩陣A的奇異值大于1(這裏矩陣A的奇異值定義為矩陣ATA特徵值的非負平方根)時,給齣瞭求解絕對值方程的一箇新算法.通過引進一種極大熵函數把絕對值方程進行光滑化處理,再引入適噹的目標函數,從而把絕對值方程問題轉換為無約束優化問題,然後利用自適應微粒群算法對其進行求解.數值實驗結果錶明瞭該方法的正確性和有效性.
절대치방정Ax- ｜x｜ =b시일개불가미적NP-hard문제.재가설구진A적기이치대우1(저리구진A적기이치정의위구진ATA특정치적비부평방근)시,급출료구해절대치방정적일개신산법.통과인진일충겁대적함수파절대치방정진행광활화처리,재인입괄당적목표함수,종이파절대치방정문제전환위무약속우화문제,연후이용자괄응미립군산법대기진행구해.수치실험결과표명료해방법적정학성화유효성.
