基于向量图分析的迭代学习控制非线性算法

打破多年来人们一直囿于Arimoto的思路 ,另辟途径寻找新的迭代学习控制的研究方法 ,以期构架迭代学习控制的几何理论 .基于数学的几何方法 ,通过对通常算法所构成的向量图进行分析 ,获得了一类快速的迭代学习控制新算法 ,然后对这种新结构的算法在理论上进行了完整的收敛性分析 .这类新算法与目前所有迭代学习控制算法不同 ,具有非线性结构 .

基于非线性算法的FY-3A/VIRR SST反演

利用非线性算法实现了FY-3A/VIRR数据的海洋表面温度SST产品的反演。对2010年的全球船舶站观测数据和FY-3A/VIRR数据建立匹配数据集,选择单月的匹配数据采用多元回归模型计算得到了适用于FY-3A/VIRR数据的非线性海表温度反演算法NLSST的系数,能够实现FY-3A/VIRR数据的高精度SST产品反演。并利用独立于反演算法的双月匹配数据采用最小绝对偏差方法通过线性模型对SST算法的精度进行检验,结果显示白天和夜间的偏差分别为0.05℃和-0.05℃,绝对偏差在0.50℃以下,标准偏差在0.65℃以下。通过文中实现的算法反演了VIRR数据的SST产品,并和MODIS的官方产品进行比较,结果显示两种SST产品具有很高的一致性。

一种高精度估计的基础矩阵的线性算法

通过引入与余差有关的代价函数,给出了一种高精度估计基础矩阵的线性算法——加权平移算法.首先将原始输入数据加权,计算加权后数据的重心坐标,将坐标原点平移到该重心坐标,再作归一化处理.然后用8点算法求出基础矩阵F阵的8个参数,实现了F阵的高精度估计.实验结果表明,此算法具有良好的鲁棒性,且余差和对极距离都小于其他线性算法,提高了基础矩阵的精度.

非线性传输过程的线性算法

基于非线性薛定谔方程的线性化理论,发展了一种计算高功率激光非线性传输的线性算法,该算法在初始光束分布满足一定条件时对近场传输问题具有相当高的精度,计算速度比常用的分步傅里叶算法快2～3个数量级。

大型电力变压器局部放电超声定位的线性算法

在分析大型电力变压器局部放电定位非线性算法的基础上,提出了一种定位的线性算法,通过理论分析和仿真计算都证明线性算法比非线性算法计算量小,计算速度快,而且不会得出远离放电点的解。

由二次曲线确定摄像机方位的线性算法

该文研究了通过空间二次曲线与图像二次曲线的对应关系来线性确定摄像机方位的方法,并从理论上证明了下述结论:给定三组对应的二次曲线,如果三条空间二次曲线相互处于一般位置,则摄像机的方位可线性地唯一确定.模拟实验表明,本文所给的算法与点对应、线对应的定位方法相比较,有较好的鲁棒性.

小平面对应模型的一种线性算法

在三维物体运动估计问题中,为确定空间中物体运动参数,我们利用小平面运动模型和两幅投影图象去估计运动参数,包括旋转矩阵和平移向量。本文给出一线性算法和计算机模拟结果。

一种简单多边形凸包的新线性算法

给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。

三维反卷积显微成像技术中两种线性算法的比较

针对宽场显微镜下三维显微图像由于光学系统影响产生模糊的问题 ,分析两种基于线性图像恢复算法在该方面的应用。从理论上、算法实现上和处理的结果上系统地研究了其优缺点 。

一种卫星姿态确定的非线性算法

在稳态卡尔曼滤波算法中引入非线性项 ,改进了算法的性能。思路是在姿态确定误差较大时 ,使得非线性滤波算法等价于具有较大滤波增益的稳态卡尔曼滤波器。理论分析和仿真结果表明在保证同样稳态估计精度的情况下 ,与稳态卡尔曼滤波算法相比较 。

一种同时估计ARMA模型阶次与参数的线性算法

