解线性互补问题的组合同伦方法

对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可.构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性.通过数值例子对算法加以实现,表明算法是有效的.     

广义水平互补问题的同伦方法

用同伦方法对具有P矩阵对的广义水平线性互补问题进行求解,给出互补问题有解的一个条件,并在此条件下证明了同伦路径的存在性和收敛性.该算法为内点算法,初始点为任意内点均可.     

求解水平线性互补问题的同伦方法

通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性。     

线性互补问题解的存在性

利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件.     

线性互补问题解存在的一个条件

利用同伦方法求解线性互补问题,通过对R0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件.     

一类非光滑约束优化问题的凝聚同伦内点方法

利用凝聚技术和组合同伦内点方法研究可行域满足伪锥条件下非凸域上的非光滑优化问题,构造性地证明了该类非光滑优化问题的广义K-K-T方程解的存在性,得到了求解K-K-T点的凝聚同伦内点方法,并证明了该算法具有全局收敛性.     

P混合线性互补问题的同伦方法

对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法.     

广义线性互补问题解存在的条件

通过对广义线性互补问题构造同伦方程, 给出同伦路径存在的一个新条件, 并在此条件下证明了同伦路径的有界性和收敛性, 从而得到了广义线性互补问题存在解的条件.     

基于同伦方法构造绝对值方程解存在的条件

对绝对值方程的等价形式广义线性互补问题, 构造组合同伦方程, 并基于该同伦方程得到了广义线性互补问题解存在的一个条件, 该条件与目前常用的区间矩阵的正则性不同. 实例分析表明, 该条件不比区间的正则性条件强, 从而获得了绝对值方程问题解存在的一个新条件.     

法锥条件下非凸规划的非内点同伦方法

利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性.     

解一类双层规划问题的组合同伦方法

通过构造组合同伦方程提出组合同伦方法解决一类双 层规划问题, 证明了组合同伦路径的存在性是平的, 并且同伦路径全局收敛到双层规划问题的KKT点.     

凸规划的动边界组合同伦方法及其收敛性

给出动边界组合同伦方法, 在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性. 与已有的组合同伦内点法相比, 去掉了初始点为可行集内点的限制条件. 数值例子表明, 此算法是有效的.     

同伦连续方法及其在非线性规划中的应用

简述了同伦连续方法的发展概况及基本原理,详细介绍组合同伦算法并给出了算例.     

解一类变分不等式问题的半内点同伦方法

求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程, 在较弱的条件下证明从Rⁿ内任意一点出发的同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性.     

同伦方法求解一类非凸规划问题的局部极小

利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解.     

半内点同伦方法解均衡规划问题

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.     

一类二次约束区域上计算不动点的同伦内点法

给出了一类二次约束区域上拟法锥的一种构造方法，建立计算Brouwer不动点的组合同伦方程，并通过算例验证算法的可行性。     

多目标优化问题的同伦方法

用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明.