一维搜索问题的同伦算法

本文利用同伦方法讨论了求解无界区域上一维搜索问题的同伦路径跟踪算法,并证明了由同伦方程生成的同伦路径关于目标函数具有单调性.     

关于覆叠同伦正则态射

目的在点标道路连通CW空间的同伦范畴中,引进覆叠同伦正则态射的概念,研究它存在的条件、性质以及它与覆叠同伦单(满)态和覆叠同伦等价之间的关系。方法利用万有覆叠函子,将映射f:X→Y的研究转化为对它在万有覆叠空间上诱导的映射f~:~X(0)→~Y(0)进行研究。结果推广了同胚映射、同伦等价和同伦正则态射的有关结果。结论若f为同伦正则态射,则f必为覆叠同伦正则态射;若f为覆叠同伦正则态射,则f不一定是同伦正则态射。     

无约束非凸优化问题同伦算法的一个收敛性定理

利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点.     

覆叠同伦正则态射的若干性质

在点标道路连通CW空间的同伦范畴中,引进了覆叠同伦正则态射的概念,并证明了笛卡尔积保持履叠同伦正则性,继而得到了smash积也保持覆叠同伦正则性,最后讨论了覆叠同伦正则性保函数空间.     

同伦方法求解无约束非凸优化问题的局部极小

利用同伦方法求解无约束非凸优化问题,证明了在同伦映射为正则映射的条件下,选取合适的同伦方程,当算法可以排除鞍点时,同伦方法一定收敛到局部极小解,而非极大解.     

改进同伦分析方法及非线性热传导问题的同伦解

介绍一种改进同伦分析方法的基础上,把该方法推广应用到非线性热传导问题的研究中,得到非线性热传导方程在不同初始条件下的2种同伦解.把改进同伦分析方法得到的解和原同伦分析方法得到的解分别与精确解进行比较,结果发现由于改进同伦分析方法中可以用2个辅助参数来调节和控制所得级数解的收敛区域和速度,所以改进同伦分析方法得到的解能够更有效地逼近真实解.这表明,改进同伦分析方法对复杂非线性问题的研究更有它的优点.     

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

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

关于弱同伦正则态射

本文在点标道路连通CW空间的同伦范畴中,引进了弱同伦正则态射的概念,研究了它存在的条件、性质以及它与弱同伦单(满)态和弱同伦等价之间的关系.     

同伦正则态射的若干性质

首先证明了点标拓扑空间的笛卡尔积保持同伦正则性,继而证明了Sm ash积也保持同伦正则,最后就函数空间讨论了同伦正则性.由此,得到了比现有文献中闭路函子和同纬函子保持同伦正则性更为一般的结果.     

求解非凸优化问题的同伦内点法研究进展

自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解非凸优化的同伦内点算法有待于进一步深入研究的主要问题。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

马蹄形非凸区域上计算Brouwer不动点

给出了马蹄形非凸区域上计算Brouwer不动点计算方法,以及马蹄形非凸区域上拟法锥的构造方法,证明了拟法锥条件成立,建立了组合同伦 方程,证明了同伦方程是收敛的、且收敛到Brouwer不动点。     

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

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

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

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