一类非单调线性互补问题宽邻域预估校正算法

1

作者 张莉 王浚岭 《三峡大学学报（自然科学版）》 CAS 2007年第1期80-83,共4页

对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.

关键词 非单调线性互补问题 P矩阵 宽邻域预估校正算法 复杂度 数值实验

在线阅读 下载PDF 职称材料

一类分数阶Langevin方程预估校正算法的数值分析 被引量：2

2

作者 蒲琳涓 杨晓忠 孙淑珍 《数学物理学报（A辑）》 CSCD 北大核心 2020年第4期1018-1028,共11页

该文将经典Langevin方程在分数阶上进行拓展,使其具有时间记忆性,采用预估校正算法数值求解一类分数阶Langevin方程.先用R0算法求出预估值,再将预估值代入R2算法中,对数值解进行校正,最终得到一类分数阶Langevin方程预估校正算法的数值... 该文将经典Langevin方程在分数阶上进行拓展,使其具有时间记忆性,采用预估校正算法数值求解一类分数阶Langevin方程.先用R0算法求出预估值,再将预估值代入R2算法中,对数值解进行校正,最终得到一类分数阶Langevin方程预估校正算法的数值解.误差分析证明在该方程的0<α<1条件下,预估校正算法是(1+α)阶收敛的.数值试验也表明不同α,步长h取值下,预估校正算法的数值解都是收敛的. 展开更多

关键词 分数阶Langevin方程 预估校正算法 误差分析 数值试验

在线阅读 下载PDF 职称材料

非单调线性互补问题的宽邻域预估校正算法

3

作者 龚小玉 胡振鹏 王先甲 《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第12期1075-1079,共5页

对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通... 对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性. 展开更多

关键词 非单调线性互补问题 宽邻域 预估-校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

凸二次规划的一个Mehrotra型预估校正算法 被引量：1

4

作者 赵玉琴 张明望 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第9期77-81,共5页

将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过On2log(x0)Ts0ε次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度.最后给出了Matlab仿真实验,验证了算法的可行性.

关键词 凸二次规划 Mehrotra型预估一校正算法 多项式复杂性 数值试验

在线阅读 下载PDF 职称材料

基于预估-校正算法的分数阶Boost变换器倍周期分岔研究 被引量：1

5

作者 谢玲玲 杨雨晴 +1 位作者 姚浚义 秦龙 《电源学报》 CSCD 北大核心 2024年第2期10-18,共9页

基于电感电容本质是分数阶的事实,对分数阶Boost变换器的非线性动力学特性进行了深入研究。采用分数阶微积分的预估-校正算法,建立了Boost变换器的预估-校正模型,在此基础上得到了以参考电流、输入电压以及电容电感阶数为分岔参数的分岔... 基于电感电容本质是分数阶的事实,对分数阶Boost变换器的非线性动力学特性进行了深入研究。采用分数阶微积分的预估-校正算法,建立了Boost变换器的预估-校正模型,在此基础上得到了以参考电流、输入电压以及电容电感阶数为分岔参数的分岔图,研究了变换器的倍周期分岔和混沌行为,同时与整数阶Boost变换器的非线性动力学行为进行了比较。研究结果表明,在一定的工作条件下,随着变换器某些电路参数的变化,分数阶Boost变换器会出现分岔和混沌等非线性现象;在相同电路参数的条件下,整数阶和分数阶变换器的稳定参数域之间存在差异,与整数阶变换器相比,分数阶变换器的参数稳定区域更小,更真实地反映了Boost变换器的非线性动力学特性。 展开更多

关键词 分数阶 BOOST变换器 混沌 预估-校正算法 倍周期分岔

在线阅读 下载PDF 职称材料

二阶锥规划两个新的预估-校正算法 被引量：2

6

作者 曾友芳 白延琴 +1 位作者 简金宝 唐春明 《应用数学和力学》 EI CSCD 北大核心 2011年第4期497-508,共12页

