非线性方程组自反解的非精确Newton-MCG算法

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

大规模可分凸优化问题的非精确自适应步随机原始对偶算法

本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法。 我们分析了误差序列选取方式对算法收敛 速率的影响,发现不同的误差序列选择会导致算法在收敛速度和稳定性方面表现出显著的差异。 此外,该算法在实际应用中也展现出了更高的效率和灵活性。

一种非精确邻近梯度算法

邻近点算法(PPA)是求解非光滑优化问题的一种有效的迭代算法,对特殊结构问题的求解非常高效,但在实际问题中求解大规模可分离问题时花费很大。为解决上述问题且同时又保持PPA算法的优点,本文给出了一种非精确邻近梯度算法。该算法结合了线搜索法与邻近梯度下降算法的思想,在子问题的求解过程中采用近似的梯度,且不需要Lipschitz常数已知。基于以上思想,首先我们给出算法的伪代码,然后建立了算法收敛性的充分条件,最后证明在该条件下,算法迭代所产生序列的每个极限点是原问题的临界点。

一种求解绝对值方程的非精确Levenberg-Marquardt算法

本文首先运用一个光滑逼近函数对绝对值方程进行光滑化处理.其次提出了一种非精确光滑化Levenberg-Marquardt算法,并证明了算法具有全局收敛性.最后给出了数值实验证明算法有效性.

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

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

Riccati方程子矩阵约束对称解的非精确Newton-MCG算法

采用修正共轭梯度法(MCG算法)求由Newton算法每一步迭代计算导出的线性矩阵方程的近似子矩阵约束(SMC)对称解或者近似SMC对称最小二乘解,建立求离散时间代数Riccati矩阵方程SMC对称解的非精确Newton-MCG算法.该算法仅要求Riccati矩阵方程有SMC对称解,不要求它的SMC对称解唯一,也不要求导出的线性矩阵方程有相应的SMC对称解.数值算例表明,非精确Newton-MCG算法是有效的.

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

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

二次锥规划的一种非精确不可行内点算法

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

非精确网络状态信息下基于Bellman-Ford的QoS路由算法

及时传输有服务质量(QoS, Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman-Ford算法的随机QoS路由算法Random_link_S0N0,该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试,该算法具有良好的性能指标,同时减少了处理和协议的额外开销。

基于非精确计算模型的OSL算法

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

基于非精确计算的多错误模式下的容错优化调度算法

实时系统中每个任务必须在其截止时间内产生逻辑正确结果。但是,由于过载并不保证 每个实时任务都能满足此要求。因此,适当降低实时任务精确度以及在错误发生时提供最大利用率 的容错优化方法以保证系统的实时性与可靠性变得非常重要。利用非精确调度中任务的可选部分为 强制部分的错误恢复提供潜在的时间容余,提出了在多个错误发生时既能保证报酬最大化又能提供 强制部分恢复处理的容错优化调度形式算法,并结合实例给出分析过程。

基于非精确信息的QoS组播路由遗传算法

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

基于非精确状态的动态组播QoS路由算法

基于非精确状态信息的QoS组播路由问题 ,提出了一种由信宿驱动的动态组播路由算法 .实验和分析结果表明 。

非精确区域收缩算法理论

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

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

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

框式线性规划非精确不可行内点算法

本文为框式线性规划给出了一个非精确不可行内点算法 .该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过Krylov子空间迭代法 ,比如CG或QMR得到 .本文最后证明了算法的全局收敛性 .

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

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

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

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

凸二次规划非精确不可行内点算法

提出了凸二次规划非精确不可行内点算法 该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过krylov子空间迭代法得到 还分析了算法的全局收敛性 。

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

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