图像去噪中LLT模型的同伦方法

提出了运用具有全局收敛性的同伦方法求解Lysaker-Lundervold-Tai(LLT)模型,构造了一种逐步减小光滑化参数的同伦方程,并给出了有效的路径跟踪方法。实验表明,该方法收敛速度是不动点方法的2倍。     

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

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

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

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

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

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

非线性优化问题的光滑化序列二次规划方法

为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦型光滑化罚函数,提出了等式约束优化问题的一个光滑化序列二次规划方法.该光滑化函数具有良好的连续、可微性和凸性质,在适当条件下,获得了算法的全局收敛性,并给出数值测试说明了算法的有效性.     

一种模拟最速下降法的表面网格优化方法

提出的ADAW方法是一种基于优化原理的网格光滑化方法.它模拟最速下降法的过程,针对局部网格优化这个多目标优化问题,根据最速下降法的两个步骤对目标函数的连续或可导的要求,设计了一对目标函数（可导函数和连续不可导函数）,共同作用于网格光滑化过程.可导函数用于计算局部网格单元质量平均值;连续不可导用于计算最差单元质量和质量平均值的差.在寻找最速下降方向时,计算可导目标函数的梯度,得到最值所在方向;在线性搜索过程中,同时使用两种目标函数确定步长.给出了用于结合ADAW方法和Laplacian方法的完整算法,用于提高光滑化效率.实验结果证明,该方法在提高局部网格平均质量的同时,也改善了最差单元的质量,整体处理效果优于传统方法.     

线性圆锥互补问题的光滑化牛顿法

给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.     

求解非线性规划的一个连续化方法

带不等式约束的非线性规划,其KKT条件可以通过NCP函数转化为一个非光滑的方程组,然后用熵光滑化函数光滑化,得到一个带参数的方程组.提出了一个求解该参数方程组的非内点连续化方法,证明了该算法的全局线性收敛和局部二次收敛.计算结果表明了该算法的有效性.     

非线性极大极小问题的凝聚函数与同伦方法

利用凝聚函数讨论了非线性极大极小问题的同伦方法，给出了同伦方法的收敛性。     

解一类带洞非凸域上函数极值的动约束同伦算法

给出了求解一类外凸带洞非凸域上函数极值的动约束同伦方程,并证明了同伦路径的存在性、有界性和收敛性,它不需要初始点为可行集的内点.并利用数值算例验证了方法的可行性、有效性.     

非凸优化中毛发映射的若干性质

在伪锥条件下求解非凸域上函数极小化问题的同伦内点法中,如何构造和判别毛发映射是实现该算法的重要环节,文中给出了毛发映射的3个充分条件和相关性质,并确定了毛发映射与约束函数梯度是相容的判别条件。     

求解非线性等式和不等式问题的一种光滑化算法

给出了求解非线性等式和不等式问题的一种新算法.用Max函数将不等式约束转变为等式约束,建立了一个半光滑的无约束方程组系统,并设计了一种光滑化Gauss-Newton算法求解该系统.在适当条件下,证明了此算法的全局和局部收敛性.数值实验表明此方法的有效性.     

一维搜索问题的同伦算法

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

基于调节熵函数的光滑牛顿法求解绝对值方程

绝对值方程Ax-|x|=b等价于一个不可微的NP-hard优化问题.构造了绝对值函数的一致光滑逼近函数,采用一致光滑逼近函数对绝对值方程光滑化处理,引入适当的目标函数,给出了求解绝对值方程的光滑牛顿法.数值实验结果证明了该方法的有效性.     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题, 提出一种新的非精确非单调光滑化牛顿法. 首先, 基于新的含参数光滑函数, 将线性二阶锥权互补问题转化为一个光滑方程组; 然后, 给出求解该方程组的新非精确非单调光滑化牛顿法; 最后, 在半正定矩阵假设下, 证明该算法全局收敛和局部超线性收敛. 数值结果表明, 该算法稳定、 有效.     

非线性极小极大决策模型的同伦算法及可视化实现

利用近似极大值函数的凝聚函数，给出了一种求解非线性极小极大决策模型的整体收敛性同伦算法，建立了同伦路径存在性定量，并给出跟踪同伦径的数值实现格式。     

一类部分反向凸约束优化问题的组合同伦方法

研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法, 针对这类部分反向凸约束区域, 给出了拟法锥的构造方法, 并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.     

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

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

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

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

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

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