大规模图上深度优化编码算法

§1 引言 当用直接方法解一个具有稀疏矩阵的大型线性代数方程组时,如果它的系数矩阵所对应的是一类具有大量节点的无向连通图,图上节点的编码是提高效率的一个关键。对此,国内外很多人提出了一些有实用价值的算法(见[3]、[4]、[5]、[6]等),其中很大一类是出于带宽(bandwidth)极小化的思想。众所周知,减少存贮和工作量的关键在于使矩阵的轮廓(envelope)极小化。在许多情况下,减小带宽可以导致轮廓的减小,但     

特征值反问题的迭代解法

§1.引言 近年来,由于许多应用科学,如地球物理、海洋、地质、声学、光学、量子力学和识别等问题的需要,提出了特征值反问题和广义特征值反问题.这些问题形成一类区别于经典代数特征值问题的复杂非线性问题.这类问题中只有少量在理论上、数值上有一些求解的方法,前人的工作主要集中于sturm-Liouville反问题,见[1,2,3,4].本文讨论下列各种特征值反问题:     

解第一型方程组的一类通用迭代法

§1 引言本文给出一种求解一般线性方程组~~