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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

具有O(n～(1/2)L)复杂性的Mehrotra型预估-矫正算法 被引量：4

5

作者 刘长河 刘红卫 朱见广 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第4期633-637,共5页

针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.

关键词 线性规划 内点方法 mehrotra型预估-矫正算法 宽邻域算法 多项式复杂性

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

作者 曾友芳 白延琴 +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 职称材料

单调线性互补问题的宽邻域预估-校正内点算法 被引量：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 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

基于NURBS曲线自适应实时前瞻插补算法研究 被引量：6

13

作者 叶仁平 曾德怀 《机床与液压》 北大核心 2016年第13期46-52,共7页

为了提高数控机床的插补精度,在算法中引入轮廓误差和法向加速度作为约束条件,采用ADAMS微分方程迭代计算下一个插补点,通过预估—校正法校正迭代精度。采用前S型加减速控制进行速度规划,利用前瞻模块预测速度敏感点和计算减速点的位置... 为了提高数控机床的插补精度,在算法中引入轮廓误差和法向加速度作为约束条件,采用ADAMS微分方程迭代计算下一个插补点,通过预估—校正法校正迭代精度。采用前S型加减速控制进行速度规划,利用前瞻模块预测速度敏感点和计算减速点的位置,通过回溯法保证进给速度变化量符合机床加速度的要求。最后利用MATLAB对算法编写相应程序,仿真结果验证了该差补算法的有效性。 展开更多

关键词 速度自适应 预估-校正 前S型加减速 MATLAB仿真

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

电弧等离子体射流对不同性质发射药的烧蚀特性 被引量：3

17

作者 杭玉桦 李兴文 +1 位作者 原帅 贾申利 《高电压技术》 EI CAS CSCD 北大核心 2015年第6期2093-2099,共7页

为深入研究等离子体与不同性质发射药的相互作用,一个综合了热传导模型和动力学烧蚀模型的等离子体对发射药作用模型被用来评估不同性质的发射药的烧蚀特性。预估-校正算法被用来快速精确地求解模型,结合实验获得不同充电电压下不同类... 为深入研究等离子体与不同性质发射药的相互作用,一个综合了热传导模型和动力学烧蚀模型的等离子体对发射药作用模型被用来评估不同性质的发射药的烧蚀特性。预估-校正算法被用来快速精确地求解模型,结合实验获得不同充电电压下不同类型发射药的烧蚀质量,最终获得不同性质发射药的平均输入能流、烧蚀率和发射药表面温度。实验与仿真结果表明:热传导系数的大小决定了发射药的烧蚀量,因而含硝化棉(NC)发射药中,烧蚀量的大小正比于NC的含量;发射药的烧蚀焓增加,则平均输入能流变大,烧蚀率降低和发射药表面温度减少;在输入相同的电源能量下,传统双基发射药的烧蚀质量最大,高能量密度低敏感发射药次之,硝铵发射药最低;然而随着充电电压的提升,硝铵发射药的烧蚀效率提升最为显著。 展开更多

关键词 电热化学发射 等离子体与发射药相互作用 预估-校正算法 物性参数 输入能流 烧蚀率 表面温度

在线阅读 下载PDF 职称材料