课题基金基金详情
约束优化问题的拉格朗日乘子理论与算法研究
结题报告
批准号:
11161003
项目类别:
地区科学基金项目
资助金额:
60.0 万元
负责人:
韦增欣
依托单位:
学科分类:
A0405.连续优化
结题年份:
2015
批准年份:
2011
项目状态:
已结题
项目参与者:
莫降涛、袁功林、莫利柳、洪玲、朱光军、胡亚萍、高苏銮、韦鑫、周智超
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
本项目主要研究:1.在国家基金项目(10761001)所获得的高效共轭梯度和拟牛顿等算法的基础上,寻找求解约束非线性规划问题新的增广拉格朗日算法,并对这些算法的全局和局部收敛性质进行探讨,给出初步的数值结果比较;2.对某些非线性锥规划问题,建立拉格朗日乘子理论(包括乘子及解存在性、解的稳定性和正则性等),并给出新的具有全局收敛性质的增广拉格朗日算法,并根据规划的锥结构探讨所给算法的局部收敛性;3.最近,Chao Ding,Defeng Sun 和Kim-Chuan Toh在文"An Introduction to a Class of Matrix Cone Programming"(2010修改稿)首次引入了矩阵锥规化的概念并探讨了这个模型的一些性质,我们将探讨矩阵锥规划与研究内容2相似的问题。这三类问题的解决,对优化领域的理论研究和算法研究具有重大意义。
英文摘要
在经济计划、工程设计、生产管理与运营、交通运输等领域产生了大量的优化问题,需要在众多的可行方案中快速、有效地寻找出最优方案,且需对解的性态(存在性、稳定性、正则性等)作进一步的研究分析,为科学决策提供依据。最优化理论与方法的研究对象是各类优化模型的理论性质及其有效求解方法,这是运筹学的一个重要研究方向。基于此,本项目主要研究:(1)对带约束的非线性规划问题,寻找新的约束规格和增广拉格朗日函数,探讨各种约束规格或正则条件下所给的增广拉格朗日算法的全局收敛性和局部收敛性质,并给出算法的数值实验和Matlab程序;(2)考察约束优化问题 ,在各种约束规格下,探讨 的拉格朗日乘子的存在性,探讨二阶(或强二阶)充分条件和强正则性之间的关系;(3)矩阵锥规划是一个新课题,还有很多未知的问题待以解决,争取对不同的矩阵锥规划给出合适的约束规格,证明拉格朗日乘子的存在性,根据这些性质设计拉格朗日型求解算法并进行数值试验,给出Matlab程序。在本项目资金的支持下,本项目进展顺利,均达到预定的目标,共发表论文33篇,其中SCI收录17篇,核心期刊9篇,出版专著1本。项目研究成果既包含有预定内容,同时我们将结果扩展到非线性方程组、非光滑优化以及金融优化等方面,均取得不错的结果。可以说项目成果包含了理论结果和实际应用这两个方面。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:计算机科学
影响因子:--
作者:孔庆钊;韦增欣
通讯作者:韦增欣
DOI:--
发表时间:2012
期刊:交通信息与安全
影响因子:--
作者:韦增欣;赵秋梅;高苏銮;罗朝晖
通讯作者:罗朝晖
An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations
一种适用于盒约束非光滑方程的有限内存 BFGS 技术的活动集投影信赖域算法
DOI:10.1080/02331934.2011.603321
发表时间:2013-06
期刊:Optimization
影响因子:2.2
作者:祁力群;韦增欣;袁功林
通讯作者:袁功林
A Limited-Memory BFGS Algorithm Based on a Trust-Region Quadratic Model for Large-Scale Nonlinear Equations.
基于信任域二次模型的大规模非线性方程的有限内存BFGS算法
DOI:10.1371/journal.pone.0120993
发表时间:2015
期刊:PloS one
影响因子:3.7
作者:Li Y;Yuan G;Wei Z
通讯作者:Wei Z
DOI:10.3233/ifs-151940
发表时间:2015
期刊:J. Intell. Fuzzy Syst.
影响因子:--
作者:Qingzhao Kong;Zengxin Wei
通讯作者:Qingzhao Kong;Zengxin Wei
几类优化方法收敛性质及其数值表现的研究
  • 批准号:
    10761001
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2007
  • 负责人:
    韦增欣
  • 依托单位:
二阶段随机优化的并行方法
  • 批准号:
    10161002
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    4.5万元
  • 批准年份:
    2001
  • 负责人:
    韦增欣
  • 依托单位:
国内基金
海外基金