近似计算

摘要： 针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以有效地避免因输入变量增加和最小项数量激增导致算法效率低下甚至无法工作的问题.文中算法用C编程并经MCNC测试电路进行测试,实验结果表明,文中算法可实现大电路的面积优化,且具有运算速度对电路的输入变量数不敏感的特点.在平均错误率为3.67%时,平均电路面积减少42.29%.

摘要： 为研究用递推公式生成的迭代数列的敛散性,常用教材上给的单调有界原理进行验证,证明有界性常用的方法有:从递归关系式观察得出;用已知不等式推出;用归纳法证明等,证明单调性常用的方法有:比值法、差值法、利用递推式判断函数的单调性等。但是,经常会发现有些给定的数列不具有单调性,此时可以利用单调有界原理判定奇数列和偶数列的极限,若两极限相等,则原数列收敛。此外,本文还将介绍利用压缩映射原理、不动点方法、上下极限法来判断迭代数列的收敛性,并介绍迭代数列在方程求根与近似计算方面的应用。

摘要： 概率的近似计算是常见且重要的问题,运用加法公式、泊松定理和中心极限定理等理论工具,对概率的取值范围和随机变量的近似分布等问题进行近似计算并辅以实例说明,其中利用切比雪夫不等式理解“3σ”法则、超几何分布近似二项分布和Stirling公式的证明具有创新性。通过所列举的例题,可以体现出概率论中近似计算思想的重要性,由此可见概率近似计算在教学实践与理论创新中具有一定的意义。

摘要： 随着物联网技术的发展,目前的物联网系统产生的数据量越来越多,这些数据持续不断的传输到数据中心,传统的物联网数据处理分析系统效率低下且无法处理数量如此庞大的数据流.另外,物联网智能设备存在资源受限的特性,在分析数据时这一特性是不可忽略的.提出一种适用于物联网实时数据流处理的新架构ApproxECIoT(approximate edge computing Internet of Things),实现了一种自调整分层采样算法,用于处理物联网系统中产生的实时数据流.该算法在维持已给出的资源预算不变的情况下,根据每层方差的大小进行样本层内大小的调整,这对于资源有限的情况下提高计算结果准确度是非常有益的.最后使用模拟数据流和真实数据流进行实验分析,结果表明ApproxECIoT在边缘节点资源有限的情况下,仍能获得具有较高准确度的计算结果.

摘要： 利用近似加法器输出误差与输出位权重有关的特点,提出了一种分段式近似加法器结构.该近似加法器由三部分组成,权重高部分由精确加法器构成,权重低部分的输出被置为全1,而中间部分由二输入OR门代替全加器.提出的近似加法器与精确行波进位加法器相比,在面积、功耗、功耗延迟积和面积延迟积分别改善了约43%、57%、85%和81%,与已有的近似加法器相比,总体性能也有明显提升.

摘要： 水溶液中化学平衡的计算涉及解一元高次方程,在数学上是非常麻烦的事。用起始浓度替代平衡浓度进行近似计算,引起的误差极大。本文阐述了逐步逼近法在水溶液化学平衡计算中的应用条件,预测逼近次数,并提出平衡计算的步骤。最终不利用计算机也能通过几次简单计算使结果准确度达到要求,并通过预测逼近次数减少盲目性。

摘要： 估值运算是一种附加精确度的近似计算,在高中数学中相关问题几乎都是通过求上界和下界解决.笔者在教学中,发现学生对2014年全国Ⅱ卷理科卷第21题第(3)问的参考解析理解很难,本文特写下详细解析与大家分享.

摘要： 级数的出现源于生产实际,反之级数也在实际中存在巨大的应用空间。本文探究了级数在数学和其他领域的应用,首先利用级数理论将复杂的求极限、近似计算等问题转化为简单的级数问题。其次,重点研究了级数在生物领域的应用,探讨级数在预测新冠肺炎确诊病例数问题中的应用,并利用麦克劳林级数提出一种新的生物节律估算方法。

