原始对偶内点算法相关论文
本文主要探讨了二次半定规划的相关问题及其求解算法,主要由以下三个部分组成:第一部分,主要是介绍了近二十年来国内外学者对半定规......
在数学规划发展的长河中,内点法是解决线性规划的有效方法之一。半定规划是由线性规划推广而来的。由于半定规划广泛的应用于组合......
解线性规划问题的具有多项式时间内点算法已显示出强大的功效和广泛的应用,研究者们试图将它推广到凸非线性规划问题上去。从上世纪......
本文主要探讨线性二次半定规划问题(L-QSDP)的结构特征及其求解算法,主要由三部分组成.第一部分,先讨论线性二次半定规划问题的对偶性......
以φ(t)=(tp+1-1)-(p+ 1)lnt作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系......
选择合适的核函数对设计求解线性规划与半正定规划的原始对偶内点算法以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数......
用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update methods(即τ=O(N),θ=Θ......
进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well d......
“互补问题”作为一类新的数学模型,是1964年美国R.W.Cottle在其博士学位论文“Nonlinear Programs with Positively BoundedJacob......
目前中国风电项目建设正如火如荼地进行,特别是“三北”地区拥有颇为充裕的风力资源,风电产业迅猛发展。由于“三北”地区实行集中......
讨论一类二次半定规划对偶性理论及与半定最小二乘问题的联系,并在对偶理论基础上讨论该规划的原始对偶内点算法,同时给出了基于NT方......
提出一种综合考虑机组月度检修计划调整、合约电量滚动修正、发电与负荷之间平衡、最大/最小发电量约束等因素的月度电量滚动模型,并......
非线性规划问题来源于生产流程安排、过程最优设计、质量控制、库存控制、系统自动化控制、管理科学和预报等诸多领域,并且与各个......
选择合适的核函数对设计求解线性规划与半正定规划的原始对偶内点算法以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数......
给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个......