半定规划的弱尖锐性及其在自组无线传感器网络节点定位问题中的应用
结题报告
批准号:
11226233
项目类别:
数学天元基金项目
资助金额:
3.0 万元
负责人:
罗洪林
依托单位:
学科分类:
A0405.连续优化
结题年份:
2013
批准年份:
2012
项目状态:
已结题
项目参与者:
刘超、刘芙萍、黄建蓉、程伟
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
Wang,Zheng,Ye和Boyd(SIAM J. Optim.,19(2):655-673,2008)将自组无线传感器网络的节点定位问题(AHWSN)松弛为一组基于边界的半定规划问题(ESDP)并用内点法进行求解。但若同时考虑传感器的传送功率和噪声等环境因素的影响,AHWSN松弛后的ESDP的可行域可能为空集,从而阻碍了算法的可行性。为了推广这种定位算法的适用范围,本项目将以弱尖锐性为工具,引入一种非传统的低阶罚函数方法直接求解这类病态的(可行域可能为空)ESDP,并将此算法应用于求解实时追踪和定位问题。首先,本项目将对一般的半定规划问题(SDP)引入弱尖锐性的概念,利用次梯度等工具刻画SDP具有弱尖锐性的一些充分条件、必要条件和充分必要条件。然后,对松弛后的病态的ESPD引入一种非传统的低阶罚函数法,应用弱尖锐性证明其具有精确罚性质。最后,考察算法的灵敏度和数值实现情况。
英文摘要
Recently, Zheng, Ye and Boyd(SIAM J. Optim.,19(2):655-673,2008) proposed a futher relaxation of the semidefinite programming(SDP) relaxation of the SDP relaxation of the Ad Hoc wireless sensor networks localization problem(AHWSNs), named edge-based SDP(ESDP). In simulation, the ESDP is solved much faster than by interior-point method than SDP relaxation, and the solutions found are better in approximation accuracy. Unfortunately, the feasible regions of the ESDP relaxation problems for some specific AHWSNs are empty because of limited transmission power of the sensors and the interfence of the environmental issues , say, noise. Thus, the interior-point method cannot be applied. For overcoming this shortcoming, this subject is to propose a new approach to handle these ill-posed (with empty feasible set) ESDP by introducing the notion of weak sharp minima. We propose a noncanonical lower-oder penalty function method to sove these ill-posed ESDP directly and apply this method for positioning and tracking in real time. Firstly, we introduce the notion of weak sharp minima for the general SDP, via subgradients to describe the sufficient conditions,necessary conditions and necessary and sufficient conditions for SDP with weak sharp minima. Secondly, we introduce a noncanonical lower order penalty function method for solving these ill-posed ESDP,and prove the exact penalty property hold true. At last, we analyse the algorithms''s sensitivity,consider the algorithm''s numerical simulation.
(1) 我们为带锥约束的凸优化问题提出了广义弱尖锐性的概念,分别在巴拿赫空间和希尔伯特空间中研究了其性质;作为广义弱尖锐性的应用,我们为希尔伯特空间中的带锥约束的凸优化问题给出了一种新的求解算法,并考察该算法的收敛性。.(2) 在广义弱尖锐性的研究基础上,我们进一步研究了带锥约束的凸优化问题,提出了广义I 型弱尖锐性的概念,建立了弱尖锐性、广义弱尖锐性和广义I型弱尖锐性之间的关系,研究了广义I 型弱尖锐性的性质,分析了广义I型弱尖锐性和拉格朗日乘子的存在性之间的密切联系;作为广义I型弱尖锐性的应用,分析了一类非退化的可微凸包含问题的局部误差界。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2013
期刊:运筹学学报
影响因子:--
作者:高英
通讯作者:高英
DOI:10.1007/s10589-012-9457-z
发表时间:2012-12
期刊:Computational Optimization and Applications
影响因子:2.2
作者:Luo, H. L.;Huang, X. X.;Peng, J. W.
通讯作者:Peng, J. W.
DOI:--
发表时间:--
期刊:Optim Lett
影响因子:--
作者:周志昂;杨新民;彭建文
通讯作者:彭建文
变分次凸性及其应用
  • 批准号:
    --
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2025
  • 负责人:
    罗洪林
  • 依托单位:
随机ADMM及其在求解机器学习中的几类非凸优化问题中的应用
  • 批准号:
    --
  • 项目类别:
    省市级项目
  • 资助金额:
    0.0万元
  • 批准年份:
    2021
  • 负责人:
    罗洪林
  • 依托单位:
半定规划的广义弱尖锐性及其应用
  • 批准号:
    11601050
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    19.0万元
  • 批准年份:
    2016
  • 负责人:
    罗洪林
  • 依托单位:
国内基金
海外基金