%0 Journal Article
%T DIRECT SOLUTION OF LAGRANGE EQUATION SET<br>Lagrange方程组的直接解法
%A ZHENG Hong
%A LIU Defu
%A HUANG Zhecong
%A <br>郑 宏
%A 刘德富
%A 黄哲聪
%J 岩石力学与工程学报
%D 2006
%I 
%X The coefficient matrices are called the Lagrange matrix,and associated with the system of linear equations.The system of linear equations is referred to the Lagrange equation set in this study,which is deduced by the Lagrange multiplier method,and is in general symmetric indefinite matrices.Solving such a system would encounter some intricacies if its leading principal submatrix,i.e.the stiffness matrix,is rank deficient.This is believed to be one of the main reasons that many programmers would unwillingly give up the Lagrange multiplier method but select the penalty function method.Based on the Sherman-Morrison formula and the conventional LDLT decomposition for symmetric positive definite matrices,a robust direct solution is proposed,which is efficient and particularly suitable for parallel computation.As a paradigm,the proposed procedure is used to solve the set of linear equations derived by the element-free Galerkin method(EFGM) with the moving least squares interpolation.
%K algorithm
%K Lagrange multiplier method
%K symmetric indefinite matrices
%K element-free Galerkin method<br>算法
%K Lagrange乘子法
%K 对称不定矩阵
%K 无单元Galerin法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=D3421FAA1A0A0F0C&jid=35E747D791A1346351AFB523B7FA35CB&aid=DE8B80BF807828DA&yid=37904DC365DD7266&vid=C5154311167311FE&iid=F3090AE9B60B7ED1&sid=09D37D27C104E85E&eid=FA7F82B640E17733&journal_id=1000-6915&journal_name=岩石力学与工程学报&referenced_num=0&reference_num=20