某些结构非凸优化问题的最优性条件与方法
结题报告
批准号:
11871182
项目类别:
面上项目
资助金额:
54.0 万元
负责人:
宋文
依托单位:
学科分类:
A0405.连续优化
结题年份:
2022
批准年份:
2018
项目状态:
已结题
项目参与者:
关伟波、王金江、阚超、邓世文、代明成、佟安琪、于娜、宋福新
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
现代变分分析可以看成经典的变分法和凸优化的自然产物,它研究凸和非凸函数,集值映射的广义可微性,凸和非凸集切锥和法锥的几何性质以及优化问题的敏感性和稳定性等。本项目以变分分析为工具研究两类结构非凸优化问题。这些问题在信号过程、图像处理、统计分析和机器学习中有广泛应用背景。项目旨在综合运用变分分析、凸优化和矩阵优化的知识探讨两类优化问题的稳定点、最优性条件和约束品性; 针对问题的结构特点设计合理的优化算法,利用变分分析的理论研究算法的收敛性和复杂度。
英文摘要
Modern variational analysis can be viewed as an outgrowth of the calculus of variations and convex optimization, where deal with generalized differentiation of (convex and nonconvex) functions, set-valued mapping and the geometry of tangent and normal cones of (convex and nonconvex) sets, and also the sensitivity and stability analysis of optimization problems and others. In this project, we shall explore two classes structured nonconvex optimization problems based on variational analysis. These problems have wide applications background in signal processing, image recovery, machine Learning and statistics. The aim of this project is to study stationary point, optimality conditions and constraint qualifications of these two kinds of optimization problems by using variational analysis, convex optimization and matrix optimization, to construct reasonable algorithms for solving these problems, and to discuss the convergence and complexity of the methods.
本项目以变分分析为工具研究两类结构非凸优化问题。这些问题在信号过程、图像处理、统计分析和机器学习中有广泛应用背景。 针对稀疏结构优化问题,研究了同时具有凸集和稀疏约束的优化问题, 借助包络函数及稀疏集指示函数的二次上图导数,给出了增广拉格朗日乘子存在的一阶和二阶最优性条件; 研究了基于分析稀疏正则的组结构稀疏学习问题,建立了优化问题的Fenchel对偶问题,给出了特征选择方法;研究了含有阶跃函数的稀疏优化问题,给出复合函数二阶次导数的公式,进而给出二阶必要条件和充分条件;提出了一种基于端元自适应不相关和空间约束的高光谱稀疏优化解混方法。 针对块结构复合优化问题,研究了约束优化问题和复合优化问题的增广拉格朗日方法的收敛性;变分包含正则间隙函数的可微性及解的局部唯一性;在Banach空间框架下研究了两个凸函数和极小化问题的向前向后分裂算法,证明了函数值序列渐进收敛于优化问题的最优值;提出了3块可分凸优化问题的一个修正邻近乘子交替方法,在不需要任何分量强凸性的条件下,证明了算法的收敛性 。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
The forward–backward splitting methods for variational inequalities and minimization problems in Banach spaces
Banach空间中变分不等式和极小化问题的前向后向分裂方法
DOI:10.1186/s13660-019-2035-5
发表时间:2019-04
期刊:Journal of Inequalities and Applications
影响因子:1.6
作者:关伟波;宋文
通讯作者:宋文
The forward–backward splitting method for non-Lipschitz continuous minimization problems in Banach spaces
Banach空间中非Lipschitz连续最小化问题的前向后向分裂方法
DOI:10.1007/s11590-021-01840-y
发表时间:2022-03
期刊:Optimization Letters
影响因子:1.6
作者:关伟波;宋文
通讯作者:宋文
DOI:10.1007/s11590-020-01544-9
发表时间:2020-02
期刊:Optimization
影响因子:2.2
作者:关伟波;宋文
通讯作者:宋文
DOI:https://doi.org/10.1186/s13660-019-2035-5
发表时间:2019
期刊:Journal of Inequalities and Applications
影响因子:--
作者:关伟波;宋文
通讯作者:宋文
DOI:https://doi.org/10.1007/s11590-020-01544-9
发表时间:2021
期刊:Optimization
影响因子:--
作者:关伟波;宋文
通讯作者:宋文
复合优化问题的增广拉格朗日对偶理论与敏感分析问题
  • 批准号:
    11371116
  • 项目类别:
    面上项目
  • 资助金额:
    56.0万元
  • 批准年份:
    2013
  • 负责人:
    宋文
  • 依托单位:
参数变分系统的Lipschitz稳定性与优化问题
  • 批准号:
    11071052
  • 项目类别:
    面上项目
  • 资助金额:
    32.0万元
  • 批准年份:
    2010
  • 负责人:
    宋文
  • 依托单位:
约束系统的稳定性及其在最优化中的应用
  • 批准号:
    10671050
  • 项目类别:
    面上项目
  • 资助金额:
    21.0万元
  • 批准年份:
    2006
  • 负责人:
    宋文
  • 依托单位:
国内基金
海外基金