基于邻近—邻近主优—最小化算法求解大规模非凸稀疏分位数回归问题

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:syhappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸分位数回归是用于分析大规模数据的有用工具。然而,由于目标函数具有非光滑性和非凸性,大规模非凸分位数回归问题的计算尚未较好地解决。本文提出了一种针对大规模非凸稀疏分位数回归问题的邻近-邻近主优-最小化(Proximal-Proximal Majorization-Minimization,简称PPMM)算法。本文将非凸分位数回归问题重新构造为凸函数减凸函数(difference of convex,简称DC)的形式,并使用序列凸逼近方法解决。对对偶问题采用邻近点算法(Proximal Point Algorithm,简称PPA)求解内问题,利用半光滑牛顿(semismooth Newton,简称SSN)方法进行求解子问题。该算法克服的最大困难就是处理内问题广义Jaccobian奇异的问题。此外,本文利用Kurdyka-(?)ojasiewicz(KL)性质分析PPMM算法的收敛性与收敛阶,并证明了该算法生成的点列收敛到d-驻点。
其他文献
传统制造业基于工业化大生产的批量制造导致市场产品款式单一、千篇一律、同质化相当高,无法满足人们的个性化需求以及对美好生活的向往。近年来,马赛克企业制造模式呈现出从大规模工业生产演化成个性化定制的趋势。视觉图像是人类意识表达的最直观媒介。在智能制造时代,迫切需要一种实现个性化定制的个性化图案定制算法。这是解决个性化需求和大规模生产之间不匹配矛盾的最有效方法之一。同时,随着人工智能的发展应用,特别是深
伴随着社会经济发展持续性的加强,购买公共自行车公共服务体系以及相关制度的构建也愈加被重视。各地政府作为公共自行车公共服务的主导者,在当前构建公共自行车公共服务体系方面积极投入与参与。但由于民众对公共自行车公共服务的深入以及全面性有了更高的要求,现有公共自行车公共服务体系中部分服务质量难以满足其需求的现象也是无独有偶。因此,本文以杭州市为研究对象,探究购买公共自行车服务,不但能够优化其现有的公共自行
随着排队论体系的系统化,其基本理论已经在生产系统、计算机通讯网络、柔性制造系统、异步传输模式以及电子商务等领域得到了广泛的应用。论文利用Geo/Geo/1离散时间排队模型研究了两个不同的系统:一个是延迟产品分化(DPD)的生产系统,另外一个是带有灾难的有限等待空间的电子邮件联络中心系统。 首先,论文对排队论进行了概述,简单的介绍了经典排队、休假排队以及离散时间排队模型的研究现状。 其次
随着语文学科核心素养的提出,关注学生自主学习的能力在课程论领域已被列为语文课程目标之一。《普通高中语文课程标准(2017年版)》明确了在语文学习中,增强学生自觉意识,各板块反复强调培养学生的自主学习能力。文言文教学一直被认为是高中语文教学的重点和难点,但是目前高中文言文教学情况依然不容乐观:学生对文言文的学习兴趣不高,仍处于被动状态,考试中文言文板块失分率高。随着课程改革的深化,尤其最近几年高考语
二氟甲氧基类化合物是一类重要的含氟中间体,该类化合物可以在保留氟原子的生物化学特性的同时,提高化合物的生物活性。含二氟甲氧基芳环硼酸类化合物是一种重要的合成砌块,在药物分子中导入二氟甲氧基官能团,可以有效提高分子的亲脂性和生物活性,从而增强药效。本课题根据不同底物的结构特点,对二氟甲氧基芳香硼酸类化合物的合成进行了研究。考察了不同的二氟卡宾试剂向有机分子中引入二氟甲氧基基团的路线,最终确定了以二氟
服役期的土木工程结构一旦出现了损伤,将可能对人民的生命安全、财富安全以及社会的稳定性产生不良的影响,因此对于土木工程结构进行健康检测具有十分重要的意义。传感器布设是健康监测系统建立的第一步,目前对于布设传感器的研究理论总体来说可以分为两大类,一类是针对频域信号的传感器位置和数量的布设,另一类是针对时域信号的传感器位置和数量的布设。对于传感器位置的选择,目前已经产生了许多完备的位置布设准则,但大多数
党的十九届五中指出坚持把解决好“三农”问题作为国家发展的重中之重,紧紧围绕“新发展”“高质量”“生态产业化”“产业生态化”等关键词,提出优先发展农业农村,实现巩固拓展脱贫攻坚成果同乡村振兴有效衔接,全面推进乡村振兴。乡村振兴离不开产业振兴,而乡村产业的发展不能建立在城市淘汰产能梯级转移的基础上,因此为实现乡村产业振兴和生态环保双赢,乡村振兴下的"手工艺十农产品"整合创新设计就成为一个值得研究的课题
我国西部山区地域地质条件复杂,内外动力作用强烈,灾难性滑坡事件频繁发生,滑坡敏感性分析已经成为滑坡风险管理、科学预警和主动防范的必要手段,为快速有效调查、监测大范围区域滑坡分布及活动状况,政府减灾防灾工作提供参考依据。面对当前滑坡隐蔽性高、滑坡编目数据收集不完整、滑坡观测样本量小且全局空间代表性不佳等客观现状,传统滑坡敏感性分析方法中单一知识驱动或数据驱动方法都存在明显局限性,无法充分发挥其优势。
岩屑坡是由寒冻风化作用所形成的非地带性冻土地貌,岩石风化破裂后多在原地堆积,形成岩屑坡。川藏线区域内寒冻风化作用强烈、地震烈度高且存在季节性冻融,为岩屑坡的产生和发育提供了条件,使得岩屑坡在川藏线沿线广泛分布。岩屑坡岩屑坡的存在严重威胁了边坡的稳定性,导致线路的安全受到挑战,研究岩屑坡的形成机制,可进一步加深对岩屑坡的理解,有助于后续支挡工程设计的开展,具有工程意义。本文主要针对岩屑坡形成机制的三
目前用于人体生命体征监测的可穿戴传感器,如心电、血氧等,技术发展较成熟且已实现商业化,但这类传感器无法在生物分子水平上提供关于人体的生理信息。汗液作为人体生物体液的重要组成部分,其成分包含着大量与人体新陈代谢有关的信息。汗液成分分析可以帮助了解人体健康状况。研究表明汗液葡萄糖浓度与血液葡萄糖浓度成正相关,因此可利用汗液葡萄糖浓度检测实现人体葡萄糖水平的监测。与传统血糖检测方法相比,无创汗糖检测避免