【摘 要】
：
对于大规模问题的稀疏解的求解，我们往往是将这一非凸优化问题转换为凸优化问题求解，即划归为对大规模凸规划问题进行求解.近些年来，梯度类算法被发现在大规模问题上有良好的计
论文部分内容阅读
对于大规模问题的稀疏解的求解，我们往往是将这一非凸优化问题转换为凸优化问题求解，即划归为对大规模凸规划问题进行求解.近些年来，梯度类算法被发现在大规模问题上有良好的计算效果，并在此基础上发展出投影次梯度法、不动点算法、增广拉格朗日算法、Bregman距离算法等多种求解大规模凸规划问题的算法. 本文通过对这些方法的理解，着重于详述并完善增广拉格朗日法、交替方向法的算法，并对其收敛性予以证明.此外，更是针对Chen和Teboulle所提出的预测-校正逼近乘子法（Predictor-Corrector Proximal Multiplier Method，PCPM）的局限性进行改进，推广到一般性的可分凸规划问题上. 最后，我们通过一些数值实验，验证了改进后的PCPM算法的可行性和收敛性.
其他文献
该文重点讨论铺砌元为正多边形的均匀铺砌问题,为此引入了如下一些基本概念与术语;铺砌,正则铺砌,铺砌的顶点和边,铺砌的顶点特征,边对边铺砌,均匀铺砌,铺砌配置.本文讨论了
休假排队系统是排队论中一个重要的排队模型.该文介绍了国内外关于该课题以及可修排队系统的研究动态.并在此基础上研究了服务员具有多重休假的N-策略的G/G/1排队系统.利用补
高等职业教育是社会发展的必然产物，是教育改革中一种新型的教育方式，目前，高职教育已经成为我国教育体制的重要内容，其教育的目标主要是依据社会的发展需求，在生产、建设、服务、
本文讨论了Lévy过程驱动的随机递归线性二次最优控制问题，我们在Lévy过程驱动的随机控制系统中引入了随机递归控制，得到了相应的随机递归线性二次最优控制问题的最大值条件,
该文先以一般曲面上缠绕的纤维作为研究对象,通过受力分析建立了纤维缠绕的稳定方程,应用微分几何理论,描述了纤维轨迹和曲面的几何关系,最后导出了由重要几何决定的纤维稳定
该文由第一部分,图的因子与分数因子和第二部分,树图,森林与邻接树图猜想进行论述.
本文对事例推理的检索及推理模型进行了初步研究.全文共分三部分:第一部分提出了基于因素结构关联度和λ-相似度的事例检索模型;第二部分给出了模糊推理的三I原则贴近算法;第
教学设计是教师在从事教学工作前预设的教学活动方案。从一定意义上说,高质量的教学设计是高校课堂教学的基础和前提。就目前来看,多数教师的教学设计是教材和教师意图的体现
在该文中,我们主要考虑带连续变量的一阶时滞差分方程.该文讨论了方程的振动解相邻零点间距离,估计了相邻零点之间的距离的大小.为了证明主要结果,我们先给出几个引理.在该文
成功的语文教学,尤其是阅读教学必须充分重视并不断加强现代信息技术与学科课程的整合。在阅读教学中,要注意优化阅读教学环境,提高学生理解能力,改革学生的学习方式、教师的