求解不定最小二乘问题的超松弛迭代方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:genesis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小二乘问题是一个古老的数学问题,作为数学的基本工具,在经济学、统计学、最优化、信息处理、自动控制和运筹学等应用学科中都有着广泛的应用.不定最小二乘问题作为最小二乘问题的分支,已经被应用到诸多领域,其算法的研究也已经被人们所关注.本文主要研究两种分块的分裂迭代法解不定最小二乘问题,并分析其收敛性和求解最佳收敛参数,主要工作如下:首先,介绍分裂迭代法和不定最小二乘问题,给出不定最小二乘问题的法方程及KKT方程,并通过分块和适当变形,将KKT方程转化为可用分块的分裂迭代法进行求解的等价线性方程组形式.其次,应用分块对称超松弛(SSOR)迭代法和分块加速超松弛(AOR)迭代法来解决不定最小二乘问题,并分析两种算法的收敛性及求解最佳收敛参数.理论分析表明,尽管最佳的分块SSOR迭代法比最佳的分块AOR迭代法收敛慢,但其最佳松弛因子取法更简单.最后,通过数值算例比较分块SOR、SSOR和AOR三种算法的收敛效果,并验证了相应的理论结果.
其他文献
当今时代是大数据的时代,遍布全球的数据网络每时每刻都在处理并存储着海量的数据。截至2017年,整个数据网中共存有2.7ZB的数据,而且其增长速度每年都会翻一番。人们越来越注
“脱贫攻坚是全党和各级政府当前一项非常紧迫的政治任务,行业协会作为社会组织,肩负统筹行业力量、推进行业发展的重要职责。做好乡村振兴服务和产业扶贫帮困工作,承担社会
期刊
亲社会行为是一种重要的社会行为,它对个体的社会适应和社会发展等具有重要作用。亲社会行为的习得与养成受到外部环境和个体内部生理心理因素共同作用。初中阶段是个体亲社
一、对幼儿线描画创作的评价内容是全面的。    1 对幼儿作画时的行为习惯进行评价。比如在线描画创作中对幼儿的用笔姿势、坐姿以及幼儿把自己的笔放在不影响别人作画的区域,笔盖子没有乱丢等等行为进行评价。  2 对构图进行评价。在线描画中,对幼儿的创新作法教师进行评价。如在幼儿第一次的线描作画中,教师引导幼儿用各种不同的点和线条来装饰气球。教师和幼儿共同列举了一些点和线条。在作画中,教师发现晨晨画了一