线性流形上广义自反矩阵的最佳逼近算法研究

本文讨论的是线性流行上广义自反矩阵的最佳逼近,给出了解这个问题的一般表达方法。此外,在对应的这一类型问题中,Frobenius范数的一个给定自反矩阵的最佳逼近矩阵的一般表达式已被得到。     

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

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

矩阵方程AXB+CYD=E最佳逼近自反解的迭代算法

利用复合最速下降法的迭代算法能够求出矩阵方程[AXB+CYD=E]的最佳逼近自反解,但其收敛速度很慢。针对这一问题,提出一种利用共轭方向法的迭代算法。对于任给初始自反矩阵[X1]和[Y1],无论矩阵方程[AXB+CYD=E]是否相容,该算法都可以经过有限次迭代计算出其最佳逼近自反解。两个数值例子表明该算法是可行的,且收敛速度更快。     

谱约束下反对称正交反对称矩阵束的最佳逼近

东莞理工学院软件学院,广东东莞523808矩阵逆特征值问题的研究已有一些很好的成果,但对矩阵广义逆特征值问题的研究还不多见,本文讨论了反对称正交反对称矩阵的广义逆特征值问题,丰富了矩阵理论和方法,得到了通解和最佳逼近解,并给出了数值例子.     

基于广义逆矩阵的Bezier曲线降价逼近

研究了Bezier曲线的降多阶逼近问题。利用Bezier曲线本身的升阶性质,并结合广义逆矩阵的最小二乘理论,给出了一种新的降阶逼近方法。此方法克服一一般降价方法中每次只能降价一次的弱点,并且得到了很好的逼近效果。     

基于广义逆矩阵的Bézier曲线降阶逼近

研究了Bézier曲线的降多阶逼近问题.利用Bézier曲线本身的升阶性质,并结合广义逆矩阵的最小二乘理论,给出了一种新的降阶逼近方法.此方法克服了一般降阶方法中每次只能降阶一次的弱点,并且得到了很好的逼近效果.     

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

利用矩阵分解的方法求多变量线性矩阵方程组的自反解是很困难的.本文建立了一种迭代方法来解决这个问题,利用此迭代方法可以判断多变量线性矩阵方程组的可解性,且当矩阵方程组相容时,可以在有限步迭代后得到其自反解.选取特殊的初始矩阵时,能够求得矩阵方程组的极小范数自反解.进一步,通过求新的线性矩阵方程组的极小范数自反解,能够求得给定矩阵的最佳逼近矩阵.数值算例表明,迭代算法是有效的.     

计算实对称矩阵广义特征值问题的并行算法

矩阵广义特征值问题是科学计算与工程应用中的一个重要的研究课题。文章探讨了近年来计算对称矩阵广义特征值问题的并行算法,并着重介绍了二分法、分治算法、同伦连续法和迭代算法。     

广义特征值问题的多处理机算法

本文给出直接求解广义实对称三对角阵特征值问题Ax=λBx(其中A为对称三对角阵,B为对称正定三对角阵)的多处理机算法。它是对[1]中TREPS1及TREPS2的扩充。类似于EISPACK中的BISECT及TINVIT的计算步骤:分离、紧缩、逆迭代、部分正交化,不过每步均是在推广的意义上进行的。对一个给定区间,使用多分法来分离特征值,使用二分法和Zeroin法来紧缩这些分离的特征值,相应特征向量应用广义逆迭代法可以求得,修正的Gram—Schmidt方法用于正交化向量组。     

线性流形上一类矩阵方程的最佳逼近问题

本文研究矩阵方程AXB=C在线性流形Γ={X∈SR~(n×n)|||TX-Y||=min}上的最佳逼近问题,得到了问题解的表达式．此外,还给出了求解该问题的数值算法和算例．     

一类可对称化矩阵反问题的最小二乘解

1.引言 用Rn×m,ORn×n,SRn×n及ASRn×n分别表示n×m实矩阵,n阶实正交矩阵,n阶实对称矩阵和n阶实反对称矩阵的全体组成的集合.用S⊥表示集合S的正交补,A(?)B表示A和B的正交直和.设A,B∈Rn×m,定义A与B的内积为     

Hamilton矩阵反问题的最小二乘解

本文讨论了Hamilton矩阵反问题最小二乘解,得到解的通式．考虑了解集合对给定矩 阵的最佳逼近问题,给出了唯一最佳逼近解的表达式．最后,我们给出了相应的数值算法及 数值实例．     

Poisson方程特征值的四种有限元解及比较

本文应用双线性元、旋转双线性元、拓广旋转双线性元、Wilson元计算Poisson方程的近似特征值.计算结果验证了[4]中特征值问题的有限元渐进误差展开理论的正确性.最后,我们分析了旋转双线性元的近似解的特殊情况,并预测了Wilson元给出特征值的下界.     

五对角矩阵的特征值反问题

本文讨论了一类由五个特征值和相应特征向量构造实对称五对角矩阵的特征值反问题.研究了解的存在性以及存在解的充分必要条件,而且给出了算法和数值例子.     

有色装箱问题的在线近似算法

有色装箱问题是经典装箱问题的推广,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景,提出了求解有色装箱问题的KC－A算法,它首先对输入物品进行分类预处理,然后在同一类内部使用经典装箱问题的近似策略A,给出了KC－A算法最坏情况渐近性能比的下界,分析了当选用的算法A是著名装相算法NF,FF,BF,WF时KC－A算法的最坏情况渐近性能比和平均性能比,给出了实验结果,并指出KC－FF表现出相对更好的实验效果。     

不可约M-矩阵最小特征值的新算法

我们利用M-矩阵与非负矩阵的关系,给出了求不可约M-矩阵最小特征值的新算法, 该算法具有计算量小,易在计算机上实现的特点,且可以达到实际需要的精度,并给出了收敛性证明．数值实验表明该算法具有可行性和有效性．     

线性调节器问题的一种次优控制律和最有性能的一个估计不等式

本文通过把一个线性定常系统看成为对称系统的一个虚参数摄动系统,给出了线性二次型调节器问题的次优控制律和次优性能值的一种简单计算方法。这种方法的一个优点是无需对通常的Riccati方程进行数值求解。文中同时给出了估计最优性能的一个不等式,提供了估计其上、下界的一个方便的途径。     

一类反对称次对称矩阵反问题的最小二乘解

§1.问题的提出 R~(n×m)表示所有n×m阶实对称阵集合,R~n=R~(n×1),R_r~(n×m)表示R~(n×m)中秩为r的子集,O~n是n阶正交阵之集,S~n表示n阶实对称阵的全体,A~+表示A的Moore-Penrose广义逆,I_k表示k阶单位阵,S_k=(e_k,e_(k-1),…,e_1)∈R~(k×k),其中e_i为单位阵I_k的第i列。R(A)表示A的列空间,N(A)表示A的零空间,rank(A)表示A的     

PCB数控钻孔最佳走刀路线的建模与求解

当前的印刷电路板（ＰＣＢ）数控钻自动编程系统生成的钻孔路线并非最佳走刀路线。本文通过分析,将ＰＣＢ数控钻孔最佳走刀路线问题归结为大型ＴＳＰ问题,其目标函数定为钻头的总走刀时间最短。由于ＴＳＰ问题在理论上属于ＮＰ完备问题,很难用一般的算法求解。本文详细介绍了用模拟退火方法求解该问题的具体算法,并以此为基础开发了ＰＣＢ最优化的自动编程系统。