改进步长下的高斯牛顿算法的收敛性分析

本文将广义互补问题转化为一个非线性方程问题,然后建立了GCP问题的无约束优化问题的转化形式,对该优化问题,用改进步长下的高斯牛顿算法来求解,并对算法的收敛性作了分析。     

一类随机广义集值强非线性隐拟变分不等式

章引入和研究了一类新的随机广义集值强非线性隐拟变分不等式问题，构造了一些新的随机算法，证明了这类问题解的存在性以及由随机算法所发生的序列的收敛性。章所得结果推广和发展了近期一些作的主要工作。     

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

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

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

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

一个解非线性互补问题的非精确 Jacobian 光滑化方法

基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确 Jacobian 光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性。     

拟牛顿算法收敛性证明中的几个定理

互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.本文给出了非线性互补问题的光滑化拟牛顿算法,并给出证明此算法全局收敛性的几个重要定理.     

模糊映象的广义非线性相补问题

<正>1 引言 1993年,Chang和 Huang在文中首次引入并研究了一类模糊映象的相补问题,讨论了解的存在性及由算法所构造的序列的收敛性.本文引入并研究了一类新的模糊映象的广义非线性相补问题,讨论了这类问题解的存在性及由算法所构造的序列的收敛性.     

非线性互补问题光滑化拟牛顿算法的超线性收敛性

给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性.     

Banach空间中一类广义混合平衡问题系统解的存在性及算法

在实Banach空间中引入和研究了一类新的广义混合平衡问题组.首先考虑了一个辅助混合平衡问题组,通过它与广义混合平衡问题组的等价性,证明了它的解的存在性和唯一性;其次构造了广义混合平衡问题组的近似解的迭代算法.在一定的条件下,证明了由算法生成的迭代序列的强收敛性,这些结果推广并改进了近期的某些结果.     

求解单调F-互补问题的不动点算法

将单调F-互补问题转化成单调F-变分不等式问题,利用解强单调F-变分不等式作为子问题,构造了一种不动点迭代算法,并证明了算法的收敛性.     

一类广义向量变分不等式与隐补问题

在Banach空间,研究了一类广义向量变分不等式及隐补问题.在单调对和单值映射的条件下,引入一类广义向量变分不等式并运用KKM定理证明了它们的等价性及这类广义向量变分不等式解的存在性.在多值映射的条件下,证明了一类隐补问题和一类向量变分不等式的等价性.     

Smoothing newton algorithm for solving generalized complementarity problem

The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.     

广义绝对值方程

广义绝对值方程是绝对值方程的推广,证明了其等价于广义线性互补问题,探讨了广义绝对值方程解唯一存在的条件,这些结果也推广了Mangasarian在文献[1]中的结论,提出了广义绝对值方程解唯一存在的几个充要条件．最后,给出了广义绝对值方程的一个迭代算法,理论分析和数值结果均说明该方法是有效的．     

An Existence Theorem for Strongly Nonlinear Implicit Complementarity Problems

A class of strongly nonlinear implicit complementarity problems for set-valued mappings in Hilbert spaces is studied. Thereupon a new existence theorem is established and proved to be a solution to that kind of problems.     

Regularization semismooth Newton method for p0-NCPs with non-monotone line search

Based on the generalized Fischer-Burmeister function, Chen et al in 2008 put forward a regularization semismooth Newton method for solving the nonlinear complementarity problem with a p0 -function. In this paper, we investigate the above algorithm with the monotone line search replaced by a non-monotone line search. It is shown that the non-monotone algorithm is well-defined, and is globally and locally superlinearly convergent under standard as- sumptions.     

Banach空间中一类广义集值拟变分包含的迭代解

本文引入Banach空间中一类广义集值拟变分包含问题,利用集值预解的技巧,建立起Banach空间一类广义集值拟变分包含问题与预解方程及不动点问题间的等价关系,并给出了其解的存在性及其迭代逼近问题.这些结果改进、推广、统一了文[1-15,17-24,27-33]的相应结果.     

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

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

二阶隐积分微分方程的周期边值问题

研究一类二阶隐积分微分方程的周期边值问题,首先将方程转化为算子方程,然后对算子方程应用广义迭代法证得算子方程极解的存在性和单调性,从而证得周期边值问题极解的存在性和单调性.     

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

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

Exceptional family of elements and the solvability of complementarity problems in uniformly smooth and uniformly convex Banach spaces

INTRODUCTION New topological method in complementaritytheory is now developing. This method is based on thenotion of “exceptional family of elements (EFE)”initially defined in 1991–1993 by G. Isac as “radialfamily of elements”. The name of EFE was given in(Isac et al., 1997), after the authors found a connectionbetween this notion and the topological degree in Rn. We note that after 1997, this notion was extendedto completely continuous fields and to other classes ofm…