基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主... 基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主要构造了一个更简单的中心路径的邻域,这是有别于其它内点预估-校正算法的关键.在一些假设条件下,算法具有全局收敛性、线性和二次收敛速度,并获得了O(rln(ε0/ε))的迭代复杂性界,其中r表示二阶锥规划问题所包含的二阶锥约束的个数.数值实验结果表明提出的两个算法是有效的. 展开更多

关键词 二阶锥规划 不可行内点算法 预估-校正算法 全局收敛性 复杂性分析

在线阅读 下载PDF 职称材料

预估—校正算法模拟钻孔瓦斯径向流动 被引量：2

7

作者 雷文杰 王昭 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第11期1441-1446,共6页

以瓦斯径向非线性流动理论为基础,对钻孔径向物理网格均匀化处理,选取预估—校正差分算法推导线性差分方程组,获得钻孔径向瓦斯压力分布曲线,比较物理网格和网格均匀化差分迭代的计算误差.为使钻孔径向瓦斯压力分布曲线光滑、降低差分... 以瓦斯径向非线性流动理论为基础,对钻孔径向物理网格均匀化处理,选取预估—校正差分算法推导线性差分方程组,获得钻孔径向瓦斯压力分布曲线,比较物理网格和网格均匀化差分迭代的计算误差.为使钻孔径向瓦斯压力分布曲线光滑、降低差分迭代的计算误差,选取拉伸-压缩变换函数使钻孔周边自然生成的非均匀物理网格经过对数变换变成均匀的计算网格,选取预估—校正平均稳式差分算法推导径向瓦斯不稳定流动线性差分方程组,并模拟不同透气性、不同时间钻孔径向瓦斯压力分布;钻孔径向6 m范围内物理网格与网格均匀化瓦斯压力最大差值达到1 MPa. 展开更多

关键词 径向不稳定流动 定解条件 差分方程组 拉伸-压缩对数变换 物理网格均匀化 预估—校正算法 压力变化曲线 误差分析

在线阅读 下载PDF 职称材料

单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1

8

作者 周意元 张明望 《应用数学》 CSCD 北大核心 2010年第1期94-100,共7页

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法... Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(nlog((x0)Ts0/ε)),同时,初步的数值实验证明了新算法是有效的. 展开更多

关键词 单调线性互补问题 Mehrotra型预估-校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

单调线性互补问题的宽邻域预估-校正内点算法 被引量：1

9

作者 吕艳丽 张明望 《三峡大学学报（自然科学版）》 CAS 2008年第1期101-104,共4页

基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的... 基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广. 展开更多

关键词 单调线性互补问题 预估-校正算法 迭代复杂性 宽邻域

在线阅读 下载PDF 职称材料

P_*(κ)线性互补问题的预估-校正内点算法

10

作者 刘新泽 刘红卫 刘长河 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第5期789-794,共6页

通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.

关键词 线性互补问题 内点算法 预估-校正算法 多项式复杂度

在线阅读 下载PDF 职称材料

一种新的凸二次规划的Mehrotra型预估–校正算法(英文)

11

作者 李卫滑 张明望 陈东海 《工程数学学报》 CSCD 北大核心 2011年第6期736-746,共11页

Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在... Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则将预估步长进行再削减,从而保证校正步步长有合适下界.算法在最坏情况下的迭代复杂性为O(n3/2 logn/ε).最后,Matlab仿真实验验证了算法的可行性. 展开更多

关键词 凸二次规划 内点算法 Mehrotra型预估–校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)

12

作者 李卫滑 张明望 《应用数学》 CSCD 北大核心 2011年第4期691-698,共8页

本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.

关键词 非线性互补问题 Mehrotra型预估-校正算法 内点算法 尺度化的Lipschitz条件 多项式复杂性

在线阅读 下载PDF 职称材料

半定互补问题的Mehrotra型预估-校正内点算法

13

作者 刘新泽 郭晓永 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第7期73-78,共6页

通过一种新的中心参数更新方案,提出一种新的Mehrotra型预估-校正内点算法求解半定线性互补问题,证明了该算法具有O(nL)多项式复杂度.

关键词 内点算法 预估-校正算法 半定互补问题 多项式复杂度

在线阅读 下载PDF 职称材料

线性化粘弹流体流的自适应亏量校正算法研究（英文）

