单调线性互补问题的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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于新障碍参数更新的二阶Mehrotra型预估—校正算法

4

作者 邰淑静 刘新泽 《长春理工大学学报（自然科学版）》 2012年第3期93-96,101,共5页

针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每... 针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每步迭代中都采用自适应更新。最后证明了该算法在没有引进任何"保障措施"的情况下也具有相同的多项式时间复杂度。 展开更多

关键词 线性规划 mehrotra型算法 二阶预估-校正 新障碍参数更新 多项式复杂性

在线阅读 下载PDF 职称材料

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

5

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

6

作者 江莉 《陕西理工学院学报（自然科学版）》 2006年第4期91-94,共4页

利用辅助原理提出了一种解一般混合集值拟变分不等式的预估-校正算法。如果混合集值拟变分不等式中的双函数是斜对称的,则新算法的收敛性只要求映射是g-局部放松强单调的即可,这是一个比g-强制性更弱的条件。

关键词 变分不等式 辅助原理 预估-校正算法 收敛性

在线阅读 下载PDF 职称材料

预估-校正LU-SGS的隐式算法 被引量：1

7

作者 赵信文 杨永 张强 《航空计算技术》 2012年第4期32-34,38,共4页

为了进一步提高Euler方程求解效率,在传统LU-SGS格式基础上提出了预估-校正LU-SGS。结合高分辨率迎风通量格式,发展了一套高效的Euler方程求解器。以NACA0012翼型和RAE2822翼型跨音速无粘流动作为算例,对比分析了预估-校正LU-SGS、传统L... 为了进一步提高Euler方程求解效率,在传统LU-SGS格式基础上提出了预估-校正LU-SGS。结合高分辨率迎风通量格式,发展了一套高效的Euler方程求解器。以NACA0012翼型和RAE2822翼型跨音速无粘流动作为算例,对比分析了预估-校正LU-SGS、传统LU-SGS和GMRES格式的计算效率。结果表明:预估-校正LU-SGS算法能显著提高求解效率,其效率接近GMRES算法,比传统LU-SGS方法提高了近三倍。 展开更多

关键词 EULER方程 预估-校正LU—SGS算法 GMRES算法 效率

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

线性互补问题的Mehrotra型预估矫正算法

9

作者 常铮 李敬华 《纺织高校基础科学学报》 CAS 2013年第4期498-501,共4页

以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.

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

在线阅读 下载PDF 职称材料

一种新的半定规划的Mehrotra型预估矫正算法

10

作者 田文娟 李秀峰 《纺织高校基础科学学报》 CAS 2013年第4期494-497,共4页

Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.

关键词 半定规划 内点方法 mehrotra型预估矫正算法 多项式复杂性

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

线性规划的二阶不可行预估-矫正算法

12

作者 李敬华 常铮 《纺织高校基础科学学报》 CAS 2013年第4期502-506,共5页

基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.

关键词 线性规划 不可行内点算法 mehrotra型预估-矫正算法 多项式复杂性

在线阅读 下载PDF 职称材料

预估—校正型迎风差分格式

13

作者 沈继红 王抵修 《吉林建筑工程学院学报》 CAS 1998年第1期42-46,共5页

本文采用预估－校正的思想，针对一阶线性双曲方程提出了一种预估－校正型迎风差分格式。这种差分格式综合了一阶迎风显格式与二阶迎风隐格式的优点，具有精度高、稳定性好以及计算简便的特性。数值计算表明，这种格式是实用的。

关键词 预估-校正型迎风差分格式 数值例子 稳定性 双曲方程

全文增补中

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

分数阶Chen混沌系统的复合结构分析 被引量：2

16

作者 李新杰 刘杰 +1 位作者 董鹏真 邢丽芬 《武汉科技学院学报》 2009年第2期30-34,共5页

首先依照分数阶非线性系统出现混沌的必要条件,分析了分数阶Chen系统出现混沌现象的阶次范围;之后,基于分数阶微积分的预估-校正算法,对该类系统进行了动力学行为的数值仿真研究。进一步,通过引入了一个常数控制器,数值地讨论了分数阶C... 首先依照分数阶非线性系统出现混沌的必要条件,分析了分数阶Chen系统出现混沌现象的阶次范围;之后,基于分数阶微积分的预估-校正算法,对该类系统进行了动力学行为的数值仿真研究。进一步,通过引入了一个常数控制器,数值地讨论了分数阶Chen系统混沌吸引子的特殊复合结构,研究发现:导致该复合结构出现的常量控制器幅值大小与受控系统的倍周期分岔点密切相关,具体表现为:系统阶次参数越高,导致受控分数阶Chen系统的倍周期分岔点出现的常数控制器的幅值绝对值越大,这一结果对于了解分数阶Chen混沌系统的吸引子复合结构无疑具有一定参考意义。 展开更多

关键词 分数阶Chen系统 预估-校正算法 复合结构 常量控制器

在线阅读 下载PDF 职称材料