位置：立项数据库 > 立项详情页
最优化理论和应用
  • 项目名称：最优化理论和应用
  • 项目类别：重点项目
  • 批准号：10831006
  • 申请代码：A0112
  • 项目来源：国家自然科学基金
  • 研究期限：2009-01-01-2012-12-31
  • 项目负责人：袁亚湘
  • 负责人职称：研究员
  • 依托单位：中国科学院数学与系统科学研究院
  • 批准年度：2008
中文摘要：

本项目研究最优化的理论和方法，主要包括非线性优化的计算方法（信赖域方法、子空间方法、梯度类方法、SQP方法等）和一些特殊的新兴优化问题（如对称锥优化与互补问题等）的求解方法和实用算法设计和理论分析，针对若干其特殊网络优化问题（如现代大规模通信网络）构造特殊的方法。目标是提出和构造若干有效的最优化计算方法，给出这些方法的理论性质，解决优化算法研究中的一些重大问题。该项目有助于提高我国优化研究的水平，促进优化技术和方法在我国进一步的应用。

中文主题词： 非线性优化；计算方法；收敛性；大规模通讯网络；算法
英文摘要：

nonlinear optimization；numerical method；convergence；communication network；algorithms

英文主题词： nonlinear optimization；numerical method；convergence；communication network；algorithms
结论摘要：

本项目在最优化的理论和方法以及应用方面开展了深入的研究， 取得了丰富的成果。在方法的理论分析方面， 分析了梯度类方法的收敛特性， 给出了BFGS对于非凸函数不收敛的例子， 彻底解决了著名优化学者美国西北大学Nocedal教授提出的公开问题，对一些特殊的新兴优化问题（如对称锥优化与互补问题，稀疏优化等）给出了求解方法和方法的理论分析； 在方法构造上， 提出了新的SCALING技巧并将其用于构造求解界约束的信赖域方法，给出了利用增广拉格朗日函数的二次逼近构造子问题的新的信赖域方法， 给出了求解大规模非线性方程组和非线性最小二乘的在优化方法的应用方面，在优化方法的应用方面，给出了求解大规模机器学习（多类分类问题）的并行算法，针对若干特殊网络优化问题（在大规模通信网络中所出现的）构造了多个特殊的优化方法，在一些实际应用中得到了好的结果。总之， 该项目提出和构造若干有效的最优化计算方法，给出了这些方法的理论性质，解决优化算法研究中的一些重要理论问题，同时在实际（通信)中取得了好的应用成果。该项目发表了一批高水平的论著，提高了我国优化研究的水平，促进了优化技术和方法在我国的应用。

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 81
  • 23
  • 0
  • 0
  • 1
