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

1

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

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

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

在线阅读 下载PDF 职称材料

求解二阶锥互补问题的预估校正算法

2

作者 张襄松 周宏安 《西安工业大学学报》 CAS 2015年第11期861-864,876,共5页

运用一般内点算法求解二阶锥互补问题时算法性能易受初始点选取影响,文中基于一个新的对称扰动光滑函数,在光滑化牛顿算法的基础上引入预估校正步,给出了求解二阶锥互补问题的预估校正算法.结果表明:该算法不依赖于初始点的选取,且不需... 运用一般内点算法求解二阶锥互补问题时算法性能易受初始点选取影响,文中基于一个新的对称扰动光滑函数,在光滑化牛顿算法的基础上引入预估校正步,给出了求解二阶锥互补问题的预估校正算法.结果表明:该算法不依赖于初始点的选取,且不需要额外运算就能使算法产生的迭代序列保持在给定邻域内. 展开更多

关键词 二阶锥互补问题 预估校正算法 全局收敛 局部二次收敛

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

5

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

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

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

在线阅读 下载PDF 职称材料

一般混合集值拟变分不等式的预估-校正算法 被引量：1

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

作者 赵信文 杨永 张强 《航空计算技术》 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 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

托卡马克聚变等离子体参数演化的数值模拟

15

作者 王时佳 王少杰 《电子科技》 2017年第6期5-8,共4页

基于一维粒子-能量输运方程组,采用差分方法编写了模拟托卡马克聚变等离子体的密度和温度剖面演化的数值求解程序。在其中使用预估-校正方法处理了方程中的非线性项并利用能量约束时间定标律求得输运系数。模拟得到的聚变性能与之前文... 基于一维粒子-能量输运方程组,采用差分方法编写了模拟托卡马克聚变等离子体的密度和温度剖面演化的数值求解程序。在其中使用预估-校正方法处理了方程中的非线性项并利用能量约束时间定标律求得输运系数。模拟得到的聚变性能与之前文献采用其他方法计算的结果符合较好。该程序可用于研究托卡马克反应堆的聚变性能以及温度和密度的剖面形状。 展开更多

关键词 数值模拟 预估校正算法 非线性方程 定标律

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料