非线性互补问题的光滑算法

基于非线性互补问题(NCP(F))的等价变形,利用Fischer-Burmeister函数的光滑逼近函数将非线性互补问题转化为优化问题.提出了一种求解非线性互补问题的光滑逼近算法,通过构造非线性互补问题的一个新的光滑逼近函数,将非线性互补问题等价地转化为求解光滑方程组问题.在一定条件下证明了该算法的全局收敛性.数值实验结果说明了算法的有效性.     

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

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

线性互补约束问题的一个SQP算法

针对非线性规划一些经典的算法一般不能直接应用到均衡问题上来的缺点,通过一个处处连续可微的互补函数以及光滑近似法的思想,把互补约束均衡问题转化为一光滑非线性规划问题,提出一个SQP算法求解该光滑非线性规划问题,并给出了算法的数值解,数值实验结果表明算法具有很好的收敛速度和寻优结果.     

线性互补约束均衡问题的一个光滑技术及全局收敛性

利用一个新的互补函数及光滑近似法的思想将线性互补约束均衡问题转化为等价的光滑非线性方程组来求解.提出了一种基于线搜索规则的SQP算法,并在非退化假设条件下得到该算法是全局收敛性结果.     

非线性互补问题的类DFP算法

针对非线性互补问题,提出了与其等价的非光滑最优化问题的类DFP算法,并在一定条件下证明了该算法的收敛性定理.给出了一些数值例子,得到很好的数值结果.     

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

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

非线性互补约束均衡问题的改进SQP算法

为了对可行序列二次规划算法进行研究与创新,利用逐步逼近思想,对互补约束条件光滑化,将均衡问题等价转化为一个光滑的标准非线性规划问题,进而利用序列二次规划算法思想求解.给出了SQP算法中辅助方向的存在性分析和具体求解方法,使算法更加合理可行.     

一种基于非光滑信赖域理论的经济学均衡问题新算法

针对一般经济均衡问题模型,将其转换为非线性互补问题模型,提出了应用非光滑信赖域算法对其进行求解的新方法.在适当的条件下,证明了此算法是全局收敛的,并通过数值试验表明该算法是可行有效的.     

求解非线性互补问题的FB线搜索方法

利用FB-NCP 函数将非线性互补问题转化为等价的非光滑方程组来求解.提出一种基于FB线搜索规则的非光滑牛顿算法,并在FB 正则条件下得到该算法是全局收敛性结果.在适当的假设下,证明了该算法的局部二次收敛性.数值实验表明该算法是有效的.     

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

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