【摘 要】
:
经典增广拉格朗日方法是求解带线性等式约束的凸优化问题的有效方法。但是,增广拉格朗日方法的求解速度很大程度上依赖于其子问题的求解速度。对于一些计算量很大的凸优化问题,通过引入松弛因子,可以很大程度提高求解效率。本文基于增广拉格朗日方法,将x-子问题中的目标函数线性化,得到改进的增广拉格朗日方法,证明了在目标函数的梯度是Lipschitz连续时,新算法收敛。更进一步地,我们在新算法中引入松弛因子,加快
论文部分内容阅读
经典增广拉格朗日方法是求解带线性等式约束的凸优化问题的有效方法。但是,增广拉格朗日方法的求解速度很大程度上依赖于其子问题的求解速度。对于一些计算量很大的凸优化问题,通过引入松弛因子,可以很大程度提高求解效率。本文基于增广拉格朗日方法,将x-子问题中的目标函数线性化,得到改进的增广拉格朗日方法,证明了在目标函数的梯度是Lipschitz连续时,新算法收敛。更进一步地,我们在新算法中引入松弛因子,加快算法收敛速度,并把该新算法用于几个具体实例,将数值结果与现存的一些算法进行比较,验证了新算法的收敛性和有效性。
其他文献
随着我国社会和经济的发展,人民日益增长的医疗服务需求与现有医疗资源短缺的矛盾日益突出,国家在此局面下推进了分级诊疗制度、大力引导社会办医等一系列措施,促进了民营医院的发展。由于我国是以公立医疗为主、民营医疗为辅的国家,民营医院自出现以来就担任着补充医疗资源供给的角色,在国家一系列政策的引导下蓬勃发展,与公立医院并驱前行,共同满足了人民群众多样化的医疗服务需求,已成为我国医疗卫生服务体系中不可或缺的
医保基金不但是群众的“救命钱”,更是群众“病有所医”最根本的保障。医保基金的安全管理对于参保人、经办机构以及国家的良性运行与协调发展都具有重要意义。随着社会保障事业的发展,医保基金积累持续增加,管理上面临着巨大挑战。因为医保基金经办各环节出现:医保基金内部控制环境薄弱、医保基金业务经办风险评估体系不完善、医保基金内部控制活动不规范、医保基金内部控制信息与沟通机制不健全、医保基金内部控制监管不到位等
近年来,我国经济发展进入新时代,由高速增长阶段转向高质量发展阶段,各产业结构持续进行优化调整。在这种发展形势下,金融资本参与资本市场的方式也越来越灵活。前些年,我国的私募基金主要依靠其投资的公司进行IPO而获取收益。但对于大部分中国企业来说能成功上市的难度非常大,基金的盈利能力也随之受到影响。随着国内并购市场的蓬勃发展以及相关监管制度的逐步健全,以并购基金为核心的资本运作逐渐产生,并且在我国的并购
由于全球经济一体化以及信息化程度的不断提高,企业规模迅速扩张,越来越多分布广泛的大型集团公司因此形成。传统财务管理中的问题也凸现出来,例如:财务成本无法降低、财务人员过多、业务处理效率低等问题,财务共享服务中心的产生解决了传统财务管理的种种问题。随着中国经济的高速发展,中国的大型集团公司面临同样的财务管理问题。2011年至今,财政部、国务院国有资产监督委员会曾经多次提出并鼓励分支机构较多、分布广泛
人工智能作为一门前沿交叉学科,其形成和发展已经有了数十年的历史,机器学习作为人工智能最重要的分支之一,也越来得到了学术界和工业界的重视和发展。深度学习是机器学习的重要组成部分,在模式识别、图片压缩、信息检索等领域发挥着越来越重要的作用。而深度神经网络作为其中关键的算法支撑,其复杂度与日俱增,算力已经成为制约人工智能发展的重要因素。使用可重构计算对神经网络进行硬件加速,能够支持多种神经网络完成训练及
雷达目标识别是现代雷达的关键技术,在反导防空、资源勘探以及国土防御等领域发挥着重要作用。通过对雷达回波的分析和处理,可以获得目标的位置、速度、雷达散射截面积以及喷气发动机调制等特征信息,可用于对目标的分类和识别。窄带低分辨率雷达由于受分辨率的限制,获取的信息往往不足以准确识别目标。本文将多部雷达获取的特征信息进行数据融合,利用多部雷达回波信息之间的冗余性和互补性,从而形成对目标的多角度描述,提高识
随着我国社会生产力的不断提升,居民对自身生活质量和能否公平地享有城市公共服务资源日益重视。通过优化公共服务设施布局,保障居民公平地享有城市公共服务资源也就成为当下城市规划工作的重点。城市公共服务设施是公共服务资源的空间载体,设施建设投入有限使其具有集约利用的必然性,无差别的设施配置标准也忽视了居民公共服务设施需求特征和属性差异,因此导致了城市公共服务资源分配公平性问题。因此,立足公平正义,对城市公