非线性方程组自反解的非精确Newton-MCG算法 被引量：2

1

作者 梁志艳 张凯院 宁倩芝 《工程数学学报》 CSCD 北大核心 2016年第4期382-390,共9页

针对源于科学计算和工程应用领域的非线性代数方程组,本文应用Newton算法求其自反解,并采用修正共轭梯度法(MCG算法)求由Newton算法每一步迭代计算导出的线性代数方程组的近似自反解或其近似自反最小二乘解,建立了求其自反解的非精确New... 针对源于科学计算和工程应用领域的非线性代数方程组,本文应用Newton算法求其自反解,并采用修正共轭梯度法(MCG算法)求由Newton算法每一步迭代计算导出的线性代数方程组的近似自反解或其近似自反最小二乘解,建立了求其自反解的非精确Newton-MCG算法.基于MCG算法适用面宽和有限步收敛的特点,建立的非精确Newton-MCG算法仅要求非线性代数方程组有自反解,而不要求它的自反解唯一.数值算例表明,非精确Newton-MCG算法是有效的. 展开更多

关键词 非线性代数方程组 自反解 Newton算法 MCG算法 非精确newton-mcg算法

在线阅读 下载PDF 职称材料

求解加权水平线性互补问题的非单调光滑非精确牛顿法

2

作者 范甜甜 汤京永 周金川 《数学物理学报(A辑)》 北大核心 2025年第1期165-179,共15页

该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单... 该文研究一个求解加权水平线性互补问题的非单调光滑非精确牛顿法.该算法利用一个光滑函数将加权水平线性互补问题等价转化成一个非线性方程组,然后利用非精确牛顿法求解此方程组.由于非精确方向一般不是下降方向,算法采用一个新的非单调线搜索技术来确保其全局收敛性.特别地,在P对条件下,证明了算法生成的迭代序列有界.进一步,分析了算法在H?lderian局部误差界条件下的收敛速率,而该条件比局部误差界条件更广泛.算法在每次迭代时只需求解方程组的近似解,从而可以节省大量的计算时间,数值实验结果验证了这一优点. 展开更多

关键词 加权水平线性互补问题 光滑算法 非精确牛顿法 非单调技术 H?lderian局部误差界

在线阅读 下载PDF 职称材料

一种非精确状态下满足多QoS约束的动态组播路由算法 被引量：7

3

作者 王立 李增智 +1 位作者 宋承谦 闫焱 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1244-1247,共4页

提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具... 提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 . 展开更多

关键词 非精确 动态组播路由 QOS DMIQ BF算法

在线阅读 下载PDF 职称材料

二次锥规划的一种非精确不可行内点算法 被引量：4

4

作者 迟晓妮 刘三阳 +1 位作者 穆学文 王淑华 《工程数学学报》 CSCD 北大核心 2006年第4期625-631,共7页

给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。

关键词 二次锥规划 不可行内点算法 非精确搜索方向

在线阅读 下载PDF 职称材料

基于非精确计算模型的OSL算法 被引量：1

5

作者 周悦 刘春光 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2009年第1期179-183,共5页

目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法.方法只对任务强制部分进行复制,将任务分为强制执行部分主版本PrMi、强制执行部分副版本BkMi和选择执行部分Oi,采用可选择部分后调度.结果提出了可... 目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法.方法只对任务强制部分进行复制,将任务分为强制执行部分主版本PrMi、强制执行部分副版本BkMi和选择执行部分Oi,采用可选择部分后调度.结果提出了可选择部分后调度(Optional Scheduling Later,OSL)算法,通过实例与ICDM算法进行了仿真比较,说明了该算法的有效性.结论该算法使任务的完成时间提前,提高了处理机的利用率,便于广泛应用. 展开更多

关键词 调度算法 OSL 非精确计算 容错

在线阅读 下载PDF 职称材料

基于非精确信息的QoS组播路由遗传算法 被引量：2

6

作者 陈萍 董天临 《应用科学学报》 CAS CSCD 2003年第1期30-35,共6页

