线性逼近

摘要： 综合能源网络基于多能源技术的灵活性,可以为地区及更上级的能源系统提供服务。由于非线性因素和建模的复杂性,其运行不确定性在优化控制建模时常常被忽略。为此,提出了一个包含多能源可控装置的综合能源网络优化控制框架。并将改进型混合整数线性规划(mixed integer linear programming,MILP)和非线性网络方程的线性逼近用于该框架的二阶段迭代建模。在MILP优化阶段,基于电功率、热功率和天然气功率均衡等效模型,并引入不确定概率因子,将不确定运行进行集合约束,建立成本最小化的优化目标函数。在第二阶迭代计算阶段,使用非线性综合网络模型,引入微分参数的随机概率因子集合,为提高迭代逼近计算运行效率及可行性,将线性约束独立参数进行动态修正策略引入迭代过程中。最后,所提出的优化控制模型被应用到一个工业园区,实验结果表明,该优化模型算法可以最大化地节约运行能耗成本,确保计算效率的同时能够适应综合能源网络不确定性工况。

摘要： 大型风网解算时常用的回路分析法,其独立回路矩阵的计算复杂且难以理解,并且需要对雅克比矩阵进行求逆,从而导致运算量显著增加.为了解决这一问题,从基本关联矩阵出发,采用线性逼近的办法,求解用节点分析法构建的风网方程.求解过程中利用了亥姆霍兹方程的对称正定性,避免了求逆矩阵的计算资源消耗,从而获得了良好的解算效果.最后文中给出了计算方法和应用实例.

摘要： 首先,提出了类MARS密码结构,给出了该密码结构的若干线性特性,并给出了线性变换的一种优化设计方法.具体地,通过分析一类具有特殊结构的线性逼近的传递规律,证明了无论怎样设计线性变换,t(1≤t≤3)轮线性逼近中至少有一条活动轮函数个数为0的线性逼近;4轮线性逼近中至少有一条活动轮函数个数不超过1的线性逼近;t(t>4)轮线性逼近中至少有一条活动轮函数个数不超过「8t/15」的线性逼近.在此基础上,给出了类MARS密码结构中线性变换的一种优化设计方法,该优化设计使活动轮函数个数的下界与MARS密码结构相比更加接近可能的最大值.

摘要： 针对红外图像非均匀性校正问题,文章提出了一种基于图像熵的红外图像非均匀性参数化校正优选方法.该方法首先计算输入红外图像奇像元子图和偶像元子图的熵,选择熵值大者作为基准图像;接着通过基于图像熵的非均匀性参数化校正优选处理得到校正后的基准图;最后基于线性逼近的非均匀性校正,得到输入图像校正之后的结果图像.采用真实数据与其他两种传统红外非均匀性校正方法进行试验对比分析,结果表明:该方法能够有效去除红外图像中的非均匀性条带噪声,有效保持输入图像原有信息,并获得较高品质的红外校正图像.

摘要： 通过对非线性时不变系统进行分析,提出了一种鲁棒线性逼近的电液伺服系统精确位置控制方法.基于电液伺服控制系统的模型,得到了其非线性动力学方程.在此基础上设计了鲁棒H∞方法,并引入图解法和整体凸映射方法求解控制器的模型,用于电液伺服系统的位置控制;通过分析非线性时不变系统,找出线性化误差出现的起因;在泰勒级数展开式的基础上,对减小线性化误差的方法进行了研究;联合图解法以及整体凸映射方法,从构造多面体和构造网格的角度出发,研究线性化不确定度问题,用于减小线性化误差.实验结果表明:所提方法对位置控制的性能较好,超调量较小、调节速度较快、准确度较高.

摘要： 针对无线传感器网络(WSNs)中,未知的发射功率大小会影响无线传感节点定位精度的问题,提出了一种基于接收信号强度指示(RSSI)值的鲁棒的室内定位优化算法.根据网络中锚节点的发射功率未知的情况,将发射功率表示成一个未知参数参与目标节点的定位;采用数学转换和线性逼近的方法,将复杂的非线性非凸的定位问题转换为线性优化问题;利用最小二乘法(LSM)估算出目标节点的坐标.分别在计算仿真平台和实际的室内环境对提出算法进行验证.实验结果表明:在发射功率未知的情况下,提出算法的定位性能明显优于传统的定位算法.

