求解鞍点问题的多项式加速超松弛方法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户：zhongxuanshiye

【摘要】

：

为了快速有效地求解大型稀疏鞍点问题,在广义逐次超松弛（GSOR）迭代算法的基础上,结合Chebyshev多项式加速技术,本文构造了一种多项式加速超松弛迭代算法,并研究了该算法的收敛

【作者】

：

潘春平王红玉

【机构】

：

浙江工业职业技术学院,华东师范大学数学系

【出处】

：

工程数学学报

【发表日期】

：

2011年3期

【关键词】

：

鞍点问题迭代法 GSOR方法 CHEBYSHEV多项式 saddle-point problems iterative method GSOR method

【基金项目】

：

浙江工业职业技术学院科技计划（KY2010109）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了快速有效地求解大型稀疏鞍点问题,在广义逐次超松弛（GSOR）迭代算法的基础上,结合Chebyshev多项式加速技术,本文构造了一种多项式加速超松弛迭代算法,并研究了该算法的收敛性.通过讨论加速后迭代矩阵的收敛性证明了新方法比加速前的迭代法具有快的收敛速度.数值例子也表明新方法提高了GSOR算法的收敛效率.

其他文献

恒通2009系列新能源车上市

2009年1月9日，恒通客车以“燃气畅行天下，绿色动力先锋”为主题的“2009恒通系列新能源客车新闻发布会”在渝隆重召开。

期刊

新能源上市新闻发布会绿色动力客车

陈鲸院士书法作品欣赏

<正>~~

期刊

下巴是哪里来的？这要问问鱼

人身上最强的肌肉在哪里？显然这个问题的答案取决于我们对＂强＂的测量方式,不同肌肉重量不同,运动方式也不同。但如果我们以单次施力的大小为标准,再折算掉肌肉重量差异的话,那么

期刊

重量差异测量方式运动方式肌肉鱼

解析船舶监造过程中的质量控制

渔船监造具有很强的综合性和技术性,影响因素比较多,需要按照渔船的性能指标、建造质量等,进行全方位的质量控制。基于此,本文结合理论实践,在简要阐述船舶监造主要内容的基

期刊

船舶监造质量控制图纸审查及时改造

复杂环境金属矿露天转地下充填开采与尾矿内排协同技术研究

该项目属于矿山科学技术领域。针对石人沟铁矿复杂环境（采空区与高陡边坡共存、空场法与充填法共存、充填与尾矿内排共存）条件下，露天转地下充填开采的关键技术难题，以创建露天转

期刊

露天转地下充填开采协同技术复杂环境金属矿床尾矿库绿色矿山石人沟铁矿

非空可测集划分的破碎度量研究

为解决材料科学中物体破碎度量的数学刻画问题,本文将物体的破碎抽象为具有有限测度的可测集合的一个划分,在分析了用碎块测度描述物体的破碎概念应满足的准则的条件下,依照

期刊

测度划分破碎度完整度划分测度函数measure partition broken degree complete degree measure fun

论网络信息资源的组织管理

简述了网络信息资源的特点,探讨了网络信息资源组织管理的必要性与复杂性,就网络环境下如何更好地组织与揭示信息资源提出了一些看法.

期刊

网络信息资源特点信息组织信息资源管理网络信息评价网上编目信息检索

网络空间——“呼吸”共同体——记第三届世界互联网大会

＂一个现代文明影响不大的世界,一张古老色彩依然浓重的史页＂,陈运和在诗作《乌镇剪影》中这样赞叹道。就是在这样一个与世无争、令人流连忘返的地方,2016年11月16日,为期3天的

期刊

互联网大会命运共同体现代文明综合展新技术成果网络应用服务日至令人蓝白相间互联网基础设施

Gamma暴光变曲线主峰特征参量的分布

γ暴被认为由一系列脉冲所组成,其光变曲线中的峰对应着脉冲爆发过程,主峰对应着最强烈的脉冲爆发过程,所受背景噪音的污染相对来说最小.因此光变曲线的主峰最适合于用以研究

期刊

gamma暴光变曲线特征参量Gumma-Ray BurstLight CurvesCharacteristics

民族地区院校教育技术应用探索

该文分析了民族院校教育信息化的外部环境和内在因素与东部院校的差别,对民族院校在教育信息化过程中应用教育技术的方式、措施与经验进行了总结与探讨,并对民族院校应用教育

期刊

民族院校教育技术应用模式Minority college Educational technology Mode

求解鞍点问题的多项式加速超松弛方法

与本文相关的学术论文