期刊论文
A Geometric Buildup Algorithm for the Solution of the Distance Geometry Problem Using Least-Squares
Fischer-Burmeister complementarity function on Euclidean Jacobian Algebras
On nonmonotone chambolle gradient projection algorithms for total variation image restoration
无线传感器网络能耗均衡路由模型及算法
几何随机图大连通分支覆盖面积及其在传感器网络中的应用
Optimization models of allocation ambulances for large-scale emergency
工程进度优化与控制问题的研究现状及趋势
Sparse two-sided rank-one updates for nonlinear equations
Convergence of conjugate gradient methods with constant stepsizes
LARGE DEVIATIONS FOR THE GRAPH DISTANCE IN SUPERCRITICAL CONTINUUM PERCOLATION
压缩感知和稀疏优化简介
ADAPTIVE NONMONOTONE SPECTRAL RESIDUAL METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS
对称锥互补问题的一个惩罚NR函数(英文)
A TRUST REGION ALGORITHM FOR NASH EQUILIBRIUM PROBLEMS
Parallel algorithm for training multiclass proximal Support Vector Machines
Convergence analysis of sparse quasi-Newton updates with positive definite matrix completion for two
Equivalent Conditions for Jacobian Nonsingularity in Linear Symmetric Cone Programming
RUSSO';S FORMULA, UNIQUENESS OF THE INFINITE CLUSTER, AND CONTINUOUS DIFFERENTIABILITY OF FREE ENERG
A discussion of maximizing system performance in wireless sensor networks
IMPROVED PROJECTED GRADIENT ALGORITHMS FOR SINGLY LINEARLY CONSTRAINED QUADRATIC PROGRAMS SUBJECT TO
Convergence rate in a martingale CLT for percolation clusters
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
Heuristic replica placement algorithms in content distribution networks
Using truncated conjugate gradient method in trust-region method with two subproblems and backtracki
Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms
一个无需知道节点间距离的无线传感器网络定位方法
Recent advances in numerical methods for nonlinear equaitons and nonlinear least squares
Max-Min Fairness Linear Transceiver Design Problem for a Multi-User SIMO Interference Channel is Pol
Subspace methods for large scale nonlinear equations and nonlinear least squares
内容分发网络中带容量和能力约束的副本放置问题研究
对等网络中基于节点相似性的改进破圈搜索算法
P2P流媒体直播系统数据调度算法
Some Properties for the Largest Component of Random Geometric Graphs with Applications in Sensor Net
一种用于指纹方向场估计的网格插值模型
Clarke Generalized Jacobian of the Projection onto Symmetric Cones
A perfect example for the BFGS method
A nonlinear conjugate gradient algorithm with an optimal property and an improved Wolfe line search
Training the max-margin sequence model with the relaxed slack variables
A parallel decomposition algorithm for training multiclass kernel-based vector machines
A short note on the Q-linear convergence of the steepest descent method
Alternating direction methods for classical and ptychographic phase retrieval
Componentwise error bounds for linear complementarity problems
全光网波长转换器配置问题的一种启发式算法
Quadratic convergence of a smoothing Newton method for symmetric cone programming without strict com
New stochastic approximation algorithms with adaptive step sizes
Monotonicity of L?wner operators and its applications to symmetric cone complementarity problems
A regularized Newton methods for monotone nonlinear equations and its application
A semismooth Newton method for nonlinear symmetric cone programming
Low Complexity interference alignment algorithms for desired signal power maximization prolem of MIM
A new sparse quasi-Newton update method
全光网络中波长转换器配置问题的蚁群算法
基于三垂面上形核的润湿角
有限相关渗流的性质研究
渗流簇中鞅中心极限定理的收敛速度(英文)
对称锥互补问题的一个惩罚NR函数
A NEW TRUST-REGION ALGORITHM FOR NONLINEAR CONSTRAINED OPTIMIZATION
会议论文
An optimal cross-layer model for maximum lifetime routing in wireless sensor networks
A novel segmentation algorithm of fingerprint images based on mean shift
Latent palmprint image segmentation based on dissimilarity tolerance
Multi-period allocation of ambulances to casualty cluster in a disaster relief operation with uncert
A new optimal replica placement strategy in Content Distribution Networks
Convergence Analysis of Nonlinear Conjugate Gradient Methods
Fingerprint classification based on sparse representation using rotation-invariant features
Replica placement algorithms in content distribution networks
High efficient OVSF code allocation in WCDMA system
The non-uniform property of energy consumption and its solution to the wireless sensor network
A novel segmentation algorithm for fingerprint image based on region merging
An investigation of maximizing system performance in wireless sensor networks
Segmentation of Fingerprint Images Using Minimal Graph Cuts
Reliability evaluation of wireless sensor networks using logistic regression
Max-min fairness linear transceiver design for a multi-user MIMO interference channel
Optimal transmission radii and packet size for wireless sensor networks based on Bi-level programmin
Gradient Methods for Large Scale Convex Quadratic Functions
A Multimedia Information Retrieval Algorithm in P2P Networks Based on the Classification of Peers
Fingerprint image compression algorithm based on matrix optimization
An efficient algorithm for fingerprint matching based on convex hulls
Kernel learning by unconstrained optimization
Fingerprint feature-point matching based on motion coherence
On the complexity of leakage interference minimization for interference alignment
著作
运筹学基础
相关项目
不确定系统的鲁棒与自适应混合控制
期刊论文 9 会议论文 9 著作 1
多元有理插值与逼近的理论、方法及其在图形图象中的应用研究
期刊论文 94 会议论文 11 著作 2
非线性最小二乘问题算法及应用
期刊论文 9
纤维复合材料薄壁箱梁结构的计算理论研究
期刊论文 26
保密计算服务的计算模型、算法与质量评价研究
期刊论文 36 会议论文 7 专利 2 著作 1
大工业过程的迭代学习控制研究
期刊论文 7 会议论文 5 著作 1
滞时泛函微分动力系统的计算方法
期刊论文 27 会议论文 1 获奖 2
未来移动通信射频信号非线性自适应预失真技术研究
期刊论文 14 会议论文 18
层析成像法测量仓储粮食水分分布的研究
期刊论文 5 会议论文 3
袁亚湘的项目
稀疏优化算法与理论
数值分析与优化国际会议
第9届亚太运筹学会联合会学术大会
“数学与工业” 中德双边会议
中国运筹学会2010年学术年会
面向信息技术的优化理论和方法
期刊论文 14
数值代数与优化国际会议
计算数学与科学工程计算
期刊论文 2
中国运筹学会2006国际学术研讨会
优化和代数国际会议
工业与应用数学学会第八届优化会议
优化的理论与算法
期刊论文 4
第五届中日优化会议
ICIAM-2015 卫星会议——数值优化与数值代数国际会议
科学计算国际会议
大规模优化算法，理论以及应用
期刊论文 89 会议论文 12 著作 3
数值最优化与数值代数国际会议
非线性规划的直接方法
中国运筹学会2008年国际学术研讨会