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

研究大规模优化问题和高度非线性优化问题的计算方法和算法实现，以及研究相关方法和算法的理论性质。解决某一实际领域中的目前尚未解决的大规模复杂优化问题。研究优化方法的性质，信赖域方法，零空间方法，内点法，最小二乘，离散优化中的某些难题等。本项目构造若干高效方法，解决一些重大理论问题，是既有科学意义也有应用价值。

中文主题词： 信赖域， 非线性，非光滑优化，拟牛顿法，组合优化
英文摘要：

trust region, nonlinear, non-s

英文主题词： trust region, nonlinear, non-s
结论摘要：

本项目研究解大规模最优化问题的新方法及其应用.我们按照预期计划主要研究了解各种大规模最优化问题的方法,理论及应用，包括解无约束最优化，约束最优化，非光滑最优化，极小极大问题，非线性变分不等式，非线性互补问题，组合优化等.该项目提出了一批新的计算方法， 对这些算法进行了深入系统的研究，给出了许多关于这些算法的理论结果，同时还在优化方法应用方面做出了有意义的工作（如，信赖域方法在图像处理等反演问题中的应用）。从2003年至2006年12月,项目取得了丰富的研究成果，发表了60 篇论文，其中大多数为SCI文章。出版著作三部，其中，著作"Optimization Theory and Methods: Nonlinear Programming"由Springer出版社出版。 项目所取得的成果得到国内外同行的大量引用和好评，项目负责人获得2006年度国家自然科学二等奖。本项目还在人才培养和推动国内外学术交流做出了很大的贡献。

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 89
  • 12
  • 0
  • 0
  • 3
期刊论文
Linear systems associated with
A nonmonotone second order ste
Convergence properties of mult
A 3-approximation algorithm fo
Nonmonotone adaptive trust reg
An adaptive trust-region metho
An excluding algorithm for tes
Solving non-additive traffic a
An outcome-space finite algori
Optimal preemptive online sche
Theoretical and numerical comp
A branch and bound algorithm f
A Feasible Direction Algorithm
股指期货定价方法研究
Mean-variance portfolio optima
On maximizing the throughput?
Non-monotone trust region meth
A truly globally convergent fe
A practical penalty trust-regi
Properties of Hadamard Product
Some results on resource const
Convergence of an inexact smoo
A multiple penalty function me
A new linearization method for
A Subspace implementation of
An adaptive approach of conic
Nonmonotone descent algorithm
On the quadratic convergence o
Duality and Lagrange multiplie
A new two level linear relaxed
Conic Trust region method for
Mixed duality without a constr
A new modified Goldstein-Levit
New decomposition methods for
一个求解大规模优化的有限内存方
关于非负不可约矩阵的广义Perron
A proximal decomposition algor
A trust region method for solv
On-line scheduling with extend
Computing a Celis-Dennis-Tapia
A new stepsize for the steepes
A Class of globally convergent
Adaptive nonmonotone trust reg
Alternate minimization gradien
An effective continuous algori
A nonmonotone line search algo
The application of log barrier
An optimal self-scaling strate
A nonsmooth trust region algor
A simpler proof on global conv
H-Matrices and S-Doubly Diagon
Proximal point algorithm for m
Analysis of monotone gradient
Optimality and mixed duality f
Maximizing the total profit of
Optimality and duality without
Convergence and regularity of
Feasible SQP Descent Method for Inequality Constrained Optimization Problems and Its Convergence
一个自动确定信赖域半径的信赖域方法
二次指派问题的Gilmore-Lawler界的改进
求解二次半定规划的原对偶内点算法
一种新的二次插值模型算法
T-型树T(1,l,m)可由其谱唯一决定
不动点与稳定点存在性关系及判定定理
带有线搜索的新的非单调自适应信赖域算法
A NEW SQP-FILTER METHOD PROGRAMMING FOR SOLVING NONLINEAR PROBLEMS
基于稀疏主成分的股票指数追踪研究
优化矿井通风系统方案的灰色关联模型
LC^1无约束优化问题的非单调线搜索算法
ON THE SEPARABLE NONLINEAR LEAST SQUARES PROBLEMS
COMPUTE A CELIS-DENNIS-TAPIA STEP
VaR模型及其在上海股市中的应用
复合非光滑优化的一种非单调线搜索方法
AN OPTIMAL SELF-SCALING STRATEGY TO THE MODIFIED SYMMETRIC RANK ONE UPDATING
DISTURBED SPARSE LINEAR EQUATIONS OVER THE 0-1 FINITE FIELD
A NEW STEPSIZE FOR THE STEEPEST DESCENT METHOD
T-型树谱唯一性的一个简单刻画
CONVERGENCE PROPERTIES OF MULTI-DIRECTIONAL PARALLEL ALGORITHMS FOR UNCONSTRAINED MINIMIZATION
A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS
A Switching Algorithm Based on Modified Quasi-Newton Equation
AN ADAPTIVE NONMONOTONIC TRUST REGION METHOD WITH CURVILINEAR SEARCHES
一个解无约束优化问题的过滤信赖域方法
A NONMONOTONE SECOND-ORDER STEPLENGTH METHOD FOR UNCONSTRAINED MINIMIZATION
AN EFFECTIVE CONTINUOUS ALGORITHM FOR APPROXIMATE SOLUTIONS OF LARGE SCALE MAX-CUT PROBLEMS
Nonmonotone Adaptive Trust Region Algorithms with Indefinite Dogleg Path for Unconstrained Minimization
会议论文
An algorithm for portfolio’d
On-line scheduling of parallel
On-line extensible bin packing
On-line bin packing of fragile
A subspace trust region method
Common deadline lazy bureaucra
Linear Programming relax-PSO h
A Hybrid Semidefinite Programm
Maximizing the number of packe
A continuous method for solvin
Some Problems in nonlinear pro
On-line scheduling of parallel
著作
计算方法
Optimization Theory and Method
最优化方法
相关项目
压电声波器件的非线性多场耦合振动理论及其分析方法
期刊论文 46 会议论文 24
高耐电性氧化锌陶瓷的微观机理和材料设计研究
期刊论文 17 会议论文 1
多相流相界面非线性动力学形为与数理模化
期刊论文 91 会议论文 16 专利 20
电力电子系统非线性分析与控制方法研究
期刊论文 76 会议论文 9 获奖 6 专利 4 著作 3
掺铌磷酸钛氧钾（Nb:KTP）晶体的水热法合成技术及其性能的
期刊论文 11 会议论文 1
基于数据驱动的非线性动态过程监控理论及应用
期刊论文 19 会议论文 4 专利 2 著作 1
含随机间隙与摩擦的弹性机构非线性动力学研究
期刊论文 13 会议论文 1
液氦温区热-声-制冷的机理研究
期刊论文 21
有孔区域上的非线性扩散方程
期刊论文 19
袁亚湘的项目
数值代数与优化国际会议
计算数学与科学工程计算
期刊论文 2
中国运筹学会2006国际学术研讨会
优化和代数国际会议
工业与应用数学学会第八届优化会议
优化的理论与算法
期刊论文 4
第五届中日优化会议
ICIAM-2015 卫星会议——数值优化与数值代数国际会议
科学计算国际会议
第9届亚太运筹学会联合会学术大会
“数学与工业” 中德双边会议
中国运筹学会2010年学术年会
面向信息技术的优化理论和方法
期刊论文 14
最优化理论和应用
期刊论文 81 会议论文 23 著作 1
数值最优化与数值代数国际会议
非线性规划的直接方法
中国运筹学会2008年国际学术研讨会
稀疏优化算法与理论
数值分析与优化国际会议