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

1

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

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

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

在线阅读 下载PDF 职称材料

基于最小二乘估计融合的分布式电力系统动态状态估计 被引量：17

2

作者 蔡永智 陈皓勇 万楚林 《电力系统自动化》 EI CSCD 北大核心 2016年第8期29-35,113,共8页

随着电力系统规模不断扩大,分布式状态估计是解决集中式状态估计计算维数过高和量测大数据处理难等问题的可行策略之一。文中以容积卡尔曼滤波算法作为区域本地估计算法,在协调中心侧采用最小二乘估计融合技术协调估计区间边界状态。根... 随着电力系统规模不断扩大,分布式状态估计是解决集中式状态估计计算维数过高和量测大数据处理难等问题的可行策略之一。文中以容积卡尔曼滤波算法作为区域本地估计算法,在协调中心侧采用最小二乘估计融合技术协调估计区间边界状态。根据边界状态协调估计值,各区域通过带等式约束的卡尔曼滤波算法进一步修正区域内部状态的本地估计值。算例仿真表明,所提方法估计精度与集中式估计相当,相比集中式估计具有更好的实时性,且所需数据通信量少,易于实现。 展开更多

关键词 互联电网 分布式状态估计 最小二乘估计融合 线性等式约束 容积卡尔曼滤波

在线阅读 下载PDF 职称材料

一个求解二次规划的算法 被引量：2

3

作者 高旅端 杨中华 《北京工业大学学报》 CAS CSCD 1999年第4期29-34,共6页

给出了求解仅含有等式约束的二次规划的新算法，并讨论了增加或去掉一个等式约束时的处理方法，从而满足了有效集法的要求．

关键词 二次规划 有效集法 等式约束 算法

在线阅读 下载PDF 职称材料

结构计算模型修正的二次约束最小二乘算法 被引量：2

4

作者 桂冰 戴华 《振动与冲击》 EI CSCD 北大核心 2006年第2期41-43,共3页

提出了一种结构计算模型修正的二次约束最小二乘方法。该方法是在质量矩阵和刚度矩阵满足正交性条件和特征方程的约束下,使修正矩阵的范数最小,将模型修正问题转化为一个带二次约束的最小二乘问题。应用奇异值分解,给出了在振型需要和... 提出了一种结构计算模型修正的二次约束最小二乘方法。该方法是在质量矩阵和刚度矩阵满足正交性条件和特征方程的约束下,使修正矩阵的范数最小,将模型修正问题转化为一个带二次约束的最小二乘问题。应用奇异值分解,给出了在振型需要和不需要扩充两种情况下结构计算模型修正的数值算法,并进行了数值实验。计算结果表明:新算法精度较高,能保证修正模型的前m阶模态参数与实测值有较好的吻合。 展开更多

关键词 模型修正 最小二乘问题 二次约束

在线阅读 下载PDF 职称材料

两种基于等式约束支持向量回归机比较研究 被引量：1

5

作者 蒋蔚 伊国兴 曾庆双 《控制工程》 CSCD 北大核心 2009年第6期743-747,共5页

为了减小支持向量回归机(SVR)的计算复杂度、缩短训练时间,将应用于分类问题的近似支持向量机(PSVM)扩展到回归问题中,针对其原始优化问题采用直接法求取最优解,而不是转换为对偶问题求解,给出了近似支持向量回归机(PSVR)线性和非线性... 为了减小支持向量回归机(SVR)的计算复杂度、缩短训练时间,将应用于分类问题的近似支持向量机(PSVM)扩展到回归问题中,针对其原始优化问题采用直接法求取最优解,而不是转换为对偶问题求解,给出了近似支持向量回归机(PSVR)线性和非线性回归算法。并与同样基于等式约束的最小二乘支持向量回归机(LSSVR)进行了比较,在一维、二维函数回归以及不同规模通用数据集上的测试结果表明,PSVR算法简单,训练速度快,尤其在大规模数据集处理上更具优势。 展开更多

关键词 近似支持向量回归机 最小二乘 等式约束

在线阅读 下载PDF 职称材料

附有等式约束的加权总体最小二乘平差方法 被引量：6

