Jacobi矩阵逆特征问题存在唯一解的条件

（?）1.引 言设n阶Jacobi矩阵为记Jp,q为Jn的主子矩阵;即 关于Jacobi矩阵逆特征值问题的研究文献很多,类型有由两组谱数据或两个特征对（指特征值及相应的特征向量）构造Jacobi矩阵的元素[1].由主子阵及一组谱数据构造Jacobi     

三对角对称矩阵逆特征问题

In this paper, four inverse eigenproblems with giventhree eigenvalues and corresponding eigenvectors are considered, somenecessary and sufficient conditions under which there exists a uniquesolution for these problems are given. Furthermore some numerical algorithmsand some numerical experiments are given.     

三对角对称矩阵的逆特征问题

三对角对称矩阵的逆特征问题胡锡炎，周小庄（湖南大学）ＩＮＶＥＲＳＥＥＩＧＥＮＰＲＯＢＬＥＭＳＦＯＲＴＲＩＤＩＡＧＯＮＡＬＳＹＭＭＥＴＲＩＣＭＡＴＲＩＣＥＳ￥ＨｕＸｉｙａｎ；ＺｈｏｕＸｉａｏｚｈｕａｎｇ（ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ...     

求分块周期三对角矩阵逆矩阵的新算法

根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法。新算法比传统算法的计算复杂度和计算时间要低。     

双反对称矩阵反问题解存在的条件

112 数值计算与计算机应用2002年51.问题的提出矩阵反问题及逆特征值问题在工程中应用广泛,关于它们的     

对称箭形矩阵最大最小特征对的逆特征值问题的一个有效算法

研究一个对称箭形矩阵的逆特征值问题：给定非零向量x∈R^n,y∈R^k,k≤n,以及两个实数λ〉μ,求对称箭形矩阵A,使得（λ,x）是对称箭形矩阵A的最大特征对,而（μ,y）是A的k阶顺序主子阵Ak的最小特征对。给出该问题有解的充分必要条件,并且给出一个算法计算该问题的一个解,数值实例说明是可行的。     

块三对角矩阵的并行局部块分解预条件

该文首先分析了并行局部块分解预条件的特征分布,分析表明其与串行局部块分解预条件的特征分布基本相当,从而从理论上保证了利用该预条件进行并行计算时的高效性．其次分析了利用该预条件进行并行计算时影响加速比的因素,由此说明了当问题规模不大而处理机台数增加时,计算效率必然逐渐下降的原因．最后在由6台微机连成的机群系统上将该预条件与利用多分裂技术构造的多种预条件进行了比较,实验结果说明该预条件效率高于其它预条件方法．同时在某巨型机上进行的实验表明对处理机台数比较多时,该预条件也仍然很有效．     

一类矩阵不定问题有解的条件

讨论矩阵不定型问题minX∈Rn×str（（C-AXB）TJ（C-AXB））。利用矩阵的Kronecker积,拉直算子和双曲QR分解,给出问题有解的充分必要条件,并在有解条件下给出解的一般表达式。     

基于分治法求解对称三对角矩阵特征问题的混合并行实现

基于对称三对角矩阵特征求解的分而治之方法,提出了一种改进的使用MPI/Cilk模型求解的混合并行实现,结合节点间数据并行和节点内多任务并行,实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题,提高了并行性;节点间通过改进合并过程中的通信流程,使组内进程间只进行互补的数据交换,降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.     

行对称矩阵广义逆的快速求解公式

对行对称矩阵的QR分解进行了研究,在此基础上给出了求行对称矩阵广义逆的快速求解公式,并给出了证明。将QR分解方法应用于该类行对称矩阵的广义逆的求解过程,既利用了QR分解保证足够的精度,又可大大降低求解一类具有该结构矩阵的广义逆的计算量和存储量。     

Equivalent Conditions for Convergence of Splittings of Non-Hermitian Indefinite Matrices

We present some sufficient and necessary conditions for convergent splitting of a non-Hermitian indefinite matrix. Some sufficient conditions to determinate a matrix with a (strongly) dominant symmetric part for a class of boundary value problem are also obtained. These results are applicable to identify the convergence of iterative methods for solving large sparse systems of linear equations.     

对称矩阵三对角化的混合并行算法设计

基于Householder转换,给出了稠密对称矩阵三对角化的MPI＋OpenMP混合并行算法。内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价。OpenMP共享内存并行采用了粗粒度方法,解决了MPI算法中的负载平衡问题,降低了通信开销。在深腾6800上的试验结果表明,MPI＋OpenMP版本比纯MPI版本具有更好的性能和可扩展性。     

广义稠密对称特征问题标准化算法在GPU集群上的有效实现

广义稠密对称特征问题的求解是许多应用科学和工程的主要任务,并且是计算电磁学、电子结构、有限元模型和量子化学等计算中的重要部分。将广义对称特征问题转化为标准对称特征问题是求解广义稠密对称特征问题的关键计算步骤。针对GPU集群,文中给出了广义稠密对称特征问题标准化块算法在GPU集群上基于MPI+CUDA的实现。为了适应GPU集群的架构,广义对称特征问题标准化算法将正定矩阵的Cholesky分解与传统的广义特征问题标准化块算法相结合,降低了标准化算法中不必要的通信开销,并且增强了算法的并行性。在基于MPI+CUDA的标准化算法中,GPU与CPU之间的数据传输操作被用来掩盖GPU内的数据拷贝操作,这消除了拷贝所花费的时间,进而提高了程序的性能。同时,文中还给出了矩阵在二维通信网格中行通信域和列通信域之间完全并行的点对点的转置算法和基于MPI+CUDA的具有多个右端项的三角矩阵方程BX=A求解的并行块算法。在中科院计算机网络信息中心的超级计算机系统“元”上,每个计算节点配置2块Nvidia Tesla K20 GPGPU卡及2颗Intel E5-2680 V2处理器,使用多达32个GPU对不同规模矩阵的基于MPI+CUDA的广义对称特征问题标准化算法进行测试,取得了较好的加速效果与性能,并且具有良好的可扩展性。当使用32个GPU对50000×50000阶的矩阵进行测试时,峰值性能达到了约9.21 Tflops。     

The reconstruction of a specially structured Jacobi matrix with an application to damage detection in rods

A finite-element discretization of the differential equation for the axial vibration of a rod with varying cross-section leads to a specially structured n × n matrix pencil. The reconstruction of this pencil from its spectrum can be achieved by the reconstruction of a unique Jacobi matrix using half of its spectrum and half of the spectrum of its principal submatrix of order (n − 1). The technique is used in an optimization problem formulated for damage detection in rods defined in terms of changes in the effective cross-sectional area.     

三对角矩阵的行列式的并行计算方法

文章针对三对角矩阵,利用矩阵的Schur余子式求矩阵行列式的方法,提出了一种并行求解三对角矩阵及其逆的行列式的算法,应用该算法可以得到较好的加速度。     

一类符号反对称结构系统的稳定性及其应用

结合矩阵论中的可反对称条件, 提出一种稳定的具有符号反对称结构的系统, 并将其作为非线性系统的镇定控制目标. 面向符号反对称结构系统的控制方法存在递推构造法和直接设计方法两种: 递推构造法面向具有上三角结构的系统, 包括已有逆推控制和逆推自适应控制, 并可具有更多的可调参数; 直接设计法适用于低维系统, 对于一些系统可以设计出更简单的控制器. 对于Lorenz混沌同步系统的仿真说明了面向反对称结构系统直接设计法有效性.