利用增量二次规划和启发式方法的电力系统动态无功优化 被引量：10

1

作者 谷永刚 肖凯 +1 位作者 夏经德 赵登福 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第8期106-111,共6页

针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对... 针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对计算速度和算法稳定性要求高的动态无功优化控制问题.针对控制变量控制次数约束,采用启发式归并方法对其进行约束限制,有效避免了将控制变量动作次数约束纳入优化过程的复杂性.实际算例表明,文中方法不仅运算速度快,且收敛稳定性好. 展开更多

关键词 动态无功优化 二次规划 Lemke算法 启发式归并算法

在线阅读 下载PDF 职称材料

附线性不等式约束平差模型的一种求解算法 被引量：6

2

作者 宋迎春 刘杰 惠沈盈 《大地测量与地球动力学》 CSCD 北大核心 2009年第2期92-95,共4页

利用Lemke算法求解带有不等式约束平差模型。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成LCP问题,最后通过Lemke算法求出其最优解,从而求得参数最... 利用Lemke算法求解带有不等式约束平差模型。采用的方法是先将参数带有不等式约束的最小二乘问题转换成凸二次规划问题,然后利用二次规划的Kuhn-Tucker条件把二次规划问题转换成LCP问题,最后通过Lemke算法求出其最优解,从而求得参数最小二乘估计的一般形式,便于在实际测量中应用。 展开更多

关键词 不等式约束 最小二乘估计 平差模型 KUHN-TUCKER条件 Lemke算法

在线阅读 下载PDF 职称材料

带不等式约束的间接平差模型的三种解算方法比较 被引量：7

3

作者 张松林 陈德虎 《大地测量与地球动力学》 CSCD 北大核心 2013年第2期41-44,共4页

讨论附加不等式约束的间接平差模型的三种经典算法:Lemke法、势函数法以及迭代乘子法,这三种算法都是基于K-T条件的,算法的构造也是以得到K-T点为目标。用同一组数据,采用三种算法,得到了一些有用结论。

关键词 不等式约束 间接平差 K-T条件 势函数 Lemke法

在线阅读 下载PDF 职称材料

一种改进的求解含等式约束凸二次规划问题的Lemke算法 被引量：5

4

作者 张斌 华中生 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第6期668-677,共10页

通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因... 通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解. 展开更多

关键词 凸二次规划 等式约束 线性互补问题 Lemke法

在线阅读 下载PDF 职称材料

基于Lemke优化算法的负荷静态模型参数辨识 被引量：2

5

作者 李培强 李欣然 刘艳阳 《电力自动化设备》 EI CSCD 北大核心 2006年第8期12-15,共4页

在分析传统优化算法不足的基础上,提出了基于二次规划的Lemke优化算法的负荷静态模型参数辨识新方法。详细描述了最小二乘法、拉格朗日乘数法及Lemke 3种算法的原理。通过对电力负荷元件进行静态故障模拟,在系统辨识原理的基础上,运用... 在分析传统优化算法不足的基础上,提出了基于二次规划的Lemke优化算法的负荷静态模型参数辨识新方法。详细描述了最小二乘法、拉格朗日乘数法及Lemke 3种算法的原理。通过对电力负荷元件进行静态故障模拟,在系统辨识原理的基础上,运用最优化理论的Lemke辨识算法,对实验故障数据进行负荷建模和参数辨识,并列出了日光灯、电风扇、空调及三者组合的静态特征参数。分析结果表明:由于电器设备的制造工艺不同,不能照搬国外软件提供的参数,而应采用实测参数;基于Lemke的优化算法拟合效果较理想,避免了局部最优,且辨识时间少;基于Lemke的优化算法避免了辨识参数的分散性,参数结果与初值选择无关。 展开更多

关键词 负荷建模 静态模型 参数辨识 Lemke算法

在线阅读 下载PDF 职称材料

求解弹性接触问题余能泛函的Lemke法 被引量：1

6

作者 李青 李卫 《湖南大学学报》 EI CAS CSCD 1990年第4期135-142,共8页

本文研究了一般弹性接触问题有限元余能泛函的构造及其求解问题.将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性.本文用Lemke法对不少算例进行... 本文研究了一般弹性接触问题有限元余能泛函的构造及其求解问题.将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性.本文用Lemke法对不少算例进行了求解,发现此法具有收敛快、精度高等优点,尤其对正定性差的问题也能较好求解,不失为一种求解弹性接触问题的可行方法. 展开更多

关键词 接触 弹性接触 Lemke法 有限元法

在线阅读 下载PDF 职称材料

弹塑性问题线性互补方程的凝缩解法 被引量：1

