欢迎光临《计算力学学报》官方网站!
张衡.两点边值问题3次Lagrange形函数有限元方程的条件数和预处理
Condition number and preprocessing of the finite element equation of two point boundary value problems with cubic Lagrange shape function[J].计算力学学报,2017,(5):672~676
两点边值问题3次Lagrange形函数有限元方程的条件数和预处理
Condition number and preprocessing of the finite element equation of two point boundary value problems with cubic Lagrange shape function
Condition number and preprocessing of the finite element equation of two point boundary value problems with cubic Lagrange shape function
投稿时间:2016-05-01  
DOI:10.7511/jslx201705021
中文关键词:  病态七对角方程组  特别结构  条件数  预条件子
英文关键词:ill-conditioned seven diagonal equations  special structure  condition number  preconditioner
基金项目:福建省自然科学基金(2014J01006)资助项目.
作者单位
张衡 福建师范大学福清分校 电子与信息工程学院, 福清 350300 
摘要点击次数: 93
全文下载次数: 129
中文摘要:
      大型病态稀疏线性方程组的求解是科学计算和工程应用中的重要问题之一,采用预处理方法,通过降低条件数来减少病态是解决这一问题的关键。基于3次Lagrange形函数,用有限元方法将积分形式两点边值问题的求解转化成病态七对角方程组的求解。通过研究该方程组的特殊结构,分析了该方程的条件数,找到产生病态的因子(致病因子)。将系数矩阵的大范数部分分解成几个简单矩阵的特殊组合,基于这种特殊分解,设计出预条件子(去病因子),并对预条件子的性能进行了定量分析。结果表明,该预条件子的使用几乎不增加迭代的计算量,预处理后的条件数接近1。
英文摘要:
      Solving large sparse ill-conditioned linear equations is very important in scientific computing and engineering applications.The key to solve the problem is reducing the condition number by preprocessing.The finite element system formed in solving two-point boundary value problems of integral form using the finite element method based on cubic Lagrange shape functions is converted into a system of ill-conditioned seven diagonal equations,and the condition number of the system was analyzed by studying the special structure of the equation,and the factor causing ill-conditioning was found.The big norm part of the coefficient matrix was decomposed into an assemble of several simple matrices.The preconditioner was obtained based on the decomposition,and performance analysis of the preconditioner was given in a quantitative manner.The results of analysis show that the condition number is close to 1 after pretreatment without causing more computation.
查看全文  查看/发表评论  下载PDF阅读器
关闭
您是第3776688位访问者
版权所有:《计算力学学报》编辑部
本系统由 北京勤云科技发展有限公司设计