期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
带界约束的仿射尺度信赖域法的无功优化 被引量:1
1
作者 周任军 胡敏 +1 位作者 胡军 陈李宾 《电力系统及其自动化学报》 CSCD 北大核心 2010年第1期111-115,共5页
为有效处理无功优化模型中不等式约束且不扩大问题的规模,建立了与无功优化问题的库恩-塔克(KKT)条件等价的新模型。通过引入对角矩阵,消去KKT系统中关于界约束的互补关系,减少了变量维数,并采用一类求解带界约束非线性方程组的仿射尺... 为有效处理无功优化模型中不等式约束且不扩大问题的规模,建立了与无功优化问题的库恩-塔克(KKT)条件等价的新模型。通过引入对角矩阵,消去KKT系统中关于界约束的互补关系,减少了变量维数,并采用一类求解带界约束非线性方程组的仿射尺度信赖域算法。该算法具有信赖域的全局搜索性和牛顿法的超线性收敛性,并可保持无功界约束的可行性。对IEEE-30、57、118节点系统进行仿真计算,并与常规非线性优化方法比较,结果表明该方法具有较好的收敛特性和计算效果。 展开更多
关键词 电力系统 无功优化 库恩-塔克条件 仿射尺度法 信赖域法
下载PDF
非线性等式和有界约束最优化问题的仿射内点过滤线搜索算法
2
作者 王祝君 朱德通 《湖南工程学院学报(自然科学版)》 2013年第3期47-50,共4页
提出了求解变量有界的非线性等式约束最优化问题的过滤线搜索仿射内点算法.算法的总体收敛性和局部收敛速率的分析可参考文献[4].数值结果证实了算法的有效性.
关键词 仿射内点 牛顿法 过滤方法 线搜索方法
下载PDF
内点法在求解电力系统优化问题中的应用综述 被引量:33
3
作者 刘明波 王晓村 《电网技术》 EI CSCD 北大核心 1999年第8期61-64,68,共5页
内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。内点法已被扩展应用于求解二次规划和直接非线性规划模型,使得其计算速度和处理不等式约束的能力均超过了求解二次规划模型的经典算法和求... 内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。内点法已被扩展应用于求解二次规划和直接非线性规划模型,使得其计算速度和处理不等式约束的能力均超过了求解二次规划模型的经典算法和求解非线性规划模型的牛顿算法。文章对仿射尺度法和路径跟踪法应用于求解电力系统优化问题的研究现状进行了综述,并提出了一些尚待深入研究的工作。 展开更多
关键词 电力系统 优化问题 内点法 经济调度 线性规划
下载PDF
A trust-region and affine scaling algorithm for linearly constrained optimization 被引量:1
4
作者 陈中文 章祥荪 《Science China Mathematics》 SCIE 2002年第11期1390-1397,共8页
A new trust-region and affine scaling algorithm for linearly constrained optimization is presentedin this paper. Under no nondegenerate assumption, we prove that any limit point of the sequence generatedby the new alg... A new trust-region and affine scaling algorithm for linearly constrained optimization is presentedin this paper. Under no nondegenerate assumption, we prove that any limit point of the sequence generatedby the new algorithm satisfies the first order necessary condition and there exists at least one limit point ofthe sequence which satisfies the second order necessary condition. Some preliminary numerical experiments are reported. 展开更多
关键词 linear constraint trust-region affine scaling INTERIOR point method.
原文传递
凸二次规划梯度投影算法的改进与数值试验
5
作者 江明辉 张明望 查中伟 《武汉水利电力大学(宜昌)学报》 2000年第2期179-181,共3页
对凸二次规划带仿射变换的梯度投影算法作了改进 ,并作了相关数值试验 ,结果表明 。
关键词 凸二次规划 仿射变换 梯度投影算法
下载PDF
求解线性约束规划问题的信赖域仿射尺度法
6
作者 何尚录 李栓劳 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2001年第8期868-871,共4页
考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种... 考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 . 展开更多
关键词 线性约束规划问题 仿射尺度法 信赖域法
下载PDF
非线性等式与有界约束优化问题的正割算法及其收敛性分析
7
作者 顾超 朱德通 《数学年刊(A辑)》 CSCD 北大核心 2016年第2期191-210,共20页
提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地... 提出了结合仿射尺度技术的正割算法解非线性等式与有界约束优化问题.在合理假设下,证明了渐弱滤子线搜索方法可以保证新算法具有整体收敛性.通过引入一个高阶修正方向,克服Maratos效应的影响,使得算法二步q-超线性收敛于最优点.进一步地,对算法进行修改,使得新算法达到q-超线性收敛性. 展开更多
关键词 正割算法 仿射尺度技术 线搜索 渐弱滤子方法 收敛性
下载PDF
一类非单调线性互补问题的仿射尺度算法
8
作者 张明望 黄崇超 《系统工程》 CSCD 北大核心 2002年第6期62-66,共5页
对于一类非单调线性互补问题给出一种新的内点算法。算法的每一步迭代 ,利用线性规划的原始——对偶内点算法的思想求解一个线性方程组而得到迭代方向 ,再适当选取步长 ,使算法具有多项复杂性。
关键词 非单调线性互补问题 仿射尺度算法 多项式算法 P矩阵 线性规划
下载PDF
简单约束非线性方程组的射影尺度牛顿方法(英文)
9
作者 盛子宁 《运筹学学报》 CSCD 北大核心 2008年第3期67-74,共8页
基于射影尺度牛顿方法,本文使用新的势函数以取代原有的势函数,得到一类求解非线性方程组的数值算法.在合适的假设下,证明了算法的全局强收敛性和局部二次收敛速度.数值试验的结果说明了算法的有效性.
关键词 运筹学 射影尺度牛顿方法 势函数 约束非线性方程组 收敛性
下载PDF
基于原对偶仿射尺度内点法的电力系统无功优化算法 被引量:29
10
作者 刘明波 陈学军 《电网技术》 EI CSCD 北大核心 1998年第3期24-28,共5页
本文对潮流雅可比矩阵进行变换直接求取灵敏度系数,建立求解无功优化问题的线性规划模型,并提出采用一种有效的方法——原对偶仿射尺度内点法求解线性规划模型。该算法具有多项式时间复杂性。实际系统的计算结果表明,此算法的迭代收... 本文对潮流雅可比矩阵进行变换直接求取灵敏度系数,建立求解无功优化问题的线性规划模型,并提出采用一种有效的方法——原对偶仿射尺度内点法求解线性规划模型。该算法具有多项式时间复杂性。实际系统的计算结果表明,此算法的迭代收敛次数稳定,与系统规模关系不大,在求解大规模系统无功优化问题时,其性能优于具有指数时间复杂性的单纯性法。 展开更多
关键词 线性规划 原对偶仿射尺度 内点法 电力系统 算法
下载PDF
行阶梯观测矩阵、对偶仿射尺度内点重构算法下的语音压缩感知 被引量:22
11
作者 叶蕾 杨震 +1 位作者 王天荆 孙林慧 《电子学报》 EI CAS CSCD 北大核心 2012年第3期429-434,共6页
基于语音信号在离散余弦域上的近似稀疏性,针对采用随机高斯观测矩阵及线性规划方法进行语音压缩感知与重构时,重构零(近似零)系数定位能力差而导致重构效果不好的缺点,本文提出一种新的行阶梯矩阵做观测矩阵,用对偶仿射尺度内点重构算... 基于语音信号在离散余弦域上的近似稀疏性,针对采用随机高斯观测矩阵及线性规划方法进行语音压缩感知与重构时,重构零(近似零)系数定位能力差而导致重构效果不好的缺点,本文提出一种新的行阶梯矩阵做观测矩阵,用对偶仿射尺度内点重构算法对语音进行压缩感知与重构,并对该算法下的重构性能进行理论分析.语音压缩感知仿真结果表明,在离散余弦基下,压缩比(观测序列与原始序列样值数之比)为1∶4时,行阶梯观测矩阵下的平均重构信噪比比随机高斯观测矩阵下提高9.73dB,平均MOS分比随机高斯观测矩阵下提高1.22分. 展开更多
关键词 压缩感知 离散余弦基 观测矩阵 行阶梯矩阵 对偶仿射尺度内点法
下载PDF
一类非单调线性互补问题的高阶仿射尺度算法 被引量:8
12
作者 张明望 黄崇超 《计算数学》 CSCD 北大核心 2004年第1期37-46,共10页
In this paper, a new interior point algorithm-high-order atone scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of primal-dual affine scaling method for linear progr... In this paper, a new interior point algorithm-high-order atone scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of primal-dual affine scaling method for linear programming , the search direction of our algorithm is obtained by a linear system of equation at each step . We show that, by appropriately choosing the step size, the algorithm has polynomial time complexity. We also give the numberical results of the algorithm for two test problems. 展开更多
关键词 高阶仿射尺度算法 非单调线性互补 收敛性 数学规划 特征值
原文传递
一类非单调线性互补问题的高阶Dikin型仿射尺度算法 被引量:3
13
作者 张明望 《数学杂志》 CSCD 北大核心 2004年第5期585-590,共6页
对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始 对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长 。
关键词 非单调线性互补问题 高阶Dikin型仿射尺度算法 计算复杂性
下载PDF
基于超短期功率预测的配电网调度模型 被引量:3
14
作者 董苏 《计算技术与自动化》 2020年第2期73-77,共5页
提出了一种基于超短期风电功率预测的滚动配电调度模型。在配电调度过程中,模型不仅可以同时修正传统机组的功率输出,还可以修正风力发电的功率。利用二阶马尔可夫(Markov)链模型对风电预测误差状态(WPPES)进行修正,并更新剩余时段的风... 提出了一种基于超短期风电功率预测的滚动配电调度模型。在配电调度过程中,模型不仅可以同时修正传统机组的功率输出,还可以修正风力发电的功率。利用二阶马尔可夫(Markov)链模型对风电预测误差状态(WPPES)进行修正,并更新剩余时段的风电风力发电预测结果。该模型考虑了多时段功率平衡、机组输出调节、上旋备用和下旋备用的约束条件,并结合素数对偶仿射尺度内点法进行求解。最后的仿真验证了该方法的经济性和有效性。 展开更多
关键词 滚动配电调度 超短期预测 马尔可夫链模型 素数对偶仿射尺度内点法
下载PDF
一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法 被引量:1
15
作者 张明望 《兰州理工大学学报》 CAS 北大核心 2006年第3期141-144,共4页
对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.
关键词 P*(κ)性互补问题 高阶Dikin型仿射尺度算法 计算复杂性
下载PDF
一类线性约束凸规划的几种多项式算法的研究 被引量:1
16
作者 王浚岭 《苏州科技学院学报(自然科学版)》 CAS 2003年第4期39-44,共6页
讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了“内椭球法”,“原始-对偶仿射尺度法”及“原始-对偶路径跟踪法”三种多项式算法的内在联系及区别,并将迭代复杂性降至On√L。
关键词 凸规划 内椭球法 原始-对偶仿射尺度法 原始-对偶路径跟踪法 多项式时间算法 非线性规划 满秩矩阵 迭代复杂性
下载PDF
基于一般相位结构的区域信号配时二层规划模型与算法 被引量:1
17
作者 黄崇超 李亚萍 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2009年第3期368-372,376,共6页
基于城市道路交叉口的一般信号相位结构,根据各相位车流在交叉口遭遇不同信号延误的特点,建立了一个新的区域信号配时二层规划模型.该模型的上层问题,是一个明确考虑了交叉口信号延误的区域信号配时优化模型,而下层是随机用户平衡交通... 基于城市道路交叉口的一般信号相位结构,根据各相位车流在交叉口遭遇不同信号延误的特点,建立了一个新的区域信号配时二层规划模型.该模型的上层问题,是一个明确考虑了交叉口信号延误的区域信号配时优化模型,而下层是随机用户平衡交通分配模型.针对这类问题的特点,应用灵敏度分析方法、信赖域方法和作者提出的仿射尺度内点算法,构建了一类新算法的基本框架.由于仿射尺度内点算法收敛速度快,而信赖域算法可以避免相当耗费的一维搜索,使得该算法具有较为优越的整体计算性能. 展开更多
关键词 区域信号配时 二层规划 随机用户平衡分配 仿射尺度内点算法 信赖域算法
原文传递
Rolling Generation Dispatch Based on Ultra-short-term Wind Power Forecast
18
作者 Qiushi Xu Changhong Deng 《Energy and Power Engineering》 2013年第4期630-635,共6页
The power systems economic and safety operation considering large-scale wind power penetration are now facing great challenges, which are based on reliable power supply and predictable load demands in the past. A roll... The power systems economic and safety operation considering large-scale wind power penetration are now facing great challenges, which are based on reliable power supply and predictable load demands in the past. A rolling generation dispatch model based on ultra-short-term wind power forecast was proposed. In generation dispatch process, the model rolling correct not only the conventional units power output but also the power from wind farm, simultaneously. Second order Markov chain model was utilized to modify wind power prediction error state (WPPES) and update forecast results of wind power over the remaining dispatch periods. The prime-dual affine scaling interior point method was used to solve the proposed model that taken into account the constraints of multi-periods power balance, unit output adjustment, up spinning reserve and down spinning reserve. 展开更多
关键词 Wind POWER GENERATION POWER System ROLLING GENERATION DISPATCH Ultra-short-term Forecast Markov Chain Model Prime-dual affine scaling Interior Point method
下载PDF
风电时序动态修正的实时调度计划研究 被引量:1
19
作者 徐秋实 邓长虹 +1 位作者 肖永 何俊 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期73-77,共5页
针对风电功率预测偏差影响电力系统发电计划准确性的问题,提出了一种超短期内风电时序动态修正的实时调度模型.该模型采用马尔科夫链时序预测方法,以5~15min为周期动态修正风电超短期预测功率的时间序列,并以煤耗增量最小和弃风最小为... 针对风电功率预测偏差影响电力系统发电计划准确性的问题,提出了一种超短期内风电时序动态修正的实时调度模型.该模型采用马尔科夫链时序预测方法,以5~15min为周期动态修正风电超短期预测功率的时间序列,并以煤耗增量最小和弃风最小为双重优化目标,同步修正风电场及常规机组的发电计划,最后将模型转化为凸二次规划及其拉格朗日对偶问题,并基于原-对偶内点法构建求解算法.通过对含风电场的10机组系统的仿真分析表明:所提模型在日内调度过程中进一步优化了系统的运行成本,同时提高了系统跟踪风电功率波动和消纳风电的能力,所采用的求解算法收敛迅速、鲁棒性强,可适应于实时调度的计算需要. 展开更多
关键词 风力发电 电力系统 实时调度 马尔科夫链模型 原对偶内点法
原文传递
凸规划的内椭球法与原始-对偶仿射尺度算法
20
作者 王浚岭 《三峡大学学报(自然科学版)》 CAS 2003年第5期464-466,共3页
对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法,比较了这种方法与“内椭球法”两种算法的关系,并证明了该算法的迭代复杂性是O(nL^2)。
关键词 凸规划 内椭球法 原始一对偶仿射尺度法 多项式复杂性
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部