关于低秩稀疏矩阵优化问题的算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:sxlijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了低秩稀疏矩阵优化问题。第一部分,考虑带有l1范数和核范数的复合范数最小二乘问题,利用基于对偶的不精确对称高斯赛德尔交替方向法(dsGS–ADMM)求解该问题,并在一定假设条件下分析模型优化算法的全局收敛性。第二部分,考虑有关秩约束和l0范数的低秩稀疏矩阵优化问题。关于这类问题我们采用两阶段的方法求解:第一阶段,通过求解逼近凸问题产生一个较好的初始点;第二阶段,通过SCAD函数逼近l0范数及秩约束形式的转化构建DC规划,再利用序列凸化的方法(DCA)求解构建的DC规划问题。关于第二阶段的凸子问题,采用基于对偶的不精确对称高斯赛德尔交替方向法(dsGS–ADMM)求解。针对两个模型做了数值实验,说明本文优化算法的的稳定性和高效性。
其他文献
党的十八届五中全会作出“开展大规模国土绿化行动”重大战略部署,习近平总书记作出了“着力推进国土绿化”,“要把修复长江生态环境摆在压倒性位置,共抓大保护,不搞大开发”等系列重要指示。生态保护类建设项目将会是未来几年的发展重点。目前我国的建设项目的研究和实践较丰富,但是与生态详见的建设项目的研究,尤其是风险研究的内容较少。生态建设类项目在技术上、成本上、管理上都存在较大的风险,这些风险对项目的生产周期
近年来,国家基于绿色可持续发展及能源安全战略,作出加快发展电动汽车产业部署,充电设施配套建设及应用情况是其中重要关键一环。尽管政府出台了一系列的政府支持产业的发展,
文化,由于其区域独特性与发展潜力大等特征,成为了决定城市竞争力的关键因素。城市文化竞争力受到政治、经济、资源和环境的多重影响。本文从城市文化竞争力的基本概念出发,结合成都市的实际发展情况,构建成都市城市文化竞争力评价指标体系,包括文化资源水平、文化基础设施建设、文化市场发展水平、文化创新能力、文化事业发展、文化辐射能力六大要素。成都与其他国家中心城市相比较,城市文化竞争力水平处于第4位,但与北京、
对于外语学习者来说,阅读的地位举足轻重,它是外语学习者的主要信息知识输入方式。因此,如何提高学生的阅读水平一直受到研究者的关注。元认知理论的诞生为阅读能力研究提供了一个新的研究视角。阅读活动即读者从阅读材料中获取知识的过程。读者在阅读过程中会运用自己已经掌握的信息、相关知识和过往经验等来对阅读材料进行一系列的信息加工,这是一个复杂的思维过程。在这一过程中,读者要有效地实现阅读目标,提取出自己想要的
随着我国经济的快速发展,城市人口数量和机动车保有量不断增加,导致城市公共交通需求增加,虚拟轨道列车作为一种非轮轨接触自导向运输工具,具有方便节能、编组灵活、通信管理高效、调配能力强、基础设施成本低等优点。但是,作为一种新型的交通车辆,虚拟轨道列车的走行系统结构、自导向循迹控制策略和动力学性能都有待进一步研究。本文为研究虚拟轨道列车走行系统结构、循迹控制策略及动力学性能,在充分调研国内外相关技术的基
磷是农作物生长的必要元素,因此磷肥对农业增产具有重要的作用。近年来,农业的快速发展刺激磷肥的需求增加,而磷肥的主要来源为磷矿。由于我国磷矿大部分为中低品位且组分复杂难选的胶磷矿,因此对胶磷矿的可持续开发和利用直接关系到国家粮食安全以及人类的生存发展。然而,脂肪酸作为胶磷矿浮选的常用捕收剂,具有选择性差和药剂用量大等缺点,难以对胶磷矿进行高效的开发和利用。前期研究工作表明,对脂肪酸捕收剂进行改性和组
金属有机框架材料(MOFs)在吸附、催化、荧光、磁性和质子传导等方面具有广阔的应用前景。因而设计和合成新型的有机酸配体及其配合物,探索结构与性质之间的关系,筛选出具有实际应用价值的新型材料具有重要的意义。本文合成了两种有机膦酸配体C_6H_5-(CH_2)_2-N(CH_2PO_3H_2)_2(H_4L1)和NH_2-(CH_2)_2-COH(PO_3H_2)_2(H_5L2)作为主要配体,以4,
中国和蒙古是世界贸易组织的成员。作为世贸组织的成员,蒙古为世界市场提供了更有吸引力和更安全的进入渠道,并且在多边合作的背景下,蒙古有机会与其他国家进行合作。他们正在按照世贸组织的现行规则和制度进行贸易。随着中国和蒙古之间的双边,多边和区域经济合作在这些年得到了很大程度的发展和进步,越来越完善的世贸组织规则增加了空缺空间。扩张削弱和缩小了传统关税和非关税贸易壁垒对双边贸易的影响。传统因素不利于当今世
作为描述和处理模糊信息的一种重要的数学工具,模糊集合自诞生以来受到了来自数学、工程、经济以及社会学领域众多学者的广泛关注。经过五十多年的研究与发展,模糊集合在理论和应用两个方面都取得了长足的进步,目前已经被广泛应用于诸如聚类分析、图像识别、自动控制、人工智能等研究领域。尽管如此,模糊集合的理论基础至今仍然十分薄弱。隶属函数是模糊集合理论的核心,隶属函数的确定方法对模糊数学的发展具有重要的基础性意义
蒙古国政府于2018年10月宣布阶段工程的国际竞标要求,标志蒙古国“新铁路计划”的开启。新铁路网线设计覆盖蒙古国所有重要城市以及绝大多数的战略性大矿,将积极影响着蒙古国的经贸发展,尤其是促进蒙古国煤炭工业的发展。在全球煤炭资源储备中,蒙古国是最为丰富和集中的代表,蒙古国境内,有超过1500亿吨规模的煤炭储藏在距地表面350以内的浅层分别,这也直接构成了煤炭资源的整体开采上,蒙古国存在巨大的天然优势