6

作者 王乐洋 《东华理工大学学报（自然科学版）》 CAS 2013年第2期245-248,共4页

等式约束可以充分利用已有的先验信息和观测信息,使参数在满足平差主模型的同时吻合所建立的等式约束先验信息。针对目前附有等式约束的总体最小二乘平差方法都是观测值与系数矩阵独立、等精度的情况,推导了附有随机等式约束和固定等式... 等式约束可以充分利用已有的先验信息和观测信息,使参数在满足平差主模型的同时吻合所建立的等式约束先验信息。针对目前附有等式约束的总体最小二乘平差方法都是观测值与系数矩阵独立、等精度的情况,推导了附有随机等式约束和固定等式约束的加权总体最小二乘平差方法的计算公式和精度评定公式,对于附有等式约束的总体最小二乘方法在实际测量数据处理中的应用具有一定的借鉴作用。 展开更多

关键词 等式约束 加权总体最小二乘平差 随机模型 随机约束 固定约束

在线阅读 下载PDF 职称材料

一种基于二次型约束最小二乘法的瞬时单点定位算法 被引量：1

7

作者 陈万通 汪竹青 《科学技术与工程》 北大核心 2021年第19期8247-8252,共6页

在某些具有鲁棒性要求的应用中,标准单点定位(standard single-point positioning,SPP)仍然发挥着至关重要的作用。但是经典SPP的定位精度仍然为米级,不足以满足一些实际应用的需求,如水文测量和机场场面活动的车辆等。针对该问题,通过... 在某些具有鲁棒性要求的应用中,标准单点定位(standard single-point positioning,SPP)仍然发挥着至关重要的作用。但是经典SPP的定位精度仍然为米级,不足以满足一些实际应用的需求,如水文测量和机场场面活动的车辆等。针对该问题,通过将先验高度信息融入到SPP算法中来实现瞬时亚米级定位精度,提出了一种基于二次型等式约束最小二乘估计的SPP定位方法。利用实测的GPS(global positioning system)卫星观测数据进行SPP实验,实验结果表明,与无约束SPP相比,本方法有效地改善了定位精度,并且不依赖于载波相位测量,有较高的鲁棒性。 展开更多

关键词 全球导航卫星系统(GNSS) 标准单点定位(SPP) 二次型等式约束最小二乘 高度约束

在线阅读 下载PDF 职称材料

一种基于多元探测器阵列的分块图像压缩传感算法

8

作者 张智诠 丁晟 金伟其 《兵工学报》 EI CAS CSCD 北大核心 2014年第5期654-661,共8页

针对压缩传感理论应用于单元探测成像时图像重构时间随图像尺寸增大而迅速增大的问题,提出了一种利用数字微镜和多元探测器进行编码测量,利用最小全变分法进行图像重构的分块图像压缩传感算法,并对重构分块图像进行灰度拉伸,提高了图像... 针对压缩传感理论应用于单元探测成像时图像重构时间随图像尺寸增大而迅速增大的问题,提出了一种利用数字微镜和多元探测器进行编码测量,利用最小全变分法进行图像重构的分块图像压缩传感算法,并对重构分块图像进行灰度拉伸,提高了图像的峰值信噪比和结构相似度。仿真实验结果表明:算法具有计算时间短、重构图像质量高的特点,对于16图像分块,至少可缩短40%重构时间;通过分块图像灰度拉伸,重构图像的峰值信噪比和平均结构相似度较不拉伸时分别提高70%和11%.文中算法为高分辨压缩成像的应用研究提供了一种有效的技术参考。 展开更多

关键词 信息处理技术 压缩传感 图像稀疏与重构 多元探测器 平方约束最小全变分法 等式约束最小全变分法

在线阅读 下载PDF 职称材料

具有硬约束的混合权系数最小二乘稳定预测控制算法

9

作者 周立芳 钱积新 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第6期702-707,共6页

