Effective algorithms for computing triangular operator in Schubert calculus

	Effective algorithms for computing triangular operator in Schubert calculus
	Zhang Kai 3; Zhang Jiachuan 3; Duan Haibao 1; Li Jingzhi 2
刊名	FRONTIERS OF MATHEMATICS IN CHINA
	2015
卷号	10 期号:1 页码:221-237
关键词	Triangular operator Schubert calculus parallel algorithm central binomial coefficient
ISSN号	1673-3452
其他题名	Effective algorithms for computing triangular operator in Schubert calculus
英文摘要	We develop two parallel algorithms progressively based on C++ to compute a triangle operator problem, which plays an important role in the study of Schubert calculus. We also analyse the computational complexity of each algorithm by using combinatorial quantities, such as the Catalan number, the Motzkin number, and the central binomial coefficients. The accuracy and efficiency of our algorithms have been justified by numerical experiments.
资助项目	[National Natural Science Foundation of China] ; [973 Program] ; [Open Project Program of the State Key Lab of CAD&CG of Zhejiang University] ; [Scientific Research Foundation for Returned Scholars, Ministry of Education of China]
语种	英语
CSCD记录号	CSCD:5401973
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/52873]
专题	中国科学院数学与系统科学研究院
作者单位	1.中国科学院数学与系统科学研究院 2.South University Sci & Technol China, Fac Sci, Shenzhen 518055, Peoples R China 3.吉林大学
推荐引用方式 GB/T 7714	Zhang Kai,Zhang Jiachuan,Duan Haibao,et al. Effective algorithms for computing triangular operator in Schubert calculus[J]. FRONTIERS OF MATHEMATICS IN CHINA,2015,10(1):221-237.
APA	Zhang Kai,Zhang Jiachuan,Duan Haibao,&Li Jingzhi.(2015).Effective algorithms for computing triangular operator in Schubert calculus.FRONTIERS OF MATHEMATICS IN CHINA,10(1),221-237.
MLA	Zhang Kai,et al."Effective algorithms for computing triangular operator in Schubert calculus".FRONTIERS OF MATHEMATICS IN CHINA 10.1(2015):221-237.