14

作者 张运章 魏红波 侯延仁 《工程数学学报》 CSCD 北大核心 2015年第6期927-940,共14页

本文研究粘弹性非牛顿流体的数值计算问题.粘弹性非牛顿流体是介于流体和固体之间的,具有复杂本构关系的物质.由于该问题极其复杂,它的数值模拟非常困难.本文将预估校正方法和自适应有限元方法结合起来研究了线性化粘弹流体流.理论上得... 本文研究粘弹性非牛顿流体的数值计算问题.粘弹性非牛顿流体是介于流体和固体之间的,具有复杂本构关系的物质.由于该问题极其复杂,它的数值模拟非常困难.本文将预估校正方法和自适应有限元方法结合起来研究了线性化粘弹流体流.理论上得到了自适应预估校正方法的可依赖后验误差估计.最后给出一些数值试验验证了自适应预估校正方法对于线性化粘弹流体流的有效性.本文为进一步研究更复杂的粘弹性非牛顿流体奠定了基础. 展开更多

关键词 线性化粘弹流体流 有限元方法 自适应预估校正算法 后验误差估计

在线阅读 下载PDF 职称材料

分数阶Boost变换器的混沌控制研究

15

作者 谢玲玲 谭恩坤 +1 位作者 杨雨晴 刘斌 《广西大学学报（自然科学版）》 CAS 北大核心 2024年第4期764-772,共9页

基于电容电感均为分数阶的事实,对分数阶连续导通模式Boost变换器的非线性动力学特性进行分析,提出了基于优化参数共振微扰法的分数阶Boost变换器混沌控制策略。首先,采用预估-校正算法建立了峰值电流控制分数阶Boost变换器的预估-校正... 基于电容电感均为分数阶的事实,对分数阶连续导通模式Boost变换器的非线性动力学特性进行分析,提出了基于优化参数共振微扰法的分数阶Boost变换器混沌控制策略。首先,采用预估-校正算法建立了峰值电流控制分数阶Boost变换器的预估-校正模型,通过分岔图详细分析了电路参数对变换器非线性动力学特性的影响。然后,采用优化参数共振微扰法对变换器进行混沌控制,推导了系统的稳定判据,计算了扰动信号的最优幅值与相位。最后,在MATLAB/Simulink中进行仿真实验。研究表明,选择合理的扰动信号,能够有效抑制变换器的混沌现象,使变换器由混沌回归稳定状态。与参数共振微扰法相比,优化后的控制策略提高了系统的鲁棒性。仿真结果验证了所提策略的有效性。 展开更多

关键词 分数阶Boost变换器 预估-校正算法 混沌 参数共振微扰法

在线阅读 下载PDF 职称材料

容量制约下交通分配模型的组合同伦方法 被引量：1

16

作者 罗艾花 刘叶青 谷明涛 《河南科技大学学报（自然科学版）》 CAS 2008年第3期31-34,共4页

针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提... 针对带容量制约的交通分配模型进行分析变形,对简化后的模型提出了一种新方法:基于预估-校正的组合同伦方法,给出了算法的实现过程,分析了算法的收敛性,并通过实际交通分配的算例说明了算法的可行性,为解决带容量制约的交通分配模型提出了一个有效方法。 展开更多

关键词 交通分配模型 组合同伦 预估校正算法

在线阅读 下载PDF 职称材料

计及可平移负荷的微网经济优化调度 被引量：79

17

作者 符杨 蒋一鎏 +1 位作者 李振坤 卫春峰 《中国电机工程学报》 EI CSCD 北大核心 2014年第16期2612-2620,共9页

微网以一种更为有效的方式集成了分布式能源、储能设备和可控负荷。经济调度是微网经济运行的关键,该文从供能和负荷控制角度对微网经济优化调度问题进行研究。综合考虑不同用电特性的可平移负荷单元,建立可平移负荷模型,并提出负荷平... 微网以一种更为有效的方式集成了分布式能源、储能设备和可控负荷。经济调度是微网经济运行的关键,该文从供能和负荷控制角度对微网经济优化调度问题进行研究。综合考虑不同用电特性的可平移负荷单元,建立可平移负荷模型,并提出负荷平移求解策略。将经济调度视为离散最优控制问题,构建基于动态规划的微网经济优化调度模型。然后将其转化为二次规划问题,采用预估校正内点算法求解。算例分析了负荷平移对调度结果的影响,从而验证了所提模型和算法的有效性。 展开更多

