单纯形调优法的收敛性质

来源 :中国科学 | 被引量 : 7次 | 上传用户:llw88636108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非线性规划中,单纯形调优法是一种可信用的算法,然而却缺乏理论分析,本文对单纯形调优法的理论进行了一些研究,所考虑的方法类似于Spendley,Hext,Himsworth的正规单纯形调优法,但采用了不同的反映条件,其中带有某种下山门槛或具有三点下降形式,这里的基本思想是证明:上述单纯形调优法是定步长下山法的特殊情形,所以,此研究紧密联系着作者关于定步长下山法收敛定理的工作。
其他文献
本文研究了在引力场和旋转力场中流体运动的基本规律性,提出“旋转适应”概念,证明在一定条件下有“旋转适应过程”,即运动最终趋向于轴对称带状环流状态,但在另一些条件下,则不可能有完全的适应,例如存在多个涡旋中心则永远不可能演变成轴对称环流,旋转适应过程可以解释大气运动中有“负粘性”、能量集中过程以及由低指数环流向高指数环流转换的过程。其次,文中指出高空强涡旋中心和地面上平流区的配置是决定中长期天气演变
期刊
1909年,Jaekel把三叶虫纲分为多节目和少节目,根据最近在我国所发现的寒武纪及奥陶纪三叶虫来判断,多节目及少节目用来作为三叶虫纲的高级分类单位是没有意义的,本文在讨论这两个目时,牵涉到掘头虫科和带针虫科三叶虫多节与少节的演化关系,并对这两科的分类、演化作了简述,另外还对一个新亚科4个新属、5个新种加以记述。
期刊
在小麦成熟的花粉粒中,从亚显微结构的水平上观察到具尾状结构的精细胞,它的一端是钝的头部,其中主要为长椭圆形的细胞核所占据,另一端是细胞质延伸的尾部,末端渐尖,约占细胞长度的三分之二。精细胞被质膜与营养细胞的细胞质膜分开,精子的细胞质中除具有一般的细胞器——线粒体、内质网、高尔基体、核糖体、小液泡和退化的质体外,而且具有微管和与细胞纵轴相平行的大量纤丝状的结构,线粒体集中在尾部的细胞质中,对小麦具尾
期刊
本文介绍了近几年在北京地区观测和研究哨声与甚低频发射的主要成果,几年来的季节性观测表明,除通常中低纬度观测到的哨声和甚低频发射类型外,还对某些类型提出了新的认识(如吱声、倒镰刀型分立发射、多描迹上升调等),在磁暴前1—3天曾观测到甚低频发射明显增加的现象,这为与地磁活动的相关研究提出了新的课题。最后,文中提出了联合应用哨声资料和同时的电离层垂直探测资料来计算,h_(n2)F_2以上空间电子浓度垂直
期刊
本文对Glimm和Lax~([1])关于解在各种情况下的一般性质的猜想,分别作了肯定或否定的回答,证明了当初值是有界可测、有界变差或连续函数时,解的一般性质是间断点在中心简单波区以外的地方稠密。证明了当方程解析且初值分段解析时,解是分片解析的,激波曲线也分段解析,与关于具有C~k初值的解的一般性质相当“坏”的猜想相反,我们证明任意具有C~k初值的解都有比较好的性质,当k≥4时解的一般性质则是分片C
期刊
关于求拟阵的最小基问题,众所周知,有很简明的算法(被称为Greedy Algorithm)。本文考虑求带剖分限制的最小基问题,同样也给出了较简单的有效算法,最后举例说明,许多组合问题都可以化成拟阵的最小限制基问题而求解。
期刊
本文对第六项系数的Bieberbach猜想,给出了一个简化证明。
期刊
本文研究3+1维空时中具有非Abel内部对称性的非线性标量场系统的非拓扑性孤立子,对内部对称性为SU(2)的情形,进行了比较细致的讨论,以具体模型为例,讨论了经典单孤子解的存在性和稳定性,用集体坐标法讨论了单孤子解的量子化,指出量子化的孤子除了普通的3外,还可能有一个新的同位旋量子数′3,提出了一种新的运动孤立子量子化的Lorentz协变性的处理办法。
期刊
本文扼要地阐明了关于规范势B_μ可分解和具有内部结构的基本观点,指出B_μ可分解为b_μ和Γ_μ两部分,b_μ满足伴随交换,它对应于某种具有质量的矢量粒子,Γ_μ满足规范势的变换,它可由更基本的场组成,在SU(2)规范理论中,这种基本场是Higgs场φ(x),由此导出了N个磁单极运动体系存在时的电动力学的基本方程,由于这一理论自身包含了磁单极的拓朴守恒流,由此给出磁荷量子化条件,并证明了φ(x)的
期刊
本文对非线性规划中的一类直接搜索法给出了一个统一的收敛定理,这类方法被称为定步长下山法,它包括了轴向搜索法、Hooke-Jeeves方法以及对Hooke-Jeeves方法所作的简化与变形(文中给出)作为特例,从而这些算法的收敛性质均能根据上述统一的收敛定理得到,除了这些以外,单纯形调优法也能用同样的想法来进行分析,这由作者在另一文中给出,为了上述目的,本文还对代数中的正基作了若干研究。
期刊