摘要： 本文以未来万物互联的智能社会的愿景为出发点,从信息产生、传输和处理的角度,深入剖析信息通信(information and communications technologies,ICT)行业在信息论、运筹学、控制论、计算理论和人工智能方面未来发展中面临的技术挑战,并提出十个重要挑战问题.文章首先详细阐述这些技术挑战问题的背景、问题定义以及学术界和工业界当前的研究进展.其次针对这些问题给出潜在的解决思路和未来的研究方向.最后提出要解决十大挑战难题所面临的理论突破机会,包括:需要超越经典的香农信息论,建立语义信息论体系;需要突破深度神经网络,建立可解释的深度神经网络理论体系;需要突破经典的排队论和优化理论体系,建立网络排队论和网络优化理论方法;需要突破功耗和复杂度的约束,建立近似计算理论体系.

摘要： 近些年来的高考数学考试说明中对运算能力的描述是这样的:会根据法则、公式进行变形和正确运算,能根据问题的条件寻找与设计合理、简捷的运算途径,能根据问题要求进行估算或近似计算,其中"估算或近似计算"颇为引人注目.随着高考命题改革的深入,数学高考加大对数学应用的考查,估算与近似计算在高考中的地位也日益凸显.那么,怎样认识估算与近似计算?

摘要： 在信任函数理论框架下,基于辨识框架幂级上执行融合运算会导致很高的计算复杂度,从而影响了信任函数理论的实用效果.为了克服这个问题,提出了一种基于二次分配的目标综合识别近似计算方法,在第一次BBA分配中,重点考虑保留焦元和剩余焦元的四种集合关系,找到最接近的焦元对,在二次分配中,为保留更多确定性信息,把剩余BBA先转换成投注概率,再进行二次分配.实验证明了该方法比其他方法具有更高的融合精度.

摘要： 短波天调调谐就是在阻抗匹配网络中选择接入恰当的元件,使VSWR值满足一定的要求.基于获得快速调谐而只寻找VSWR局部最优解的想法,提出采用基于近似计算和最近邻域搜索的调谐算法,将调谐过程分为“粗调”、“细调”和“微调”三步,通过网络元件的选取、近似计算、最近邻域搜索及后期调试,获得VSWR局部最优解,提升调谐速度,获得满意的调谐精度.

摘要： 从N-S方程出发，推导了螺旋槽内稳态微尺度流动场的非线性雷诺方程。应用PH线性化方法，并采用小参数迭代法进行求解，近似求得了螺旋槽内气体动压分布的解析解，继而可求出泄漏量以及功耗。研究结果表明：试验测出数值与计算结果较为吻合，表明本文所建立的螺旋槽干气密封端面间气体流动过程力学和数学模型是正确的，所编制的近似计算程序是可行的。

摘要： 针对我国目前防灾减灾中人工防雹用弹量的定量计算的实际困难,文章引用三种人工防雹用弹量近似计算方法,并对所采用计算因素、计算设计方案和典型实例计算结果等进行对比分析,得出在青海地区适合采用的人工防雹用弹量近似计算方案,可以提高青海高原的防雹作业效果.该方法对其他地区的实际应用也有一定参考意义.

摘要： 基于George Klein等提出的可控度近似计算方法,对多旋翼的可控度数值进行求解以用于判断飞行器系统控制的难易程度.首先观察了分析变距四旋翼在一个舵机损坏和一个电机停转2种故障状态以及正常飞行状态的可控度变化.随后分别对变距和定桨距的四、六、八旋翼进行可控度比对分析,研究发现系统可控性的程度与旋翼的数量呈正相关.最后将可控度的概念运用于2种油电混合六旋翼飞行器,与常规电动定桨距六旋翼作对照,研究表明采用合适的构型能显著提高可控度.

摘要： 本文对配电交压器负载损耗计算进行了详细的分析.通过实例分别计算在不同附加损耗下采用不同的负载损耗近似计算公式计算配电变压器负载损耗,并比较不同近似计算公式计算的负载损耗误差值.变压器的电阻损耗与参考温度成正比，附加损耗与参考温升成反比。在试验环境温度为30°C，附加损耗值为电阻损耗值的5%~15%之间时。对于干式变压器:用近似计算公式计算的参考温度下的负载损耗值比用精确计算公式计算的值大2.15%-6.12%;对于油浸式变压器:用近似计算公式计算的参考温度下的负载损耗值比用精确计算公式计算的值大1.3%~3.64%。以SCB10-1000/10为例，理论计算误差为4.46% ,测试误差为4.35%，其理论计算误差与实测误差非常吻合。

