局部二次收敛相关论文
对称锥上的互补问题包含标准(或者经典)非线性互补问题,当今流行的二阶锥互补问题以及目前十分活跃的半定互补问题作为特例,并为它们......
求解绝对值方程组Ax+B|x|=b是一个NP难的问题.本文提出了一个光滑牛顿法来求解绝对值方程组.这个算法在每步迭代时解一个线性方程......
“互补问题”作为一种新的数学模型,初期曾被称为“拼合问题”、“基本问题”或“互补转轴问题”等,是优化中的基本课题之一,它是......
基于Chen-Harker-Kanzow-Smale光滑函数,针对单调非线性互补问题给出了一种不可行非内点连续算法-预估校正算法,并在适当的假设条......
通过构造一个新的光滑NCP函数,建立了解非线性互补问题的一个Jacobian光滑化算法,并在一定条件下证明了该算法的全局收敛性和局部......
基于光滑FB函数理论和中心路径原则,提出求解半定互补问题的一种非内点连续算法,在适当的条件下证得其全局线性收敛性和局部二次收......
针对大规模二次锥规划问题提出一种非精确光滑算法.该算法允许搜索方向有一定的误差,在选择步长时采用非单调线性搜索策略.证明了......
基于Chen-Harker-Kanzow-Smale光滑函数,对单调非线性互补问题NCP(f)给出了一种不可行非内点连续算法,该算法在每次迭代时只需求解......
基于Chen-Mangasarian光滑函数的一个子类,针对单调非线性互补问题给出了一种不可行非内点连续方法--预估校正算法,并在适当的条件......
In this paper, we propose an inexact clamped Newton method for solving nonlinear complementarity problems based on the e......
非线性互补问题(NCP)可转化为等价的非光滑方程组。基于光滑化的思想,引入一个新光滑化函数,将此非光滑方程近似为一簇参数化的光滑方......
针对非线性不等式问题,利用投影函数和引入的光滑函数,提出了一个非内部连续化算法.算法对初始点的选取没有任何要求,并且每次迭代......
运用一般内点算法求解二阶锥互补问题时算法性能易受初始点选取影响,文中基于一个新的对称扰动光滑函数,在光滑化牛顿算法的基础上引......
基于凝聚函数,提出一个求解垂直线性互补问题的光滑Newton法.该算法具有以下优点:(ⅰ) 每次迭代仅需解一个线性系统和实施一次线性......
本文在Fischer-Burmeister (FB)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的新光滑牛顿函数,并采用一种新的价值函数。同时......
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只......
A GLOBAL LINEAR AND LOCAL QUADRATIC SINGLE-STEP NONINTERIOR CONTINUATION METHOD FOR MONOTONE SEMIDEF
一个非内部的继续方法为半被建议明确的补充问题(SDCP ) 。这个方法改进最近陈和 Tseng 为 SDCP 开发的非内部的继续方法。我们的......
最优化逆问题在各个领域具有广泛的应用价值,因此近年来它逐渐成为了国内外学者们研究的热点。关于线性规划的逆问题的研究成果也......
提出了一类新的光滑函数,分析其相关性质.针对大规模非线性互补问题,结合预估-校正技术,提出一种新的非精确预估-校正光滑算法,证明该算......
本文在向量值Fischer-Burmeister (FB)函数和向量值Natural-Residual (NR)函数的基础上,提出一种求解二阶锥规划(SOCP)问题的光滑......