求解线性方程组的最小e1范数解的光滑牛顿法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zxebabi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出求解线性方程组极小e1-范数解的光滑化方法。证明了光滑扰动后的问题的最优值收敛到原问题的最优值,构造求解光滑扰动问题的光滑化牛顿方法和非精确光滑化牛顿方法,证明了两种算法的收敛性并给出数值实验,验证了算法的有效性。 本文取得的主要成果可以概括如下: 1.第二部分给出了非线性规划的一些基础知识,以用来证明后面问题的收敛性; 2.第三部分讨论了e1范数下非线性规划问题的性质并利用光滑化函数,将原问题合理化近似为光滑的扰动问题; 3.第四部分用光滑牛顿法进行求解,证明了局部收敛性与收敛速度,并验证了算法的有效性; 4.最后用非精确光滑化牛顿法进行求解,证明了局部收敛性与收敛速度,并验证了算法的有效性。
其他文献
“大食物观”顺应时代绿色发展潮流和人民群众对美好生活的诉求意愿,既是习近平生态文明思想的再创造再发展,又是经济高质量发展和生态环境高水平保护的辩证统一,对积极推进生态价值转换,探索新型生物经济发展,具有极强的指导性。
期刊
为了探索抗冷冻蛋白Ⅲ(Antifreeze proteinⅢ,AFPⅢ)对玻璃化冷冻小鼠卵母细胞的保护作用,并寻找最合适的AFPⅢ添加方式及添加浓度,本研究使用三种不同添加方式(冷冻液、冷冻平衡液、冷冻液与冷冻平衡液)添加AFPⅢ,对不同浓度(250、500、750及1000 ng/m L)AFPⅢ组的MⅡ期卵母细胞分别进行孤雌激活和体外受精实验,检测各组卵母细胞的线粒体含量、ROS含量、ATP含
学位
目的:评价“医生-教师-家长”三方共同合作应用视觉教学法(visual pedagogy,VP)指导学龄前孤独症谱系障碍(autism spectrum disorder,ASD)儿童刷牙的效果。方法:收集45例学龄前孤独症儿童作为研究对象。由“医生-教师-家长”三方共同合作使用刷牙步骤卡片以视觉教学法对ASD儿童实施刷牙干预。通过口腔检查收集孤独症儿童的龋失补指数(decayed-missing
学位
本文叙述一计算不规则平面形之静矩,重心,惯性矩,及惯性积之新法.使诸项之计算,化简而变为计算另一不规则平面形之而积,此项面积可采用著名之辛氏(Simpson)规则以求之.计算既极其简便,结果亦相当精确.此外并求得一公式由该平面各点之高度而直接计算静矩,重心,惯性矩以及三次矩。 此法之原理极其简单,但前此似无人提及或采用.此法之近似程度於一般之工程计算常可满意.於筒单之规则平面形,例如三角形及抛物线
期刊
<正>2010年国际耐火试验程序应用规则(2010年FTP规则)将根据与之相关的SOLAS公约有关修正案而具有强制性,预期将于2012年7月1日生效。
期刊
清代官修《明史》前、后期关于“西番”所立传记存在差异。前期接续明中后期以来各类官私著述关于“西番”的书写传统,认为“西番”源于吐蕃,包括乌斯藏、朵甘、洮岷、云南永宁等地人群,书写内容侧重于乌斯藏、朵甘等地;后期则略去“西番”与吐蕃之间的关系,书写内容主要围绕西宁、河州、洮州、岷州展开,至于乌斯藏、朵甘以及国师辖区等地,则在“西番”之外,为其单独立传。出现该种差异的原因与清初西藏重要性的凸显和时人对
期刊
代谢工程20年来的发展表明,从基因组水平对其代谢网络进行建模与分析十分必要。如今随着系统生物学等相关学科的发展,虽然已经建立了87个基因组尺度代谢网络模型,但是每个模型的建立都很耗时耗力,而且对这些模型的更新同样是十分不便。分析原因主要是由于生物自身数据的复杂性以及由此造成的KEGG对构建代谢网络模型的不适应性,所以有必要建立一个更适合代谢网络建模的数据库,实现代谢网络建模的系统化与规范化操作。
学位
圆柱壳作为固体力学中最基本的模型之一,其屈曲问题在结构稳定性理论中占有重要地位,在工业生产和生活中也一直备受关注。目前已有许多学者对不同机械载荷冲击下壳体的屈曲问题进行了研究,解决了不少实际问题。然而,由于热载荷与机械载荷的特性不同,两种载荷单独作用或两者耦合下圆柱壳的屈曲形态有一定的差异性。因此,对圆柱壳在热-机械载荷耦合作用下的动态屈曲特性的研究是非常必要的。 在拉格朗日体系下求解圆柱
学位
报纸
介绍了近年来质子交换膜的研究现状,质子交换膜在LT-PEMFCs、HT-PEMFCs和水电解池中的应用。包括应用于LT-PEMFCs的离聚物的性质,应用于HT-PEMFCs磷酸掺杂的聚苯并咪唑(PA-PBI)的性质及改性方法,以及应用于PEMWEs的全氟磺酸型质子交换膜的种类及特点,最后总结了其发展趋势。
期刊