提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI(premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题... 提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI(premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好. 展开更多

关键词 QoS组播路由遗传算法 非精确信息 启发式遗传算法 搜索能力 收敛速度 服务质量 计算机网络

在线阅读 下载PDF 职称材料

非精确区域收缩算法理论

7

作者 游兆永 徐宗本 蒋耀林 《工程数学学报》 CSCD 1991年第1期13-20,共8页

本文根据[1]所建立的关于非线性方程的精确区域收缩算法,建立了适应于所涉及的函数及范数计算具有误差时的非精确区域收缩算法理论.作者说明:当函数计算和范数计算所构成的误差序列渐近于零时,非精确区域收缩算法与精确区域收缩算法有... 本文根据[1]所建立的关于非线性方程的精确区域收缩算法,建立了适应于所涉及的函数及范数计算具有误差时的非精确区域收缩算法理论.作者说明:当函数计算和范数计算所构成的误差序列渐近于零时,非精确区域收缩算法与精确区域收缩算法有基本相同的渐近收敛性态。 展开更多

关键词 非精确 区域收缩算法 算子方程

在线阅读 下载PDF 职称材料

利用非精确算法求解模糊规划问题

8

作者 范英俐 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第6期602-605,共4页

提出一种基于遗传算法求解模糊线性规划的非精确算法．它将遗传算法做为算法的框架，在遗传算子之中运用了模糊控制思想，最终求解出一个模糊优解，取代了利用单纯形法求解模糊线性规划问题的一个最优解．实验结果表明，算法能使决策者... 提出一种基于遗传算法求解模糊线性规划的非精确算法．它将遗传算法做为算法的框架，在遗传算子之中运用了模糊控制思想，最终求解出一个模糊优解，取代了利用单纯形法求解模糊线性规划问题的一个最优解．实验结果表明，算法能使决策者更加满意，并有潜力解决实际的规划问题． 展开更多

关键词 遗传算法 非精确算法 模糊规划 模糊线性规划

在线阅读 下载PDF 职称材料

稳固非扩张映射不动点集处均衡问题的一种不精确次梯度算法（英文）

9

作者 党亚峥 刘雯雯 《工程数学学报》 CSCD 北大核心 2018年第5期601-610,共10页

本文提出了稳固非扩张映射不动点集处均衡问题的一种新算法.该算法要求双函数是连续的,但不一定是单调的.首先,通过事先引入的参数确定一个闭凸集;其次,根据双函数的不精确次梯度在闭凸集上的投影构造中间迭代点;最后,下一个迭代点由当... 本文提出了稳固非扩张映射不动点集处均衡问题的一种新算法.该算法要求双函数是连续的,但不一定是单调的.首先,通过事先引入的参数确定一个闭凸集;其次,根据双函数的不精确次梯度在闭凸集上的投影构造中间迭代点;最后,下一个迭代点由当前迭代点和中间迭代点的凸组合在稳固非扩张算子的映射得到.在适当条件下,本文给出了该算法的全局收敛性证明. 展开更多

关键词 均衡问题 稳固非扩张映射 不精确次梯度算法 全局收敛性

在线阅读 下载PDF 职称材料

单调线性互补问题的非精确不可行内点算法

10

作者 张明望 王浚岭 杜廷松 《三峡大学学报（自然科学版）》 CAS 2003年第4期359-362,共4页

对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.

关键词 单调线性互补问题 非精确不可行内点算法 半正定矩阵 收敛性 迭代方向

在线阅读 下载PDF 职称材料

广义混合变分不等式问题的带变参数的非精确隐式算法

11

作者 岳丽 古鲁峰 邵珠艳 《佳木斯大学学报（自然科学版）》 CAS 2010年第5期801-802,共2页

提出了一种求解广义混合变分不等式问题的带变参数的非精确隐式算法,并从理论上证明了新算法对具有全局收敛性.另外,由于算法中的参数在某些区间上取值,从而增强了算法的适应性.

关键词 广义混合变分不等式 全局收敛 非精确隐式算法

在线阅读 下载PDF 职称材料

数据相关性分析的非精确算法 被引量：3

12

作者 龚如华 乐晓波 《中南工业大学学报》 CSCD 北大核心 1997年第4期387-390,共4页

提出了一种行之有效的数据相关性分析的非精确算法．对该算法在运行效率及可行性上进行了详细分析，并在数据相关性分析非精确算法讨论的基础上，提出了一种对相邻循环进行并行性开发的一种新的程序转换技术，从而解决了相邻循环程序之... 提出了一种行之有效的数据相关性分析的非精确算法．对该算法在运行效率及可行性上进行了详细分析，并在数据相关性分析非精确算法讨论的基础上，提出了一种对相邻循环进行并行性开发的一种新的程序转换技术，从而解决了相邻循环程序之间可并行执行程序段的转换问题．在多CPU高性能计算机的硬件环境下，为设计出高效率的、适合于并行处理环境的软件系统提供了一种有效的算法． 展开更多

关键词 数据相关 编译 并行程序设计 非精确算法

在线阅读 下载PDF 职称材料

一种基于非精确状态信息的QoS单播路由改进算法 被引量：1

13

作者 陈有汉 桂志波 《南京邮电大学学报（自然科学版）》 2007年第3期62-66,共5页

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确。所设计的改进算法是通过动态确定k优路径算法(k_shor-test algorithm)中的k值,从而确保最终求得的路径相对其他算... 传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确。所设计的改进算法是通过动态确定k优路径算法(k_shor-test algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的。因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器NS的仿真分析,结果表明了该算法的有效性。 展开更多

关键词 QOS路由 非精确状态 单播 路由算法

在线阅读 下载PDF 职称材料

基于MPI的精确非参数检验之Fisher网络算法的并行算法研究

14

作者 刘晨 胡永宏 迟学斌 《微电子学与计算机》 CSCD 北大核心 2010年第3期158-162,共5页

非参数检验是样本为非正态分布或未知分布情况下进行的假设检验,适应性强,稳定性好,在医学、工程、金融等各种统计场合都有广泛应用.精确非参数检验提高了计算的精度,但是直接计算精确很费时间.文中针对精确非参数检验主要使用的Fisher... 非参数检验是样本为非正态分布或未知分布情况下进行的假设检验,适应性强,稳定性好,在医学、工程、金融等各种统计场合都有广泛应用.精确非参数检验提高了计算的精度,但是直接计算精确很费时间.文中针对精确非参数检验主要使用的Fisher网络算法,基于MPI提出并行算法并予以实现.实验结果表明并行效率良好,能够大大加快计算的速度. 展开更多

关键词 非参数检验 精确P值 Fisher算法 网络算法 MPI 并行化

在线阅读 下载PDF 职称材料

精确微波全息成像算法在违禁物品检测中的应用

15

作者 王鹏宇 杨晓庆 《信息技术与信息化》 2024年第5期191-194,共4页

随着国家交通事业的不断发展,几乎各个城市都有机场、高铁站等公共交通设施,在方便了人们出行的同时,庞大的客流量对这些场所的安检能力也提出了更高的要求。现有的安检措施需要安检人员对旅客进行接触式安检,存在人员投入大、效率低等... 随着国家交通事业的不断发展,几乎各个城市都有机场、高铁站等公共交通设施,在方便了人们出行的同时,庞大的客流量对这些场所的安检能力也提出了更高的要求。现有的安检措施需要安检人员对旅客进行接触式安检,存在人员投入大、效率低等问题。针对上述问题,提出一种微波精确成像算法,由于微波是非电离的,不会对人体产生危害,很容易穿透普通材料,并且会在人体和任何隐藏物品表面产生反射,可以非接触式地检测人体、行李中是否携带了枪支弹药、刀具、化学炸药等违禁品,并能检测到其具体位置。通过使用CST全波仿真,得到目标散射波的幅度和相位,使用微波精确成像算法实现对隐藏物品的精确检测与定位。 展开更多

关键词 微波成像 电磁场与微波技术 微波非接触检测 精确合成孔径算法 光学衍射角谱法 全息成像

在线阅读 下载PDF 职称材料

非线性互补问题的非精确预估-校正光滑算法

16

作者 蔡晓娜 于桃艳 《西安工程大学学报》 CAS 2013年第1期101-104,114,共5页

提出了一类新的光滑函数,分析其相关性质.针对大规模非线性互补问题,结合预估-校正技术,提出一种新的非精确预估-校正光滑算法,证明该算法从任意点出发能得到其全局收敛和局部二次收敛速率,且算法简单有效.

关键词 非线性互补问题 非精确预估-校正算法 全局收敛 局部二次收敛

在线阅读 下载PDF 职称材料

非精确导航信息下UUV路径规划 被引量：3

17

作者 严浙平 赵玉飞 +1 位作者 陈涛 迟冬南 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第6期715-720,共6页

在UUV(unmanned underwater vehicle)路径规划过程中,水下导航误差的增加使UUV与障碍之间的安全区域逐渐减少,这影响了自由路径的选择.提出了一种基于A*算法并结合非精确导航信息的全局路径规划方法,先建立了基于高斯分布导航误差模型,... 在UUV(unmanned underwater vehicle)路径规划过程中,水下导航误差的增加使UUV与障碍之间的安全区域逐渐减少,这影响了自由路径的选择.提出了一种基于A*算法并结合非精确导航信息的全局路径规划方法,先建立了基于高斯分布导航误差模型,由此构建位置和导航误差的不确定规划空间,将非精确导航信息转化为未知环境信息.同时考虑路径长度和航行安全性的约束条件,提出了在最大容许导航误差下的路径长度最短的目标代价函数.采用蒙特卡罗模拟采样法近似导航误差分布,获取了相邻节点间的期望代价,并运用改进的A*算法搜索最优路径.数字海洋环境仿真表明所提出的规划算法简便、快速,生成的路径安全可行. 展开更多

关键词 UUV 非精确导航 路径规划 蒙特卡罗模拟 A＊算法

在线阅读 下载PDF 职称材料

一种求解武器系统可靠性分配的非精确方法 被引量：2

18

作者 刘玲艳 吴晓平 +1 位作者 叶清 廖巍 《火力与指挥控制》 CSCD 北大核心 2010年第9期31-33,41,共4页

在考虑资源约束的基础上,通过建立一种资源-可靠度-满意度三者平衡的可靠性分配和优化模型,将对武器系统可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为武器系统可靠性的最优化问题提供了一种新方法。为获得具有实际意义... 在考虑资源约束的基础上,通过建立一种资源-可靠度-满意度三者平衡的可靠性分配和优化模型,将对武器系统可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为武器系统可靠性的最优化问题提供了一种新方法。为获得具有实际意义的数值解,提出一种沿着加权梯度方向进行变异的特殊遗传算法,并结合某高炮系统的应用分析,证明了该方法的有效性和合理性。 展开更多

关键词 武器系统 模糊可靠度 非精确方法 遗传算法 加权梯度

在线阅读 下载PDF 职称材料

非均匀薄板弯曲的精确元法 被引量：1

19

作者 纪振义 叶开沅 《应用数学和力学》 CSCD 北大核心 1992年第8期659-666,共8页

本文在阶梯折算法的基础上,提出构造有限元的新方法——精确元法.它不用一般变分原理,可适用于任意变系数正定和非正定偏微分方程.利用该方法,得到薄板弯曲一个非协调三角形单元,它具有6个自由度.文中给出证明,位移和内力均收敛于精确解... 本文在阶梯折算法的基础上,提出构造有限元的新方法——精确元法.它不用一般变分原理,可适用于任意变系数正定和非正定偏微分方程.利用该方法,得到薄板弯曲一个非协调三角形单元,它具有6个自由度.文中给出证明,位移和内力均收敛于精确解,并有很好的精度.文末给出算例.算例表明利用本文的方法,内力和位移均可获得满意的结果. 展开更多

关键词 算法 非均匀 薄板 弯曲 精确元法

在线阅读 下载PDF 职称材料

一种求解软件可靠性分配的非精确方法

20

作者 赵俊阁 张昌宏 刘玲艳 《火力与指挥控制》 CSCD 北大核心 2011年第4期50-52,56,共4页

在考虑开发成本约束的基础上,通过建立一种开发成本-可靠度-满意度三者平衡的软件可靠性分配和优化模型,将对软件可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为软件可靠性分配的最优化问题提供了一种新方法。为获得具有... 在考虑开发成本约束的基础上,通过建立一种开发成本-可靠度-满意度三者平衡的软件可靠性分配和优化模型,将对软件可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为软件可靠性分配的最优化问题提供了一种新方法。为获得具有实际意义的数值解,提出一种沿着加权梯度方向进行变异的特殊遗传算法。最后结合实例,证明了该方法的有效性和合理性。 展开更多

关键词 可靠性分配 开发成本 非精确方法 遗传算法 加权梯度

在线阅读 下载PDF 职称材料