logo

您所在位置网站首页 > 海量文档  > 学术论文 > 自然科学论文

一维问题m次lagrange形函数有限元方程的条件数与预处理.doc 7页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 zijingling(上传创作收益人)
  • 发布时间:2018-01-03
  • 需要金币120(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:146.5 KB
下载过该文档的会员
一维问题m次lagrange形函数有限元方程的条件数与预处理
你可能关注的文档:
一维问题m次lagrange形函数有限元方程的条件数与预处理 张衡 福建师范大学福清分校电子与信息工程学院 X 关注成功! 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知! 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要: 求解大型稀疏病态线性方程组是科学计算和工程应用中经常遇到的重要问题, 通过预处理、降低条件数来改善病态是解决该问题的关键。在用有限元方法求解积分形式的一维两点边值问题时, 利用m次lagrange形函数可将该问题的求解化成稀疏病态有限元方程组的求解。本文研究该方程组的特殊结构, 分析了该方程的条件数, 再将系数矩阵的大范数部分分解成4个结构特殊的简单矩阵乘积, 基于这种特殊分解设计出预条件子, 并对预条件子的性能进行了定量分析, 结果说明该预条件子几乎不增加迭代的计算量, 预处理后的条件数接近1。 关键词: 病态稀疏线性方程组; lagrange形函数; 特别结构; 条件数; 预处理; 作者简介:张衡, 男, (1961-) , 教授, 从事微分方程数值解以及并行计算方法与应用研究, e-mail:zhheng01@163.com。 收稿日期:2016-03-13 基金:福建省自然科学基金项目 (2014J01006) Condition number and preprocess of the finite element equation of one dimensional problem with m-degree lagrange shape function Zhang Heng School of electronic and Information Engineering, Fuqing Branch of Fujian Normal University; Abstract: Solving the large sparse ill-conditioned linear equations is very important in scientific computing and engineering applications. Reducing the condition number by preprocessing is the key to it. The finite element equations formed in solving two-point boundary value problems with integral form using finite element method based on m-degree lagrange shape function are discussed. The condition number of the finite element equations is analyzed by studying the special structure of the equation. The part of the coefficient matrix with big norm is decomposed into product of four simple structure matrices. The preconditioner was obtained based on the decomposition, and performance analysis of the preconditioner was given quantificationally. The results of analysis show that the condition number is close to 1 after pretreatment without causing more computing. Keyword: sparse ill-conditioned linear equations; lagrange shape function; special structure; condition number; preprocess method; Received: 2016-03-13 大规模稀疏线性方程组的迭代求解是科学计算和工程中经常遇到的问题[1-3], 其中方程组过高的条件数经常制约求解精度和效率, 因此, 在迭代求解之前, 通过对方程组使用预处理技术来降低条件数, 成为提高求解精度和效率的必要措施。所谓“预处理技术”是指在求解方程组 时, 如果A的条件数Cond (A) 太大, 则构造矩阵D≈A, 使得D比A容易计算, DA

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556