您的位置: 专家智库 > >

胡晓东

作品数:7 被引量:2H指数:1
供职机构:中国科学院应用数学研究所更多>>
相关领域:理学更多>>

文献类型

  • 5篇期刊文章
  • 1篇学位论文
  • 1篇科技成果

领域

  • 6篇理学

主题

  • 2篇数学
  • 2篇线性规划
  • 2篇可微
  • 2篇函数
  • 2篇非线性
  • 2篇非线性规划
  • 2篇不可微
  • 1篇等式
  • 1篇应用数学
  • 1篇收剑性
  • 1篇收敛性
  • 1篇凸函数
  • 1篇注记
  • 1篇注释
  • 1篇转轴
  • 1篇可微函数
  • 1篇极小值
  • 1篇计算数学
  • 1篇不等式
  • 1篇不等式组

机构

  • 7篇中国科学院
  • 1篇贵州大学
  • 1篇华中科技大学

作者

  • 7篇胡晓东
  • 2篇韩继业
  • 1篇堵丁柱
  • 1篇堵丁柱
  • 1篇黄文奇
  • 1篇陈礴

传媒

  • 2篇系统科学与数...
  • 2篇运筹学杂志
  • 1篇科学通报

年份

  • 2篇1992
  • 1篇1991
  • 1篇1990
  • 2篇1989
  • 1篇1900
7 条 记 录,以下是 1-7
排序方式:
论单调最优化算法的收敛性
1991年
全局收敛性是最优化算法应具备的一个基本性质,研究各种最优化算法的全局收敛性是非线性规划的一个重要理论问题.Zangwill 借助点到集映象来构成抽象算法这一研究途径,分析和综合了各种具体最优化算法的收敛特征,并且利用闭映象的概念提出了抽象算法的收敛条件,而后这方面的工作得到了广泛重视而有了很大的发展.Polak,Meyer,Huard,Denel,Yue 等人,都发展了 Zangwill 的研究工作.他们分别提出了多种抽象算法模型,并且研究了它们的收敛性.这些理论结果对具体算法的研究中有了重要和广泛的应用.
韩继业胡晓东
关键词:收剑性
不可微规划算法的实现被引量:1
1990年
本文考虑如下的不可微规划问题其中目标函数f是局部Lipsohitz函数。根据可以定义方向导数f^0(x; d)和次微分集合(?)f(x)。现有的一些求解(NSP)的算法,例如[2],几乎都假定可以求得(?)f(x)或者(?)f(x)中的一个元素。然而,Shor指出既使f是凸函数,若(?)f(x)不是独点集,则不可能有算法保证对于ε>0,可以求得矢量g_a,使得当f是凸函数时,他同时给出一个求点x处近似次梯度的方法,即任意给定δ,δ>0,可以构造出矢量g,使得存在x∈B(x,δ),满足对于其他特殊情形,我们有如下结果。
胡晓东
关键词:不可微规划次梯度凸函数
关于Rosen算法的注记
1992年
1960年,Rosen 提出一个求线性不等式组可行解的投影算法.1981年,Powell给出一个例子说明 Rosen 的算法会发生循环从而失效.本文证明,按照 Rosen 的算法,只要适当地做点修正,循环就可避免,从而算法必在有限步内找到解或发现无解.首先给出一些记号.所考虑的问题是求 n 维向量 x
刘自成胡晓东堵丁柱陈礴
关键词:不等式组
非线性规划
胡晓东
关键词:应用数学
非线性规划在线性约束退化时可行方向算法类的统一处理及其收敛性被引量:1
1992年
对最优化算法的统一研究已有不少方法,诸如无约束最优化问题中的Broyden和Huang算法类,带线性约束的非线性规划问题中越民义等人引进的可行方向算法类。对非线性规划的退化问题理论上也有一些处理方法。例如。
韩继业胡晓东刘进
关键词:转轴收敛性
计算复杂性的理论和应用
胡晓东堵丁柱黄文奇
在计算的理论刚刚形成的时候,人们非常关心的是什么样的问题是可求解的或可计算的;随着计算机的飞速发展和广泛应用,人们的注意力逐渐转向什么样的问题是容易求解或计算的,导致了计算复杂性理论的产生。它根据问题求解或计算的难易程度...
关键词:
关键词:计算数学
关于空间扩张算法的注释
1989年
为了求解不可微函数的极小值,Shor引入了空间扩张算子,并依此而构造了一类沿梯度空间扩张(Space Dilation along the Gradient)算法,简记为SDG算法。本文将指出SDG算法具有二次有限终止性,同时也指出了SDG算法与共轭方向法的关系。设可以表示成由(1)式易知根据(1)式定义算子R_a(ξ)被称为沿方向ξ、系数为a的空间扩张算子。容易验证算子R_a(ξ)的矩阵表示如下:
胡晓东
关键词:不可微函数极小值
共1页<1>
聚类工具0