内点方法

作品数：44被引量：60H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：刘庆怀贺莉刘长河金鉴禄谭佳伟更多>>
相关机构：吉林大学长春工业大学西安电子科技大学河南科技大学更多>>
相关期刊：《上海交通大学学报》《东北师大学报（自然科学版）》《平顶山学院学报》《应用数学》更多>>
相关基金：国家自然科学基金吉林省自然科学基金河南省高校青年骨干教师资助项目吉林省教育厅“十一五”科学技术研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
约束优化的内点增广Lagrange函数方法
《中国科学:数学》2025年第2期535-550,共16页刘新为 戴彧虹 
中国科学院战略性先导科技专项(A类)(批准号:XDA27010101);国家自然科学基金(批准号:12471286,12071108,12021001和11991021)资助项目。
内点方法是求解不等式约束优化的一类重要和有效的方法,而经典增广Lagrange函数方法是求解等式约束优化和凸优化的有效方法.最近的研究表明,结合内点技术的增广Lagrange函数具有很好的高阶光滑性质,并能够保持优化问题的凸性.因此该函...
关键词：约束优化 非凸优化 凸优化 线性规划 增广LAGRANGE函数 内点方法 交替极小化方法 
同伦内点方法求解一类无界区域上的多目标规划问题
《吉林大学学报（理学版）》2019年第6期1367-1371,共5页苏孟龙 吕显瑞 
国家自然科学基金(批准号:11671188)
提出一种求解一类无界约束集上多目标规划问题的同伦内点方法.先利用目标函数的Hessian矩阵构造一组无界性条件,并给出满足该条件的一个简单实例;再证明连接给定初始点和多目标规划解点内路径的存在性;最后给出同伦内点法的全局收敛性结果.
关键词：多目标规划问题 同伦内点方法 无界性条件 
信赖域内点算法在正定几何规划问题中的应用被引量：1
《河南理工大学学报（自然科学版）》2017年第2期148-152,共5页侯守明 曹倩 
国家自然科学基金资助项目(11171221);河南理工大学博士基金资助项目(B2014-039)
为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非线性规划问题,然后结合信赖域算法和内点算法构造出一种求解正定式几何规划问题的新算法,并在较少条件下...
关键词：几何规划 内点方法 信赖域方法 ARMIJO线搜索 收敛性 
一类多目标优化问题的凝聚同伦算法
《东北师大学报（自然科学版）》2016年第3期41-47,共7页贺莉 李娜 刘庆怀 王秀玉 
国家自然科学基金资助项目(51278065);吉林省自然科学基金资助项目(20130101061JC)
利用凝聚同伦算法求解一类带有等式约束和不等式约束的多目标优化问题.首先用凝聚函数对等价转化后的不等式约束条件进行光滑逼近,然后给出相应的组合同伦方程,在广义弱拟法锥条件下,证明其解几乎处处收敛于该类多目标优化问题的KKT点.
关键词：多目标优化 凝聚函数 同伦内点方法 
基于内点方法的DSD算法与列生成算法被引量：1
《湖南城市学院学报（自然科学版）》2016年第4期136-137,共2页张莉丽 
本文主要介绍了交通分配问题中主问题的求解方法,在列生成算法、DSD算法的主问题求解中引入内点算法,分别提出了基于预估校正内点法和仿射尺度内点法的DSD算法与列生成算法,给出了新算法的详细迭代步骤,并分析了算法的优缺点以及其进一...
关键词：交通分配 列生成算法 DSD算法 
线性规划的一个宽邻域预估-矫正内点算法
《平顶山学院学报》2014年第2期6-9,共4页刘长河 任建林 
国家自然科学基金(61301229);河南科技大学自然科学基金(2013QN030)
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O(n L),这是线性规划的内点算法中最好的复杂性结果.
关键词：线性规划 内点方法 预估-矫正算法 宽邻域算法 多项式复杂性 
混合约束多目标优化问题的凝聚同伦内点方法被引量：2
《吉林大学学报（理学版）》2014年第2期212-218,共7页贺莉 谭佳伟 陈嘉 刘庆怀 
国家自然科学基金(批准号:10771020);吉林省自然科学基金(批准号:20130101061JC;201215128)
考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题,先用凝聚函数法将目标函数和约束条件进行光滑逼近,再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解.数值计算结果表明...
关键词：多目标优化 凝聚函数 同伦方法 
一种求解不等式约束凸优化问题的内点方法被引量：1
《淮北师范大学学报（自然科学版）》2014年第1期8-11,共4页吴庆丰 
淮北师范大学青年科研项目(2013xqz11);淮北师范大学教学研究项目(jy110221)
文章给出一种求解不等式约束的凸优化问题的内点方法,此法能保证迭代过程中迭代点仍为内点,解决了IPA每步迭代需要假定迭代点在可行域内部,并不需要罚因子趋于零,从而避免传统内点障碍函数法由于罚因子趋于零导致的病态问题.最后给出了...
关键词：凸优化 障碍函数法 内点法 
一种新的半定规划的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期494-497,共4页田文娟 李秀峰 
中央高校基本科研业务费专项资助项目(K50513100007)
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.
关键词：半定规划 内点方法 Mehrotra型预估矫正算法 多项式复杂性 
半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法
《西安工业大学学报》2013年第7期533-536,548,共5页李秀峰 孙良帅 
国家自然科学基金(61072144)
文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).
关键词：半定规划 内点方法 预估矫正算法 宽领域算法 多项式复杂性 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部