基于矩阵的极大独立点集生成算法

本文研究了基于矩阵的生成极大独立点集的理论，提出了两个实用的生成算法：平移变换法和向量和法．

点可迁图中的两个不相交的极大独立点集(英文)

C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。 2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独立点集。 3.p^k阶(p为素数)非空点可迁图包含两个不相交的极大独立点集。

合理利用煤矿独立点进行加密控制

介绍了矿山测量中巧妙利用独立点进行加密控制的方法和正确性的检验方法。

超立方体3-独立点集的构造算法

本文先用反例指出了文献[2]中给出的关于超立方体3－独立点集的基数的上、下界限制是不正确的。然后进一步讨论了确定一个含任意多个已知点的极大3－独立点集的算法，这比文献[2]的算法更进了一步。同时对该算法适当修改还可确定3－独立点集基数的上、下界。

合理利用煤矿独立点进行加密控制

介绍了矿山测量中巧妙利用独立点进行加密控制的方法和正确性的检验。

参数控制下使用独立点集对模型并行简化的研究

以建模后所形成的空间格网为研究对象,通过研究顶点处的数学性质,计算相应的数学量,然后将模型进行变换,变换到特定的空间来研究其特征分布,进而实现对构成空间形体的格网进行简化。实验表明,本算法有着很好的并行性,在独立点集性质的基础上,可以一次并行处理多个点,采用并行的实现方法能够极大地减少算法运行过程中的时间损耗。

搅拌器配置对混波室独立采样点的影响

分别用数值计算(FDTD)和实验方法给出了不同频率不同搅拌器配置情况下混波室功率密度的相关函数,并计算了相应的独立采样数,数值计算结果与实验结果吻合,表明了算法的有效性。所得结论为混波室搅拌器的设计提供了依据。

高功率准连续半导体激光阵列中应变对独立发光点性能的影响

为了解决阵列中每个发光点性能分布不均的问题,研究了微通道水冷封装的960nm半导体激光器阵列,阵列包含38个发光点,腔长为2mm,在驱动电流为600A、占空比为10%的条件下,输出的峰值功率达到665.6 W,电光转换效率为63.8%,中心波长为959.5nm.通过对应力的理论分析,给出了各个发光点应变的表达式;通过搭建单点测试系统获得阵列中每个发光点的阈值电流、斜率效率、光谱和功率等光电特性;结合应变理论分析可知,器件中发光点的性能与应变大小和类型密切相关,压应变会导致器件波长蓝移、阈值电流降低、功率和斜率效率升高,张应变会导致波长红移、阈值电流升高、功率和斜率效率降低.研究表明,影响器件内部发光点的性能不仅与热效应有关,而且与封装后残余的应变密切相关,通过应力的分布可以预测阵列性能的变化规律,可为高峰值功率、高可靠性的半导体激光阵列的研制提供参考.

三角系统T_n的匹配数与点独立集数

给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Tn)=μ(Tn-1)+μ(Tn-2)+μ(Tn-3)+μ(Tn-4)(n≥8);(b)σ(Tn)=σ(Tn-1)+σ(Tn-3)(n≥7).定理2设ri(i=1,2,3,4)为非负整数,则(a)当n≥8时,有μ(Tn)=28∑r1+2r2+3r3+4r4=n(r1+r2+r3+r4)!r1!r2!r3!r4!+26∑r1+2r2+3r3+4r4=n-1(r1+r2+r3+r4)!r1!r2!r3!r4!+23∑r1+2r2+3r3+4r4=n-2(r1+r2+r3+r4)!r1!r2!r3!r4!+15∑r1+2r2+3r3+4r4=n-3(r1+r2+r3+r4)!r1!r2!r3!r4!;(b)当n≥7时,有σ(Tn)=14∑r1+3r2=n(r1+r2)!r1!r2!+6∑r1+3r2=n-1(r1+r2)!r1!r2!+9∑r1+3r2=n-2(r1+r2)!r1!r2!

一类三角系统的匹配数与点独立集数

