求解水平线性互补问题的一渐近牛顿法

借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。     

一个求解二阶锥规划的光滑算法

基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法.在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的.     

二阶锥规划的光滑牛顿算法

基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。     

线性对称锥规划的一步光滑牛顿法

基于光滑Fischer-Burmeister函数,给出求解线性对称锥规划的一步光滑牛顿法．该算法在每一步迭代只需求解一个线性方程组,并进行一次线性搜索．不必满足严格互补,算法具有全局收敛性．     

一个求解非线性互补问题的光滑化全局收敛性算法

求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的.     

一种求解压缩感知问题的新方法

本文主要研究一种求解压缩压缩感知问题的新算法。通过将压缩感知问题等价转化为新形式的线性互补问题,构建了一种通过求解线性规划来得到最优解的新算法。最后证明了算法的全局收敛性。本文通过数值实验,进一步验证了算法的合理性以及稳定性。     

一种基于R-函数的自适应线搜索信赖域算法

文章利用R-函数,就无约束优化问题提出一类带有线搜索的自适应信赖域算法.算法中信赖域半径更新依赖于R-函数.在一定条件下,证明算法的全局收敛性,并给出相应的实验结果.     

二次规划子问题的一种非精确光滑牛顿法

二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。     

广义非线性互补问题的高斯牛顿算法的收敛性

首先将定义在闭凸多面锥上的广义互补问题转化为一个等价的非线性方程组,然后利用阻尼高斯牛顿算法来求解该非线性方程组．并在适当条件下证明了算法的全局收敛性．     

Smoothing Newton Algorithm for Nonlinear Complementarity Problem with a P.Function

By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.     

非线性互补问题的光滑非精确牛顿法

在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性.     

二阶脉冲微分方程边值问题的正解

运用Schander不动点定理,对一类二阶脉冲微分方程边值问题的正解进行研究,推广了已有的结果.     

二阶奇异边值问题正解的存在性

利用不动点指数理论对P-Laplacian算子建立了正解的存在性定理.     

广义互补问题的改进Newton算法及收敛性

首先将定义在闭凸多面雏上的广义互补问题转化为一个等价的非线性方程组,然后利用一种修正的光滑Newton法求解该非线性方程组,并在一定的条件下,证明了算法具有全局收敛性.     

具p-Laplacian算子二阶多点边值问题正解的存在性

通过利用锥上,不动点定理研究一类具p-Laplacian算子二阶微分方程多点边值问题正解的存在性,得到了正解的存在性定理。     

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

基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。     

一种新的求解P＊（k）阵原始一对偶路径跟踪算法

对P＊（k）阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O（√n log [n＋4（1＋k）δ2/ε] μ0）,与目前最好的算法迭代复杂性一致。     

n阶差分方程特征边值问题的Green函数和正解

考虑以下n阶差分方程特征边值问题:△nu(t) + λa(t + n -1)f(u(t + n -1)) = 0, t ∈ [0, T], u(0) = u(1)=…=u(n -2) = u(T + n) = 0, 其中f : [0, ∞)→ R+:= (0, ∞)连续,a(t)N定义在Z上的正值函数. 我们得到相应的Green函数表达式和它的界的估计.利用这些结果,我们进一步讨论上述特征边值问题存在一个正解的充分条件,得到相应的判别准则,并且通过举例说明这些准则的应用.