解非凸规划问题动边界组合同伦方法

本文给出了一个新的求解非凸规划问题的同伦方法,称为动边界同伦方程,并在较弱的条件下,证明了同伦路径的存在性和大范围收敛性．与已有的拟法锥条件、伪锥条件下的修正组合同伦方法相比,同伦构造更容易,并且不要求初始点是可行集的内点,因此动边界组合同伦方法比修正组合同伦方法及弱法锥条件下的组合同伦内点法和凝聚约束同伦方法更便于应用．     

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

本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的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∈Ω,     

用同伦摄动法求一类非线性问题的近似解

利用同伦摄动法可得出一类非线性方程的近似解.部分特殊方程的求解得到详细分析.     

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

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

一个寻求解析函数零点的单纯同伦算法及复杂性分析

§1.引言 求解一维实函数的零点,二分法为我们提供了一种有效的整体解法。通常,对于复变函数不仅有实零点,还有复零点,那么能否用二分法的思想来求解复变函数的零点呢?与二分法对应的一个概念是幅角原理,对于直接利用这个原理来确定复函数在某有界区域内零点的问题,虽然作过大量的尝试,但成功者甚少,譬如,Delves-Lyness在[2]中构造的算法,由于反复运算而导致计算效率非常低。D.H.Lehmer对上述原理作了进一     

同伦算法在并联机器人运动学中的应用

讨论同伦算法求解并联机器人运动学正问题.通过参系数同伦法大大减少了跟踪路径的数目,从而提高了同伦算法的效率使之对求解一般非线性代数方程组更为可行.采用这一算法,求出了中科院沈阳自动化研究所机器人开放研究实验室的新型并联机器人模型的全部正解.为新模型的机构分析和实时控制提供了理论依据.     

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

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

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

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

Burgers-Huxley方程的同伦分析解

针对Burgers-Huxley方程定解问题,构造了一种零阶同伦方程,采用同伦方法得到Burgers-Huxley方程定解问题的近似解析解.最后,进行了实例验证和结果分析.     

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

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

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

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

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

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.     

求常微分方程周期解的同伦方法

As an important aspect of applications, it is discussed how to find periodic solutions for ordinary differential equations. By using the homotopy method, a global method for finding those solutions is proposed.     

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

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

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

§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等对这方面的工     

非内点同伦方法求解双层规划问题

提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计算效率更高.