期刊文献+

求解线性方程组的一种新方法 被引量:14

New method in solving linear system of equations
在线阅读 下载PDF
导出
摘要 将线性方程组的一般系数矩阵转化为对称正定矩阵,从而把原线性方程组的求解问题转化为一个等价变分问题的极少值点寻优问题,借助对分寻优法进行求解。算例结果表明,本文方法不仅对于良态线性方程组的求解问题是有效的,而且对于病态线性方程组的求解问题同样是有效的。 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 programme. 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. Comparisons 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.
出处 《计算力学学报》 EI CAS CSCD 北大核心 2003年第6期715-720,共6页 Chinese Journal of Computational Mechanics
基金 国家自然科学基金(10072014) 高校博士点专项基金(200001707)资助项目.
关键词 一般系数矩阵 对称正定矩阵 良态线性方程组 病态线性方程组 系数矩阵 转置矩阵 Matrix algebra Optimization Variational techniques
  • 相关文献

参考文献20

二级参考文献27

  • 1韩天敏.刚性常微分方程初值问题的一种数值解法[J].中国科学,1976,(1):21-34.
  • 2孙庆新.数值分析[M].沈阳:东北大学出版社,1988..
  • 3李春光.求解大型稀疏线性方程组迭代方法的一些研究:博士学位论文[M].西安交通大学,1999..
  • 4[1]Agmon S. The relaxation method for linear inequalities[J].Canad J Math, 1954, 6:382~392.
  • 5[2]Cimmino G. Calcolo approssimato per le sluzioni dei sistemi di equazioni lineari[J]. Ricera Scientifica, 1938, 1:326~333.
  • 6[3]Tanabe K. Characterization of linear stationary iterative process for solving a singular syste of linear equations[J]. Numer. Math, 1974, 22:349~359.
  • 7[4]Censor Y, Elfving T. New methods for linear inequalites[J].Linear Algebra Appl, 1982,42:199~11.
  • 8[5]Sloboda F, Sgallari F. On iterative s1ousion of linear equations arising in BVPs of ODEs[J].Linear Algebra Appl, 1995,225:195~205.
  • 9王志中,AMSE Rev,1987年,4卷,4期,59页
  • 10王志中,Advances in Modelling and Simulation,1983年,11卷,14期,23页

共引文献75

同被引文献121

引证文献14

二级引证文献55

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部