一种非线性互补问题的不可行非内点连续算法

1

作者 常永奎 张忠辅 刘三阳 《兰州铁道学院学报》 2002年第1期104-107,121,共5页

基于Chen Harker Kanzow Smale光滑函数 ,针对单调非线性互补问题给出了一种不可行非内点连续算法—预估校正算法 ,并在适当的假设条件下 ,证明了算法具有全局收敛性和局部二次收敛性 。

关键词 Chen-Harker-Kanzow-Smale光滑函数 预估校正 单调非线性互补 全局收敛 局部二次收敛 不可行非内点连续算法

在线阅读 下载PDF 职称材料

二次锥规划的一种非精确不可行内点算法 被引量：4

2

作者 迟晓妮 刘三阳 +1 位作者 穆学文 王淑华 《工程数学学报》 CSCD 北大核心 2006年第4期625-631,共7页

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

关键词 二次锥规划 不可行内点算法 非精确搜索方向

在线阅读 下载PDF 职称材料

带有P_0函数的非线性互补问题的一个新的非内点连续算法 被引量：1

3

作者 房亮 贺国平 王永丽 《数学物理学报（A辑）》 CSCD 北大核心 2011年第1期229-238,共10页

研究带有P_0函数的非线性互补问题.基于一个新的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内点连续算法.所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,... 研究带有P_0函数的非线性互补问题.基于一个新的光滑函数,把问题近似成参数化的光滑方程组,并且给出一个新的非内点连续算法.所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索.在不需要严格互补条件的情况下,证明了算法是全局收敛和超线性收敛的.并且,在一个较弱的条件下该算法具有局部二阶收敛性.数值实验证实了算法的可行性和有效性. 展开更多

关键词 非线性互补 非内点连续算法 P_0-函数 强制性 全局收敛

在线阅读 下载PDF 职称材料

非负线性最小二乘问题的一种严格可行内点算法 被引量：5

4

作者 雍龙泉 《陕西理工学院学报（自然科学版）》 2010年第4期84-89,F0003,共7页

给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经... 给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。 展开更多

关键词 非负线性最小二乘问题 线性互补问题 可行内点算法 多项式复杂性

在线阅读 下载PDF 职称材料

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

5

作者 张明望 王浚岭 杜廷松 《三峡大学学报（自然科学版）》 CAS 2003年第4期359-362,共4页

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

关键词 单调线性互补问题 非精确不可行内点算法 半正定矩阵 收敛性 迭代方向

在线阅读 下载PDF 职称材料

变分不等式可行点的一种新有效连续算法

6

作者 雷飞燕 《西安邮电学院学报》 2006年第5期125-126,共2页

介绍了一种变分不等式的新的解法,该方法是通过解方程来实现。

关键词 变分不等式 可行点 连续算法

在线阅读 下载PDF 职称材料

线性规划的非可行的内点算法

7

作者 国涓 《沈阳航空工业学院学报》 2007年第2期85-89,共5页

首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异... 首先简要介绍非可行的内点算法,然后提出一种新的中心路径的取法,并由此给出一个对Kojima-Megiddo-Mizuno算法的改进的方法,这一新的算法是具有O(n2L)次收敛性的算法,并对这一算法的收敛性加以证明,这一新的算法与其它算法最明显的差异是不必假设LP解的存在性,就可以证明原始—对偶问题的多项式时间收敛性。文章的最后通过数值实验将该算法与Ye的解决线性规划的中心路径算法进行了比较。比较的结果显示新的算法从各个方面都要优于Ye的算法。 展开更多

关键词 原始-对偶规划 非可行内点算法 中心路径

在线阅读 下载PDF 职称材料

二维TM波时域非连续伽略金算法理论数值通量研究 被引量：4

8

作者 李林茜 魏兵 +2 位作者 杨谦 葛德彪 王飞 《电波科学学报》 EI CSCD 北大核心 2016年第5期877-882,共6页

采用数值通量的方式进行场量交互是时域非连续伽略金(Discontinuous Galerkin Time Domain,DGTD)算法区别于时域有限元(Finite Element Time Domain,FETD)方法的主要方面.从二维TM情形弱解方程出发,讨论了当前三角形单元和相邻单元进行... 采用数值通量的方式进行场量交互是时域非连续伽略金(Discontinuous Galerkin Time Domain,DGTD)算法区别于时域有限元(Finite Element Time Domain,FETD)方法的主要方面.从二维TM情形弱解方程出发,讨论了当前三角形单元和相邻单元进行场量交互时数值通量物理意义和不同形式.结合数值通量和弱解方程得到了DGTD算法的迭代计算式.给出了线元辐射和双线元干涉的数值算例,算例结果表明了文中方法的正确性. 展开更多