摘要： 文章采用线性逼近原理,结合中国古代哲学的"阴阳平衡"思想,相应建立了"太极模型一",使"过流面积"与内筒旋转角度呈现出较好的近似线性关系,相关系数为0.9997;"太极模型二",满足了"主要工作区"中线性区间至少达"最大范围"长度的75％,相关系数在0.9986～0.9997范围内;"类椭圆模型",最大限度的降低外筒孔磨损范围,相关系数可接近0.75.

摘要： 本文针对2016年数学建模-C题''电池剩余时间预测''的第一问,利用Excel软件绘出相关的曲线图像,利用MATLAB建立铅酸电池在不同电流下随时间变化的模型,利用线性逼近估计电池的剩余放电时间。

摘要： 在竞赛题中,经常遇到含参二次函数在有界闭区间中的最值问题,有时含的参数不止一个,直接讨论函数的对称轴与区间端点的关系,面临着很大的计算量,笔者发现这类问题的原型即为二次函数的最佳一致线性逼近,不需要高等数学中的理论,通过计算区间端点处的函数值和区间中点处的函数值得到一个关系式,再加上绝对值不等式的性质即能破解这类问题.

摘要： PRIDE是Albrecht等人在2014美密会上提出的轻量级分组密码算法.PRIDE采用典型SPN密码结构,共迭代20轮.其设计主要关注于线性层,兼顾了算法的效率和安全.该文探讨了S盒和线性层矩阵的线性性质,构造了16条优势为2-5的2轮线性逼近和8条优势为2-3的1轮线性逼近.利用合适的线性逼近,结合密钥扩展算法、S盒的线性性质和部分和技术,我们对18轮和19轮PRIDE算法进行了线性分析.该分析分别需要260个已知明文,274 9次18轮加密和262个已知明文,274.9次19轮加密.另外,我们给出了一些关于S盒差分性质和线性性质之间联系的结论,有助于减少攻击过程中的计算量.本文是已知明文攻击.本文是关于PRIDE算法的第一个线性分析.%PRIDE is a light weight block cipher designed by Albrecht et al.in CRYPTO 2014,which adopts the classical SPN (Substitution Permutation Network) structure and iterates for 20 rounds.The construction of linear layers is very interesting and performances good both in security and efficiency.This paper investigates the properties of the S-boxes and the linear matrices,and then constructs 16 different 2-round iterative linear approximations with the bis 2-5 and 8 different 1-round iterative linear approximations with the bis 2-3.Base on some suitable approximations,attacks on 18-round and 19-round PRIDE are presented by means of linear cryptanalysis with the properties of key schedule,the linear characteristics and the partial-sum technique,which need about 274.9 encryptions with 260 known plaintexts and 274.9 encryptions with 262 known plaintexts,respectively.Furthermore,some interesting links between differential and linear characteristics are shown,which are helpful to reduce the compute complexity.Our analysis is the first linear attack on PRIDE block cipher with known plaintexts.

摘要： 对表驱动线性逼近方法实现的sigmoid函数进行分析,在Matlab中对其仿真,得到误差曲线.该误差曲线在不同区间内误差相差较大,由此提出分区间线性逼近法实现sigmoid函数.不同区间采用不同的插值间隔,以尽量减少ROM资源的使用.经Matlab仿真,得到改进后的误差曲线,其最大误差未增大.最后在Quartus Ⅱ中建立工程,调用Modlesim进行RTL仿真,证明该方法可行.

摘要： 在机械可靠性计算的线性逼近法,提出了一种新的次线性功能函数获取方法和原失效区失效概率的计算方法.利用最小割集理论,给出用主、次线性功能函数失效区表达原失效区的最小割集形式.通过直接给出主线性功能函数与次线性功能函数之间的相关系数,然后根据原功能函数同时获得次线性化点和次线性功能函数.算例表明,原失效区的线性功能函数失效区的最小割集表达,可以简化可靠性的计算,并且可以充分逼近原失效区,获得更准确的可靠性计算结果.

摘要： 为了尽可能地解决搜索分组密码线性逼近较困难的问题,本文通过重新定义线性特征将搜索线性逼近问题转化为在赋以权重的有向图上找最短路问题;在此基础上,首次提出了一种运用蚁群算法搜索分组密码线性逼近的算法模型。将该模型运用到DES(Data Encryption Standard)上,本文搜索到了与文献[1]同样的线性逼近,从而为搜索分组密码线性逼近开辟了一种新的途径。

