用自适应MG法,FMG法求解Helmholtz方程

本文针对Ｖ循环、Ｗ循环和多重网格法中最优光滑次数及循环体个数难以确定的缺点，以Ｈｅｌｍｈｏｌｔｚ方程为例给出自适应的多重网格算法和自适应的完全多重网格算法。     

图的路色数问题的NP－完全性

一个给定的图是否存在用ｒ种颜色的正常Ｐｋ着色？称该问题为图的（ｋ，ｒ）路色数问题．本文研究其算法复杂性，并得到以下结果：对于任意给定的ｋ，２≤ｋ≤∞，图的（ｋ，２）路色数问题及直径为２的图的（ｋ，３）路色数问题都是ＮＰ－完全的；对于任意给定的ｋ，２≤ｋ≤∞，平面图的（ｋ，３）路色数问题也是ＮＰ－完全的．     

一种矢量量化编码的快速搜索算法

提出了一种矢量量化编码的快速匹配算法。利用码书的拓扑结构和柯西 施瓦兹不等式的性质推导出了消除不必要匹配操作的条件,并根据这个条件提出了快速搜索算法。实验结果表明,该算法不仅明显降低了矢量编码过程的复杂程度,同时也保证了与全搜索编码相同的图像编码质量。与其它搜索方法的操作次数和存储空间进行了比较。     

Polar Interface Optical Phonon Modes and Froehlich Electron－Phonon Interaction Hamiltonians in an Arbitrary Layer－Number Quantum Well System

By using determinant method as in our recent work, the IO phonon modes, the orthogonal relation for polarization vector, electron-IO phonon F~6hlich interaction Hamiltonian, the dispersion relation, and the electron-phonon coupling function in an arbitrary layer-number quantum well system have been derived and investigated within the framework of dielectric continuum approximation. Numerical calculation on seven-layer AlxGal-xAs/GaAs systems have been performed. Via the numerical results in this work and previous works, the general characters of the IO phonon modes in an n-layer coupling quantum well system were concluded and summarized. This work can be regarded as a generalization of previous works on IO phonon modes in some fLxed layer-number quantum well systems, and it provides a uniform method to investittate the effects of IO phonons on the multi-layer coupling quantum well systems.     

多层薄膜模型分析光纤光栅的一个新方法

光纤光栅可以看作为周期性高、低折射率相间的多层落膜叠合结构。用波动方法推导了计算这一结构总反射系数的一个新的循环公式。用这一方法计算了均匀光纤光栅布格拉格相位匹配、失配情况和非均匀光纤光栅的反射系数，并将其结果与用耦合波理论、Rouard方法以及基础矩阵方法的结果进行了比较，并检验了这些方法的精度。     

星和完全等二部图联图的点可区别均匀边染色

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。     

完全π-正则半群的若干性质

在完全π—正则半群上引入a^*及a^-，讨论完全π—正则半群的性质，给出半群S的任一真左理想为完全π—正别半群(GV—半群)的一些充要条件，并对完全阿基米德半群进行等价刻画．     

BOUNDARY AND CORNER LAYER BEHAVIOR IN SINGULARLY PERTURBED ROBIN BOUNDARY VALUE PROBLEM

This paper is concerned with boundary and corner layer behavior of the singularly perturbed Robin boundary value problem(RP) for the second-order nonlinear differential equations. The existence and asymptotic estimate of solutions of (RP) is discussed by appropriately constructing the bounding functions and using the theory of differential inequality.     

有序二叉决策图在防火墙规则库设计中的应用

在防火墙规则库的设计中利用有序二叉决策图（ordered binary decision diagram，OBDD）来表示防火墙的访问控制规则集，改变了传统的顺序存储规则的规则库设计方法，以增加预处理时间为代价，有效地提高了规则的匹配速度，从而提高了防火墙的性能及其安全性．     

偶极子在径向非均匀介质中的电磁场分布

提出了柱状多层介质中的磁偶极子在任意介质层中的电磁场的递推算法，给出了磁偶极子产生的电磁波在柱状多层介质中的反射、透射系数和广义反射系数，从而得到了任意介质层中满足各层界面边界条件的电磁场解析表达式．