分裂可行问题的最小范数解

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:eriwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分裂可行问题(Split Feasibility Problem)是最优化领域中一类十分常见而又重要的问题.在医学、信号处理、图像重建以及压缩传感等工程技术领域有着广泛的应用.从问题提出至今,国内外的众多学者对其进行分析和研究,并提出了许多关于这一问题的算法.随着对分裂可行问题研究的更加深入,专家学者们从不同的角度对分裂可行问题及其相关的优化问题进行研究,分裂可行问题的最小范数解便是其中之一.目前,针对这一问题的研究相对较少,因此,本文对分裂可行问题的最小范数解做进一步的研究.本文共分为四章,其结构安排如下:第一章主要介绍了分裂可行问题的来源、应用背景、研究现状以及本文的主要研究工作.第二章给出了求解分裂可行问题的最小2-范数解的一种梯度算法.将分裂可行问题的最小2-范数解问题转化为无约束最优化问题,用梯度算法进行求解.我们扩大了步长的选择范围,弱化了算法收敛的条件,给出了相关收敛性的证明,最后通过数值实验验证了算法的实用性.第三章研究了分裂可行问题的最小1-范数解.利用1-范数正则化的思想,建立了无约束最优化问题的解与分裂可行问题的最小1-范数解之间的联系,得到了无约束最优化问题的解的任意聚点都是分裂可行问题的最小1-范数解的结论,最后给出了分裂可行问题的最小1-范数解的应用.第四章总结了本文的研究内容,并提出了进一步研究的方向.
其他文献
带稀疏约束的分裂可行问题是最优化领域中非常重要的一类问题,稀疏约束是指变量大多数的元素为零,或者变量中零元素的数量要多于某一给定的值.分裂可行问题于工程实践中产生,并且在信号处理、压缩感知、图像处理、机器学习和模式识别等领域有着广泛的应用.近年来,随着计算机技术的发展,科学研究中获得的数据越来越多,处理这些数据所占的空间和所需的时间也相继增加,因此便出现了稀疏性的研究.因为要求变量具有稀疏性,许多
近年来,因疾病、事故和人口老龄化导致的上肢运动障碍患者数量逐渐增加,传统人工辅助康复技术存在效率低下的问题,康复机器人辅助训练技术成为研究热点。然而,现有的康复机器人系统主要研究患者的运动意图和身体疲劳状况,忽略了患者的情绪状态。若不能准确掌握患者情绪状态会影响患者的康复训练效果,甚至会对患者造成二次伤害。针对患者的焦虑情绪在康复训练中识别率低、缺少有效分级等问题,本文构建了基于脑电(EEG)、肌
近年来,随着计算机网络技术和控制理论技术的不断发展和融合,特别是网络控制系统的普遍应用,时滞采样控制系统受到了广泛的重视和关注.在实际工程中,系统的稳定是一个系统正常运行的前提条件;另一方面,由于外部环境变化或者建模误差,实际系统必然会存在不确定性.因此,研究不确定时滞采样系统的鲁棒稳定性具有重要的理论价值和现实意义.本文研究了时滞采样系统的稳定性分析和状态反馈镇定问题.首先,针对标准Lyapun
实际系统的动力学模型大多是非线性的,且不可避免的受到系统不确定性以及外部干扰的影响,很难建立精确的系统模型,此外,系统的不确定性对整个系统的控制性能和闭环稳定性有着显著影响.自适应控制能够辨识系统模型参数并进行在线调节,对于不确定性系统具有良好的控制作用.另一方面,神经网络能在逼近域内对任何未知非线性函数进行任意精度的逼近,是一种很有前途的未知不确定性建模工具.近几年,基于逼近的不确定性非线性系统
切换非线性系统可以建模多种实际工程系统,因而受到众多学者的广泛关注.目前切换非线性系统的研究已取得了丰硕的成果,然而设计的控制器往往较为复杂,物理意义不够明确.因此,如何在有外部干扰、系统约束、未建模动态等多困难情况下,对切换非线性系统设计结构简单的控制器成为了热点问题.考虑到PI控制结构的简单直观性,并且在工程实践中颇受欢迎,本文将针对几类切换非线性系统,研究自适应PI控制问题.主要研究成果如下
自动控制技术的快速发展促进了移动机器人在众多领域的应用,要实现移动机器人的精准控制离不开路径规划技术的支撑。本文选用ROS移动机器人为研究对象,对其在静态与动态环境中的路径规划进行研究。在静态环境中,针对蚁群算法规划路径时存在的不足,提出了一种多步长蚁群算法。在动态环境中,针对蚁群算法躲避动态障碍物能力不足的问题,提出了一种改进型势场蚁群算法。本文主要研究内容如下:(1)静态环境中,针对传统蚁群算
在现实的物理与工程系统中,常常存在着非线性项、随机性干扰、不确定性、动态突变性以及控制综合性等问题,这些问题的存在将不仅会极大地降低系统的各项性能指标,更甚至会引起系统的误差和振荡等问题,最终会直接影响系统的稳定性。因此,对于带有非线性输入系统的控制方案的研究与设计,也有不可估量的现实意义。在研究实际系统时,普遍存在着一定程度的约束限制,而为了能够达到系统的预设性能,使得系统的状态和输出能够限制在
四阶张量是矩阵的高阶推广,在信号处理、无线通信系统、图像处理、数据分析和高阶统计中有着广泛的作用.作为张量分析和计算中的重要工具,张量特征值因在医学核磁共振成像、数据分析、偶数阶多元形式的正定性判定等领域有着重要应用而备受关注,并逐渐成为了研究的热点问题.本学位论文在前人研究的基础上,对四阶张量特征值包含集及正定性进行了研究,并改进了已有的一些理论结果.主要内容如下:在第一章中,介绍了张量特征值问
随着当今科技的快速发展,人们对智能家居的智能化需求越来越高。近年来人们对脑机接口(Brain Computer Interface,BCI)技术以及脑电信号(Electroencephalogram,EEG)的研究已取得了一些实际成果。如何实现家居设备的“脑电波”控制,这是当今智能家居一个新的研究方向。只有将BCI技术真正应用到智能家居系统,将人的“意念控制”在智能家居系统中准确地体现,才能更好地
随着现代无线通信技术飞速发展,通信系统对微波无源器件的要求越来越高,为了满足通信系统的不同需求,需要不断对微波无源器件进行优化设计。为了提高微波无源器件的设计效率,降低设计的时间成本,利用算法对其进行设计已经成为一种必然趋势。机器学习是一种简单、快速建立映射关系的方法,但是由于需要大量样本进行训练,导致其在实际应用中时间复杂度较高。论文以提高微波滤波器和天线设计效率为出发点,开展了基于极限学习机(