摘要： Fox密码算法是由欧洲学者Junod和Vaudenay是基于Mediacrypt公司的实际需求而设计的系列分组密码.由于在各种平台上的性能表现良好,该算法在许多安全产品中取代了IDEA算法,成为欧洲应用最普遍的密码算法之一.本文首先关注了Fox密码的零相关线性逼近问题,构造出一些关于Fox密码的4轮零相关线性逼近;然后利用合适的线性逼近,结合部分和技术,分析了减缩轮Fox密码针对多维零相关分析技术的安全性,并且成功地恢复部分轮子密钥信息.结果显示:攻击对5轮Fox-64的计算复杂度大约是2609次5轮Fox加密,对6轮Fox-64分析大约需要2119.4次6轮Fox加密.额外添加1轮并穷举轮子密钥,结果显示零相关分析方法对7轮Fox密码轮子密钥恢复依然有效.本文是第一个关于Fox密码零相关线性分析的结果.

摘要： 利用结构响应信息进行载荷识别是结构工程重要研究内容之一。本文提出了基于时空多点逼近的动载荷识别方法,利用特定的载荷基函数在空间和时间上多点线性组合逼近结构的未知荷载输入，实现结构载荷的参数化表达，使得载荷识别反问题归结为一个多点权重系数求解问题。所建立的识别方法不需要对结构模型预先进行模态分析，采用一个常系数矩阵对实测响应信息进行乘积运算，可以有效解决模态截断及递推连锁计算格式所造成的截断误差及误差积累问题，具有较高的计算效率。

摘要： 采用线性逼近的思想,提出了一种基于Hamming距离的遗传算法适应度函数模型.在此基础上,利用遗传算法对1～6轮数据加密算法的不同模式长度的部分密钥进行了定量的对比分析实验,对6轮数据加密算法进行演化分析可获得21 bit的未知密钥.结果显示:适应度函数设计与密码分析对象的安全强度是影响演化密码分析效果的关键因素;由于演化技术是有指导的随机性或概率性技术.在一定数量的实验中,运行时间和成功率存在较明显差异;在一定程度上增大种群规模,明密文数量或演化代数能够取得更好的分析效果.

摘要： 本文给出了两个14轮DES的线性逼近,它们的相关系数分别为最佳线性逼近的0.8倍和0.6倍,而且它们涉及完全相同的密钥不同的明密文.对Matsui提出的算法2作了改进后,给出了综合算法A和综合算法B.将两个较好的线性逼近和最佳线性逼近同时应用于综合算法A或同时用于综合算法B时,都能极大提高攻击16轮DES的速度.

摘要： 该文介绍一种用非线性规划进行电厂经济运行的优化方法，并应用线性逼近法和遗传算法来求解，这种方法对电厂的经济运行问题有很好的适应性。

摘要： 本发明公开了一种用于逐次逼近型模数转换器的数字分段线性校准方法，属于数字模拟混合集成电路设计技术领域。利用实际量化曲线与理想量化曲线的数学关系，将实际量化曲线修正到理想量化曲线上。通常的校准技术主要校准电容的失配误差，对于工作中产生的动态误差则无法校准，本发明的校准技术在现有校准技术的基础上补偿了模拟部分在工作中产生的新的误差，一方面有效地提高了逐次逼近型模数转换器的线性度，另一方面该校准算法可以通过简单的加法和移位运算实现，极大地减小了硬件开销。

摘要： 该发明公开了一种能提高电阻电容型逐次逼近模数转换器线性度的电容排序方法，属于逐次逼近模数转换器，应用于微电子学与固体电子学领域的高速高精度模数转换器。该方法不需要引入任何校正算法，只需要对电容进行排序和重构。本发明提出的电容排序方法可避免电容失配在同一码字的误差进行累加，因此，与传统依赖校正算法来提高线性度的校正方法相比，具有结构更简单、占用芯片面积更小、更容易在片上实现的效果。

摘要： 本发明公开了一种基于函数最佳平方逼近的线性潮流获取方法和装置，属于电气工程技术领域，首先收集所在电网的结构以及常规参数，然后基于交流线路模型建立电力系统潮流方程，再将传统一元函数最佳平方逼近理论推广到三元函数的情形，再然后定义所考虑的逼近区域，最后基于所推广的理论将非线性的潮流方程线性化，并采用变量线性变换方法简化模型构建过程。本发明在较大运行范围内的整体精度，以适应高比例可再生能源接入电力系统的优化分析要求；采用的变量线性变换策略，能够有效降低模型构建过程中的代数计算量，显著改善计算效率；线性化后的潮流方程，能够考虑电力系统中的无功、电压和损耗，可广泛用于电力系统各种应用场景。

