最小二乘问题与多矩阵分裂可行性问题

来源 :南京邮电大学 | 被引量 : 1次 | 上传用户:shifter_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
追求最优目标是人类的理想,随着现代化科学技术的进步与发展,最优化问题越来越受到人们的关注和重视,现在最优化问题已渗透到生产、管理、商业、军事、决策等各领域。而最小二乘问题就是一类重要的最优化问题。基于求解多集合分裂可行性问题的投影方法,本文将带约束的最小二乘问题转化为多集合分裂可行问题的特殊情况,提出了一种投影算法。该投影算法无需大量进行矩阵的运算,例如矩阵相乘,求矩阵的转置、矩阵的逆,减少了工作量。文章中还给出了算法收敛性证明及数值试验,数值结果表明该算法有较快的收敛速度,有良好的稳定性和可行性。此外,本文还给出了在投影计算不精确的情形下的收敛性分析。在此基础上,本文还提出了用投影收缩算法来求解多矩阵分裂可行性问题,也就是求解不同约束矩阵下的最优化问题。该算法主要也是基于多集合分裂可行性问题提出的。笔者对算法进行了改进,这两种算法的收敛性都得到了证明,并且通过数值试验进一步求证了两种投影算法的可行性,且数值试验表明,改进的算法收敛速度更快。
其他文献
本文研究了求解无约束优化问题和非线性互补问题的无导数方法。  无导数最优优化,就是在计算过程中仅仅使用函数值,不使用函数梯度信息的方法。关于无导数方法求解无约束优化
企业高层管理者作为企业的主要领导者,其一言一行都被企业各层管理者与员工所关注,其领导风格与决策能力对企业的生存、发展起着至关重要的作用。有专家指出企业成败的因素中,领
摘 要:茂斜27井是部署在松辽盆地中央坳陷区大庆长垣敖南鼻状构造上的一口预探井,为了保证该井施工的顺利,进行了井身结构和井眼轨迹优化,在施工中详细介绍了井眼轨迹控制技术,安全钻井技术等相关技术,保证茂斜27井施工的安全、高效。  关键词:茂斜27井 优化设计 轨迹控制 安全钻井  大庆长垣南部青一段源岩埋藏深,有机质成熟度高,生油条件良好,为了落实可升级储量边界,扩大可升级储量规模,在松辽盆地中央
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本篇硕士论文中,作者重点讨论了复Banach空间单位球上的复数λ阶殆星映射的若干性质.我们得到了该映射在不同地条件下保持了几类常见的全纯映射子族,如α次殆星映射和α次星形
本文主要关注于一类鲁棒优化问题,即分布鲁棒优化问题。这类优化问题因为概率分布不能精确得到,只能约束一定的范围。本文中我们介绍一种软鲁棒方法,即给出一个放缩并将不确定集
本文采用目前较为主流的时域有限差分法对二维TE波在不同参数选取下进行仿真分析和有效性检验,得到了参数选取的部分规律特征。然后在所研究的几组参数中选取最佳值对电磁波进行仿真模拟,进而有效地提高了数值仿真的效率。本论文的主要内容包括:1、简要概括电磁学相关概念、目前较为主流的电磁波数值方法及时域有限差分法的发展及应用。2、系统概括了时域有限差分的基础知识,阐述了Maxwell方程组、Yee氏算法、数值
虎是兽中之王,提到虎,人们每每谈虎色变。然而到了“虎侠”刘相训的笔下,虎却发生了妙趣横生的变化。现为中国美术家协会会员、大千艺术研究院院长的国画大师刘相训,1935年出
极小曲面是一类特殊的曲面,平均曲率处处为零,且除去有限点外高斯曲率恒为负.独特的的几何性质和曲面造型,使得极小曲面在建筑外观设计、飞机轮船制造、材料科学、3D打印等方面有着广泛的应用.本文基于曲率流研究了一种新的离散极小曲面生成算法.Plateau问题是一个十分经典的曲面造型问题,给定空间闭合曲线C,寻求以C为边界的面积最小的曲面.以往的求解方法大多是从面积泛函和Dirichlet能量函数入手建立
学位