共轭梯度法中预条件子的优化

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:ebugdoor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了降低方程组求解中共轭梯度法系数矩阵的条件数,提高收敛速度,常用预处理方法将原方程进行等价转化,同时预条件子既要接近原系数矩阵,又要容易求其逆矩阵。本文从寻求对角预条件子出发,用矩阵的特征值分解方法解出了预处理后系数矩阵特征值矩阵的显式表达,得到对角预条件子矩阵的最优选择,并予以证明。给出了三个p-范数预条件子,将之与常用的预条件子进行对比,实例检验表明三个p-范数预条件子的作用更优越,且使算法收敛更快。
其他文献
本文讨论Fredholm积分微分方程边值问题的数值方法。通过建立满足边界条件的再生核空间,获得简单易行的再生核数值逼近方法。给出方程精确解的级数表达式,通过截断级数获得方
针对在实际科研生产中经常涉及到的有关定义于双叶双曲面上的多元Lagrange插值问题进行了研究。提出了定义于双叶双曲面上的多元Lagrange插值定义,给出了判定双叶双曲面上的
新中国成立以来,我国已经从人才资源相对匮乏的国家发展成为第一人力资源大国,到2010年底,我国人才资源总量已达1.2亿人。当前“人才战争”硝烟渐起,许多发达国家通过改革移民政策
建立了带有媒体报道的H7N9型禽流感模型,研究媒体报道对H7N9型禽流感传染病传播的影响,并得到了模型的基本再生数R0。再利用V函数、Dulac函数及极限方程理论等方法对此模型进
摘 要:人人网和易班网是网络社区(The Virtual Community)在我国发展到成熟阶段的产物,基于使用与满足理论分析大学生网络社区使用行为时发现:大学生基于特定目的,主动而非被动的选择性接触网络社区来满足其信息获取、情感维系、自我价值实现和社会整合等需求,同时也受到了网络社区的负面影响。与人人网相比,目前易班网发展的主要问题是使用率较低,使用率高低的决定性因素并非功能是否完善,而是用户
在过去的一年,科学界取得了良多突破:发现距离太阳系很远的新行星,确认上帝粒子的存在,发现早期人类进化历史的新线索……但是科学向前发展的脚步永不停止,我们不禁要问:今年又会有
连通度和诊断度是度量多处理器系统故障诊断能力的重要参数。2012年,Peng等提出了一个新的系统故障诊断方法,称为g好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点。n维
一、成绩评价体系改革与创新的目的及意义  本文的目的及意义是通过引入“系统论”及“多元智能理论”对黑龙江民族职业学院计算机公共课成绩评价体系进行尝试性改革与创新,以期全方位、多层次、多元化地对学生成绩进行准确综合评价,并通过本评价来促进、激励学生个人素质、理论知识的全面发展,从而取得教育教学效果的最优化,进而达到改变学习风气,促进学院发展的最终目标。  二、成绩评价体系改革与创新的具体运用  1.
当今孩子,尤其是独生子女,因为处在一种特殊的养育环境中,所以很容易养成任性的坏习惯。任性的过程往往是:当孩子有某种愿望得不到满足时,就哭闹,而家长为了不使其哭闹,便依
以往的作文训练中,大都是学生写、教师改,忽视了作文语言的强化训练和营造良好的作文氛围。叶圣陶先生曾说:“心中有感,感情的波澜冲击着 我,我有说话的愿望,便想倾吐。”要使学生善于倾吐,并用优美的语言形之成文,就要抓住课堂教学这块“主阵地”,营造良好的艺术氛围,以灵活多变的手段增添学生的作文兴趣。  1.教师“练功”,学生练笔  这两方面需要协调进行。首先,教师在语文教学中要善于用优美、生动、形象的语