摘要： 本公开涉及具有带有减小的非线性的逐次逼近寄存器(SAR)模数转换器的成像系统。一种图像传感器可包含被布置成行和列的成像像素阵列。成像像素的每列可耦接到模数转换器，该模数转换器用于将来自该像素的模拟成像信号转换为数字信号。该模数转换器可被实现为分离逐次逼近寄存器(SAR)模数转换器(ADC)。该分离SAR ADC可包括粗略区段和精细区段。在复位采样阶段期间，复位电平被采样，同时将预定消隐脉冲值施加到该粗略区段和该精细区段。在复位转换期间，获得复位代码。在信号采样阶段期间，仅使用该精细区段的复位代码的反相位对信号电平进行采样。在信号转换期间，获得信号代码。以这种方式操作，该ADC的差分非线性被最小化。

摘要： 本发明属于人工智能技术领域，尤其涉及一种基于自适应分段线性逼近曲线的集成电路加速方法及系统，包括：通过查表法确定输入的曲线激活数据相应的直线方程相关系数，通过直线方程相关系数形成曲线激活数据相应的逼近直线，通过逼近直线的拟合形成曲线激活函数的分段线性逼近曲线，本发明解决了现有技术存在现有人工智能算法存在曲线激活函数计算速度慢且计算结果精度低的问题，具有曲线计算速度快，计算结果精度高，占用硬件资源少，运算实时性，适合任意一种曲线的特点的有益技术效果。

摘要： 本发明公开了一种顾及地形效应的地理定位查找表高精度坐标反算方法、设备和介质，通过根据输入物方坐标计算该物方坐标点对应像方点所在扫描条带，然后在单帧（条带）内部使用线性逼近至子像素精度，最后改正因高差引起的像点位移。本发明的技术效果在于，能够克服坐标反算存在的受地形起伏影响大、精度低的缺点。

摘要： 本发明提供一种0‑1序列的k‑错线性逼近方法，该方法通过采样和计算子序列逼近，来计算得到原始序列，再与输入序列进行比较，如果错误比特数和线性复杂度均较低，就认为得到了序列的k‑错线性逼近。本发明能够对输入的任意序列计算得到较好的k‑错线性逼近序列，该方法对输入序列的长度和周期均无限制，一定程度上解决了现有方法仅对特定结构序列能够进行较好逼近的局限性问题。本发明能够适用于通信序列的纠错、序列密码算法的核心部件设计与安全性分析等领域。

摘要： 一种基于线性逼近与滑动窗口的Turbo码译码方法，涉及差错控制编码技术领域，针对现有技术中译码延迟大的问题，本申请针对现有算法非线性操作多、并行程度低导致译码延迟较大的缺点，提出了一种基于线性逼近与滑动窗口的SISO译码器译码方法，在保证译码性能的前提下很好地解决了吞吐率不足的问题，同时将非线性运算近似为线性，大幅降低了计算复杂度，在高速时钟下也具有优异的稳定性；同时，引入滑窗法使得SISO译码器只需存储一个窗口长度的后向状态度量有效值，而不需如传统算法存储整个交织深度的前向状态度量与后向状态度量，使得存储资源的使用得到了降低，进一步优化了硬件结构。

摘要： 本发明公开了一种基于支持向量机线性逼近的黑盒测试方法及系统，其中公开了基于支持向量机线性逼近的黑盒测试方法：获取图像样本数据集模型，并对黑盒深度学习模型进行预训练；根据获取的样本数据集构建若干支持向量机基础分类器；根据若干支持向量机基础分类器定义若干数据源级变异算子计算若干数据源级变异算子的安全上界；对若干数据源级变异算子的安全上界进行排序进行安全性评估。本发明还公开了基于支持向量机线性逼近的黑盒测试系统，包括收集模块、构建支持向量机模块、构建变异算子模块、计算最小安全上界模块、评估模块。

摘要： 本发明公开了一种顾及地形效应的地理定位查找表高精度坐标反算方法、设备和介质，通过根据输入物方坐标计算该物方坐标点对应像方点所在扫描条带，然后在单帧（条带）内部使用线性逼近至子像素精度，最后改正因高差引起的像点位移。本发明的技术效果在于，能够克服坐标反算存在的受地形起伏影响大、精度低的缺点。