搜索到191篇“ 正定二次规划“的相关文章
- 基于距离的正定二次规划算法
- 二次规划是一类重要的优化问题,它在运筹学、经济数学等有着广泛的应用。因此,对二次规划算法的研究具有重要的意义。本文概述了二次规划的模型、研究现状。介绍了二次规划算法的基本理论和基本知识。给出求解等式二次规划和一般二次规划...
- 樊炳倩
- 关键词：运筹学最优解目标函数
- 一种新的正定二次规划算法
- 二次规划是一类重要的优化问题，在实际应用中涉及到的很多问题都可以自然而然地表示成二次规划问题。本论文比较了几种常用算法的优缺点，着重研究了一种新的正定二次规划算法，并详细给出了算法的理论依据以及进行了数值试验。 首先，概...
- 王倩
- 关键词：正定二次规划单纯形法归一化
- 求解正定二次规划的一个全局收敛的滤子内点算法被引量：6
- 2008年
- 现有的大多数分类问题都能转化成一个正定二次规划问题的求解.通过引入滤子方法,并结合求解非线性规划的原始对偶内点法,给出求解正定二次规划的滤子内点算法.该算法避免了使用效益函数时选取罚因子的困难,在较弱的假设条件下,算法具有全局收敛性.
- 王永丽贺国平王鑫
- 关键词：支持向量机正定二次规划滤子全局收敛性
- 正定二次规划内点稳定算法
- 2008年
- 进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.
- 林建伟张圣贵
- 关键词：牛顿法原始对偶内点算法
- 两个具有特殊结构的正定二次规划问题的求解算法
- 二次规划是非线性规划中重要的一个研究分支。这类问题不仅在实际生活中被广泛应用，而且还对整个最优化理论的发展起着巨大的推动作用．所以，对此类问题的研究有很重要的意义．本文主要针对两种特殊结构的正定二次规划问题进行了研究．
...
- 洪波
- 关键词：正定二次规划对偶问题
- 正定二次规划的投影最小二乘算法被引量：3
- 2004年
- 提出了正定二次规划问题的投影最小二乘算法 .该算法先求目标函数无约束优化问题的解 ,再将此解逐次投影到有效约束的边界 .迭代过程中不断更新有效约束 ,最终得到问题的有效约束集 ,进而得到问题的解 .将该算法应用到FIR滤波器的约束最小二乘设计中 ,算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法———有效集方法 .
- 赖晓平
- 正定二次规划的一个区域分解算法被引量：1
- 2003年
- 给出了一个求解正定二次规划的区域分解方法。首先证明了任何一个正定二次规划问题与一个有界区域上的正定二次规划问题是等价的。然后,依据一定的准则将有界区域分解成一系列的单纯形,通过求解每个单纯形上正定二次函数的最优解,迭代到原问题的最优解。该方法有很明显的优点:①求解单纯形上目标函数的最优解是一个无约束正定二次规划问题;②构造单纯形是通过求解线性规划问题得到。算例表明,本算法是有效的。
- 刘小冬刘哲张蕾
- 关键词：正定二次规划单纯形最优解
- 求解一般半正定二次规划的数值稳定方法被引量：4
- 2002年
- 针对非光滑优化中捆集算法之二次规划子问题数值求解的困难 ,详细研究了求解半正定二次规划问题的积极法 ,提出了一系列矩阵分解的存储方法和校正方法 ,较好地克服了半正定矩阵奇异性带来的数值求解的困难 ,在求解捆集算法的半正定二次规划子问题中取得了很好的效果 。
- 王周宏王能超钟毅芳
- 关键词：矩阵分析
- 正定二次规划的一个对偶算法被引量：3
- 2000年
- 给出了一个正定二次规划的对偶算法 .算法把原问题分解为一系列子问题 ,在保持原问题的 Wolfe对偶可行的前提下 ,通过迭代计算 ,由这一系列子问题的最优解向原问题的最优解逼近 .同时给出了算法的有限收敛性 .
- 刘小冬张胜贵胡国雷
- 关键词：正定二次规划
- 全文增补中
- 求解约束优化问题的Filter型算法研究
- 本文主要研究求解约束优化问题的Filter型算法。论文共分五部分。 在第一章中我们首先介绍了优化问题的模型、基本求解思路以及算法的收敛性和收敛速度等一系列概念。而后，文章着重对求解约束优化问题的罚函数法进行分析，指出其...
- 王鑫
- 关键词：正定二次规划半定规划内点算法罚函数法非线性规划
相关作者
- 刘小冬
- 作品数：50被引量：242H指数：7
- 供职机构：西安财经学院
- 研究主题：知识图 优美性 优美图 知识表示 交错图
- 孙文瑜
- 作品数：37被引量：75H指数：5
- 供职机构：南京师范大学数学科学学院
- 研究主题：最佳化 信赖域方法 无约束优化 英文 广义逆
- 胡国雷
- 作品数：4被引量：4H指数：1
- 供职机构：南京邮电学院应用数理系
- 研究主题：对偶算法 正定二次规划 显式 牛顿法 投影收缩算法
- 林建伟
- 作品数：2被引量：1H指数：1
- 供职机构：福建师范大学
- 研究主题：内点算法 内点 牛顿法 正定二次规划 原始对偶内点算法
- 王永丽
- 作品数：34被引量：43H指数：4
- 供职机构：山东科技大学
- 研究主题：全局收敛性 序列线性方程组算法 超线性收敛性 SQP算法 非线性约束优化问题
