原始对偶内点算法

作品数：13被引量：11H指数：2
导出分析报告
相关领域：理学电气工程更多>>
相关作者：张圣贵白延琴康志林张慧张艳梅更多>>
相关机构：福建师范大学上海大学广西大学吉林大学更多>>
相关期刊：《数学的实践与认识》《兰州交通大学学报》《应用数学学报》《内蒙古大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金福建省自然科学基金福建省教育厅资助项目广西壮族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二阶锥规划基于核函数凸组合的内点算法
《内蒙古大学学报（自然科学版）》2017年第2期122-129,共8页温春燕 乌彩英 
内蒙古自治区自然科学基金资助项目(No.2014MS0102)
首先给出了一个新的核函数,该函数为两个核函数的凸组合,进而将该核函数应用于求解二阶锥规划原始对偶内点算法中.分析了算法的复杂性并得到了一个关于大步校正方法的迭代界.最后给出了数值试验结果,讨论了参数对算法的影响.
关键词：二阶锥规划 原始对偶内点算法 核函数 
带参数扰动的原始对偶内点算法求解一类非线性规划问题被引量：2
《吉林大学学报（理学版）》2015年第6期1099-1104,共6页李建华 李子鹏 吕显瑞 张慧 
吉林省自然科学基金(批准号:201215038)
给出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性,并通过数值实例说明了该算法的有效性.该算法改进了原始对偶内点法,可由参数控制可行域的形状,扩大了初始点的选择范围,并通过修正...
关键词：摄动方法 非线性规划问题 初始点 
一个新的求解半正定规划问题的原始对偶内点算法(英文)
《应用数学与计算数学学报》2014年第3期325-335,共11页方淳亮 白延琴 张景 谢维 
Project supported by the National Natural Science Foundation of China(11071158);the First-Class Discipline of Universities in Shanghai
选择合适的核函数对设计求解线性规划与半正定规划的原始对偶内点算法以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数,并给出求解线性规划的大步迭代复杂界,但未给出数值算例验证算法的实际效果(Bai Y Q,Xie W,Zhang J.New ...
关键词：半正定规划 原始对偶内点算法 核函数 
一种新的线性规划中原始对偶内点算法的核函数
《兰州交通大学学报》2014年第4期203-208,共6页陈言 
针对线性规划中原始对偶内点法给出了一种新的核函数,并且给出了基于这个新的核函数的原始对偶内点算法.在算法的理论分析中,首先利用该核函数导数的反函数估计出该函数本身的上界;其次利用相关定理给出了最优的迭代步长的下界;最后证...
关键词：原始对偶内点法 核函数 线性规划 迭代上界 
一个无惩罚型原始对偶内点算法及其收敛性分析
《应用数学学报》2014年第3期423-436,共14页邱松强 陈中文 
国家自然科学基金(11371273);中央高校基本科研业务费专项资金(2013XK03)资助项目
本文提出一个新的无惩罚型原始对偶内点算法,区别于罚函数法和滤子法,新算法通过对尝试点的不可行性的控制来确保算法的全局收敛性.算法首先求解一个线性系统获得搜索方向,然后根据当前迭代点的最优性度量和可行性度量之间的关系来确定...
关键词：无惩罚型方法 原始对偶内点法 障碍函数 全局收敛性 
基于新函数下的半定规划原始对偶内点算法的复杂度分析被引量：1
《福建师范大学学报（自然科学版）》2013年第2期16-22,共7页张维泉 张圣贵 
国家自然科学基金资助项目(11071041)
以φ(t)=(tp+1-1)-(p+1)ln t作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系统的一个新的搜索方向,从而得到一个新的算法,并给出了其长步长迭代界和短步长迭代界分别为O(n1-pln nε)...
关键词：半定规划 原始对偶内点算法 复杂度 
基于指数型核函数的线性规划原始对偶内点算法
《应用数学与计算数学学报》2012年第2期193-202,共10页姚思及 白延琴 陶少哲 郑仁 周元诚 
国家自然科学基金资助项目(11071158);上海市重点学科建设资助项目(S30104)
给出线性规划原始对偶内点算法的一个单变量指数型核函数.首先研究了这个指数型核函数的性质以及其对应的障碍函数.其次,基于这个指数型核函数,设计了求解线性规划问题的原始对偶内点算法,得到了目前小步算法最好的理论迭代界.最后,通...
关键词：线性规划问题 原始对偶内点算法 障碍函数 
月度电量滚动模型与算法研究被引量：2
《电工技术》2011年第10期27-29,共3页孙小江 王帅 李伟 
提出一种综合考虑机组月度检修计划调整、合约电量滚动修正、发电与负荷之间平衡、最大/最小发电量约束等因素的月度电量滚动模型,并用原始对偶内点算法进行求解。研究表明,模型结果优化可行,计算速度快。
关键词：合约电量 月度电量滚动 二次规划 原始对偶内点算法 
二次半定规划的原始对偶内点算法的H..K..M搜索方向的存在唯一性被引量：4
《数学的实践与认识》2008年第18期233-238,共6页黄静静 王爱文 
北京信息科技大学校科研基金(5029323902);北京市教委科技面上项目(KM200811232009)
主要是将半定规划(Semidefinite Programming,简称SDP)的内点算法推广到二次半定规划(Quadratic Semidefinite Programming,简称QSDP),重点讨论了其中搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程...
关键词：半定规划 二次半定规划 内点算法 搜索方向 牛顿法 
正定二次规划内点稳定算法
《福建师范大学学报（自然科学版）》2008年第3期1-7,共7页林建伟 张圣贵 
福建省自然科学基金资助项目(2006J0202);福建省教育厅基金资助项目(JA050210)
进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)...
关键词：二次规划 牛顿法 原始对偶内点算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部