半定规划的广义弱尖锐性及其应用

批准号:
11601050
项目类别:
青年科学基金项目
资助金额:
19.0 万元
负责人:
罗洪林
依托单位:
学科分类:
A0405.连续优化
结题年份:
2019
批准年份:
2016
项目状态:
已结题
项目参与者:
黄建蓉、刘超、杨洋、罗丹
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
广义弱尖锐性是用于分析算法的收敛性和扰动问题的灵敏度的重要工具,本项目研究半定规划的广义弱尖锐性及其在增广拉格朗日法的收敛性分析和问题的灵敏度分析中的应用。首先,为半定规划引入广义弱尖锐性的概念并探究问题具有广义弱尖锐性的一些充分和(且)必要条件;利用半正定锥的变分分析和对称锥优化中的约当代数及谱分解定理等工具研究半定规划具有广义弱尖锐性的一些几何特性;建立半定规划的广义弱尖锐性与强KKT条件和增广拉格朗日乘子的存在性之间的关系。然后,对具有广义弱尖锐性的半定规划设计增广拉格朗日算法并利用广义弱尖锐性分析算法的收敛性。最后,利用广义弱尖锐性考察扰动的半定规划的灵敏度分析,并利用Matlab编程对所设计的算法和误差界结果计算由Khachiyan给出的一个可行域极小的病态的半定规划实例。
英文摘要
The notion of generalized weak sharp minima is an important tool in the analysis of the perturbation behavior of certain classes of optimization problems as well as in the convergence analysis of algorithms designed to solve these problems. In this project, it is mainly considered the generalized weak sharp minima in semidefinite programming (SDP in short) with applications in analyzing the sensitivity under perturbations of the right-hand side and the convergence of the augmented Lagrangian methods for solving SDP. Firstly, the notion of generalized weak sharp minima is introduced for SDP and the necessary and (or) sufficient conditions are derived; Geometric characterizations of generalized weak sharp minima are portrayed by utilizing the tools available in the books of Analysis on Symmetric Cones and Variational Analysis and Optimization, such as Jordan algebra, spectral factorization and variational analysis in semidefinite cones etc.; the links between the existence of augmented Lagrangian multipliers and the generalized weak sharp minima in SDP are established. Secondly, augmented Lagrangian methods are designed for solving SDP with the generalized weak sharp minima property, and the convergence of the algorithms is analyzed by employing the generalized weak sharp minima; numerical results for solving large scale SDP (problems with matrix variables of order n>200 and m>3000 constraints ) are presented . At last, the generalized weak sharp minima property is used for analyzing the sensitivity under perturbations of the right-hand side, and the designed algorithms and error bound results are employed for solving an ill-posed SDP with a small feasible region provided by Khachiyan.
广义弱尖锐性是用于分析算法的收敛性和扰动问题的灵敏度的重要工具,本项目研究半定规划的广义弱尖锐性及其在增广拉格朗日法的收敛性分析和问题的灵敏度分析中的应用。首先,为半定规划引入广义弱尖锐性的概念并探究问题具有广义弱尖锐性的一些充分和(且)必要条件;利用半正定锥的变分分析和对称锥优化中的约当代数及谱分解定理等工具研究半定规划具有广义弱尖锐性的一些几何特性;建立半定规划的广义弱尖锐性与强KKT条件和增广拉格朗日乘子的存在性之间的关系。然后,对具有广义弱尖锐性的半定规划设计增广拉格朗日算法并利用广义弱尖锐性分析算法的收敛性。最后,利用广义弱尖锐性考察扰动的半定规划的灵敏度分析,并利用Matlab编程对所设计的算法和误差界结果计算由Khachiyan给出的一个可行域极小的病态的半定规划实例。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1007/s10957-018-1414-2
发表时间:2018-10
期刊:Journal of Optimization Theory and Applications
影响因子:1.9
作者:Honglin Luo;Xianfu Wang;Brett Lukens
通讯作者:Brett Lukens
DOI:--
发表时间:2020
期刊:重庆师范大学学报
影响因子:--
作者:张思颖;罗洪林
通讯作者:罗洪林
DOI:--
发表时间:2018
期刊:重庆师范大学学报
影响因子:--
作者:席明晓;罗洪林
通讯作者:罗洪林
Generalized weak sharp minima and the existence of strong Lagrangian multipliers in conic convex optimization
圆锥凸优化中广义弱锐极小值与强拉格朗日乘子的存在性
DOI:--
发表时间:2016
期刊:Journal of Nonlinear and Convex Analysis
影响因子:1.1
作者:Honglin Luo;Jianwen Peng;Jen-Chih Yao
通讯作者:Jen-Chih Yao
Non-uniform dependence on initial data for the two-component fractional shallow water wave system
二分量分数浅水波系统对初始数据的非均匀依赖性
DOI:10.1016/j.na.2019.111714
发表时间:2020-03
期刊:Nonlinear Analysis-Theory Methods & Applications
影响因子:1.4
作者:Zhou Shouming;Pan Shihang;Mu Chunlai;Luo Honglin
通讯作者:Luo Honglin
随机ADMM及其在求解机器学习中的几类非凸优化问题中的应用
- 批准号:--
- 项目类别:省市级项目
- 资助金额:0.0万元
- 批准年份:2021
- 负责人:罗洪林
- 依托单位:
半定规划的弱尖锐性及其在自组无线传感器网络节点定位问题中的应用
- 批准号:11226233
- 项目类别:数学天元基金项目
- 资助金额:3.0万元
- 批准年份:2012
- 负责人:罗洪林
- 依托单位:
国内基金
海外基金