一、前言十多年来,ARMA 模型的应用日趋广泛,讨论ARMA 估计的文章也在逐年增多。许多作者都是在模型阶次给定的前提下,讨论参数估计问题的。有的虽专门讨论了阶次判据,但很少有人将阶次检验与参数估计结合起来研究。然而,这正是实际应用中所需要的。应用ARMA 模型解决实际问题时,其阶次和参数都要进行估计。按照以往的算法,在估计模型参数之前,先要确定模型阶次。常用的阶次判据有F-检验[1],FPE-检验,残差平方和相对变化量检验,AIC-准则[2]等。这些判据都要用到模型参数最小二乘估计的残差平方和。但残差平方和只有当模型参数估计出来后才能获得。因此。

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .

使两台和三台平行机的最小完工时间为最大的线性算法

讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DA m(ε),其中ε是参数。对于问题P2||Cmin,证明对偶阈值算法DA2(1/7)的最坏情况界为6/7,并证明此界为紧界;对于问题P3||Cmin,进而提出层次对偶阈值算法TDA3(ε),并证明当ε取2/11时,算法的最坏情况界为9/11。这些都是线性时间算法中使最坏情况界值为最小的算法。

一类排污问题在树图上的线性算法

ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ（ｎｌｏｇ（ｎ））时间内求解树搜索方案．本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得树的搜索数和搜索方案．

三维LMS运动估计的迭代算法和线性算法

本文阐述引入特征点集误差分布的最小均方（LMS）运动估计问题．最优运动估计本质上是6自由度的非线性问题，本文提出推广的质心重合定理和运动参数分解定理，将其简化成3自由度的纯旋转问题．我们给出最优运动参数估计的线性算法，兼有运动估计的最优性质和能够实时实现的优点；同时给出一个迭代算法，其性能也是最优的，并且收敛性能更好．

树网络上f模式最优广播问题的线性算法

网络G的一个结点v上的一次广播是指从它将一个消息传递给若干相邻结点.所谓f模式广播,是指结点v在一次广播中至多向f(v)个相邻结点传递信息(f为给定的整值函数).假定每一次广播的执行时间为一单位.网络G的广播过程是广播的时间安排,使所有结点均获得消息.最优广播问题是求总时间最少的广播过程.在G是树网络情形,文献中已给出时间界为O(n2)的算法.本文给出线性时间的简捷算法.

一种新的非线性优化模型线性算法

本文采用一种独特的非数学措施,分别将两种典型的非线性约束化解为线性,使一些典型性的非线性问题得到合理解决。通过对某灌区地面水与地下水联合调度优化模型计算表明,优化模型的计算方法概念清楚,方法简便,计算收敛稳定,速度快,精度高,成果可靠。

线性规划的一种线性算法(英文)

引入投影坐标表达约束平面的法向量间的特殊线性关系，以此投影坐标表出线性规划解的最优性和可行性条件，导出一种线性迭代算法．其特点是：①首先面向最优性；②无需处理非负性；③解的过程是降维的．

相机一维标定的最优加权线性算法

为了进一步提高相机一维标定线性算法的精度,提出一种最优加权线性算法.首先对相对深度的约束方程进行一次最优加权得到其新的估计量,并指出一次最优加权具有与迭代最优加权相当的精度以及更少的计算量;然后对绝对二次曲线的像的约束方程也进行一次最优加权,并通过对最优权进行适当的近似以进一步减少计算量.实验结果表明,该算法的标定精度比现有的加权线性算法的精度更高,与光束法平差算法的精度相当.

频域线性算法用于雷达导引头建模

采用“面向控制”模型的建模新方法——频域线性算法,对采用比例导引的主动式雷达导引头进行建模。此算法可辨识出对象模型和模型偏差的硬边界。针对主动式雷达导引头使用环境恶劣,以及导引头与目标、环境相互作用关系复杂,使用了调整的频域线性辨识算法(即需要先验知识)。仿真计算表明,此辨识算法鲁棒性好。