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

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

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

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

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

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

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

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

解P0非线性互补问题的光滑牛顿法

将互补问题转化为光滑方程组是求解互补问题的一个重要途径.通过对Fischer-Burmeister函数光滑化,得到一个新的光滑NCP函数,基于此建立了求解P0非线性互补问题的光滑牛顿法,并在一定条件下证明了该算法全局收敛性.     

求解非线性互补问题的光滑化拟牛顿法

利用光滑Chen Harker KanzowSmale函数和Robinson正则法,将非线性互补问题转化为与之等价的光滑非线性方程组,并基于无导数线搜索技术提出了一种新的求解P0非线性互补问题的光滑化拟牛顿法.在一定条件下获得了算法的全局收敛性,数值实验表明该算法是有效的.     

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

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

非线性控制系统稳定化中一类非光滑优化问题的求解

本文对控制系统稳定化设计中的投影问题的求解和计算进行了研究,首先构建投影问题的非光滑优化模型,然后利用K-T条件和非线性互补函数将其转化为非光滑方程组,并分别用广义牛顿法和光滑化阻尼牛顿法求解此非光滑方程组,一维控制系统的数值实验验证了两种方法的可行性和有效性。     

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

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

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

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

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

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

混合互补问题光滑算法的局部二阶收敛性

采用将混合互补问题转化与其等价的KKT系统,利用Fischer-Burmeister函数进一步将其转化成非线性方程组求解.利用光滑逼近函数来逼近Fischer-Burmeister函数,得到相应的光滑方程组.文中把信赖域方法和梯度法相结合,提出了Jacobian光滑化方法,推广了Ma和Chen的方法.在算法中给出了一个限制条件,当条件满足时,采用信赖域步;条件不满足时,采用梯度步.证明了当迭代步数足够大时,产生的下降方向都是牛顿方向,算法在一定条件下的局部超线性及二阶收敛性都得到了证明.     

支持向量机的一步光滑牛顿法

基于支持向量机的一个修正模型,将支持向量机优化问题转化为与之对偶规划等价的互补问题,简化了原二次规划问题.并利用Fischer-Burmeister互补函数,给出了一个求解该问题的一步光滑化牛顿算法.该算法每次迭代只需求解一个线性方程组,执行一次线性搜索,提高了运算效率,且算法可以任意选取初始点并具有二次收敛性质.初步的仿真实验表明该算法是可行有效.     

广义线性互补问题的一种连续化算法

首先给出了与广义线性互补问题等价的非光滑方程组 ,利用凝聚函数的性质进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 .其次 ,提出了一种求解广义线性互补问题的连续化算法 ,说明了算法的可行性 .最后 ,在没有假设有严格互补解的条件下 ,给出了算法的大范围收敛性证明 ,并在适当的条件下 ,证明了该算法具有局部任意阶收敛     

参数型Topkis-Veinott方法及其数值计算

讨论一种解决不等式约束优化问题的T opk is-V einott方法的变化形式。在每次迭代时,这种方法都利用一种线性约束半正定二次问题来产生一个合理的下降方向;同时,用半光滑牛顿方法去解出产生于非线性补充问题(NCP函数)的子问题。根据给定算法用MATLAB语言编写程序。初步的数值结果表明,参数c影响着算法的速度。