图的二维带宽及其Laplacian特征值(英文)

图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值（通常是最小值）.本文研究了图的二维带宽与其Laplacian特征值之间的关系.

关于几乎完美匹配树的第二大Laplacian特征值(英文)

令T2k+1表示阶为2k+1的具有几乎完美匹配的树的集合,S2k表示阶为2k的具有完美匹配的树的集合。[3]中给出了S2k中树的第二大Laplacian特征值的上界并且给出了达到上界对应的树。给出了T2k+1中树的第二大Laplacian特征值的上界。

图的Laplacian特征值(英文)

本文研究了连通图的Laplacian特征值,利用图的Laplacian矩阵的特征多项式的行列式表示式,对存在两个不同顶点,但有相同邻集的一类图,得到了一个Laplacian特征值,并给出了它的应用.

树的最大与次小Laplacian特征值和的上界

随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.

合成图的Laplacian特征值(英文)

给出了任意两个图的合成图的Laplacian特征值和特征向量 ,同时得到了合成图的生成树的数目 .

图的坚韧度与图的Laplacian特征值的关系

利用简单无向图中的特殊顶点集与图的Laplacian谱的关系,得到了有关图的坚韧度与Laplacian谱的一个有趣的关系式.

一类离散p-Laplacian特征值问题正解的存在性

利用锥上的不动点定理对一类离散p-Laplacian特征值问题正解的存在性进行讨论,得到该问题存在一个或二个正解的充分条件.

直积图的Laplacian特征值

给出了两个正则图的直积的Laplacian特征值及直积图的谱半径的界

满二叉树的Laplacian特征值

满二叉树的Laplacian矩阵有着高重数的特征值,其中1重复最为频繁。文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数。

基于特征值的动态数字信道化子带检测算法

动态数字信道化接收结构通过检测所有子带,判断信号是否存在,为综合滤波器组处理提供依据,因此子带检测在接收结构中起着关键作用。针对传统检测算法存在低信噪比(signal-to-noise ratio,SNR)下检测性能不高的问题,依据随机矩阵理论,提出了基于最大最小特征值之差与平均特征值之比的检测算法,利用平均特征值和最小特征值的极限分布规律来推导算法的检测门限。其次,根据所有子带数据获取的特征值信息对所提算法进行了优化。最后,在动态数字信道化接收结构中,分析不同因素下算法的性能,表明了所提算法能够克服低SNR的影响,子带检测的性能更好。

地基承载力特征值确定土变形模量的探讨

目前我国地基沉降计算主要采用土压缩模量来计算,再用经验系数对计算结果进行修正。这种方法对于一些结构性较强的硬土地基误差较大,主要原因是取样扰动影响。为此,探讨了变形模量与地基承载力特征值的理论联系,在笔者提出的确定变形模量经验方法基础上,总结出依据地基承载力特征值确定变形模量的方法,该方法具有理论依据,可便捷地通过岩土工程勘察报告中常提供的地基承载力特征值确定土的变形模量,能够更为准确计算地基沉降值。采用不同方法(压板试验法、压缩模量推求法、标贯击数法、承载力经验法、依据地基承载力特征值确定变形模量法)计算了若干试验案例,通过对不同方法结果的对比,初步验证了依据地基承载力特征值确定变形模量法是可行的。

基于极化联合特征值的雷达弱小目标检测方法

针对海杂波背景下雷达弱小目标检测问题,提出了一种基于极化联合特征值的雷达弱小目标检测方法。该方法利用多极化通道回波数据计算极化相干矩阵的最大特征值,然后将待检测单元的最大特征值与参考单元最大特征值、最小特征值、算数平均值和几何平均值的算数平均之比分别作为检验统计量实现检验判决。仿真和实测数据处理结果表明:基于极化联合特征值的雷达弱小目标检测方法较基于特征值的检测方法性能提高2 dB,较极化检测最优滤波器性能提高1.5 dB,较功率最大综合检测方法、SPAN检测方法性能提高5 dB,极化联合最大特征值-几何平均方法综合检测效果最好。

实对称区间矩阵特征值确界的交错定理及其应用

本文将实对称矩阵特征值的交错定理推广到实对称区间矩阵,给出了实对称区间矩阵特征值确界的交错定理,并应用该定理构造了估计实对称三对角区间矩阵特征值界的算法.文中数值例子表明,本文所给算法与一些现有算法相比在使用范围、计算精度和计算量等方面都具有一定的优越性.

混凝土浇筑前可变材料荷载的特征值研究

