一类基于新光滑化函数求解NCP的牛顿法

非线性互补问题(NCP)可转化为等价的非光滑方程组.基于光滑化的思想,引入一个新光滑化函数,将此非光滑方程近似为一簇参数化的光滑方程.利用一个光滑化牛顿算法求解这簇光滑方程,而间接得到NCP的解.在一定的条件下,证明该算法产生的序列全局收敛且局部二次收敛到NCP的解.     

非线性不等式组的Jacobian光滑牛顿法

将非线性不等式组的求解问题转化为非线性方程组的求解,利用辅助函数的一致光滑逼近性以及Jacobian相容性,采用光滑牛顿法逐次逼近目标方程组从而求得问题的解。在一些假设条件下,算法的全局收敛性得到了保证。     

求非光滑方程的半光滑牛顿方法

非光滑优化是数学规划中的一个非常活跃的研究方向，它起源于现实问题并在许多方面有着广泛的应用。它提供了一个研究规划中许多重要问题的统一框架。Pang和Qi[l]在研究互补问题、变分不等式问题和优化问题时，总结了八大类可以化为非光滑方程的问题。半光滑方法是求解非光滑问题的一类重要方法，它推广了求解光滑方程的牛顿方法，对于设计快速收敛的算法有着重要的意义。本文我们回顾总结求解非光滑方程的半光滑牛顿方法方面的进展，并给出一些建议。     

极大极小问题的光滑信赖域拟牛顿法

利用函数逼近论的思想和数学规划最优解的稳定性理论,提出了一种求解非线性约束的极大极小问题的信赖域拟牛顿算法,并且该算法具有全局收敛性,初步的数值试验表明,对于该类极大极小问题,该算法具有良好的数值表现.     

求解非光滑凸最小值问题的自适应信赖域方法

针对非光滑凸最小值问题提出一个自适应的信赖域方法,在利用Moreau-Yosida正则化将非光滑凸最小值问题转化为可微凸最优化问题的基础上,应用自动确定信赖域方法,每次迭代都充分利用当前迭代点包含的二次信息自动产生一个信赖域半径.在合适条件下,证明了全局收敛性和局部超线性收敛性质.     

求非光滑方程的半光滑牛顿方法

非光滑优化是数学规划中的一个非常活跃的研究方向 ,它起源于现实问题并在许多方面有着广泛的应用。它提供了一个研究规划中许多重要问题的统一框架。Pang和Qi[1 ]在研究互补问题、变分不等式问题和优化问题时 ,总结了八大类可以化为非光滑方程的问题。半光滑方法是求解非光滑问题的一类重要方法 ,它推广了求解光滑方程的牛顿方法 ,对于设计快速收敛的算法有着重要的意义。本文我们回顾总结求解非光滑方程的半光滑牛顿方法方面的进展 ,并给出一些建议     

求解P_0-NCP的一步光滑牛顿法

在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。     

求解P0-NCP的-步光滑牛顿法

在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法.在一定的条件下,证明了该算法的全局收敛性.数值实验表明该算法是有效的.     

非负象限权互补问题的免导数非单调光滑牛顿法

光滑牛顿法是求解互补问题最常用的方法,故将非单调光滑牛顿法推广到求解非负象限权互补问题上.首先,构造新的权互补问题的光滑函数,并研究其连续性、可微性等性质;其次,基于该函数,将非负象限权互补问题转化成含光滑参数的光滑方程组,当光滑参数为0时,该方程组的解即为非负象限权互补问题的解;最后,借助光滑方程组的连续性、雅可比矩...     

求解P0-NCP的一步光滑牛顿法

在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。     

求解混合互补问题的一步光滑牛顿法

在将混合互补问题转化为求解非光滑方程组的基础上,基于扰动的CHKS光滑MCP函数,建立了求解混合互补问题的一步光滑牛顿法.在一定的条件下,证明了该算法的全局收敛性.     

非线性互补问题光滑牛顿法的全局收敛性

在将非线性互补问题转化为求解非光滑方程组的基础上,为了将非线性互补问题转化为求解光滑方程组,通过引入一个新的光滑NCP函数,建立了求解P0函数非线性互补问题的一步光滑牛顿法,并在较弱的条件下证明了该算法具有良好的适定性和全局收敛性.     

一个解变分不等式的光滑Broyden-Like方法

基于光滑NCP函数,将VI(X,F)的KKT系统等价转换为光滑方程组,并构造光滑Broyden-Like方法求解该方程组,该算法引用Broyden族校正方法,节省了直接求解F′(x)的繁杂过程,并在适当的条件下证明了该算法的全局收敛性.     

求解二阶锥互补问题的一种非精确光滑化牛顿算法

为解决二阶锥互补问题,构造了一种新的非精确光滑化牛顿算法.在适当的条件下,该算法具有全局收敛性,并且由该算法所得序列的任一聚点均是二阶锥规划问题的解.数值试验表明,该算法可有效求解较大规模的二阶锥互补问题.     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类：1）逐次线性化方法,2）半光滑牛顿法,3）光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

求解含有小阻抗支路系统潮流的一种新方法

如何改善病态系统潮流计算的收敛性一直是电力系统稳态分析的一项重要内容。在分析小阻抗支路对牛顿法潮流的影响基础上,提出了求解含有小阻抗支路系统潮流的一种新方法－变雅可比牛顿法;从潮流计算的基本方程出发,通过对迭代过程中小阻抗支路两端电压幅值和相角变化规律的分析,给出了此方法收敛性的详细证明,计算结果表明,本方法能够较好地解决牛顿法计算含有小阻抗支路系统的潮流收敛性问题,并且与小阻抗支路零功率法的迭代次数基本相同,但编程比较简单。