广义图 $p-$Laplacian 的节点区域数
本文研究非线性图上的 $p$-Laplacian 算子的特征值、特征函数与 nodal 区域,证明 $p≥1$ 时 nodal 区域数目的界是紧的,并且当 $p>1$ 时,边界与线性 Laplacian 相同,$p=1$ 时不同,然后用 nodal 区域的性质证明了 $p>1$ 时的高阶 Cheeger 不等式。
Feb, 2016
本文讨论了图论中的拉普拉斯算子和其本征向量、节点域等概念,并介绍了代数重数的概念用以更精确地估计独立本征向量的数量;同时也证明了最小极大原理得到的临界值并不能覆盖图拉普拉斯算子的所有本征值。
Feb, 2016
基于 1-Laplacian 的非线性谱图理论中,我们研究了特征值的解决方案结构、特征值的极小极大特征和重复定理等多个方面,并计算了几个基本图的特征值及特征向量,同时研究了特征值的图形特征。特别地,对于连通图,Cheeger 恒量等于第一个非零 1-Laplacian 特征值。
Dec, 2014
本文将图 Laplacian 和微分几何的类比推广到超图 setting,进而提出了一种新的超图 $p$-Laplacian 以及一种基于此的半监督学习方法,并进一步探索了与超图 cut 和 normalized cut 的一般形式的关系和区别, 最终在超图的半监督学习和 normalized cut 方面表现出优异的性能。
Nov, 2017
本论文研究了基于单纯复合体的组合结构定义的 Laplace 算子的一般框架,并对其进行了系统地调查,重点研究了规范化 Laplace 算子的谱如何受单纯复合体的并、交和复制等操作影响,同时发现了单纯复合体的一些组合特征被编码在谱中。
May, 2011
介绍了一个广义图拉普拉斯算子,旨在研究超图的特定组合属性,如多路扩展和直径,并使用扩散过程和程序化最小化器来优化 Cheeger 不等式和 k-th 程序化最小化器。
May, 2016
研究 Laplacian 加权图的频谱,证明可以变化权重而得到简单特征值和 Fiedler 向量,这与经典的结构变动研究不同,打开了理解复杂系统动力学影响的机会。
Apr, 2017
基于修正过的 De Rham 定理,本文比较了作用于微分形式上的 Hodge Laplacian 和由半径足够小的球构成的开覆盖上的上链所确定的组合 Laplacian 的谱,给出了组合 Laplacian 第一个正特征值的下界并推导出了 Hodge Laplacian 第一个正特征值的下界。
Sep, 2006
通过对局部凸线性拓扑空间上标量型谱算子的非酉特征空间的投影的 Laplace 平均计算,为 Yosida 的均值遍历定理扩展了适用范围;给出了两类动力学系统及其可观测空间,进而证明了一种(半)全局谱定理适用于足够光滑的动力学系统。
Mar, 2014