退化情形下高斯-赛德尔迭代法的几个问题

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户:jimgreen22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高斯-赛德尔迭代法是一种经典的求解线性方程组的迭代算法,它对数值线性代数及数值最优化的发展产生了深远的影响.本文主要讨论求解系数算子自伴随且半正定但未必正定的线性方程组的(即退化情形的)高斯-赛德尔迭代法.我们回顾该算法收敛性分析的发展历史,并从与线性方程组等价的无约束凸二次规划问题出发,讨论基于高斯-赛德尔迭代的分块坐标下降法的收敛性,从而等价地得出高斯-赛德尔迭代法求解这类线性方程组的收敛性.与此同时,我们还将讨论与高斯-赛德尔迭代法密不可分的对称高斯-赛德尔迭代法,对比两者收敛性分析的异同.事实上,这其中的不同之处既促使了本文给出无约束凸二次规划问题分块坐标下降法的收敛性证明,又为很多相关问题的后续研究提供了动机.最后,基于本文内容,我们将提出一些与之密切相关但尚未解决的问题,并把它们作为进一步深入研究的对象.
其他文献
以儒家为主流的名分论,在为宗法等级制度和统治秩序服务的外壳下,蕴涵着角色责任论、以名定责的方法论、礼制规范论、和谐目的论等合理内涵。在当代社会,只有用以名定责的方
近日,市农业农村局组织召开了农产品质量安全追溯体系建设座谈会,对市农产品质量安全追溯体系建设作了全面介绍,对我市《关于加快推进重要产品追溯体系建设的实施方案》及相关追
报纸
为适应传染病疾病预防工作的要求及卫生事业发展的新趋势,卫生部规划财务司在20004年初对《传染病医院建筑设计规范》进行修订,并形成讨论草稿。由建设部和国家质量监督检验检
会议
对资本主义城市空间的全面批判贯穿新马克思主义城市学派的理论整体,是现代空间转向视域下审视资本主义社会矛盾的重要理论范式。新马克思主义城市学派对资本主义城市空间的
以方便定位流程的实现和提高定位代理的适用性为妇矗,对State和Strategy设计模式在基于SUPL的A—GPS终端侧定位代理中的应用进行了研究。设计了终端侧定位代理的架构,描述了各
笔者用止嗽散化裁治疗风寒型咳嗽60例,取得满意的效果,现总结如下.1 临床资料本组60例均为门诊病人,其中男25例,女35例;年龄最小8岁,最大90岁,平均50岁;病程均为1-7天.所有病
积极心理学突出对个体的人文关怀、关注个人积极的心理品质、重视对个人潜能的挖掘、倡导个体积极的自我发展,在此观照下,五年制高职班级管理可以克服常见的消极取向,以符合
中二叠统海相碳酸盐岩地层是四川盆地重要的天然气产层,勘探潜力巨大,但对其层状白云岩储层赋存相带及其分布情况等的认识尚不清楚,影响了天然气勘探的进程。为此,基于四川盆
对某能源中心楼顶的冷却塔组、烟囱、通风孔等散热设备及整个楼顶空间的流场与温度场进行了整体数值模拟,探讨了高温烟囱帽引起的排烟方向改变对冷却塔组进风处空气温度场及
以安徽省2013年16个工业部门的相关统计数据为样本,运用数据包络分析法(DEA)中的CCR模型对这些工业部门的运行效率进行评价,根据模型的评价结果结合安徽省工业发展现状,最终确