关键词 时域非连续伽略金算法 算法值通量 结点基函数

在线阅读 下载PDF 职称材料

基于非Lipschitz步长策略的临近分裂可行问题的强收敛性研究

9

作者 马小军 陈富 贾芝福 《数学物理学报（A辑）》 CSCD 北大核心 2024年第4期1052-1065,共14页

针对Hilbert空间中的临近分裂可行问题,该文提出了一种惯性粘滞类算法.其中主要引入了一种非Lipschitz步长策略,其克服了原步长远离零的缺点.另外,通过弱化临近映射的完全非扩张性,证明了修正后算法的强收敛性.进一步,将所得的结论应用... 针对Hilbert空间中的临近分裂可行问题,该文提出了一种惯性粘滞类算法.其中主要引入了一种非Lipschitz步长策略,其克服了原步长远离零的缺点.另外,通过弱化临近映射的完全非扩张性,证明了修正后算法的强收敛性.进一步,将所得的结论应用于分裂均衡问题.最后,列举实例充分说明了修正后算法的有效性. 展开更多

关键词 临近分裂可行问题 分裂均衡问题 非Lipschitz连续映射 粘滞类算法 强收敛性

在线阅读 下载PDF 职称材料

下限分析有限单元法的非线性规划求解 被引量：8

10

作者 赵明华 张锐 刘猛 《岩土力学》 EI CAS CSCD 北大核心 2015年第12期3589-3597,共9页

下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以... 下限分析有限单元法将下限定理这一数学变分问题转化为一个数学规划问题,克服了人为构造可静应力场的困难,在实际工程中具有广阔的应用前景。通过有限元离散得到的非线性下限规划模型中包含大量的优化变量与约束条件,常规优化算法难以求解。为此,在分析非线性下限规划模型自身特点的基础上,引入可行弧技术和Wolfe非精确搜索技术改进其优化求解效率。算例分析表明,基于可行弧技术和Wolfe非精确搜索技术,下限分析有限单元法优化求解程序的收敛速度和步长搜索效率得到明显的提升,并且其数值稳定性良好、计算精度较高,可以较好地适应实际工程问题的计算。 展开更多

关键词 下限法 有限单元法 非线性规划 可行弧内点算法 Wolfe非精确搜索技术

在线阅读 下载PDF 职称材料

面向多任务动态场景的雷达与干扰空时协同波束联合优化方法

11

作者 廖晓容 孙国皓 +2 位作者 钟苏川 余显祥 李明 《雷达学报（中英文）》 EI CSCD 北大核心 2024年第3期613-628,共16页

现代雷达对抗形势复杂多变,体系与体系的作战已成为基本特点,而体系整体性能关乎着战场的主动权乃至最终的胜负。通过优化体系中雷达与干扰波束资源可以提升整体性能,获得在空间、时间域优效的低截获探测性能,然而空时域协同波束联合优... 现代雷达对抗形势复杂多变,体系与体系的作战已成为基本特点,而体系整体性能关乎着战场的主动权乃至最终的胜负。通过优化体系中雷达与干扰波束资源可以提升整体性能,获得在空间、时间域优效的低截获探测性能,然而空时域协同波束联合优化是一个复杂多参数耦合的非凸问题。该文针对空时域多任务动态场景,建立了以雷达探测性能为优化目标,以干扰性能以及能量限制为约束条件的优化模型。为求解该模型,该文提出了基于迭代优化的空时协同波束联合设计方法,即以雷达发射、接收、多干扰机发射波束交替迭代优化。其中,针对多干扰机协同优化的不定矩阵二次约束二次规划(QCQP)问题,该文基于可行点追踪-连续凸逼近(FPP-SCA)算法,在SCA算法的基础上,通过引入松弛变量与惩罚项,保证算法在合理松弛度下的可行性,解决了矩阵不定情况下难以获得可行解的问题。仿真表明,在一定的干扰机能量约束下,该文所提方法在保证雷达高性能探测目标且不受干扰情况下,同时实现了多干扰机在空时域干扰对方每个平台以掩护我方雷达探测的效果;相比传统算法,在动态场景中基于FPP-SCA算法的协同干扰具有更优效果。 展开更多

关键词 雷达与干扰资源 空时波束联合优化 多参数耦合非凸问题 迭代优化 可行点追踪-连续凸逼近(FPP-SCA)

在线阅读 下载PDF 职称材料