基于新障碍参数更新的二阶Mehrotra型预估—校正算法

针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每步迭代中都采用自适应更新。最后证明了该算法在没有引进任何＂保障措施＂的情况下也具有相同的多项式时间复杂度。     

半定规划的预估校正内点算法

半定规划有着广泛的应用领域,例如系统论,控制论,模式识别等领域.为了更好地求解这些领域中遇到的半定规划问题,给出了半定规划的原始对偶预估校正内点算法.该算法由不同的搜索方向构成,利用牛顿法得到了3个搜索方向,数值实验表明:基于NT方向的算法最为稳健.     

分布交互仿真的预估算法研究综述

对预估算法的基本思想及其在分布交互仿真中的作用进行了分析;探讨了该算法的基本模型和插值积分模型;并指出研究该算法的主要方向．     

分布交互仿真的预估算法研究综述

对预估算法的基本思想及其在交互仿真中的作用进行了分析；探讨该算法的基本模型和插值积分模型；并指出研究该算法的主要方向。     

斜辊矫直机辊型曲线的一种新算法

为了保证矫正质量，矫正辊应和管棒材呈线接触，基于此，从啮合原理的角度推导出了斜辊矫直机的矫正辊的理想型线（双曲线）。试验表明新算法与传统的包络算法相比，理论计算精度等级基本相同，但新算法表达方式更简练准确，使用新算法加工的矫正辊实际娇正效果更好。     

纯滞后系统的模糊复合控制方法

针对具有纯时间滞后的系统,分析了PID算法、Smith预估算法以及模糊控制的不足,由此提出了一种新的模糊复合型控制器,该控制器是基于Smith预估的模糊-PID控制器,利用Smith预估算法克服纯滞后,利用模糊控制来提高系统的鲁棒性,而在稳态阶段则切换为PID控制来提高控制精度.在模型匹配和失配情况下进行了仿真研究,结果表明该复合型控制器既具有模糊控制较强的鲁棒性,又具有PID控制精度高的特点,尤其是在模型失配时表现出良好的稳定性和鲁棒性,对于大时间滞后系统是一种实用而简便的控制方法.     

过热汽温的改进型Smith预估复合模糊控制

针对过热汽温对象的非线性特性,设计了改进型Smith预估复合模糊控制算法.采用模糊与PID控制相结合的复合算法,可以有效改善系统的动态特性和适应性;采用一类改进型Smith预估算法,克服了过热汽温对象的大迟延特性.仿真结果表明,所设计的控制算法具有更强的负荷适应能力,系统的动态特性有了较大改善.     

高速加工中速度前瞻控制新算法研究

为了避免在高速加工中高曲率轮廓导致的工件过切和机床的异常振动，提出了一种实时的速度前瞻软件控制新算法.该算法基于S型加减速方案，通过采用三次样条曲线拟合对离散加工路径的分析发现高曲率点，根据加减速特性预估高曲率点处的最优速度，最后对加工路径施加相应的运动学曲线规划，实现了加工速度自适应于加工路径的变化.应用该算法使得加工速度变化平稳，较之传统控制方法大大提高了加工效率.     

大型电网经济运行快速关联预估算法

基于大系统诉优化理论中的关联预估原理，针对实际大规模混合电力系统最优经济运行问题，构造了一个新的多极算法，解决了各种相互关联和约束；实际计算表明，该算法具有收敛速度快的特点。     

基于Smith预估的纯滞后系统的控制

针对具有纯时间滞后的系统,分析了PID算法、Dahlin算法和Smith预估算法的特点,指出只要对Smith预估控制器进行适当的设计,就能等效于Dahlin算法.提出了利用Smith预估器补偿时间滞后,按Dahlin算法原理设计控制器的Dahlin～Smith算法和将Smith预估系统结构变换为内模控制器(IMC)结构,再按内模控制原理进行控制器设计的IMC-Smith算法.在模型匹配和失配情况下进行了仿真研究,结果表明,所提出的新控制算法在系统模型不精确的情况下,具有更好的稳定性和鲁棒性,对于大时间滞后系统是一种比较实用的控制方法.     

半定规划的一个扰动问题

构造半定规划的一个扰动问题.相比半定规划的标准问题,该扰动问题具有严格可行解.这对于设计和分析半定规划的不可行内点算法具有重要作用.     

Predictor-corrector interior-point algorithm for linearly constrained convex programming

