首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解线性方程组的一种新方法
引用本文:史文谱,刘迎曦,褚京莲,郭淑红.求解线性方程组的一种新方法[J].计算力学学报,2003,20(6):715-720.
作者姓名:史文谱  刘迎曦  褚京莲  郭淑红
作者单位:1. 烟台大学,机电,汽车,工程学院,山东,烟台,264002
2. 大连理工大学,工程力学系,辽宁,大连,116023
3. 烟台市技术学院,基础系,山东,烟台,264002
基金项目:国家自然科学基金(10072014),高校博士点专项基金(200001707)资助项目.
摘    要:将线性方程组的一般系数矩阵转化为对称正定矩阵,从而把原线性方程组的求解问题转化为一个等价变分问题的极少值点寻优问题,借助对分寻优法进行求解。算例结果表明,本文方法不仅对于良态线性方程组的求解问题是有效的,而且对于病态线性方程组的求解问题同样是有效的。

关 键 词:一般系数矩阵  对称正定矩阵  良态线性方程组  病态线性方程组  系数矩阵  转置矩阵
文章编号:1007-4708(2003)06-0715-06
修稿时间:2002年6月12日

New method in solving linear system of equations
Shi Wenpu,Liu Yingxi,Chu Jinglian,Guo Shuhong.New method in solving linear system of equations[J].Chinese Journal of Computational Mechanics,2003,20(6):715-720.
Authors:Shi Wenpu  Liu Yingxi  Chu Jinglian  Guo Shuhong
Institution:Shi Wenpu~,Liu Yingxi~,Chu Jinglian~,Guo Shuhong~
Abstract:At the two sides of a system of linear equations, simultaneously left multiplying the conjugate matrix corresponding its coefficient matrix, the general coefficient matrix is changed into a symmetric positive one. Based on the variational principle, the solving problem for the original group of linear equation is transformed into an equivalent no constrained optimization programming. Then a half-division optimization method can be used to solve the problem. The results of the given examples prove that the method is effective for good-conditioned or ill-conditioned group of linear equations. Compared with the steepest descent method, Newton method and conjugate gradient method etc. show that the method provided has the following characteristics, such as wide suiting range, high convergence rate, high convergence precision, no beginning iteration point, simple algorithm, easy programming, strong ill conditioned-resistant. At last, the shortcomings of the method are also discussed.
Keywords:general coefficient matrix  symmetric positive matrix  good-conditioned linear system of equations  ill-conditioned linear system of equations  variational problem  half-division optimization method
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算力学学报》浏览原始摘要信息
点击此处可从《计算力学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号