求解鞍点问题的一种新的结构算法  

A STRUCTURED METHOD FOR SOLVING THE AUGMENTED LINEAR SYSTEMS

作　　者：赵景余[1] 张国凤[1] 常岩磊[1] 

机构地区：[1]兰州大学数学与统计学院,兰州730000

出　　处：《数值计算与计算机应用》2009年第2期138-142,共5页Journal on Numerical Methods and Computer Applications

基　　金：教育部"春晖计划"(Z2005-62002);"留学回国人员科研启动基金"项目(教外司留[2005]546)资助项目.

摘　　要：该文给出了一种求解鞍点问题的新的结构算法.这种算法将通常算法中大型矩阵的求逆转化为求一个较小维数矩阵的逆.数值实验表明这类新方法是可行且有效的.In this paper, a new structured method for solving the augmented systems linear equations is proposed. This method transforms the large scale matrix inversion into the smaller dimension matrix inversion. Numerical results show that this new method is feasible and effective.

关 键 词：鞍点问题 SOR迭代方法 SSOR迭代方法 

分 类 号：O241.6[理学—计算数学] V211.3[理学—数学]