An efficient algorithm for bounded spectral matching with affine constraint

doi:10.1002/nla.2264

CORC > 兰州理工大学 > 兰州理工大学 > 理学院

	An efficient algorithm for bounded spectral matching with affine constraint
	Dou, Yan 1,2; Gu, Ming 3; Chandrasekaran, Shivkumar 4
刊名	NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
	2019-08-13
卷号	26 期号:5
关键词	BSMAC formulation graph matching matrix transformation numerical method optimization problem upper-bound constraint
ISSN号	1070-5325
DOI	10.1002/nla.2264
英文摘要	Graph matching problem appears frequently in the applications of computer vision and machine learning. In this work, based on the spectral matching with affine constraint (SMAC) formulation, we present a new formulation, named bounded SMAC (BSMAC), for the graph matching problem by adding an upper-bound constraint on the solution norm. We demonstrate the existence of a unique solution with BSMAC, whereas SMAC needs not to have any meaningful solution in general. We develop an effective numerical method to solve the BSMAC formulation as an optimization problem. Numerical experiments are presented to verify feasibility and to show the performance of the proposed numerical method.
资助项目	National Natural Science Foundation of China[11471150] ; National Natural Science Foundation of China[11401281] ; National Natural Science Foundation of China[11801242]
WOS研究方向	Mathematics
语种	英语
出版者	WILEY
WOS记录号	WOS:000480943300001
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/31645]
专题	理学院
通讯作者	Dou, Yan
作者单位	1.Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China 2.Lanzhou Univ Technol, Sch Sci, Lanzhou 730050, Gansu, Peoples R China 3.Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA 4.Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
推荐引用方式 GB/T 7714	Dou, Yan,Gu, Ming,Chandrasekaran, Shivkumar. An efficient algorithm for bounded spectral matching with affine constraint[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,2019,26(5).
APA	Dou, Yan,Gu, Ming,&Chandrasekaran, Shivkumar.(2019).An efficient algorithm for bounded spectral matching with affine constraint.NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS,26(5).
MLA	Dou, Yan,et al."An efficient algorithm for bounded spectral matching with affine constraint".NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS 26.5(2019).