摘要： 本论文首先推导了单层双曲连续壳体的线性稳定承载力近似计算公式,并通过换算等效刚度的方法,将连续壳体的稳定承载力近似计算公式应用于网壳之中,并通过与ANSYS数值计算结果进行比较,验证公式的精度。在此基础上,把预应力拉索单元引入网壳之中并计算换算等效刚度,将三种不同的预应力索单元对网壳的影响通过刚度的方式表现出来,从而得到关于索支撑网壳的线性稳定承载力近似计算公式.最后与ANSYS数值计算结果比较,验证近似公式的精度。

摘要： 本文从专线电路指标的角度讨论了可用性的含义,以及可用性和可靠性的区别和联系。提出了专线电路可用性的近似计算方法,该方法将专线电路可用性和它各组成部分的可用性联系起来,从而找到网络运维工作中提高专线电路可用性的解决方案。

摘要： 特征线法以偏微分方程的特征理论为基础，是求解偏微分方程组的一种近似计算方法。本文对该方法进行了简介，并介绍了其应用在流固耦合系统中而推导出的几种典型特征方程，晟后按自然进程总结并分析了其在工程中的应用。

摘要： 拉氏方法(Lagrangian)和ALE(arbitrary Lagrangian and Eulerian)方法具有自动处理界面运动、获得高清晰界面的优点,其在可压缩多介质领域如天体物理、惯性约束聚变(ICF)的数值模拟中被广泛使用.本文的主要工作是提出了一种思想将没有acoustic形式的Riemann解成功推广应用于Maire等人的方法中并保证算法稳定。本文以MFCAV(Multi-FluidChannel on Averaged Volume)为例来说明该思想。该工作为将其它近似Riemann解推广应用于Maire等人的方法中开辟了一条道路。由于MFCAV近似Riemann对激波和切向间断能够获得比较高的分辨率，但缺点会产生数值振荡，因此将其与W WAM和HLLC等结合研究设计了一种自适应近似Riemann解ADRS，并采用如上的思想将其推广应用于Maire等人的方法。

摘要： 一种根据计算资源单元的最大可用数量调整图像和视频处理计算复杂度的方法，该方法包括以下步骤：执行多个处理数字图像和视频数据的数据乘法，每个数据乘法具有与数据无关值相乘的数据相关值，每个数据乘法的执行均需要预定数量的计算资源单元；选择数据乘法之一；选择移位/加、移位/减或移位运算，这些运算采用与所选乘法相关的数据无关值，所需计算资源单元的数量少于执行所选乘法所需的计算资源单元的预定数量；以及用所选运算来执行所选乘法。另外，一种使视频和静止图像解码计算复杂度与可用计算资源成比例的解码器。该解码器包括：变长解码器；使从变长解码器接收的信号去量化的逆量化器；根据上述方法调整解码计算复杂度的近似离散余弦反变换；以及运动补偿器。

摘要： 本发明公开了一种基于近似计算的二值权重卷积神经网络硬件加速器的计算模块。硬件加速器的计算模块可接收输入神经元以及二值卷积核(权重)并进行快速的卷积乘累加计算。计算模块使用补码数据表示形式，主要包含了优化的近似二值乘法器，一个压缩器树，创新的近似加法器及用于串行地累加部分和的暂存器。除此之外，针对优化的二值近似乘法器，提出了两种误差补偿方案，能在极少增加硬件资源开销的前提下使二值近似乘法器带来的误差得到降低或完全消除。本发明通过优化的计算单元，能够使使用该计算模块的二值权重卷积神经网络硬件加速器的关键路径大大缩短，并减少了面积损耗和功耗，适用于需要使用卷积神经网络的低功耗嵌入式系统。

摘要： 本发明涉及一种对数正态型单元的备件需求量近似计算方法，对数正态分布近似为伽玛分布，并根据对数正态分布参数计算伽玛分布参数，根据伽玛分布的卷积可加性特点计算备件满足率。本发明将对数正态型单元备件需求量计算涉及的多重卷积问题，转化成伽玛分布的快速卷积计算问题，从而实现对数正态型单元的备件需求量近似计算。计算复杂度不会因为备件数量的增加而呈指数增长，能够快速的计算对数正态型单元的备件需求量。

