边界条件含特征参数的Sturm-Liouville问题的特征值比率

给出修正Prfer变换的几何意义以及相关性质,并利用上述性质讨论Sturm-Liouville问题-(py′)′+gy=λωy,x∈[0,1],参数边界条件为y(0)=0与((py′)(1))/(y(1))=aλ+b,得到了当a>0,q≥0的特征值比率上界,这把Ashbaugh等人的结果推广到边界条件含参数的情形.     

图模式挖掘中的子图同构算法

图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法.     

非单特征值的广义分歧定理

讨论了抽象算子方程F(λ,u)=0的局部分歧问题,其中F:R×X→Y是一个C2微分映射,λ是参数,X,Y为Banach空间.利用Lyapunov-Schmidt约化过程及偏导算子Fu(λ*,0)的有界线性广义逆,在dim N(Fu(λ*,0))≥codim R(Fu(λ*,0))=1的条件下,证明了一个广义跨越式分歧定理.当参数空间的维数等于值域余维数时,应用同样的方法又得到了多参数方程的抽象分歧定理.     

Estimates for eigenvalues of stochastic matrices

It is well-known that the eigenvalues of stochastic matrices lie in the unit circle and at least one of them has the value one. Let {1, r 2 , ··· , r N } be the eigenvalues of stochastic matrix X of size N × N . We will present in this paper a simple necessary and sufficient condition for X such that |r j | < 1, j = 2, ··· , N . Moreover, such condition can be very quickly examined by using some search algorithms from graph theory.     

三维区域上Qrot1元的渐近展开及外推

本文研究了正方体区域上Qrot1非协调元渐近展开式.利用林群、吕涛等提出的有限元误差渐近展开法,获得了正方体区域上Qrot1非协调元特征值的误差渐近展开式.理论分析和数值实验结果表明三维Qrot1非协渊元特征值外推公式是有效的,可以把特征值的精度从二阶提高到四阶.     

对称循环M-矩阵的若干性质

研究实对称循环M-矩阵A的特征值范围、逆矩阵A<'-1>的存在性以及讨论了矩阵(A<'-1>)<'k>的极限性质和(A<'-1>)<'k>的||·||<,2>性质,最后给出了A<'-1>摄动定理.     

基于特征值分析的正癸烷骨架和总包简化机理

使用基于特征值分析的骨架简化方法对由118 个组分和527 个反应构成的正癸烷详细机理进行了简化,获得了一个由70 个组分、327 个基元反应组成的骨架机理; 采用基于特征值分析的计算奇异摄动(CSP)简化方法对骨架机理进行进一步简化,得到一个38 组分、34 步的总包简化机理. 通过对简化机理、骨架机理和详细机理的对比发现,简化机理和骨架机理能够很好地再现详细机理的特性,并能够描述正癸烷的主要燃烧特性,为进一步实现耦合化学反应动力学与流体力学的工程计算,提高计算效率提供了可用的燃烧模型.     

A TWO-SCALE HIGHER-ORDER FINITE ELEMENT DISCRETIZATION FOR SCHROEDINGER EQUATION

In this paper, a two-scale higher-order finite element discretization scheme is proposed and analyzed for a Schroedinger equation on tensor product domains. With the scheme, the solution of the eigenvalue problem on a fine grid can be reduced to an eigenvalue problem on a much coarser grid together with some eigenvalue problems on partially fine grids. It is shown theoretically and numerically that the proposed two-scale higher-order scheme not only significantly reduces the number of degrees of freedom but also produces very accurate approximations.     

类Hartree-Fock方程的数值方法

本文的主要目的是介绍近年来大基组下的类Hartree-Fock方程数值求解的一些进展.类Hartree-Fock方程出现在Hartree-Fock理论和含杂化泛函的Kohn-Sham密度泛函理论中,是电子结构理论中一类重要的方程.该方程在复杂的化学和材料体系的电子结构计算中有广泛地应用.由于计算代价的原因,类Hartree-Fock方程一般只被用在较小规模的量子体系（含几十到几百个电子）的计算.从数学角度上讲,类Hartree-Fock方程是一个非线性积分-微分方程组,其计算代价主要来自于积分算子的部分,也就是Fock交换算子.通过发展和结合自适应压缩交换算子方法（ACE）,投影的C-DⅡS方法（PC-DⅡS）方法,以及插值可分密度近似方法（ISDF）,我们大大降低了杂化泛函密度泛函理论的计算代价.以含1000个硅原子的体系为例,我们将平面波基组下的杂化泛函的计算代价降至接近不含Fock交换算子的半局域泛函计算的水平.同时,我们发现类Hartree-Fock方程的数学结构也为一类特征值问题的迭代求解提供了新的思路.     

非负矩阵Hadamard积的最大特征值的新上界

关于非负矩阵A和B的Hadamard积的最大特征值的上界问题,主要利用Gerschgorin定理和Brauer定理给出了新的估计式,并把新结果与现有结果进行了比较.数值算例表明新结果在只依赖矩阵元素的条件下改进了现有的一些估计式.