两步多重分裂迭代法的收敛性及其误差分析

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:jshldd1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪70年代早期,由于并行计算机系统有很多好的性质,如速度快,容量大,功能强等等,产生于实际需要.同时,这也刺激并推动了数值分析中并行算法的构造. 在这篇文章中,我们首先给出两步迭代法的一些推广,用对角补偿约化方法研究了松弛多重分裂和松弛两步迭代法的收敛性,并用数值例子验证了理论结果. 第二部分研究的主要对象是相容的奇异线性方程组Ax=b即,b ∈R(A),其中R(A)表示A的值域.研究了该类线性方程组两步多重分裂迭代法的精确性,用舍入误差分析技术导出了两步多重分裂迭代法向前稳定或向后稳定的条件.
其他文献
本文针对同时具有参数不确定性和非线性摄动的连续线性系统,利用 Lyapunov稳定性理论进行鲁棒稳定性分析,并给出相应的鲁棒保成本控制器存在的充分条件和设计方法。将具有参数
设 G=(V,E)是一个简单连通图,V 和 E分别为 G 的顶点集和边集.Milan Randi 于1975年提出了图G的一阶连通指数(也称Randi 指数): 其中d(u)表示图G中顶点u的度数. 连通指数是
本文探究了高职《财务会计》课程教育存在的问题,并基于岗位导向,提出了该课程教育改革策略,对于实现《财务会计》专业课程教育工作的创新发展,实现高职教育的创新发展是一种
线搜索方法和信赖域方法是解最优化问题的两类最基本的算法框架。求解线搜索方向和信赖域予问题分别是其关键的组成部分之一,另一个关键点自然是算法框架本身了。本文主要讨论
本文基于粗集和Vague集理论,提出了两种心电图特征点识别的方法:一是改进了心电图分析中的射线拟合法,避免了快速拟合法中拟合曲线在波峰和波谷周围出现过度平滑的不足,从而
单指标模型是只有一个未知参数向量且联系函数未知的回归模型,常见的logistic模型、log-linear模型、probit模型等重要的统计模型是单指标模型特殊的参数形式。单指标模型在工
环论是数学中非常庞大的分支,它有着悠久的历史,讨论不尽的课题。近年来,分次环理论被人们广泛地讨论。用G表示任意群,环R称为G-分次的,S[1]对于有限群G引入了Smash积R#G的概念,并讨
概率论是研究随机现象统计规律性的数学分支,它在自然科学、社会科学和生产实际中都有着广泛的应用.大偏差原理理论自上世纪六十年代引入,其研究的是一种遍历性收敛速度的问
我们已经知道确定图的交叉数是一个NP完全问题(见文献[2]),正是因为其计算复杂性,目前为止有关交叉数的结果比较少,甚至在许多情况下,找出图的一个好的上界或下界也很艰难。对具
现实生活中,我们往往对学生有很高的期望,难免出现“恨铁不成钢”的言行,人为地给孩子造成身心的“伤害”,结果事与愿违,欲速则不达.只要教师用真心去碰撞学生心灵,用真切语