关键词 微网 可平移负荷 经济调度 动态规划 二次规划 预估校正内点算法

在线阅读 下载PDF 职称材料

硬弹簧Duffing隔振系统跳跃机理分析 被引量：2

18

作者 楼京俊 张晖 +1 位作者 俞翔 朱石坚 《噪声与振动控制》 CSCD 2014年第6期20-24,共5页

硬弹簧Duffing系统在同一简谐激励下有时有多个周期解,并且系统能在这几个解之间来回跳动,也就是突跳。为精确找到系统随参数变化时产生跳跃的区间,先运用谐波平衡法分析系统的频率—振幅响应曲线和激励力幅值—振幅响应曲线,再通过预... 硬弹簧Duffing系统在同一简谐激励下有时有多个周期解,并且系统能在这几个解之间来回跳动,也就是突跳。为精确找到系统随参数变化时产生跳跃的区间,先运用谐波平衡法分析系统的频率—振幅响应曲线和激励力幅值—振幅响应曲线,再通过预估—校正算法准确找到了系统随激励频率和激励力变化的跳跃区间,最后分别采用PMUCR胞映射方法和范德玻尔平面分析对所求得的区间加以验证,验证了所求得跳跃区间的精确性。 展开更多

关键词 振动与波 DUFFING 跳跃区间 预估-校正算法 胞映射 范德玻尔平面

在线阅读 下载PDF 职称材料

分数阶超混沌Lorenz系统的数值求解及其动力学特性分析 被引量：1

19

作者 罗少轩 何博侠 +1 位作者 乔爱民 王艳春 《计算机应用研究》 CSCD 北大核心 2016年第4期1070-1074,共5页

采用预估—校正算法和Adomian分解算法求解分数阶超混沌Lorenz系统,并对比研究两种算法结果。从得到的吸引子和频谱结果来看,两种算法得到的结果比较一致,都可用于分数阶混沌系统数值求解。分析了系统的动力学特性和C0复杂度,实验结果... 采用预估—校正算法和Adomian分解算法求解分数阶超混沌Lorenz系统,并对比研究两种算法结果。从得到的吸引子和频谱结果来看,两种算法得到的结果比较一致,都可用于分数阶混沌系统数值求解。分析了系统的动力学特性和C0复杂度,实验结果表明分数阶Lorenz系统具有丰富的动力学特性,采用Adomian算法能够得到更小的系统产生混沌最小阶数,当参数变化时,系统的混沌范围更广。最后基于C0复杂度设计了一种有效的系统参数选取算法。为分数阶混沌系统应用提供了理论与实验基础。 展开更多

关键词 超混沌LORENZ系统 分数阶微积分 Adomian分解算法 预估—校正算法 C0复杂度

在线阅读 下载PDF 职称材料

频域法在分数阶混沌系统计算中的局限性分析 被引量：1

20

作者 王茂 孙光辉 魏延岭 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2011年第5期8-12,共5页

基于分数阶积分算子在频域内的响应,分析了频域近似法在分数阶混沌系统计算中的局限性.频域近似法只能在期望的频带范围内实现与实际系统的近似,而在高频与低频段都存在着较大的误差.因此,当其应用到分数阶混沌系统计算时存在着很大的... 基于分数阶积分算子在频域内的响应,分析了频域近似法在分数阶混沌系统计算中的局限性.频域近似法只能在期望的频带范围内实现与实际系统的近似,而在高频与低频段都存在着较大的误差.因此,当其应用到分数阶混沌系统计算时存在着很大的局限性,甚至得到与预估-校正算法完全不同的结论.通过对分数阶Chen系统的仿真,验证了该结论的正确性. 展开更多

关键词 频域近似法 预估-校正算法 分数阶系统 混沌系统

在线阅读 下载PDF 职称材料