用Eaves－Saigal不动点算法求解不可微优化

本文通过修改向量标号改造Ｅａｖｅｓ－Ｓａｉｇａｌ单纯同伦算法为上半连续集值映射零点的同伦算法，并给出了这一算法收敛的条件．最后，应用该方法到不可做优化问题的求解，得到一些收敛性结果．数值结果表明计算效果良好．     

锐角原理的构造性证明

本文用单纯同伦向量标号算法给出了上半连续集值映射的锐角原理的构造性证明,从而给出了几个不动点定理的构造性证明还给出了一个保证计算收敛的条件。     

锐角原理的构造性证明

本文用单纯同伦向量标号算法给出了上半连续集值映射的锐角原理的构造性证明,从而给出了几个不动点定理的构造性证明.还给出了一个保证计算收敛的条件.     

关于非线性规划的同伦算法与罚函数法

本文揭示了关于非线性规划问题的同伦算法与外点罚函数法的关系，并讨论了有关同伦算法的收敛条件，给出了一些典型的检验问题的计算结果以表明利用结构的分段线性同伦算法的有效性。     

线性规划基于预-校正的组合同伦多项式算法

本文针对线性规划问题提出了一个新的内点方法——组合同伦内点方法，并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性，并证明了该算法为多项式算法。     

广义伪凸函数与非光滑优化不动点算法的收敛性

本文给出了一类较广泛的函数类——广义伪凸函数的概念,讨论了这类函数的性质,它与其它凸性函数的关系.然后证明了将 Merrill 不动点算法和Eaves-Saigal 单纯同伦算法用于目标函数和约束函数均为广义伪凸函数的约束优化问题的大范围收敛性.     

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

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

大范围求解非线性方程组的指数同伦法

为了解决关于奇异的非线性方程组求根问题,提出了一种由同伦算法推出大范围收敛的连续型方法-指数同伦法,构造了一类指数同伦方程,克服了Jacobi矩阵的奇异,分析了指数同伦方     

数量标号对偶变维数不动点算法和组合引理

本文给出一个数量标号的八面形变维数不动点算法，它是Ｌａａｎ和Ｔａｌｍａｎ算法的对偶形式。利用这算法，证明了比Ｆｒｅｕｎｄ组合引理更强的结果。另一方面，这算法可用于计算某些连续映射的零点，且具有跟踪连通零点集的功能。     

鲁棒稀疏重构问题的凝聚同伦算法

鲁棒稀疏重构问题是信号处理领域的重要问题,该问题的数学本质是一个NP难的数学优化问题.同伦算法是一类典型的路径跟踪算法,该算法是解非线性问题的一类成熟算法,具有全局收敛性,且易于并行实现.本文考虑同伦算法在鲁棒稀疏重构问题中的数值求解.基于l_∞范数及罚函数策略,我们首先将原始的基于l_0范数的最优化模型,转化为含参数的无约束极大极小值问题,进而构造凝聚函数光滑化模型中的极大值函数,并构造凝聚同伦算法数值求解.数值仿真实验验证了新方法的有效性,为大规模鲁棒重构问题的并行化数值求解奠定基础.     

利用改进的同伦算法求解特征值问题

矩阵特征值问题是机器学习、数据处理以及工程分析和计算中经常需要解决的问题之一.同伦算法是求解矩阵特征值的经典方法;自动微分可以有效、快速地计算出大规模问题相关函数的导数项,并且可以达到机器精度.充分利用自动微分的优点,设计自动微分技术与同伦算法相结合的方法求解矩阵特征值问题.数值实验验证了该算法的有效性.     

解非光滑方程组的广义数值延拓算法(I)---基本理论

本文研究了求解B-可微方程组的广义数值延拓算法的基本理论.其基本出发点是利用同伦延拓思想,建立相应的非光滑同伦方程组,论证其跟踪路径的存在唯一性及连续性.据此,在另文中进一步获得了广义数值延拓算法的适定性、收敛性,进而将新算法应用于几类重要的规划问题.     

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

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

线性l1模极小化问题的熵函数延拓法

本文通过利用极大熵函数构造同伦映射，建立了求解无约束线性l1模问题的熵函数延拓算法，证明了方法的收敛性，并给出了数值算例．     

单零点多项式KNA算法的单调性

KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。     

非光滑多目标规划的不动点算法

本文讨论不动点算法在非光滑多目标规划中的应用，得到了一些新的最优性条件以及不动点与非光滑多目标的解之间的关系，并且给出了解非光滑多目标规划的不动点算法的收敛性。     

基于Bregman距离函数的可靠性分析

针对概率结构可靠性问题,引入Bregman距离函数,建立了基于同伦算法(HM)的可靠性分析模型.利用极限状态方程,将可靠性指标求解转化为一个非线性约束优化问题.结合同伦思想的基本理论和Bregman距离函数,构造同伦方程组,采用路径跟踪算法对该方程组进行求解.通过相应的数值算例探讨了不同函数形式以及不同程度非线性问题的可靠性计算,并与其他方法计算结果进行了对比,分析结果表明该模型能够有效求解概率结构可靠性问题.     

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

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

非光滑多目标规划的不动点算法(英)

本文讨论不动点算法在非光滑多目标规划中的应用，得到了一些新的最优性条件以及不动点与非光滑多目标的解之间的关系，并且给出了解非光滑多目标规划的不动点算法的收敛性．     

一种新的变维数不动点算法

本文提出计算标准单纯形S″上连续自映射不动点的一种变维数重复开始不动点算法,证明了算法的可行性和有限步收敛性.一些数值试验结果表明新的不动点算法可以与三明治算法相媲美。