混合约束下广义几何规划的一种SQP算法

针对带等式和不等式约束的广义几何规划问题，构造了一种ＳＱＰ算法并证明了该算法的全局收敛性和局部二阶收敛性。     

混合约束规划的一种新算法

1 引 言 设本文探讨的非线性规划问题为 minf(x) (1.1a) s.t.C_j(x)=0 j∈E (1.1b) C_j(x)≥0, j∈I (1.1c)其中E={1,2,…,m′} I={M′+1,m′+2,…,m},f(x),C_j(x),j∈E∪I,均为二阶连续可微函数。     

用L_1-罚函数作线性搜索函数的一种修正约束变尺度算法

本文对用Ｌ１－罚函数作线性搜索的约束变尺度算法，提出了一种新的修正方法，该方法的计算量小，可行性较好，并且仍能保持原有算法的收敛性．     

关于平面点集三角剖分的两类子集

给定欧氏平面上的一个点集合Ｓ，我们给出两类端点在Ｓ中的线段集合，第一类线段集合是Ｓ的任一三角剖分的子集，第二类线段集合是Ｓ的任一最小权三解剖分的子集，这两类子集是不相交的，这两类子集合的计算要用Ｏ(n³)时间和Ｏ（ｎ）空间．     

一般广义几何规划问题的一种有效数值方法

一般广义几何规划问题的一种有效数值方法张可村，杨波艇（西安交通大学）ＡＮＥＦＦＥＣＴＩＶＥＮＵＭＥＲＩＣＡＬＭＥＴＨＯＤＦＯＲＧＥＮＥＲＡＬＳＩＧＮＯＭＩＡＬＧＥＯＭＥＴＲＩＣＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳ￥ＺｈａｎｇＫｅ－ｃｕｎ；ＹａｎｇＢ...     

关于一类几何极值问题

设平面上边长为１和２的闭矩形区域为Ｒ，Ｓ是Ｒ上一个有限点集，ｆ（Ｓ）是Ｓ中任意两点之间的最小距离，ｆＲ（ｎ）＝ｍａｘｆ（Ｓ），本文给出了当２≤ｎ≤６时，ｆＲ（ｎ）的精确值以及相应的图形．     

几何规划的序列线性方程组解法

1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为     

等式约束非线性规划的一种线性代数方程组解法

本文提出了一种求解等式约束非线性规划的新方法－线性代数方程组求解方法。我们证明了该算法具有全局收敛性和局部二阶收敛性。