不定二次规划

作品数：19被引量：13H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：黎健玲单锋王鹏蔡剑马林更多>>
相关机构：沈阳航空工业学院广西大学上海大学南京航空航天大学更多>>
相关期刊：《工程数学学报》《重庆师范大学学报（自然科学版）》《科学技术与工程》《西安文理学院学报（自然科学版）》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金陕西省教育厅科研计划项目辽宁省教育厅基金资助项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求不定二次规划全局最优解的新的线性化技术被引量：5
《西安文理学院学报（自然科学版）》2015年第3期1-4,共4页蔡剑 
国家自然科学基金青年基金资助项目(11101213)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分...
关键词：不定二次规划 线性化技术 松弛线性规划 全局最优解 
求不定二次规划问题全局解的单调化方法
《科技导报》2014年第18期58-61,共4页申培萍 李卫敏 唐冲 
国家自然科学基金项目(11171094;11171368)
不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新...
关键词：全局优化 不定二次规划 单调优化 
约束不定二次规划的一个快速收敛算法
《重庆师范大学学报（自然科学版）》2014年第4期12-15,共4页蔡剑 
对不定二次规划,本文提出了一种线性化技术,将其近似地转化为一个线性规划问题;然后,结合后者的线性约束条件,提出了一个缩减子超矩形算法,该算法的主要思想是对于违犯线性约束条件的变量,从箱约束条件中先行删除,再利用分枝算法求最优...
关键词：不定二次规划 线性化技术 子超矩形 全局优化 
一个求解不定二次规划的算法
《成功》2013年第1期29-29,共1页王鹏 宋玉凤 
本文给出了一种求解带有箱子约束的不定二次规划问题的算法,主要是通过构造一个与原问题等价的带有线性互补约束的线性规划问题,采用新的线性规划问题作为原不定二次规划问题的下界,并利用矩形分支定界算法得到问题的全局最优解。
关键词：线性规划 
不定二次规划全局求解的一个新算法被引量：2
《工程数学学报》2011年第3期300-306,共7页汪春峰 刘三阳 张建科 
国家自然科学基金(60674108);中央高校基本科研业务费专项资金(K50510700004JY10000970006)~~
针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问...
关键词：不定二次规划 全局优化 线性化松弛 分支定界 
不定二次规划问题的全局优化算法
《渤海大学学报（自然科学版）》2010年第4期342-346,共5页张玉岩 闻佳 钱伟懿 
黑龙江省绥化学院杰出青年基金资助项目(No:JS2007012)
针对不定二次规划问题提出了一个新的确定型全局优化算法,运用线性代数的有关知识将原问题转化为可分二次规划问题,考虑到凹函数和凸函数的有关性质,在矩形上构造目标函数的最佳一致下方估计函数,把矩形的二分技术与分枝定界方法结合起...
关键词：不定二次规划 整体优化 分枝定界方法 
求不定二次规划问题全局解的新的分支定界算法
《广西大学学报（自然科学版）》2009年第4期561-564,共4页黎健玲 王鹏 马林 李杰 
国家自然科学基金资助项目(10771040);广西科学基金资助项目(0728006);广西大学科研基金资助项目(X081016);广西研究生教育创新计划项目(2008105930701M066)
提出了求解不定二次规划问题一个新的分支定界算法。利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式,并导出Lagrangian对偶界,给出基于Lagrangian对偶界和矩形对分的分支定界算法,同时给出初步数值实验结果。
关键词：不定二次规划 分支定界 D.C.分解 凸松弛 Lagrangian对偶界 
不定二次规划的一个改进算法被引量：2
《重庆工学院学报（自然科学版）》2009年第2期78-81,共4页杨春艳 雍龙泉 
陕西省教育厅科学技术研究项目(07JK204)
给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.
关键词：不定二次规划 仿射尺度算法 K—T点 
求不定二次规划全局解的一个新算法(英文)被引量：1
《运筹学学报》2008年第3期75-82,共8页黎健玲 孙小玲 
National Natural Science Foundation of China under grants 70671064,10771040;Guangxi Science Foundation(No. 0726006,0640001);the Scientific Research Foundation of Guangxi University(No.X081016)of China.
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的...
关键词：运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛 
不定二次规划的全局优化算法被引量：1
《科学技术与工程》2008年第3期612-615,共4页蔡剑 
山东省中青年科学家奖励基金(03BS125)资助
对不定二次规划问题提出了一个新的确定型全局优化算法,通过对目标函数和约束函数的线性下界估计,建立了不定二次规划的松弛线性规划。通过对松弛线性规划可行域的细分,以及一系列松弛线性规划的求解过程,并通过实例证明了算法能收敛到...
关键词：不定二次规划 线性化方法 全局优化 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部