同伦方法求解非凸区域Brouwer不动点问题

本文构造了一个新的求解非凸区域上不动点问题的内点同伦算法,并在弱法锥(见定义2．1(2))和适当的条件下,证明了算法的全局收敛性．本文所给的条件比外法锥条件更加一般．     

求解多目标规划最小弱有效解的同伦内点方法

本文利用非线性规划中的组合同伦方法;给出了求解目标规划问题最小弱有效解的同伦内点方法,并证明了该方法是整体收敛的。     

关于非线性规划问题的组合同伦内点法

文[1]在条件(C1)、(C2)和(C3)之下，利用组合同伦内点法讨论了非凸非线性规划问题K—K—T点的存在性，本文对条件(C2)和(C3)进行了改进和处理。     

无界区域上非凸规划的同伦方法

In the past few years, much and much attention has been paid to the method for solving non-convex programming. Many convergence results are obtained for bounded sets. In this paper, we get global convergence results for non-convex programming in unbounded sets under suitable conditions.     

无界区域非凸优化问题的组合同伦方法

考虑带有不等式约束的优化问题,对此问题建立组合同伦方程,给出同伦路径存在的一个条件,此条件不需要可行域满足法锥条件,获得了优化问题的K-K-T点.     

弱拟法锥条件下非凸优化问题的同伦算法

本文给出弱拟法锥条件的定义,并针对非线性组合同伦方程,得到在弱拟法锥条件下求解约束非凸优化问题的同伦内点算法.证明了该算法对于可行域的某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于问题的K-K-T点,通过数值例子验证了该算法是有效的.     

基于拟法锥条件的非凸非线性规划问题的同伦内点法

1 引言 考虑如下的非线性规划问题: min f(x) (1) 8.t.gi(x)≤0,i=1,…,m,其中xR~n,我们总假定f,gi是二次连续可微的。 称Ω={xR~n|gi(x)≤0,i=1,…,m}为(1)的行域;Ω~0={xR~n|gi(x)<0,i=1,…,m}为(1)的严格可行域;Ω=Ω\Ω~0为Ω的边界。 此外,记     

解约束非凸规划问题的同伦方法的收敛性定理

本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的K-K-T点一定是问题局部最优解.     

一类非凸区域的拟法锥构造方法及其在非凸规划求解中的应用

本文给出基于球形的一类满足拟法锥条件区域的拟法锥构造方法,基于该可行域的拟法锥,建立求解在该类非凸区域上的规划问题的K-K-T点的部分凝聚同伦组合方程,并证明了该同伦内点法的整体收敛性,给出实现同伦内点法的具体数值跟踪算法步骤,并通过数值例子证明算法是可行的和有效的．     

同伦方法求解无界域上非凸规划问题的收敛性定理

利用同伦方法求解非凸规划时,一般只能得到问题的K-K-T点.本文得到无界域上同伦方法求解非凸规划的几个收敛性定理,证明在一定条件下,通过构造合适的同伦方程,同伦算法收敛到问题的局部最优解.     

预估-校正算法跟踪组合内点同伦路径

1.引 言 考虑下列凸数学规划（CNLP）问题 min f（x）,s.t.x ∈ Ω,（1.1）严格可行集合Ω0={x∈Rn:gi（x）<0,i=1,…,m}集合Ω表示Ω0的闭包,f（x）,gi（x）均为充分光滑函数.Ω的边界集合　Ω=Ω\Ω0,g=（g,…,gm）T,　x∈Ω,     

求解正定式几何规划的同论内点算法

求解正定式几何规划的同论内点算法张希，张可村（西安交通大学科学计算与应用软件系）ＡＨＯＭＯＴＯＰＹＩＮＴＥＲＩＯＲＡＬＧＯＲＩＴＨＭＦＯＲＰＯＳＹＮＯＭＩＡＬＧＥＯＭＥＴＲＩＣＰＲＯＧＲＡＭＭＩＮＧ￥ＺｈａｎｇＸｉ；ＺｈａｎｇＫｅ－ｃｕｎ（Ｄｅｐｔ．...     

连续化方法求解一般非凸规划的K-K-T点

对较一般的非凸规划的K－K－T方程组，构造了一种连续化内点同伦，并且分析了收敛于此类规划K－K－T点的同伦解曲线及其求解方法，数值结果亦图示了这些理论结果，值得一提的是这种方法削弱了冯果忱等人（1998）的假设条件－外法锥条件。     

求解一类非线性规划的连续同伦方法(英文)

In this paper we present a homotopy continuation method for finding the Karush-Kuhn-Tucker point of a class of nonlinear non-convex programming problems. Two numerical examples are given to show that this method is effective. It should be pointed out that we extend the results of Lin et al. （see Appl. Math. Comput., 80（1996）, 209-224） to a broader class of non-convex programming problems.     

半定规划的非内点连续化方法

基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结果表明算法的有效性.     

求解特征值反问题的同伦方法

§1.引言 本文讨论经典的加法问题,即 问题A.给定一个n阶实对称矩阵A和n个实数λ_1,…,λ_n,求n维实向量x=(x_,…,x_n)~T,使得A+diag(x_1,…,x_n)的特征值是λ_1,…,λ_n。 求解问题A的数值方法已有很多,一般是先把问题A化为一个等价的非线性方程组,然后用Newton法求解相应的非线性方程组.在[6]中,Friedland等对这方面的工     

一个关于二次规划问题的分段线性同伦算法

本文发展了一个关于二次规划问题的分段线性同伦算法。该算法可看作是外点罚函数法的一个变体。凡是符合外点罚函数法收敛条件的二次规划问题用该算法均可经有限次轮回运算得到稳定解。大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的，在某些条件下可能是多项式时间算法。     

多目标规划的光滑同伦方法

本文给出了求解多目标规划的一种连续同伦方法 .首先 ,运用光滑熵函数将多目标多约束的问题化为单目标单约束的问题 ,然后构造了求解单目标问题的同伦方法 ,并证明了其大范围收敛性 .     

连续化方法求解约束凸规划问题

1．引言大型规划问题数值求解一直是计算数学工作者感兴趣的课题之一．针对大型约束规划问题,1991年李兴斯山提出凝聚函数法,该方法用光滑的凝聚函数逼近非光滑的极大值函数,从而把多个约束函数转化为带参数的单个光滑函数约束,从而降低了问题的规模．近年来,K3］研究了凸规划问题的凝聚函数法的收敛性,在目标函数强凸性及对一般凸规划研究了收敛性质．向讨论了可行解集有界的线性规划问题的凝聚函数求解算法并证明了收效性定理．上述文章均预先把凝聚参数取得充分小,然后对固定参数的单约束近似问题进行求解．一般地,凝聚参数取得…