一类非凸Brouwer不动点问题的同伦算法

一类非凸Ｂｒｏｕｗｅｒ不动点问题的同伦算法于波，林正华（吉林大学数学研究所，长春１３００２３）关键词不动点定理，构造性证明，同伦算法在７０年代，文［１，２］就提出了求Ｒ￣ｎ中有界闭凸集上连续可微自映射的不动点的同伦算法，这是非线性问题数值解法的突破性...     

同伦内点方法求解一类无界非凸集合上的不动点问题

给出了求解一类无界非凸集上不动点问题的同伦内点方法.利用自映射φ(x),并结合约束函数的梯度,先构造一组无界性条件,在此基础上,给出了不动点存在性的构造性证明,得到了同伦内点方法的全局收敛性.     

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

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

求解带有等式和不等式约束的不动点问题的一种新的同伦内点法

提出一种求解带有等式和不等式约束的不动点问题的新的同伦内点法. 在适当的条件下, 得到了同伦内点方法的全局收敛性结果.     

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

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

同伦内点方法求解一类无界区域上的多目标规划问题

提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果.     

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

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

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

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

同伦内点方法求解一类无界区域上的多目标规划问题

提出一种求解一类无界约束集上多目标规划问题的同伦内点方法. 先利用目标函数的Hessian矩阵构造一组无界性条件, 并给出满足该条件的一个简单实例; 再证明连接给定初始点[KG*8]和多目标规划解点内路径的存在性; 最后给出同伦内点法的全局收敛性结果.     

解非凸优化问题的一个同伦内点方法

用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.     

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

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

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

利用新的同伦方法求解无界集上的一般非凸非线性规划问题.通过对非线性规划问题中的等式约束引入一个小的参数,构造一个使初始点只需满足不等式约束条件的新的同伦方程,该方法扩大了初始点的选取范围,并在合适的假设条件下证明了同伦路径的存在性和全局收敛性.     

优化问题的同伦方法

本文给出了用可分解映射求▽F(x)=0解的几个存在性定理,并证明了解可以通过跟踪单调同伦道路求得,同时还给出了几个单调同伦的构造及方程F(x)=0的一个具有大范围性质的解的存在性定理。     

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。     

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

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

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

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

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

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

S1×S3作用下的同伦不动点集的有理同伦型（英文）

确定了S¹×S³作用在特定有理复形上的同伦不动点集的有理同伦型;证明了某一类空间M椭圆等价于其同伦不动点集Mh（S¹×S³）的任意连通分支椭圆.