求最大生成树的改进的矩阵算法

生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.

矩阵束算法的改进及应用

针对强电磁脉冲孔耦合瞬态响应的极点参数提取问题,将传统的矩阵束算法进行改进.传统的矩阵束算法在低信噪比时,存在计算数值不稳定,极点提取精确度不高的缺点.通过对含有噪声的瞬态响应数据进行互相关预处理,能有效提高低信噪比时极点的提取精确度.再将数据经离散化后构造Hankle矩阵,结合奇异值分解,求解其广义特征值.即可提取信号的极点参数信息.最后通过仿真分析以及对波形的重构,验证改进算法具有抗噪能力强、拟合度高的特点.

目标极点提取的改进算法

针对强电磁脉冲孔耦合瞬态响应的极点参数提取问题,将传统的矩阵束算法进行改进。通过对含有噪声的瞬态响应数据进行互相关处理,能有效提高低信噪比时极点的提取精度。再将数据经离散化后构造Hankle矩阵,结合奇异值分解,求解其广义特征值,即可提取信号的极点参数信息。最后通过仿真分析以及对波形的重构,验证改进算法具有抗噪能力强、拟合度高的特点。