计算方程重根及其重数的算法

给出一种计算方程重根及重数的迭代算法,分别具有平方收敛和线性收敛.(i)迭代:x_(n+1)=x_n-f x_n (f'(x_n))/((f'(x_n))~2-(f(x_n)f~n(x_n)),m_n=((f'(x_n)))~2/((f'(x_n))~2-f(xn_)f″(x_n)),n=0,1,2,…,重数m≈mn;(ii)加速迭代:x_(n+1)=x_n-(f~((m-1))(x_n))/(f(~m)(x_n)).     

树的变形与代数连通度

本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征点概念,将II型树转换成具有相同代数连通度的I型树,使得树的代数连通度的讨论只须限于I型树的研究即可.     

线性同余人字映射组合产生均匀随机数

研究了线性同余法与人字映射组合随机数发生器 :xn=Axn-1(mod M) ,wn=2 xn,　 xn≤ 0 .5 M,wn=2 (M-xn) +1 ,　 xn>0 .5 M,yn=wn/ M.该组合发生器比相应的线性同余法在空间结构上有明显改善 ,并通过统计检验     

一种适用于星敏感器的大角速度下星跟踪算法

传统的星敏感器预报方法是利用当前四元数和陀螺输出角速度来预测下帧姿态四元数,再通过预测的四元数计算视场内恒星的理想星像坐标,最后在这些理想坐标为中心的范围内来获取实际的星像坐标。但是,由于陀螺漂移的存在,随着时间的增加,预测的理想坐标与实际坐标偏差越来越大,获取实际星像坐标扫描的区域越来越大,星敏感器的数据更新率也随之降低。为此,本文提出了一种适用于星敏感器的大角速度下星跟踪算法。首先根据连续两帧的姿态偏差计算星敏感器的角速度,利用角速度来计算星敏感器当前时刻与最近上一帧的姿态偏差。然后以该姿态偏差来预报当前时刻的星敏感器姿态输出,这样不仅提高了数据更新率,而且满足飞行器在大角速度机动时单纯采用星敏感器进行姿态测控的要求。最后,采用2010年外场试验实际观星数据对该算法进行了仿真验证。     

离散信道容量的迭代算法

引入信息量偏差概念，给出平均交互信息量关于输入概率的增量公式，设计出离散信道容量线性乘法迭代和线性常系数迭代算法，它们都优于现有的指数迭代算法．并证明在所有单步迭代算法中它们几乎是最好的算法.