内点方法相关论文
针对导向矢量失配导致的传统自适应波束形成性能严重下降的问题,提出了一种基于子空间投影的最差性能最优(WCPOSP)算法,与最差性......
针对目前二阶统计量加权波束形成存在的能量波束输出有负值和高旁瓣问题,提出了基于协方差矩阵加权的,适用于任意阵结构和阵元指向......
本文在日前交易开放前日调度计划优化问题中,将时段偶对解耦方法与原-对偶内点方法有机结合,优势互补,妥善处理此种日调度计划优化的......
该论文在学习和研究现有算法的基础上,提出了两类解决线性不等式组问题的新算法——简单对偶非线性方法和仿射梯度算法.在概述了线......
该论文的主要工作是互补问题的算法研究及其在力学中的应用,其主要动机为:虽然互补问题已经有许多算法,但一些力学实际问题往往满......
自80年代初Kamarkar求解线性规划的多项式办内点方法问世以来,国际上算法的研究重点开始倾向于内点方法。各种基于内点方法的商用软......
互补问题是一类重要的优化问题,它广泛应用于经济分析、交通平衡策略等社会、经济模型中.该文对互补问题的三种方法做了研究,首先......
针对目前二阶统计量加权波束形成存在的能量波束输出有负值和高旁瓣问题,提出了基于协方差矩阵加权的,适用于任意阵结构和阵元指向......
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始一对偶可行内点均可作为算法的初始点.每步迭代选择“仿射步”与“中......
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析变得复杂。证明了......
首先对方向图的综合问题进行描述,然后介绍了半正定优化方法,并结合半正定优化理论给出了一种线性阵列天线方向图的数值合成方法。将......
文献「1」给出了在线性无关的约束规定上求解非线性规划K-T点的新内点方法。本文解决了在Cottle约束规定了K-T点的求解问题。......
基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需......
为寻求能够降低正定几何规划问题难度的新方法,本文首先尝试运用对偶理论把正定几何规划问题转化成等式约束和非负约束条件下的非......
把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此......
提出了两个获得线性规划可行解的启发式算法,给出了若干例子验证了算法。...
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半......
...
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽......
将原问题与对偶问题嵌入到一个斜对称问题之中,利用内点方法理论中斜对称问题的结果,给出了对偶定理的新证明.......
工程力学里很多问题存在互补关系,文献[1]介绍了有关的数学模型。本文介绍了近年来求解互补问题的几种主要方法,包括投影方法、内点......
提要针对具有不等式约束的非线性规划,结合罚内点途径,且在牛顿法的基础上,提出一个算法,通过引入辅助变量松弛不等式约束,把约束集合......
针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-......
文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT......
考虑了一类加权最小二乘复系数FIR滤波器的设计问题,要求滤波器通带及止带内频点的频率响应与期望响应误差小于给定的最大误差门限......
<正> 1 引 言 并行计算机和并行计算的研究始于七十年代,而并行最优化算法的研究在八十年代中期才得到普遍的重视。近年来随着并行......