连通不可约变换半群的自同构群结构

给出连通变换半群导出的变换群保持连通性的充分必要条件,证明不可约变换半群导出的变换群不可约,不可约变换半群的自同构群是本原置换群,连通变换半群的自同构群是正则置换群,连通且不可约的变换半群的自同构群是一个素数阶的循环群.     

一种改进的遗传算法在TSP问题中的应用

为了解决旅行商(TSP)不能够在多项式时间内求得最优解的问题,从仿生学的角度入手,重新设计了从问题域到算法域的编码和解码方法,应用"排列法"来初始化种群;并设计了两种染色体操作算子:顺序交换算子和合法交叉算子,保证了种群在进化过程中染色体的合法性;在种群进化选择方面,设计了一个新的更加仿生的选择算子——"灾难算子",并与经典算法的"轮盘赌"选择法相结合,作为改进算法的选择算子,进一步提高了算法的收敛速度。实验表明,改进后的遗传算法能更准确地找到最优解。     

适用于圆筒形增益区的同轴四镜腔的失调分析

采用矩阵光学方法,对适用于可见光的圆筒形增益区同轴四镜腔中的腔镜因倾斜而产生的失调特性进行了分析,给出了相关计算公式。该四镜腔由同轴的一个复曲面全反镜和两个光学玻璃加工的透镜和一个平面输出镜组成。以He-Ne激光器为例,给出了数值计算结果,关键元件复曲面镜的失调对输出的影响较大。这为腔元件的加工以及腔镜的安装调试提供了参考。     

非奇异Hermite矩阵流形上的Jacobi场

讨论了非奇异Hermite矩阵流形H(n)的几何结构.定义其上的黎曼度量,给出了流形H(n)上的α-对偶联络和α-曲率张量.从微分几何的角度,研究流形H(n)上的Jacobi场,进而考虑测地线的收敛性,并举例说明结果.     

循环M-矩阵的逆特征值问题

分别给出了谱为实数集和一些复数集情况下的循环M-矩阵的逆特征值问题的解井相应给出了数值例子．     

两个Toeplitz矩阵(或Hankel矩阵)相乘的快速算法

本文给出了两个n阶Toeplitz矩阵(或Hankcl矩阵)相乘以及Toeplitz矩阵与Hankel矩阵相乘的快速算法,这些算法的计算复杂性都为6n~2+O(nlog_2n)。     

有关广义正定矩阵的几个性质

讨论了广义正定矩阵的一些性质,并给出一类较特殊的广义正定矩阵,它的多个自身的Ｈａｄａｍａｒｄ积仍保持广义正定性的一个充分条件。     

ℋ︁‐LU factorization in preconditioners for augmented Lagrangian and grad‐div stabilized saddle point systems

The (mixed finite element) discretization of the linearized Navier–Stokes equations leads to a linear system of equations of saddle point type. The iterative solution of this linear system requires the construction of suitable preconditioners, especially in the case of high Reynolds numbers. In the past, a stabilizing approach has been suggested which does not change the exact solution but influences the accuracy of the discrete solution as well as the effectiveness of iterative solvers. This stabilization technique can be performed on the continuous side before the discretization, where it is known as ‘grad‐div’ (GD) stabilization, as well as on the discrete side where it is known as an ‘augmented Lagrangian’ (AL) technique (and does not change the discrete solution). In this paper, we study the applicability of ??‐LU factorizations to solve the arising subproblems in the different variants of stabilized saddle point systems. We consider both the saddle point systems that arise from the stabilization in the continuous as well as on the discrete setting. Recently, a modified AL preconditioner has been proposed for the system resulting from the discrete stabilization. We provide a straightforward generalization of this approach to the GD stabilization. We conclude the paper with numerical tests for a variety of problems to illustrate the behavior of the considered preconditioners as well as the suitability of ??‐LU factorization in the preconditioners. Copyright © 2010 John Wiley & Sons, Ltd.