求解无约束最优化问题的一类新共轭下降算法

1

作者 马昌凤 熊令纯 《长沙水电师院学报（自然科学版）》 2001年第3期9-11,共3页

提出了求解无约束最优化问题的一类新共轭下降算法 ,并在非精确线搜索下证明了该算法的全局收敛性 .数值结果表明 。

关键词 无约束最优化问题 共轭下降算法 全局收敛性 非精确线搜索 梯度函数

在线阅读 下载PDF 职称材料

一种无约束最优化问题的ε-算法 被引量：1

2

作者 王雪峰 《西安科技学院学报》 北大核心 2002年第3期359-361,共3页

针对凸函数的特性 ,给出了一种计算凸函数的ε -次梯度的方法 ,从而构造出了一种ε-算法 。

关键词 无约束最优化问题 凸函数 ε-算法 ε-次梯度 收敛性 最优解 ε-驻点

在线阅读 下载PDF 职称材料

通过广义D-间隙函数求解变分不等式问题的全局收敛性的推广(英文)

3

作者 王长钰 屈彪 《工程数学学报》 CSCD 北大核心 2003年第2期108-112,共5页

变分不等式问题(VIP)可以通过D 间隙函数转化为一个无约束最优化问题。最近,Peng提出了一种混合型Newton方法来极小化D 间隙函数。本文对Peng的算法中作了适当的修改,建立了一个更强的全局收敛性定理,所得的结果推广了相应文献中的结果。

关键词 广义D-间隙函数 变分不等式 全局收敛性 无约束最优化问题 混合型Newton方法

在线阅读 下载PDF 职称材料

一种解决无约束非线性最优化问题的SD模型 被引量：1

4

作者 路晓伟 蒋馥 《系统工程理论方法应用》 2003年第1期64-67,共4页

根据解决无约束非线性最优化问题的传统解析思路 ,创建了用于解决该问题的系统动力学( SD)模型 ,将 SD的优势应用于该问题的解决 ,取得了比传统方法更理想的结果。同时 ,提出了 SD流图中通用记忆环节的概念 ,并使其模块化。然后 ,从理... 根据解决无约束非线性最优化问题的传统解析思路 ,创建了用于解决该问题的系统动力学( SD)模型 ,将 SD的优势应用于该问题的解决 ,取得了比传统方法更理想的结果。同时 ,提出了 SD流图中通用记忆环节的概念 ,并使其模块化。然后 ,从理论上说明了 SD模型用于解决无约束非线性最优化问题的有效性。最后 ,通过一个具体的无约束非线性最优化的实例 ,验证了用于解决该问题的 展开更多

关键词 SD模型 系统动力学 系统仿真 无约束非线性最优化问题

原文传递

基于BFGS信赖域算法的孤岛微电网潮流计算 被引量：40

5

作者 彭寒梅 曹一家 黄小庆 《中国电机工程学报》 EI CSCD 北大核心 2014年第16期2629-2638,共10页

分散下垂控制策略的孤岛微电网,系统中没有平衡节点,多个下垂控制的分布式电源(distributed generator,DG)装置参与系统频率的调节并达到新的频率稳态值,传统配电网潮流计算方法将不再适用。针对分散下垂控制策略的孤岛微电网潮流计算,... 分散下垂控制策略的孤岛微电网,系统中没有平衡节点,多个下垂控制的分布式电源(distributed generator,DG)装置参与系统频率的调节并达到新的频率稳态值,传统配电网潮流计算方法将不再适用。针对分散下垂控制策略的孤岛微电网潮流计算,提出基于BFGS信赖域算法的潮流计算新方法。把DG装置处理为PQ节点、PV节点和下垂节点3种类型,建立下垂节点潮流计算模型;分析非线性节点功率方程组的求解,并将其转化为无约束最优化问题,再采用带BFGS修正的信赖域算法进行求解,得到系统稳态频率及各节点电压。对改造后的37节点孤岛微电网系统应用提出的方法进行潮流计算,验证了算法的正确性和有效性。 展开更多

关键词 孤岛微电网 潮流计算 分散下垂控制策略 下垂节点 BFGS信赖域算法 无约束最优化问题

在线阅读 下载PDF 职称材料

应用自动微分的Newton-PCG算法(英文) 被引量：2

6

作者 张海斌 钟萍 张春华 《运筹学学报》 CSCD 北大核心 2003年第1期28-38,共11页

一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了.本文建立和研究应用自动微分的相应的Newton-PCG算法,理论分析和数值实验结果显示应用自动微分之后,目标函数的维数或复杂性越大,Newton-PCG算法对Newton法的改进越显著.

关键词 无约束最优化问题 预优共轭梯度法 效率参数 自动微分 Newton-PCG算法

在线阅读 下载PDF 职称材料

一个Newton-PCG型算法和它的效率分析 被引量：1

7

作者 钟萍 邓乃扬 张建中 《运筹学学报》 CSCD 北大核心 2002年第3期85-96,共12页

大量的数值实验表明Newton-PCG型算法很有效,但缺乏理论上的保证.最近在文[7]中,从理论上证明了该类算法比Newton法有效.本文取消了文[7]中的过强的假设条件,在标准假设下得到了一个更有效的算法.

关键词 Newton型算法 条件预优共轭梯度法 效率 无约束最优化问题