7

作者 殷福新 孙焕纯 《应用数学和力学》 CSCD 北大核心 1995年第10期861-871,共11页

本文提出了将由变分不等方程导出的弹塑性问题的线性互补方程采用凝缩求解的方法，在避免了迭代计算所节省的时间之外又进一步大大节省了计算时间，极大地提高了对大型结构进行弹塑性分析的效率。

关键词 线性互补方程 Lemke算法 弹塑性问题 凝缩法

在线阅读 下载PDF 职称材料

求解线性互补问题的Lemke算法的一种改进 被引量：3

8

作者 徐君开 叶福玲 《福州大学学报（自然科学版）》 CAS CSCD 1997年第6期21-25,共5页

介绍求解线性互补问题的Ｌｅｍｋｅ算法的一种改进．计算表明，改进的算法具有计算量少、机时节省的优点。

关键词 线性互补问题 Lemke算法 线性规划 对策

原文传递

Lemke-Howson方法的一个反例 被引量：2

9

作者 周学松 苏为华 《运筹与管理》 CSCD 2007年第5期66-68,共3页

参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况,导致有解求不出。

关键词 博弈论 双矩阵对策 Lemke-Howson方法 Nash均衡解

在线阅读 下载PDF 职称材料

证券组合模型系数的二次规划求解 被引量：5

10

作者 何朝林 王旭 《安徽机电学院学报》 2001年第2期57-61,共5页

首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性... 首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性问题的互补性，给出 Lemke转轴算法的理论求解过程.最后给出一实例使得对全过程有更清楚的理解.为证券组合投资的最优化提供科学依据和计算方法. 展开更多

关键词 协方差矩阵 二次规划 线性互补问题 KUHN-TUCKER条件 Lemke转轴算法 证券组合模型系数

在线阅读 下载PDF 职称材料

关于线性互补问题解的存在性 被引量：12

11

作者 寇述舜 《应用数学和力学》 EI CSCD 北大核心 1995年第7期641-644,共4页

讨论线性互补问题解的存在性。证明关于解的唯一性定理。用反例表明：对于线性互补问题解的存在性，“Ｍ是半正定矩阵”既不是充分条件，也不是必要条件。

关键词 线性互补问题 存在性 凸二次规划 数学规划 解

在线阅读 下载PDF 职称材料

线性互补问题全部解的求法——整标集法 被引量：8

12

作者 寇述舜 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2001年第5期582-586,共5页

研究线性互补问题解的存在性 ,发现一例 ,用 L emke算法找不到解 ,用特殊方法找到一解 .随后提出并证明了线性互补问题解的充分必要条件 .以此为理论基础给出求线性互补问题全部解的算法——整标集法 .此算法具有一般性 ,使用范围广泛 ... 研究线性互补问题解的存在性 ,发现一例 ,用 L emke算法找不到解 ,用特殊方法找到一解 .随后提出并证明了线性互补问题解的充分必要条件 .以此为理论基础给出求线性互补问题全部解的算法——整标集法 .此算法具有一般性 ,使用范围广泛 .用它可以求得线性互补问题的全部解 .给出 3个算例 ,用 3种方法求解 .对于其中的每一个 ,用整标集法都找到了许多解 .然而 ,其中两例用 L emke算法均没有找到解 .最后指明了原因 . 展开更多

关键词 线性互补问题 充分必要条件 全部解 整标集法 线性方程组 Lemke算法 运筹学 凸二次规划

在线阅读 下载PDF 职称材料

基于线性互补算法的叠梁接触规律研究

13

作者 邓岳保 赵明华 杨明辉 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第10期1-6,共6页

确定叠梁层间发生接触的区间及接触力分布规律是叠梁计算的关键.为克服以往解析解答得到的结论不合实际的现象,将叠梁接触问题构造为线性互补问题,并给出其一般求解过程.为验证该法的合理性,以梁与刚体接触问题的Timoshenko解答与胡海... 确定叠梁层间发生接触的区间及接触力分布规律是叠梁计算的关键.为克服以往解析解答得到的结论不合实际的现象,将叠梁接触问题构造为线性互补问题,并给出其一般求解过程.为验证该法的合理性,以梁与刚体接触问题的Timoshenko解答与胡海昌解答为例进行对比分析.在此基础上,对典型荷载作用下的叠梁接触问题进行了计算,并对其影响因素进行了深入研究.最后得到如下主要结论:刚度比、荷载作用形式以及剪切挠度对叠梁层间接触规律影响均非常明显;考虑剪切变形影响时,叠梁接触力由集中力变为分布力;集中力作用下,叠梁接触趋于点接触,均布力作用下,叠梁接触趋于线接触;上下梁刚度相等是叠梁接触力分布规律的一个转折点,不同的上下梁刚度比会得到不同的接触规律. 展开更多