摘要： 本发明涉及一种用于近似计算用于至少部分自主驾驶机动车的装置的虚拟测试的测试结果的子集的计算机实现的方法。本发明此外还涉及一种用于近似计算用于至少部分自主驾驶机动车的装置的虚拟测试的测试结果的子集的测试单元(1)。此外，本发明还涉及一种计算机程序以及一种计算机可读的数据载体。

摘要： 本发明公开了一种基于随机计算的减函数近似计算装置。该装置包括输入移位单元、特殊值产生单元、随机数产生单元、逻辑门单元和输出计数单元，输入移位单元得到输入自变量x左移m位后得到的整数部分p和小数部分q，特殊值产生单元通过逻辑映射的方法分别产生λ和

摘要： 本发明公开了一种基于随机计算的非单调函数近似计算装置，包括输入移位单元、特殊值生成单元、随机比特流生成单元、取反选择单元、逻辑运算单元和计数器单元。输入移位单元将输入自变量x的高m位取出，作为特殊值生成单元的输入，特殊值生成单元通过组合逻辑映射得到装置需要的特殊值，随机比特流生成单元将特殊值转换为随机比特流，逻辑运算单元对随机比特流进行按位逻辑运算并输出相应的结果比特流，计数器单元统计结果比特流中“1”的个数以得到输出结果。本发明的装置能实现基于随机计算原理近似计算非单调函数，在保持较高精度的同时，极大地降低了硬件架构的功耗和面积开销。

摘要： 本发明公开了一种基于近似计算的二值权重卷积神经网络硬件加速器的计算模块。硬件加速器的计算模块可接收输入神经元以及二值卷积核(权重)并进行快速的卷积乘累加计算。计算模块使用补码数据表示形式，主要包含了优化的近似二值乘法器，一个压缩器树，创新的近似加法器及用于串行地累加部分和的暂存器。除此之外，针对优化的二值近似乘法器，提出了两种误差补偿方案，能在极少增加硬件资源开销的前提下使二值近似乘法器带来的误差得到降低或完全消除。本发明通过优化的计算单元，能够使使用该计算模块的二值权重卷积神经网络硬件加速器的关键路径大大缩短，并减少了面积损耗和功耗，适用于需要使用卷积神经网络的低功耗嵌入式系统。

摘要： 本发明涉及一种基于Gamma分布的舰船备件需求近似计算方法，首先依据工程背景，在适当范围内设定k/n(G)系统的参数，其次计算Gamma型备件参数a,b的值，然后计算Gamma型备件需求的分布及其平均需求量，最后依次计算备件需求量为j时对应的概率值pj；当时，D的值即为满足目标保障概率P的备件需求量。

摘要： 本发明涉及存储器技术领域，公开了一种用于近似计算的磁性存储芯片、模组以及系统级封装芯片。所述磁性存储芯片包括若干存储区块，所述存储区块包括存储阵列、读电路、写电路和/或地址译码电路；所述磁性存储模组或系统级封装芯片包括若干所述磁性存储芯片、控制电路以及模组数据接口电路。所述磁性存储芯片中的每个存储区块配置的写电路和/或读电路相互独立，且各个写电路和/或读电路基于预设应用场景独立设置电流幅度和/或脉宽，使得不同存储区块具有不同的错码率，在不影响近似计算结果的情况下降低系统的计算功耗和成本，提高计算速度。

摘要： 本发明公开了一种大规模图数据中的局部基图频率近似计算方法、系统和存储介质，属于图数据处理领域。方法包括给定一个图结构，采样图结构中每一个节点的若干个k元祖；对所述的每一个节点的若干个k元祖中节点构成的结构进行计数，将得到的计数向量作为每一个节点的初始特征；利用图神经网络从每一个节点的初始特征中捕捉局部基图之间的关系，输出不同阶数的局部基图频率向量。本发明通过图神经网络，设计了k元组特征、基图关系捕捉机制和多任务机制，提高了在大规模图上近似计算局部基图频率的计算速度。