在线阅读 下载PDF 职称材料

Dogleg路径信赖域方法

8

作者 濮定国 姚琳 +1 位作者 韩伯顺 郑光华 《运筹学学报》 CSCD 北大核心 2003年第1期1-10,共10页

本文提出一类新的解无约束最优化问题的信赖域方法.这类方法是通过对一般对称矩阵的Bunch-Parlett分解来产生搜索路径.它们既可以解目标函数是二次可微的也可以解目标函数是非二次可微的最优化问题,并且在由算法得到的点列的任意聚点上... 本文提出一类新的解无约束最优化问题的信赖域方法.这类方法是通过对一般对称矩阵的Bunch-Parlett分解来产生搜索路径.它们既可以解目标函数是二次可微的也可以解目标函数是非二次可微的最优化问题,并且在由算法得到的点列的任意聚点上,二次连续可微的目标函数的Hesse阵都是正定或半正定的.我们证明在一些较弱的条件下,算法是整体收敛的;对一致凸函数,是二次收敛的.一些数值结果表明这种新的方法是非常有效的. 展开更多

关键词 Dogleg路径 信赖域方法 无约束最优化问题 Bunch-Parlett分解 搜索路径 Hesse阵 对称矩阵 聚点 收敛性

在线阅读 下载PDF 职称材料

共轭下降法的一个全局收敛性结果

9

作者 屈彪 胡国芳 张学诚 《大连理工大学学报》 CAS CSCD 北大核心 2002年第1期13-16,共4页

共轭梯度法是求解无约束最优化问题的一个著名方法 ,共轭下降法是其中的一种 ,它最早由 Fletcher提出 .在对共轭下降法进行研究并确定了步长λk时 ,使用了一种新的 Armijo类型的搜索 ,证明了新算法的可行性及全局收敛性 .提出的搜索简... 共轭梯度法是求解无约束最优化问题的一个著名方法 ,共轭下降法是其中的一种 ,它最早由 Fletcher提出 .在对共轭下降法进行研究并确定了步长λk时 ,使用了一种新的 Armijo类型的搜索 ,证明了新算法的可行性及全局收敛性 .提出的搜索简单易行 。 展开更多

关键词 共轭下降法 ARMIJO搜索 全局收敛性 无约束最优化问题 梯度函数 步长 迭代公式

在线阅读 下载PDF 职称材料

一种改进的混合牛顿算法

10

作者 付巧峰 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期581-584,共4页

目的研究非凸函数的无约束最优化问题的算法。方法提出求解该问题的一种混合牛顿算法。结果新算法能有效弥补牛顿算法要求目标函数"凸"的局限性,从而推广了牛顿算法的适用范围,在一定条件下新算法仍具有全局收敛性和二次收敛... 目的研究非凸函数的无约束最优化问题的算法。方法提出求解该问题的一种混合牛顿算法。结果新算法能有效弥补牛顿算法要求目标函数"凸"的局限性,从而推广了牛顿算法的适用范围,在一定条件下新算法仍具有全局收敛性和二次收敛性。结论新的算法是有效可行的。 展开更多

关键词 无约束最优化问题 牛顿算法 全局收敛性 二次收敛性

在线阅读 下载PDF 职称材料

秩1修正的基于模型的仿射约化割线法

11

作者 王晓玲 郭雷 《山西农业大学学报（自然科学版）》 CAS 2013年第3期269-270,共2页

把仿射约化变换应用于基本模型的割线法中,在近似海色阵修正时采用秩1修正,得到一种求解无约束最优化问题的算法,从理论上证明了算法的二次终止性。

关键词 无约束最优化问题 秩1修正 下降算法

在线阅读 下载PDF 职称材料

一个异步的PGD算法

12

作者 孙莉 黄利国 《山东科技大学学报（自然科学版）》 CAS 2006年第4期110-112,共3页

分析了并行优化算法中同步运算与异步运算的优缺点,提出完全异步的PGD算法,并且在一定的条件下,给出了算法的收敛性证明。最后结合大规模分布式并行计算机系统曙光-2000做出数值试验,结果说明异步的并行优化算法的效率高于同步的算法。

关键词 无约束非线性最优化问题 并行梯度分配算法 加速比

在线阅读 下载PDF 职称材料

高校应用数学学报第21卷(2006年)B辑(英文版)第3期目次和提要

13

《高校应用数学学报（A辑）》 CSCD 北大核心 2006年第3期377-378,共2页

面对成比例交易成本的情况下外汇期权的定价；带常利率的Erlang（2）风险模型的罚金折现期望函数；具有反馈、不可靠服务台和二次多选择服务的M／G／1重试排队系统；解非线性优化问题的锥模型信赖域方法；基于非拟牛顿方法无约束最优化... 面对成比例交易成本的情况下外汇期权的定价；带常利率的Erlang（2）风险模型的罚金折现期望函数；具有反馈、不可靠服务台和二次多选择服务的M／G／1重试排队系统；解非线性优化问题的锥模型信赖域方法；基于非拟牛顿方法无约束最优化问题的全局收敛性；具有分片线性NCP函数的QP-free可行域方法。 展开更多

关键词 应用数学 无约束最优化问题 非线性优化问题 NCP函数 学报 高校 M/G/1 信赖域方法 全局收敛性 拟牛顿方法

在线阅读 下载PDF 职称材料