ROM存贮矩阵掩膜自动编辑程序设计

本文介绍了ROM存贮矩阵掩膜自动编辑程序的设计方法，主要包括数据格式、母片（原始）GDSⅡ文件生成和程序设计。根据ROM存贮数据表，一个引导文件和一个原始GDSⅡ文件、利用该程序就可以准确地实现版图GDSⅡ文件生成。     

线性代数方程组迭代解法的收敛性

§1.引言众所周知,很多实际问题最后常需解一个或一些大型稀疏系数矩阵的线性代数方程组,对此一般都采用迭代法求解。对迭代法来说,收敛速度问题是一个关键问题。以往考察某些迭代法的收敛速度,常以正方形上Laplace方程或Poisson方程边值问题的通常五点差分格式(中心差分格式)为例,求出迭代矩阵的谱半径来加以比较。如JacobiGauss-Seidel和用最佳松弛因子ω_b的SOR方法(下面分别记为 J.GS 和SOR(ω_b))及     

基于0-1属性矩阵的矩阵压缩存贮方法研究

在矩阵压缩存贮中引入0-1属性矩阵的概念,并在0-1矩阵的基础上给出了利用一维动态数组以及二维动态数组和一维动态数组混合存贮稀疏矩阵的寻址公式,该存贮方法为快速有效的存贮方法,节约了内存空间。     

轻量级迭代MDS矩阵的构造

随着具有最大分支数的扩散层在分组密码和hash函数中的应用,轻量级MDS矩阵的构造受到广泛关注.基于迭代构造是实现低成本MDS矩阵的一种有效方法.将低成本的矩阵通过迭代一定次数后成为MDS矩阵,通过实现该低成本的矩阵来实现MDS性质.但是这种方法需要以增加迭代次数个时钟周期等待时间为代价.本文通过减少矩阵迭代次数,从而降低矩阵实现的延迟,来构造更加轻量的迭代MDS矩阵.在迭代次数小于等于阶数时,本文给出了有限域F_{2^m}上4阶矩阵在不同迭代次数下,能够成为迭代MDS矩阵所含非零元个数的下界;进一步地,通过矩阵置换相似分类及MDS条件,不断减小可行空间,实现了非零元个数达到下界的迭代MDS矩阵的穷搜,从而找到在该迭代次数下异或数达到下界的4阶迭代MDS矩阵.     

轻量级迭代MDS矩阵的构造

随着具有最大分支数的扩散层在分组密码和hash函数中的应用,轻量级MDS矩阵的构造受到广泛关注.基于迭代构造是实现低成本MDS矩阵的一种有效方法.将低成本的矩阵通过迭代一定次数后成为MDS矩阵,通过实现该低成本的矩阵来实现MDS性质.但是这种方法需要以增加迭代次数个时钟周期等待时间为代价.本文通过减少矩阵迭代次数,从而降低矩阵实现的延迟,来构造更加轻量的迭代MDS矩阵.在迭代次数小于等于阶数时,本文给出了有限域F_{2^m}上4阶矩阵在不同迭代次数下,能够成为迭代MDS矩阵所含非零元个数的下界;进一步地,通过矩阵置换相似分类及MDS条件,不断减小可行空间,实现了非零元个数达到下界的迭代MDS矩阵的穷搜,从而找到在该迭代次数下异或数达到下界的4阶迭代MDS矩阵.     

存贮—转发网络死锁问题的一种解法

Inders Gopal讨论了在计算机网络中,报文包的通路在无回路的情况下死锁问题的一种解法,给出了预约缓冲的数目。本文以此为基础,进而给出在报文包的通路含有任意回路的情况下,死锁问题的解法,得出了几个结果。     

控制系统矩阵方程数值解法

系统分析和设计中遇到的关键问题之一是求解某些矩阵微分方程和矩阵代数方程,而它们的求解往往是困难的.本文就这些方程的解法总结了近十几年来国内外的一些较好的数值方法,并给出一些数字例.     

赛马矩阵问题及其解法

本文命名了赛马矩阵问题 ,并利用笔者提出的公式化方法和伴随序列法解决了此问题 .     

指派问题的置换矩阵解法

指派问题是一类特殊的约束满足问题(CSP),其变量的论域是N×N矩阵中所有坐标,要求从中选择N个元素并满足约束条件:所选出的坐标不在同行、同列。指派问题的求解可以使用回溯算法或匈牙利法。本文提出了一种求解指派问题所有可行解的置换矩阵算法,并在此基础上对含不明条件的指派问题也给出的相应的求解方法。     

