多维标度问题的矩阵优化模型与算法研究
结题报告
批准号:
71271021
项目类别:
面上项目
资助金额:
56.0 万元
负责人:
修乃华
依托单位:
学科分类:
G0102.运筹与管理
结题年份:
2016
批准年份:
2012
项目状态:
已结题
项目参与者:
戚厚铎、陈永强、黎煜、秦林霞、白霜华、周声龙、赵春艳
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
多维标度问题与方法是管理科学、统计学和最优化领域中一个共同关心的热点研究课题,其主要目的是通过对不同对象之间的相似性数据进行分析,从这些数据中发现其隐藏的内部规律并进行科学决策。它在分类学、管理学、经济学、测地学、地理学、遗传学、心理学、语言学、政治学、生物化学等多个学科领域有着广泛的应用。本项目旨在建立多维标度问题的矩阵优化模型与算法,研究内容包括:(1)从近几年蓬勃发展的矩阵优化角度,建立求解现代多维标度问题的各种优化模型,并讨论解的最优性条件、稳定性、灵敏性;(2)设计求解这些模型的各种优化算法,使之具有全局收敛性、稳定性、快速性;(3)对大规模多维标度实际问题(如道路网交通流数据分析)进行数值试验,从中选取优秀的算法并编制实用有效的数值软件。本项目的实施不仅能为求解多维标度问题提供新理论和新方法,而且也可为管理科学、统计学和最优化的交叉融合提供新元素,具有重要科学意义和实用价值。
英文摘要
Multidimensional Scaling (MDS) is a popular research topic of common interest in three areas of management science, statistics and optimization. It is a set of methods for discovering "hidden" structures in multidimensional data to make scientific decisions by analyzing the input data, which are typically a matrix of similarities measured on objects. Applications of MDS are found in a wide range of areas, including taxonomy, management, economics, geodesy, geography, genetics, psychology, linguistics, political science, biochemistry, etc. This project aims to establish matrix optimization models and algorithms for MDS, which in detail are as follows: (1) establish various optimization models for modern MDS and analyze the optimality conditions, stability and sensitivity; (2) design optimization algorithms which may have some properties of global convergence, stability and efficiency for the MDS models; (3) conduct numerical experiments for the large-scale MDS practical problems (such as traffic network data analysis), and choose the excellent algorithms to program efficient mathematical software. This project has scientific significance and practical values for not only providing new theory and methods for MDS, but also offering new elements for the cross areas of management science, statistics and optimization.
多维标度问题与方法是管理科学、统计学和最优化领域中一个共同关心的热点研究课题,其主要目的是通过对不同对象之间的相似性数据进行分析,从这些数据中发现其隐藏的内部规律并进行科学决策。本项目旨在建立多维标度问题的矩阵优化模型与算法,获得如下结果:(1)建立了求解现代多维标度问题的几种优化模型,并给出了最优性条件和稳定性;(2)设计出求解这些模型的几类优化算法,使之具有全局收敛性、稳定性、快速性;(3)对大规模多维标度问题反复进行数值试验,从中选出两类优秀算法Newton-CG和MIRL1。.出版著作2部,发表SCI论文10篇,包括《SIAM J. Optimization》、《IEEE Trans. Signal Processing》、《Information and Inference: A Journal of the IMA》,组织国际学术会议/研讨会3次,获“信息与交通运筹学创新引智基地”和“全国优秀科技工作者”,与其他项目一起培养出11名运筹与管理研究生。.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
CONSTRAINED BEST EUCLIDEAN DISTANCE EMBEDDING ON A SPHERE: A MATRIX OPTIMIZATION APPROACH
球体上的约束最佳欧几里德距离嵌入:一种矩阵优化方法
DOI:10.1137/13094918x
发表时间:2015-01-01
期刊:SIAM JOURNAL ON OPTIMIZATION
影响因子:3.1
作者:Bai, Shuanghua;Qi, Huo-Duo;Xiu, Naihua
通讯作者:Xiu, Naihua
DOI:10.1186/s13660-015-0551-5
发表时间:2015-01
期刊:Journal of Inequalities and Applications
影响因子:1.6
作者:M. Shang;Shenglong Zhou;N. Xiu
通讯作者:M. Shang;Shenglong Zhou;N. Xiu
DOI:10.1007/s40305-014-0058-7
发表时间:2015-06
期刊:Journal of the Operations Research Society of China
影响因子:1.4
作者:Shenglong Zhou;N. Xiu;Ziyan Luo;Lingchen Kong
通讯作者:Shenglong Zhou;N. Xiu;Ziyan Luo;Lingchen Kong
DOI:10.1007/s40305-015-0101-3
发表时间:2015-10
期刊:J. Oper. Res. Soc. China.
影响因子:--
作者:潘丽丽;修乃华;Sheng-Long Zhou
通讯作者:Sheng-Long Zhou
DOI:--
发表时间:2014
期刊:运筹学学报
影响因子:--
作者:黄正海;林贵华;修乃华
通讯作者:修乃华
多维标度绘图的2-秩优化模型与算法
  • 批准号:
    --
  • 项目类别:
    国际(地区)合作与交流项目
  • 资助金额:
    10万元
  • 批准年份:
    2020
  • 负责人:
    修乃华
  • 依托单位:
阶跃优化基本理论与算法
  • 批准号:
    11971052
  • 项目类别:
    面上项目
  • 资助金额:
    52.0万元
  • 批准年份:
    2019
  • 负责人:
    修乃华
  • 依托单位:
SVM不定核学习的低秩优化算法
  • 批准号:
    11926348
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2019
  • 负责人:
    修乃华
  • 依托单位:
大规模稀疏优化问题的理论与算法
  • 批准号:
    11431002
  • 项目类别:
    重点项目
  • 资助金额:
    280.0万元
  • 批准年份:
    2014
  • 负责人:
    修乃华
  • 依托单位:
2013年全国统计优化专题讲习班
  • 批准号:
    11326028
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2013
  • 负责人:
    修乃华
  • 依托单位:
不确定信息互补模型分析和算法研究
  • 批准号:
    70871008
  • 项目类别:
    面上项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2008
  • 负责人:
    修乃华
  • 依托单位:
对称锥互补问题的基础理论研究
  • 批准号:
    10671010
  • 项目类别:
    面上项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2006
  • 负责人:
    修乃华
  • 依托单位:
广义非合作博弈的均衡和优化算法研究
  • 批准号:
    70471002
  • 项目类别:
    面上项目
  • 资助金额:
    15.0万元
  • 批准年份:
    2004
  • 负责人:
    修乃华
  • 依托单位:
均衡优化问题的投影和非内点算法研究
  • 批准号:
    10271002
  • 项目类别:
    面上项目
  • 资助金额:
    16.5万元
  • 批准年份:
    2002
  • 负责人:
    修乃华
  • 依托单位:
国内基金
海外基金