关键词 叠梁 接触规律 线性互补问题 lemke算法

在线阅读 下载PDF 职称材料

Lemke-Howson方法的一个反例

14

作者 周学松 苏为华 《运筹与管理》 CSCD 北大核心 2009年第6期86-88,共3页

参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法.本文用例指出了该解法中出现循环的情况,导致有解求不出。

关键词 博弈论 双矩阵对策 Lemke—Howson方法 Nash均衡解

在线阅读 下载PDF 职称材料

利用变分不等方程求解空间弹性接触问题

15

作者 褚航 顾晓鲁 侯朝胜 《港工技术》 北大核心 2003年第2期28-30,共3页

接触问题是工程中经常遇到的问题 ,它是由于系统的接触状态不能事先确定而产生的 ,是一个边界非线性问题。变分不等方程是近代数学的新成果 ,由它推导出的线性互补方程在求解接触问题过程中 ,具有计算量少 ,概念清晰的特点。并且线性互... 接触问题是工程中经常遇到的问题 ,它是由于系统的接触状态不能事先确定而产生的 ,是一个边界非线性问题。变分不等方程是近代数学的新成果 ,由它推导出的线性互补方程在求解接触问题过程中 ,具有计算量少 ,概念清晰的特点。并且线性互补方程已经有一些成熟的解法 ,如 L 展开更多

关键词 变分不等方程 线性互补方程 Lemke算法 空间弹性接触问题

在线阅读 下载PDF 职称材料

关于凸二次规划的两种算法的比较 被引量：2

16

作者 寇述舜 《系统工程》 CSCD 1992年第6期13-17,共5页

在本文中:1°将Lemke互补转轴算法与Wolfe算法加以比较;2°将Lemke互补转轴算法推广到目标函数f(x)的Hesse矩阵G为半正定的情形;3°给出两个算例,它们表明Lemke互补转轴算法优于Wolfe算法。

关键词 凸二次规划 线性互补 算法

在线阅读 下载PDF 职称材料

空间弹性接触问题有限元──线性互补方程解法 被引量：1

17

作者 褚航 侯朝胜 《福建建筑》 2000年第5期24-25,共2页

变分不等方程是近代应用教学的新成果之一，近年来在力学和物理学中得到广泛的应用。变分不等方程经数值方法离散，导出相应线性互补方程，而线性互补方程已有一些较成熟的解法，如Lemke算法。本方法是以Lemke算法为核心，采用子结构进... 变分不等方程是近代应用教学的新成果之一，近年来在力学和物理学中得到广泛的应用。变分不等方程经数值方法离散，导出相应线性互补方程，而线性互补方程已有一些较成熟的解法，如Lemke算法。本方法是以Lemke算法为核心，采用子结构进行降阶，从而对接触面上的开度和作用力进行讨论。 展开更多

关键词 线性互补方程 变分不等方程 接触面 有限元 空间 子结构 开度 算法 降阶 离散

在线阅读 下载PDF 职称材料

A CONDENSED METHOD FOR LINEAR COMPLEMENTARY EQUATIONS OF ELASTO－PLASTIC PROBLEMS

18

作者 殷福新 孙焕纯 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 1995年第10期925-936,共12页

This paper presents a condensed method for linear complementary equations of elasto-plastic problems derived from the variational inequations The present method cuts down computing time enormously and greatly promote... This paper presents a condensed method for linear complementary equations of elasto-plastic problems derived from the variational inequations The present method cuts down computing time enormously and greatly promotes the efficiency of the elasto-plastic analvsis for large scale structures 展开更多

关键词 variational inequations. elasto-plasticity. linear complementaryequations.lemke algorithm

在线阅读 下载PDF 职称材料

线性互补问题与凸二次规划的几点注记 被引量：1

19

作者 寇述舜 《天津大学学报》 EI CAS CSCD 1992年第2期111-117,共7页

讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。

关键词 线性互补问题 凸二次规划 人工变量

在线阅读 下载PDF 职称材料

相似于线规划中单纯形解法的Lemke-Howson方法的改进

20

作者 周学松 苏为华 《运筹与管理》 CSCD 2008年第5期16-20,共5页

参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法.我们在参考文献[2]中给出一个反例.本文对文献[1]中给出的相似于线性规划中的单纯形解法的Lemke-Howson算法作出改进,

关键词 博弈论 双矩阵对策 Lemke-Howson方法 Nash均解

在线阅读 下载PDF 职称材料