Effective algorithms for computing triangular operator in Schubert calculus

CSpace

	Effective algorithms for computing triangular operator in Schubert calculus
其他题名	Effective algorithms for computing triangular operator in Schubert calculus
	Zhang Kai 1; Zhang Jiachuan 1; Duan Haibao 2; Li Jingzhi 3
	2015
发表期刊	FRONTIERS OF MATHEMATICS IN CHINA
ISSN	1673-3452
卷号	10 期号:1 页码:221-237
摘要	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.
其他摘要	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.
关键词	Triangular operator Schubert calculus parallel algorithm central binomial coefficient
收录类别	CSCD
语种	英语
资助项目	[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
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52874
专题	中国科学院数学与系统科学研究院
作者单位	1.吉林大学 2.中国科学院数学与系统科学研究院 3.South University Sci & Technol China, Fac Sci, Shenzhen 518055, Peoples R China
推荐引用方式 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.