检索结果-内蒙古大学图书馆

几何规划的广义投影变尺度算法

引用

工程数学学报 1999年第1期16卷 53-58页

作者：景书杰张可村西安交通大学科学计算与应用软件系

将梯度投影算法与变尺度算法恰当结合，应用于求解几何规划，构造出求解正定式几何规划的一种新算法，该法不需要计算与跟踪主动约束集，保证了算法的稳定性；由于搜索方向含有目标函数的二阶信息，提高了算法的收敛速度。

关键词：几何规划对偶规划梯度投影算法变尺度算法

来源：评论

学校读者我要写书评

暂无评论

约束变尺度算法的一种新的二阶修正法

引用

西安交通大学学报 1994年第2期28卷 1-12页

作者：张可村杨波艇西安交通大学数学系陕西西安 710049

给出了一种新的二阶修正约束变尺度算法，此算法的计算工作量比已有方法［５～９］少，并在稍弱的条件下证明了算法的全局收敛性和局部超线性收敛性。

关键词：非线性规划变尺度算法罚函数

来源：评论

学校读者我要写书评

暂无评论

带有广义Wolfe线搜索的变尺度算法的收敛性

引用

Journal of Mathematical Research and Exposition 1995年第4期15卷 499-508页

作者：刘光辉韩继业徐中玲美国西北大学工业工程与管理学系中国科学院应用数学所国家自然科学基金委员会

本文提出一类广义Ｗｏｌｆｅ线搜索模型，并且把它与著名的ＢＦＧＳ方法相结合，对于所得到的算法证明了：对于凸函数算法具有全局收敛性和超线性收敛速度，这推广了参考文献［１］中的结果．

关键词：最佳化 Wolfe线搜索变尺度算法收敛性广义

来源：评论

学校读者我要写书评

暂无评论

带线性约束的变尺度算法

引用

运筹学杂志 1989年第1期8卷 53-56页

作者：濮定国上海铁道学院

本文利用[1]和[2]中的结果,提出一类算法,求解带线性等式约束条件的规划问题。其中A是行线性无关的m×n矩阵。令A∈R^m,构造函数:其中c_j单调增趋向于+∞的实参数。我们的算法是。步0:i=j=1,初始点(x^1;∧~1)=(x^1;∧~1),初始正定阵... 详细信息

本文利用[1]和[2]中的结果,提出一类算法,求解带线性等式约束条件的规划问题。其中A是行线性无关的m×n矩阵。令A∈R^m,构造函数:其中c_j单调增趋向于+∞的实参数。我们的算法是。步0:i=j=1,初始点(x^1;∧~1)=(x^1;∧~1),初始正定阵H^1,一般可取H^1=I^((n+m)×(n+m)),参数c_j=(c_0)~j,c_0>1。步1,转步2;否则,转步3。步2:,转步1。步3:

关键词：规划问题线性约束变尺度算法

来源：评论

学校读者我要写书评

暂无评论

一类变尺度算法的若干性质

引用

运筹学杂志 1989年第1期8卷 61-62页

作者：庞荧上海空军政治学院

Huang类变尺度算法包含3个独立参数。在Huang类基础上引进2个参数,由此得到一新算法类(有4个独立参数),并获得了:(1)新算法对目标函数F(x)的某种形式非线性变换L(F(x))具有不变性;(2)当F(x)为2次凸函数时,对适当范围的参数值,新算法用于... 详细信息

Huang类变尺度算法包含3个独立参数。在Huang类基础上引进2个参数,由此得到一新算法类(有4个独立参数),并获得了:(1)新算法对目标函数F(x)的某种形式非线性变换L(F(x))具有不变性;(2)当F(x)为2次凸函数时,对适当范围的参数值,新算法用于L(F(x))仍是共轭方向法。另一方面,把Huang类扩大成有n+1个独立参数的新算法类,它用于2次凸函数F(x)时仍是共轭方向法。然而该类新算法一般不具有对L(F(x))的不变性;当F(x)为2次凸时用于L(F(x))一般也不是共轭方向法。

关键词：变尺度算法目标函数凸函数

来源：评论

学校读者我要写书评

暂无评论

带调整线搜索方向的变尺度算法