凸二次规划问题

作品数:22被引量:45H指数:4
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:周长银丁梅王言金刘敬生梁昔明更多>>
相关机构:武汉大学山东科技大学上海交通大学山东大学更多>>
相关期刊:《北京理工大学学报》《数理译丛》《控制与信息技术》《数学物理学报(A辑)》更多>>
相关基金:国家自然科学基金国家教育部博士点基金安徽省自然科学基金上海市教育委员会重点学科基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
考虑阻力约束的列车能量最优驾驶问题建模及分离迭代求解策略
《铁道学报》2020年第11期36-44,共9页刘良杰 冯江华 王斌 胡云卿 黎向宇 
根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状...
关键词:能量最优 一般非线性规划问题 凸二次规划问题 分离迭代策略 原-对偶预测校正内点算法 
退化情形下高斯-赛德尔迭代法的几个问题被引量:2
《数值计算与计算机应用》2019年第2期98-110,共13页陈亮 孙德锋 卓金全 
国家自然科学基金(11801158,11871205)资助
高斯-赛德尔迭代法是一种经典的求解线性方程组的迭代算法,它对数值线性代数及数值最优化的发展产生了深远的影响.本文主要讨论求解系数算子自伴随且半正定但未必正定的线性方程组的(即退化情形的)高斯-赛德尔迭代法.我们回顾该算法收...
关键词:高斯-赛德尔迭代 对称高斯-赛德尔迭代 线性方程组 无约束凸二次规划问题 分块坐标下降法 
区间凸二次规划问题弱最优解的判别
《杭州电子科技大学学报(自然科学版)》2018年第6期84-88,共5页黄昊 李炜 夏梦雪 
国家自然科学基金资助项目(61673145)
基于凸二次规划的可行方向和KKT条件,讨论了目标函数和约束域都带区间数的凸二次规划的最优解问题。给出了两种不同的方法检验区间凸二次规划问题的弱可行解是否为弱最优解,其中变量非负且均为等式约束。
关键词:区间凸二次规划 弱最优解 可行方向 KKT条件 
地铁列车运行过程的线性二次型最优建模及内点算法求解被引量:2
《控制与信息技术》2018年第1期1-6,共6页冯江华 王斌 胡云卿 徐绍龙 黎向宇 
针对地铁列车运行过程的能量最优控制问题,根据列车的牵引/制动特性、线路限速、乘坐舒适性等要求建立列车运行过程线性二次型最优模型。为求解该模型,提出了一种时间域内状态变量离散化策略,将其转换为一个凸二次规划问题,并采用原—...
关键词:地铁列车 能量最优 线性二次型模型 状态变量离散化 凸二次规划问题 原—对偶预测校正内点算法 
区间凸二次规划问题弱最优解的判别
《高师理科学刊》2017年第10期8-11,共4页夏梦雪 
基于凸二次规划中的KKT条件,讨论了带区间数的凸二次规划的最优解问题.针对约束域为不等式且变量有符号限制的区间凸二次规划,给出了检验弱可行解是否为弱最优解的充要条件.
关键词:区间凸二次规划 弱最优解 KKT条件 
凸二次规划问题基于核函数的全牛顿步内点算法
《咸阳师范学院学报》2013年第6期1-3,共3页汪威威 毕红梅 马飞 
陕西省教育厅科研基金项目(2010JK890)
针对凸二次规划问题,构造了新的核函数。通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界。
关键词:凸二次规划问题 内点算法 全牛顿步 核函数 
基于全牛顿步长求解凸二次规划问题的不可行内点算法
《数学的实践与认识》2013年第24期92-97,共6页龚小玉 孙立民 胡振鹏 王先甲 
国家自然科学基金(71071119)
借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线性搜寻方向是不需要的.最后证明算法迭代复杂性为O(nlogn/ε),与目前最好的不可行内点算法复杂性一致.
关键词:凸二次规划 不可行内点算法 全牛顿步长 多项式复杂性 
求解凸二次规划问题的一种加权路径跟踪内点算法被引量:5
《运筹学学报》2010年第1期55-65,共11页金正静 白延琴 韩伯顺 
国家自然科学基金(No.10771133)资助;教育部博士点基金资助(No.200802800010);上海市重点学科资助(No.S30104);浙江林学院科研项目(No.2009FR044;No.2451008040)资助
基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.
关键词:运筹学 凸二次规划 小步校正算法 纯Newton步 加权路径跟踪内点算法 多项式时间算法复杂性 
基于猜测价格函数的混合输电权竞价策略分析被引量:4
《电力系统自动化》2009年第10期24-28,共5页杨建林 严正 冯冬涵 华月申 
作为市场参与者规避阻塞价格风险的工具,输电权已被成功应用于多个电力市场。文中基于猜测价格函数,提出了一种混合输电权竞价策略的分析方法。在所建模型中,竞标个体可以购买任意组合的义务型金融输电权(FTR)、期权型FTR和关口输电权(F...
关键词:金融输电权 义务型FTR 期权型FTR 关口输电权 双层优化问题 猜测价格函数 凸二次规划问题 
求解凸二次规划问题的一个改进内点算法被引量:1
《湖南科技学院学报》2006年第11期94-95,共2页陈玉 
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进,使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息,该算法结构简单、计算量小,而且通过数值测试验证了此方法的有效性。
关键词:凸二次规划 对数障碍函数法 内点法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部