给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=μ(Ln-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(b)σ(Ln)=σ(Ln-1)+σ(Ln-3).定理2设ri(i=1,2,3,4)为非负整数。

两类四角系统的匹配数与点独立集数

给出了两类四角系统的完美匹配数。

声学散射体对混波室独立采样点的影响

为研究散射体对独立采样的影响,已提出了一种利用基于声学理论的Schroeder散射体来增加低频时的独立采样点数的方法,以改善混波室在低频时的性能。通过时域有限差分(FDTD)数值仿真与实验相结合,给出了不同频率散射体加入到装有搅拌器的混波室的前后采样点功率密度的相关系数以及相应的独立采样点;分析了数值仿真与实验的结果,给出了加入散射体前后天线校准因子(ACF)随频率的变化关系。结果证明散射体能有效增加混波室在低频时的独立采样点数,为改善混波室的低频性能提供了思路。

混响室机械搅拌工作方式下独立采样点计算建模

通过理论分析,确定机械搅拌工作方式下混响室体积、搅拌器体积、工作频率等因素对混响室独立采样点数的影响,推导出混响室独立采样点数的近似计算公式。在实验室混响室中进行多个频点测试,通过矢量网络分析仪测得的S21参数对混响室不同工作频点下的Q值进行分析。运用自相关函数法计算不同工作频点对应的真实独立采样点数,代入模型对模型进行验证和改进。利用修正后的计算模型计算不同工作频点下混响室的独立采样点数,将计算结果与实验测算结果进行比较。结果表明构建的模型计算结果与实测结果相符,精度较高。

绘制独立天文点符号的程序设计方法

研发测绘软件中,常需建立控制点符号库,以备应用。文中介绍作者在测绘软件研发过程中绘制独立天文点符号的程序设计方法和实践中应用的数学模型。

隧道衬砌多点独立加载试验系统研发与应用

隧道衬砌模型试验是一种研究衬砌力学性能和开裂行为、指导隧道衬砌结构设计优化与维修加固的重要试验手段。文章介绍了自主研发的隧道衬砌多点独立加载试验系统,该系统能够按照二次衬砌荷载的分布形态和量值,对大尺寸衬砌模型的15个关键位置进行低速高精度加载,实现复杂受力条件下衬砌结构受力变形和开裂行为的物理模拟。以某黄土隧道浅埋段衬砌断面为试验背景,基于二次衬砌受荷现场监测结果,利用该试验系统进行了相似比为1∶10的二次衬砌受力变形模型试验,归纳总结了二次衬砌的开裂特征与应变变化规律。结果表明,该系统加载效果良好,加载精度满足工程试验要求。其试验结果有助于预测二次衬砌裂缝病害发展,明确衬砌加固重点区域,可为衬砌的维修加固提供帮助。

K_(1 ,r)- free图中点独立数与其它参数之间的关系(英文)

给出了 K1,r-free图中点独立数与其它参数如点数 ,边数 ,坚韧度 ,连通度等之间的一些关系。

关于紧图中“3点度和”条件的推广

放宽了文献［１］中一个定理的条件，指出“３点度和”条件可减弱为对ｎ阶图中满足ｍｉｎ｛ｄ（ｘ，ｙ），ｄ（ｙ，ｚ），ｄ（ｚ，ｘ）｝＝２的任意３个独立，点ｘ，ｙ，ｚ，有ｄ（ｘ）＋ｄ（ｙ）＋ｄ（ｚ）≥ｎ。在这个条件下，相应的结果仍成立。

树与森的边独立指标

讨论在给定阶数的树与森中，边独立指标的分布性质．证明了在ｎ阶树中，星图及Ｓ２ｎ－２分别具有最小及次最小的边独立指标；同时在ｎ阶树或森中，Ｐｎ及Ｔｎ分别具有最大及次最大的边独立指标．

基于FPGA的大数据浮点FastICA算法的设计与实现

提出一种利用现场可编程门阵列(field programmable gate array,FPGA)实现固定点独立分量分析(fast independent component analysis,Fast ICA)算法的新结构,以解决大数据量盲源分离问题。设计采用浮点运算单元,相比定点结构具有更高的精度和更大的动态范围。实现平台选取Xilinx公司的Virtex5型号FPGA芯片,最高工作频率达到151 MHz。测试结果表明,该设计在保证精度和合理的硬件消耗的同时,处理的数据量是现有硬件的2倍以上,与PC机相比,处理速度提高了一个量级,适用于实时性要求较高的场合。

Reciprocal Distance Laplacian Eigenvalue Distribution Based on Graph Parameters

Let G be a connected graph of order n and m_(RD)^(L)_(G)I denote the number of reciprocal distance Laplacian eigenvaluesof G in an interval I.For a given interval I,we mainly present several bounds on m_(RD)^(L)_(G)I in terms of various structuralparameters of the graph G,including vertex-connectivity,independence number and pendant vertices.