CONVERGENCE OF LAPLACIAN SPECTRA FROM RANDOM SAMPLES

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:achun5808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Eigenvectors and eigenvalues of discrete Laplacians are often used for manifold learning and nonlinear dimensionality reduction.Graph Laplacian is one widely used discrete laplacian on point cloud.It was previously proved by Belkin and Niyogithat the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator of the manifold in the limit of infinitely many data points sampled independently from the uniform distribution over the manifold.Recently,we introduced Point Integral method (PIM) to solve elliptic equations and corresponding eigenvalue problem on point clouds.In this paper,we prove that the eigenvectors and eigenvalues obtained by PIM converge in the limit of infinitely many random samples.Moreover,estimation of the convergence rate is also given.
其他文献
Based on density functional theory and non-equilibrium Green’s function method,we studied noncollinear magnetism and spin transport in a 180°domain wall made
化学气相沉积法(CVD)是反应物质在气态条件下发生化学反应,生成固态物质沉积在加热的固态基体表面,进而制得固体材料的工艺技术.众多因素,诸如物质源,催化剂,气流,压力,生长
奉华东区财政部一九四九年十二月三十日电令:以『沪市印花税税率,业经核准自一九五○年一月一日起调整,为使华东区征收标准一致起见,该省印花税税率,应按沪局标准,同時调整,
令:各專、市、縣、工礦區人民政府及省直羼各機关奉中央人民政府政務院人字第三九元号令:经政务院四十六次政務會議通过批准任命之省府人民監察委員會主任、副主任和委員
"一年之际在于春
四月以来,多种迷情普及全省,尤以雹灾最为严重,经我各级政府采取了有效措施,积极抢救,大部经过改种补种,使重灾变成轻灾。六月各专民政科长会议后,各地均作了初步生产救灾计
由于一维纳米材料具有奇异的化学、物理效应,在能源领域的研究中发现其具有许多独特的性能.纳米线电极材料具有高的比容量等优点,但容量的快速衰减依然是电化学储能研究中的
会议
胡杨树在我国主要分布在西北大漠及其他干旱沙化区,是干旱区唯一能成林的乔木树种,而胡杨林也是荒漠地区农牧业发展的天然屏障.在植物学分类上,胡杨树和我们熟悉的杨树和柳树
期刊
对于高效的可见光驱动的半导体光催化材料、光电催化材料,以及高容量的储能材料的探索一直以来都是巨大的挑战,收到广泛的关注.对于高效的光催化的材料二氧化钛,人们通过减小
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