针对约束为硬约束的系统分析了混合权数最小二乘预测控制(MWLSPC)算法的可行性,提出了在违反硬约束时重新计算输出设定值,以保证MWLSPC算法可行的改进的MWLSPC算法.该算法不仅能保证闭环系统的稳定性和零稳态偏差特性,而且还能满足系统... 针对约束为硬约束的系统分析了混合权数最小二乘预测控制(MWLSPC)算法的可行性,提出了在违反硬约束时重新计算输出设定值,以保证MWLSPC算法可行的改进的MWLSPC算法.该算法不仅能保证闭环系统的稳定性和零稳态偏差特性,而且还能满足系统对硬约束的要求.仿真结果表明了该算法的可行性和有效性. 展开更多

关键词 硬约束 混合权系数 最小二乘法 稳定预测控制算法 零稳态偏差

在线阅读 下载PDF 职称材料

二次损失下带线性等式约束的多元线性模型中线性预测的可容许性

10

作者 骆洪才 《工程数学学报》 CSCD 北大核心 2009年第4期689-696,共8页

本文在二次损失下研究了带线性等式约束条件的多元线性模型中条件线性可预测变量的可容许线性预测,并分别在齐次线性预测和非齐次线性预测类中得到了条件线性可预测变量的一个线性预测是可容线性预测的若干充要条件。

关键词 二次损失 线性预测 可容许性 线性等式约束

在线阅读 下载PDF 职称材料

等式约束二次规划问题的迭代解法

11

作者 张胜 《南京师大学报（自然科学版）》 CAS CSCD 2000年第3期1-4,共4页

给出了等式约束二次规划问题和等式约束加权最小二乘问题的迭代解法

关键词 等式约束二次规划 最小二乘问题 迭代法 解

在线阅读 下载PDF 职称材料

谈新世纪版实验教材对“方程”的处理

12

作者 史炳星 北师大新世纪版实验教材7-9年级编写组 《学科教育》 北大核心 2004年第12期25-29,共5页

方程是初中代数中非常重要的内容 ,新世纪版教材在处理方程的内容时 ,突出了方程是表示现实世界中一类具有相等关系问题的数学模型、方程的一般性解法、方程的近似解、方程的应用以及方程与函数的联系等方面 。

关键词 方程 实验教材 初中代数 解法 相等关系 学生 函数 近似解 表示 一般性

在线阅读 下载PDF 职称材料

二次规划问题的降维算法 被引量：7

13

作者 童东付 李泽民 《重庆建筑大学学报》 EI CSCD 1999年第5期64-68,共5页

对等式约束二次规划问题的线性方程组算法进行了研究。从一般等式约束问题的最优性条件出发，构造一个线性方程组，解此方程组便可求得二次规划问题的最优解。

关键词 等式约束 二次规划 线性方程组 最优解 降维算法

在线阅读 下载PDF 职称材料

带二次约束的容积卡尔曼目标跟踪算法 被引量：1

14

作者 王睿 杨晓峰 彭力 《计算机工程与应用》 CSCD 北大核心 2017年第1期142-146,共5页

为了提高对带约束目标的跟踪精度,提出了一种带二次约束的容积卡尔曼目标跟踪算法。使用容积卡尔曼滤波得到当前时刻后验估计,通过将系统二次约束作为测量方程引入系统,对后验估计进行修正,最后采用仿真实验对算法性能进行测试。实验结... 为了提高对带约束目标的跟踪精度,提出了一种带二次约束的容积卡尔曼目标跟踪算法。使用容积卡尔曼滤波得到当前时刻后验估计,通过将系统二次约束作为测量方程引入系统,对后验估计进行修正,最后采用仿真实验对算法性能进行测试。实验结果表明,相对于传统的约束卡尔曼滤波算法,在同等条件下,该算法提高了目标跟踪精度,并且稳定性更强。 展开更多

关键词 单站无源定位 容积卡尔曼滤波 二次等式约束

在线阅读 下载PDF 职称材料

约束条件下的线性贝叶斯估计 被引量：3

15

作者 林盼盼 张凤月 王立春 《工程数学学报》 CSCD 北大核心 2020年第3期269-280,共12页

本文提出等式约束下线性模型中回归参数的线性贝叶斯估计,证明其在均方误差矩阵准则下相对于约束最小二乘估计的优越性,并采用蒙特卡洛模拟和数值算例验证其优越性.

