带状矩阵

The algorithm uses the wavelet decomposition and reconstruction in multi-resolution editing B-spline curves and transforms a zonal matrix or sparse matrix to a row simplified matrix using the properties of the augmented matrix of the system of linear equations,which is a zonal matrix or sparse matrix,by elementary row operation.

该算法利用方程组的增广矩阵为类带状矩阵或者稀疏矩阵这一特点，运用简单的矩阵的行初等变换，将类带状矩阵或者稀疏矩阵化成容易接受的行简化矩阵，解方程组，使小波分解与重构的过程快速准确，使从事相关工作的技术人员更容易理解和接受。

Those equations are dispersed in space by iso-parameter elementmethod and in time by using backward difference. A numerical simulator is established byFortran, the ideas of high part make the of structure program clear, maintain easy, calculationeffective.

在此基础上利用Fortran语言编制了有限元方法的油藏模拟器，采用等参元对渗流方程在空间上离散，采用向后差分在时间上离散，线性方程组的求解采用变带宽高斯消去法，该方法充分利用刚度矩阵呈条带状和其对称性的特点，大大减少了所需存储空间。

The characteristic, difference and relation of the normal and inverse design are compared detailedly. The formula of the first and second class eigen sensitivity are given. For the horizotal vibration system of building structure, the sensitivity method and perturbation method are adopted to modify the dynamic characteristics. The inverse eigenvalue problem of Jacobi matrix and the positive, symmetry, band matrix are studied. The method of Evolutionany Computation is first used in the inverse design of building structure, the principal problems are studied. The features of aseismatic inverse design of building are analysed.

本文较详细地比较了正、逆设计的特点；给出了特征值和特征向量的一阶和二阶灵敏度分析公式；对于建筑结构水平振动系统，提出了结构动态特征的修改方法；对Jacobi矩阵及实对称带状矩阵的逆特征值问题进行了分析研究，首次将其引入建筑结构抗震逆设计中；首次将进化计算方法应用于建筑结构抗震逆设计中，对主要问题作了探讨；对建筑结构抗震逆设计的特点进行了分析，提出未来的发展方向和前景。

This paper presents a fast algorithm based on the measured equation of invariance.Conformal meshes are made along the surface of two-dimensional scatterer.Renumbering of nodes changed the original sparse matrix into band one,and the consumption of computer memory and CPU time decrease from O(N2) to O.Via this new algorithm,electrically large problem can now be rapidly solved.

提要 本文基于不变性测试方程法提出一种快速算法，在二维散射体表面建立共形差分网格后，通过对节点的重新排序，将原问题中的稀疏矩阵变换为带状稀疏阵，从而使占用的计算机内存和计算时间均由O(N2)下降为O，可以解决原来无法计算的问题。

In this paper, an extended divide and conquer algorithm is intended proposed, which is for solving the real symmetric band generalized eigenvalue problem under distributing environment Eigenvalue partition theorem is presented and proved Based on divide and conquer by extension, this algorithm computes generalized eigenpaires of symmetric band matrix pencil by bisection and generalized Rayleigh quotient iteration Theoretic analysis and numerical results show that this algorithm is better than the classic software package LAPACK when bandwidth is small and the scale is large Combined with multisection, which has good parallelism, it got good effects under distributed environments

提出了分布式环境下计算对称带状广义特征值问题的一种扩展分治算法，给出了特征值分割定理及其证明算法在扩展分治的基础上，利用二分压缩结合广义Rayleigh商迭代计算广义特征对理论分析和数值实验表明，对于窄带宽大规模的广义特征值问题，该分治算法明显优于LAPACK软件包结合并行性好的多分法，在分布式环境下获得了很好的并行效果1 引言本文研究了对称带状广义特征值问题Ax =λBx ( 1)的并行计算，其中，A ，B均为半带宽为r的n阶实对称带状矩阵且其中之一是正定的本文总假设B是正定的求解此问题有两种传统方法，第1种方法是通过计算矩阵B的Cholesky分解，将问题( 1)转化为标准特征值问题[1～3] ，进一步

In the dissertation, a new corrected method, straightened algorithm, is presented, with the help of the algorithm, not only the characteristic of sparsely strip matrix be can assured, but also the complicated extent of calculation be can greatly reduced because the variables that locate only in the strip matrix are optimized.

而本文提出了一种新的修正方法—拉直算法，该方法不仅能够保证修正后系统模型的矩阵仍然保持带状稀松的特点，而且由于只对在系统矩阵的带状部分进行优化，其计算的复杂程度也简化了许多。

In this paper, a new algorithm is proposed to compute the decomposition of these matrices so the split of the matrices becomes more direct and the initial decomposition can be achieved more quickly.

论文针对带状对称的Toeplitz矩阵，在已有算法的基础上提出一种新的分解方法，从而使矩阵化解和初始本征分解更为简洁迅速，并具有较高的并行度。

In Chapter 6,by changing Gauss elimination method of solving linear algebraicequations in software package based on MPROWs and PEROWs into the elimination byband matrix and the elimination by varied bandwidth,we obtained the solver of ordinarydifferential equations,which is suited to solve the partial differential equations by themethod of lines.

在第六章，我们将基于MPROWs及PEROWs的软件包中求解线性方程组的通常的高斯消去法修改为带状矩阵消元法及变带宽消元法，从而获得适合于用线方法求解偏微分方程的常微分方程求解器。

When specific analysis, on the beginning of ,we study the banded Toeplitz matrices, and then to discuss the Wiener class of Toeplitz matrix, from simple to complex, step by step and in depth.

具体探讨中，从限制严格的带状Toeplitz矩阵开始，再到维纳类Toeplitz矩阵的讨论，由简到繁，逐步深入。

Based on these, parallel computing problem of matrix tensor product is discussed, some parallel computing models are presented, the algorithm complexity is analyzed, and the thought and process are elaborated by an example. block matrix ; tensor product ; permuted similar ; parallel algorithms ; computational complexity

文献〔l论述了Cannon算法在工作站机群上的实现，文献[2]提出了一种基于对角划分的并行算法，文献〔3〕提出了在分布式环境下并行求解对称带状矩阵特征值问题的并行二分/多分法及其改进，文献41给出了稠密对称矩阵三对角化的MPI+OpenMP混合并行算法，还有著名的Cannon

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。