混凝土浇筑前的可变材料荷载指堆积在模板面上施工材料的自重,荷载分布极不均匀,当前的概率模型无法准确描述。依据前期项目荷载调查结果,分析可变材料荷载特点,确定最不利荷载的采样时段;基于模板支架立杆轴力的影响面,提出一种新的非平稳二项随机场,用以描述可变材料荷载;依据20个项目荷载调研结果,按照不同的施工条件类别,给出随机场的统计参数,基于统计结果给出了可变材料荷载标准值的取值建议。

具有n-4个悬挂点的双圈补图的最小特征值的下界

图的最小特征值作为刻画图结构性质的参数具有重要的研究意义,且相比于谱半径,图的最小特征值研究较少.在补图简单无向且连通的情况下,通过运用相关知识分析,在有n-4个悬挂点的n阶双圈图集中刻画了最小邻接特征值的下界.

面向FT-M6678的对称矩阵特征值求解算法实现与优化

目前国产自主可控FT-M6678平台上没有对称矩阵特征值求解相关的实现,且平台上现有数学计算库不能很好地满足类似问题求解的需求。面向国产FT-M6678处理器,对对称矩阵特征值求解(SYEV)算法进行实现与优化,完善FT-M6678平台的线性代数计算库。通过对SYEV算法的实现过程以及运行热点的分析,基于FT-M6678平台进行编译优化、访存优化以及向量并行化优化,其中:编译优化是根据不同的编译选项指导编译器对程序优化以达到加速效果;访存优化包括缓存优化以及数据段与程序段的分配优化,用于提高矩阵数据的访存效率;向量并行化优化包括循环展开以及适配FT-M6678平台的单指令多数据流(SIMD)指令并行优化,用于提升程序的计算效率。在FT-M6678平台上对所实现并优化的算法进行正确性验证与优化性能分析,结果表明,算法能够正确通过LAPACK官方测试集测试,并且在FT-M6678平台上的加速效果可达到58.346倍,对比TMS320C6678平台速度可提升2.053倍。

一种利用远场数据恢复Dirichlet特征值的神经网络方案

探讨了声场中利用远场数据重构具有Dirichlet边界条件的障碍物的特征值反问题,提出了一种基于数据驱动的神经网络方案。首先针对具有Dirichlet边界条件的障碍物建立内特征值问题和外散射问题的数学模型,然后构建一个具有序列对序列结构的多层前馈神经网络,该网络采用反向传播误差和自学习的方式更新网络中的超参数,最后在散射体信息未知的前提下,利用远场数据重构障碍物的Dirichlet特征值。数值实验表明该方法可以有效地重构障碍物的Dirichlet特征值。

度为2的广义星图矩阵的逆特征值问题

运用两种不同的方法对度为2的广义星图矩阵(一种特殊类型的树的矩阵)的逆特征值问题进行了深入研究。首先,引入了一种标记这种树的顶点的方案,以便以多种特殊形式表示相应的矩阵。然后,针对给定的两类不同的特征数据,将此类矩阵的逆特征值问题转化为线性方程组求解问题,得到了所研究问题有唯一解的充分必要条件。最后,给出了矩阵唯一解的表达式和相应的算法。通过数值模拟实例验证了结果的准确性。

基于SDW-MMSE的广义特征值稳健波束形成方法

最大输出信噪比(Signal-to-noise ratio,SNR)准则下,广义特征值(Generalized eigenvalue,GEV)波束形成存在复系数难以控制的问题,在复杂的声学环境中容易导致输出信号严重失真。针对复系数估计问题,本文提出一种基于最小均方误差(Minimum mean square error,MMSE)的复系数估计方法,并通过引入语音失真权重因子(Speech distortion weight,SDW),调节降噪效果和语音失真之间的权重关系,进而提出了基于SDW-MMSE的广义特征值稳健波束形成方法。通过最大似然法估计目标信号和噪音信号的功率谱,进而求解主广义特征向量。进一步基于SDW-MMSE估计复系数,将复系数与主广义特征向量相结合,从而得到基于SDW-MMSE的广义特征值稳健波束形成滤波向量。仿真实验结果表明,本文提出的波束形成方法可有效消除相干噪声和非相干噪声,具有输出信噪比高、语音失真少等稳健性能。

Cigar孤立子上加权散度型椭圆算子的特征值估计

本文研究了cigar孤立子(R 2,g,f)上加权散度型椭圆算子LA,f的如下Dirichlet特征值问题:{LA,f u+V u=λρu,inΩ,u=0,on∂Ω,其中V和ρ分别是Ω上的非负连续函数和正连续函数.我们建立了该问题的一些特征值不等式.