关键词 等式约束 线性贝叶斯估计 约束最小二乘估计 均方误差矩阵 蒙特卡洛模拟

在线阅读 下载PDF 职称材料

一类特殊形状线性方程组的解法及其应用 被引量：1

16

作者 殷峭峰 《南京师大学报（自然科学版）》 CAS CSCD 1998年第1期4-9,共6页

给出了线性方程组ＡＢ＊Ｂ０ｘｙ＝ｂｄ当Ａ为一般方阵时解的表达式和迭代解法，并给出了它在等式约束二次极值问题中的一个应用．

关键词 线性代数方程组 解 迭代法

在线阅读 下载PDF 职称材料

等式约束二次规划问题的降维算法 被引量：1

17

作者 王开荣 《重庆建筑大学学报》 CSCD 1999年第4期98-101,105,共5页

文献［１］ 给出了解等式约束问题的一个方法，它比经典的 Ｌａｇｒａｎｇｅ 乘子算法所解方程组有更低的维数。本文在［１］ 的基础上，对非线性等式约束进行了线性逼近，从而构造了近似算法，该法在计算上减少了很多的数值困难。

关键词 等式约束问题 二次规划 线性约束 线性逼近

在线阅读 下载PDF 职称材料

一类等式约束下的凸二次规划的共轭梯度算法 被引量：1

18

作者 高娟 徐裕生 《重庆工学院学报（自然科学版）》 2009年第3期101-104,共4页

提出了等式约束下凸二次规划问题的新算法.该算法利用增广Lagrange函数将该约束问题转化为无约束问题,保留了共轭梯度法和乘子法的优点,避免了其他算法中对初始点的苛刻要求,也不需要计算二阶导数.数值算例表明,该算法是可行有效的.

关键词 凸二次规划 共轭梯度法 增广LAGRANGE函数 等式约束 无约束

在线阅读 下载PDF 职称材料

等式约束病态总体最小二乘模型的正则化解及其精度评定 被引量：3

19

作者 嵇昆浦 《大地测量与地球动力学》 CSCD 北大核心 2019年第12期1304-1309,共6页

利用平差参数间合理的先验信息能够显著提高解的精度。在病态总体最小二乘模型的基础上,引入等式约束条件,建立等式约束病态总体最小二乘模型,构建该模型的约束正则化准则,并根据拉格朗日极值法导出参数的迭代解及方差-协方差阵,最后以... 利用平差参数间合理的先验信息能够显著提高解的精度。在病态总体最小二乘模型的基础上,引入等式约束条件,建立等式约束病态总体最小二乘模型,构建该模型的约束正则化准则,并根据拉格朗日极值法导出参数的迭代解及方差-协方差阵,最后以数值算例和病态测边网算例验证公式的正确性。结果表明,新方法通过正则化准则能改善法矩阵的病态性,且遵从EIV准则顾及系数阵的误差,同时还考虑参数间合理的先验信息,其解的精度得到显著提升。 展开更多

关键词 等式约束 病态问题 总体最小二乘 正则化

在线阅读 下载PDF 职称材料

求解等式约束不定最小二乘校正问题的一种数值方法

20

作者 聂超 王卫国 解朋朋 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第S1期190-196,共7页

主要考虑求解等式约束不定最小二乘校正问题。基于不定对称矩阵的反三角矩阵分解,给出了求解不定最小二乘更新问题的一种数值方法。该算法主要通过正交相似变换将对应的增广矩阵化为块下反三角形式,使得原线性系统变得更易于求解,同时... 主要考虑求解等式约束不定最小二乘校正问题。基于不定对称矩阵的反三角矩阵分解,给出了求解不定最小二乘更新问题的一种数值方法。该算法主要通过正交相似变换将对应的增广矩阵化为块下反三角形式,使得原线性系统变得更易于求解,同时也给出了原问题和校正问题的解之间的关系。数值实验表明本文给出的数值方法是有效的,可以得到较精确的近似解。 展开更多

关键词 最小二乘问题 不定矩阵 等式约束 正交变换 反三角分解 更新

在线阅读 下载PDF 职称材料