极大线性无关组的计算复杂度  

Computational Complexity of the Maximally Linear Independent Sets

作　　者：魏其萍 王跃 柳彬 WEI Qiping;WANG Yue;LIU Bin(School of Data Science and Infor mation Engineering,Guizhou Minzu University,Guiyang 550025,China;School of Mathematics and Stalistics,Guizhou University,Guijyang 550025,China)

机构地区：[1]贵州民族大学数据科学与信息工程学院,贵州贵阳550025 [2]贵州大学数学与统计学院,贵州贵阳550025

出　　处：《广西民族大学学报（自然科学版）》2020年第4期62-66,共5页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：贵州省研究生科研基金立项项目(黔教合YJSCXJH[2020]083);国家自然科学基金项目(11661021);贵州省科技厅科研项目(黔科合LH字[2014]7378);贵州省教育厅科研项目(黔教合KY字[2018]141,黔教合KY字[2018]415).

摘　　要：在求线性规划和优化控制等问题中,尤其是在计算数学以及统计计算等方面,选择方法之前核算好计算复杂度,对节省成本损耗等具有重要意义.文章以矩阵求秩的方法为例,对求解极大线性无关组个数的方法进行了比较和总结,并推荐使用初等变换方法.For solving linear programming and optimal control,especially in calculation mathematics and statistics,checking the complexities of calculation before selecting a method,which is a great significance for saving costs and so on.Taking the matrix ranking as an example,this paper compares and summarizes the methods for solving the number of the maximal linearly independent sets,and recommends the elementary transformation method.

关 键 词：极大线性无关组 计算复杂度 矩阵求秩 初等变换 

分 类 号：O151.2[理学—数学]