Ｍｅｈｒｏｔｒａ[1] ｐｒｏｐｏｓｅｄａｒｅｍａｒｋａｂｌｅｈｉｇｈｅｒ ｏｒ ｄｅｒｐｒｉｍａｌ ｄｕａｌｌｏｇａｒｉｔｈｍｉｃｂａｒｒｉｅｒｍｅｔｈｏｄｆｏｒｌｉｎ ｅａｒｐｒｏｇｒａｍｍｉｎｇ ,ｗｈｉｃｈｉｓｍｏｔｉｖａｔｅｄａｓａｐｏｗｅｒｓｅｒｉｅｓｍｅｔｈｏｄｉｎａｎｏｎｓｔａｎｄａｒｄｗａｙ .Ｈｅａｌｓｏｉｎ ｔｒｏｄｕｃｅｄａｐｏｔｅｎｔｉａｌｆｕｎｃｔｉｏｎｔｈａｔｃａｎｅｎｓｕｒｅａｃｏｎｓｔａｎｔｒｅｄｕｃｔｉｏｎｂｙａｌｉｎｅｓｅａｒｃｈａｔｅａｃｈｓｔｅｐ .Ｎｕｍｅｒｉｃａｌ…     

运用筛选法求解最优输出反馈设计问题

给出了解决最优输出反馈设计问题的一种新算法.利用多目标优化中的占优概念,建立一个有效筛子,使目标甬数和不可行性达到最优,建立了半定规划的筛选法.最后给出了算法的收效性分析及数据结果.     

半定规划的割平面算法及其应用

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性. 通过在最大割问题中的应用,说明该算法是简便而有效的.     

基于内点算法的半定规划灵敏度分析

半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法。研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的灵敏度分析。     

三维无线传感器网络定位的可行方向算法

针对内点算法求解半定规划进行三维无线传感器网络定位无法满足实际的需求,利用变量变换将半定规划问题转换为非线性规划问题,提出了解决非线性规划化问题的可行方向算法.在此基础上,取非线性规划问题变量的列数为3,阻止高秩解的产生.为了进一步提高计算效率,采用限制未知节点的度对三维网络图进行稀疏.仿真结果表明,可行方向算法是行之有效的,而且计算速度优于已有的稀疏半定规划内点算法.     

聚碳酸酯表面铬酸预处理对涂层附着性能影响

半定规划基于特殊核函数的全牛顿步不可行内点算法

王亚丹¹,刘红卫¹,刘泽显^1,2

（1. 西安电子科技大学 数学与统计学院,西安 710126;

2. 贺州学院 数学与计算机学院,广西 贺州 542899）

创新点说明：

本文利用特殊的核函数改进算法的可行步,构造了相应的不可行内点算法,使得算法在每次迭代过程中只需一次全牛顿步,就能够得到接近中心路径的新的迭代点。

研究目的：

通过使用核函数改进可行步,提出一种新的全牛顿步不可行内点算法。

研究方法：

定量分析法;对比分析法; 数学实验法。

研究结果、结论：

1）通过使用特殊的核函数改进可行步,得到了一种新的半定规划不可行内点算法;

2）算法在每次迭代过程中仅使用一次可行步,就能够得到半定规划问题的近似最优解;

3）对算法进行复杂性分析,得到算法的迭代复杂度为 ,其中 ,结果表明：算法的迭代复杂度与目前半定规划最好的迭代复杂度一致。

关键词：半定规划,不可行内点算法,全牛顿步,核函数,多项式复杂度

     

MS方法的一个新证明及其结构优化算法

本文给出Ｍｉｌｎｅ－Ｓｉｍｐｓｏｎ（ＭＳ）预测─校正法新的导出方法，并以结构优化思想设计出通用性和可靠性较强的算法。     

一种利用声音能量的两步SDR定位算法

针对基于声音能量定位具有高度非线性、非凸特性而难以直接求解的问题,提出了一种两步半正定松弛定位算法。该算法将非线性定位方程转化为关于目标位置和信号发射能量的加权最小二乘估计问题,然后分成两步进行求解:第1步根据最小二乘准则将未知的信号发射能量表示成目标位置的函数,并将其从代价函数中消除;第2步利用凸松弛技术,将非凸的代价函数转化成半正定规划问题,并优化求解出目标位置。从理论上证明了该方法对代价函数的凸松弛变换是紧的。仿真实验表明,与现有的方法相比,该方法具有较高的定位精度,尤其在测量误差较大时具有明显的优势。