椭圓型偏微分方程的迭代解法

1.引言当某些椭圆型偏微分方程用差分方程组代替时,所得的线代数方程组可用迭代法求解。设平面区域G由简单闭曲线C包围,现要求在G中解椭圆型偏微分方程:     

弹性梁刚度矩阵算法及应用

通过实例介绍了一种实用简单的弹性梁结构刚度矩阵计算方法,可广泛应用于含有弹性梁结构的惯性器件如传感器的设计中。最后介绍了该算法的一种应用,并用ANSYS有限元软件分析验证了其正确性。     

步长自适应的测量矩阵迭代优化方法

在压缩感知中，降低传感矩阵的列相干性可以提高重构精度。因为稀疏字典一般是固定的，所以目前主要通过优化测量矩阵来间接降低传感矩阵列相干性。提出一种改进的测量矩阵优化算法，使用梯度下降法更新测量矩阵并结合Barzilai-Borwen方法以及Armijo准则，使步长能够在迭代中自适应调整并保证算法收敛性。仿真实验表明，所提出的方法具有更快的收敛速度并且能够得到更优的测量矩阵。     

非奇H-矩阵细分迭代判定准则

非奇H-矩阵在科学和工程实际中有着广泛的应用,因此研究其判定问题是很有必要的.根据α-对角占优矩阵与非奇H-矩阵的关系,通过构造递进系数和细分区间的方法,给出了非奇H-矩阵的细分迭代判定准则,该判定准则改进了近期的一些结果,数值算例说明了该判定准则的有效性.     

广义Nekrasov矩阵的新迭代判别法

广义Nekrasov矩阵作为一类特殊的广义严格对角占优矩阵在科学和工程实际中有着广泛的应用,因此研究这类矩阵的判定问题是非常重要的.给出了判定一个矩阵是否为广义Nekrasov矩阵的两种新的迭代算法,并用数值算例说明了算法的有效性.由于证明了广义Nekrasov矩阵就是广义严格对角占优矩阵,从而也就得到了两种新的判定广义严格对角占优矩阵的迭代算法.     

迹占优矩阵的性质和迭代算法

基于迹占优矩阵和广义迹占优矩阵的概念,得到了迹占优矩阵和广义迹占优矩阵的一些性质结合最优化理论和广义迹占优矩阵的性质,提出了判断一个矩阵是否是广义迹占优矩阵的算法通过数值算例对所得算法进行了验证。     

采用逐层迭代方法的基础矩阵估计

为解决未知环境下运动序列中的基础矩阵估计问题,提出了一种逐层迭代优化的方法。该方法基于最优鲁棒估计方法,加入运动连续性以及多尺度对应的约束条件以减少虚假对应;然后,逐层将高层模型的数据内点添加到下层数据集,以更新数据集并同时估计单应性模型;最终,在底层全局优化并修正模型。实验表明,该方法的几何变换误差的均值不大于2.891821pixel,误差波动范围的方差不大于0.295172pixel,相对于传统方法,当运动序列中场景表面的深度层次较多,深度变化连续时,误差均值及波动方差均有一定程度的降低。     

多矩阵变量线性矩阵方程的广义自反解的迭代算法

基于求线性矩阵方程约束解的修正共轭梯度法的思想方法,通过修改某些矩阵的结构,建立了求特殊类型的多矩阵变量线性矩阵方程的广义自反解的迭代算法,证明了迭代算法的收敛性,解决了给定矩阵在该矩阵方程的广义自反解集合中的最佳逼近计算问题.当矩阵方程相容时,该算法可以在有限步计算后得到其一组广义自反解;选取特殊的初始矩阵,能够求得其极小范数广义自反解.数值算例表明,迭代算法是有效的.     

一类多项式矩阵方程的洁式解法

本文实际上建议了关于两种多项式矩阵方程X(s)P(s) Y(s)R(s)=F(s)和P(s)X(s) Q(s)Y(s)=G(s)的结式阵解法,式中X(s)和Y(s)为未知多项式阵,其余为适当维数的已知多项式阵。这种解法可以形成计算机算法的基础。它可以用于补偿器的设计。     

一族特殊的线性代数方程組的迭代解法

1.引言关于綫性代数方程組的迭代解法,已有大量的文献,其中的大部分,都是在假定系数矩陣为正定对称的,有时还具有其他性质的条件下进行討論的,然而在实际問題里,有时也出現系数矩陣为另一种特殊形状的綫性代数方程组,对于它們,可以应用在系数矩陣正定对称