位置：立项数据库 > 立项详情页
非线性最优化的正则路径跟踪算法
  • 项目名称：非线性最优化的正则路径跟踪算法
  • 项目类别：青年科学基金项目
  • 批准号：10201032
  • 申请代码：A011201
  • 项目来源：国家自然科学基金
  • 研究期限：2003-01-01-2005-12-01
  • 项目负责人：赵云彬
  • 负责人职称：研究员
  • 依托单位：中国科学院数学与系统科学研究院
  • 批准年度：2002
中文摘要：

内点算法跟踪中心路径而求解问题，但中心路径的存在往往需要一些假设条件，尤其对互补问题。因此如何寻找新的光滑路径及设计算法是十分重要的问题。本项目的目的是设计新的路径跟踪算法，克服内点中心路径的上述缺陷。该算法应用于非线性PO互补问题，无需假设问题内点存在或解集有界。因此该算法比内点算法求解更为广泛的问题。

中文主题词： 内点算法；经跟综算法；复杂性；互补问题；凸优化
结论摘要：

英文主题词Interior-point method, Path-following method, computational complexity, complementarity problems, convex programming.

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 0
  • 0
  • 0
  • 0
  • 10
著作
A globally and locally superlinearly convergent non-interior-point algorithm for P0 LCPs
A predictor-corrector algorithm for linear optimization based on a specific self regular proximity function
Some properties of homogeneous programming
Global estimation for the solution of variational inequality
Cubic C^1-Smooth Splines with Minimal L_1-Norm for Differences of Their First-Order Derivatives and Data Slope Rates
Constructing generalized mean function based on convex functions with some regularity,
A new path-following algorithm for nonlinear P$_*$ complementarity problems.
Some properties of homogeneous programming
Global estimation for the solution of variational inequality
Cubic C^1-Smooth Splines with Minimal L_1-Norm for Differences of Their First-Order Derivatives and Data Slope Rates
相关项目
基因组重组比较算法与复杂性研究
期刊论文 15 会议论文 4 著作 1
信号和图像处理中的邻近点分裂算法研究
期刊论文 12 会议论文 4 著作 1
元胞自动机用于混合交通流的研究
期刊论文 87
变分不等式及互补问题迭代解法
期刊论文 26 会议论文 8
交通瓶颈诱导的车流复杂动态特性研究
期刊论文 25 会议论文 6
基于方向导数理论的线性MIMO通信系统预编码技术的研究
期刊论文 9 会议论文 4
动力系统的复杂性及族、相对化等方法的应用
期刊论文 11 著作 1
基于凸分析与优化的fMRI脑功能定位与神经解码研究
期刊论文 18 会议论文 4
非点源污染物在复杂景观中的持留特征研究
期刊论文 3
赵云彬的项目
不确定数据优化问题的等价表示和计算复杂性
期刊论文 8