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

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

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

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

P0线性互补问题的新同伦方法

通过构造P₀线性互补问题的新同伦方程, 证明了当齐次线性互补问题只有零解时, 非齐次线性互补问题同伦路径的存在性、 有界性和收敛性, 从而获得了P₀线性互补问题可解的新条件.     

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

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

混合线性互补问题解的存在条件

利用同伦方法研究混合线性互补问题, 通过构造一个新的同伦方程, 给出了同伦路径的存在性、 有界性和收敛性证明, 得到了混合线性互补问题有解的一个充分条件.     

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

通过构造隐线性互补问题的同伦方程,给出同伦路径存在的一个新条件,并证明同伦路径的有界性和收敛性,获得了隐线性互补问题解存在的条件.     

解广义水平线性互补问题的组合同伦方法

摘要: 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法, 该方法初始点的选取只要求不可行内点即可. 构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程, 并在一定条件下, 证明了同伦路径的存在性及所给算法的全局收敛性. 数值结果表明, 该算法行之有效     

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

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

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

用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件.     

E0互补问题的变形凝聚同伦算法

利用变形凝聚函数构造同伦方程, 给出了同伦路径的存在性、 有界性及收敛性的构造性证明, 并利用数值算例验证了变形凝聚同伦算法求解互补问题可行、 有效.     

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

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

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

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

广义变分不等式解存在的条件

考虑广义变分不等式问题,通过对广义变分不等式的K-K-T方程构造组合同伦方程,给出了同伦路径存在的条件,从而得到了无界区域上广义变分不等式有解的条件.     

求解互补问题的新同伦算法

利用同伦方法研究非线性互补问题, 通过构造一个新同伦方程证明了同伦路径的存在性、 有界性和收敛性, 并定义了一类新的函数类, 得到了这类函数对应的互补问题解的存在性和有界性.     

解序列极大极小问题的凝聚同伦方法

研究序列极大极小问题. 得到了一阶必要条件的具体表达式, 即所谓广义K-K-T方程. 利用多次凝聚技巧和同伦方法, 构造地证明了K-K-T方程解的存在性, 同时在一定的条件下, 还证明了对几乎所有的初值, 同伦路径以广义K-K-T方程解为极限点.     

求解广义Nash均衡问题的同伦方法

通过引入两个二次连续可微映射,提出一种求解广义Nash均衡问题的新的同伦方法,在适当的假设条件下,同伦路径的存在性和全局收敛性得到了证明.与已有的同伦方法相比,该方法扩大初始点选取范围而且减弱了收敛的条件,计算效率有明显提高.     

线性互补问题解的存在性

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

求解非凸优化问题的一种连续化方法

在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点.     

组合同伦内点算法求解一类非凸无界优化问题

用组合同伦内点算法求解一类非凸无界优化问题, 在适当的条件下得到了同伦路径的存在性. 结果表明, 沿着此同伦路径跟踪, 即可得到非凸优化问题的K-K-T点.     

无界集上的一般非线性规划问题的同伦方法

文中利用同伦方法求解无界集上的一般非凸非线性规划问题.在合适的解存在性条件下,同伦路径的存在性和收敛性得到证明.