广义投影梯度型约束变尺度法

本文将广义投影梯度方向移植到约束变尺度算法之中，得到了一类新型算法：广义投影梯度型约束变尺度算法，并成功的使用了Ａｒｍｉｊｏ规则．该算法将广义投影类可行方向法和约束变尺度算法的优点溶为一体．并且由于使用了拟下降的概念，算法变得更为灵活．     

变分不等式的一类二次投影算法

通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果.     

线性约束下的共轭投影梯度法及其超线性收敛性

本文考虑线性约束非线性规划问题，提出了一类共轭投影梯度法，证明了算法的全局收敛性，并对算法的二次终止性，超线性收敛特征进行了分析，算法的优点是（１）采用计算机上实现的Ａｒｍｉｊｏ线性搜索规则，（２）初始点不要求一定是可行点，可以不满足线性等式约束，（３）具有较快的收敛速度。     

一类新的共轭投影梯度算法

本文利用[5]引进的共轭投影的概念,结合堵丁柱［3］中的思想,提出一类新的共轭梯度投影算法．在一定的条件下,证明了该算法具有全局收敛性和超线性收敛速度．     

一种求解非线性鞍点问题的交替投影方法

本文针对一类连续非线性Max-Min优化所对应的鞍点问题,提出了一种交替投影算法,证明了算法的收敛性.初步的数值实验表明本文所提出的算法比已有的同类算法具有更高的计算效率.     

一般线性或非线性约束下的共轭投影变尺度方法

梯度投影法是一类有效的约束最优化算法，在最优化领域中占有重要的地位．但是，梯度投影法所采用的投影是正交投影，不包含目标函数和约束函数的二阶导数信息·因而；收敛速度不太令人满意．本文介绍一种共轭投影概念，利用共轭投影构造了一般线性或非线性约束下的共轭投影变尺度算法，并证明了算法在一定条件下具有全局收敛性．由于算法中的共轭投影恰当地包含了目标函数和约束函数的二阶导数信息，因而收敛速度有希望加快．数值试验的结果表明算法是有效的．     

互补约束规划问题的一个广义梯度投影算法

本文研究了一类均衡约束最优化问题.利用广义梯度投影法,结合罚函数思想,得到了一个初始点可以任意的广义梯度投影算法.在较弱的条件下,证明了算法的全局收敛性.     

解变分不等式的一种二次投影迭代算法

本文研究了一类新的求解伪单调变分不等式的二次投影迭代算法.利用Armijo型线性搜寻程序,建立了一类新的超平面,他们严格分离当前迭代点与变分不等式的解集.运用超平面的这种分离性质,在较弱的条件下证明了该算法生成的无穷序列是全局收敛的.数值实验证明该算法是有效的.     

求解矩阵方程组的ABS算法

本文基于一类线性空间(Rn,n)n,n,建立求解( )X=B形式的矩阵方程组的ABS算法.讨论基本的ABS算法和两个特殊的ABS算法及其性质.并将其中的Huang算法用于求解带有各种约束(包括对称和稀疏约束)的拟牛顿方程.     

求解单侧障碍问题的隐式投影方法

利用不动点原理,得到了求解一类障碍问题的隐式投影算法.采用中心差分格式将障碍问题离散为一个线性互补问题,从而得到了基于投影形式的隐式算法.该方法的每一步迭代只需要求解一个线性方程组.用投影性质很容易证明算法收敛性.给出了具体的算法过程,数值算例结果和理论分析是一致的.     

一类非拟Newton算法及其收敛性

本文对求解无约束最优化问题提出一类非拟Ｎｅｗｔｏｎ算法，此方法同样具有二次终止性，产生的矩阵序列保持正定对称传递性，并证明了新类中的任何一种算法的全局收敛和超线性收敛性。     

求解无约束优化问题的一类新的下降算法

本文对求解无约束优化问题提出了一类新的下降算法,并且给出了HS算法与其相结合的两类杂交算法．在Wolfe线搜索下不需给定下降条件,即证明了它们的全局收敛性．数值实验表明新的算法十分有效,尤其是对求解大规模问题而言．     

A New Class of Monotone Mappings and a New Class of Variational Inclusions in Banach Spaces

In this paper, we introduce and study a new class of variational inclusions in Banach spaces. As it concerns the methods of solution, we introduce a new class of monotone mappings. We define a proximal mapping associated with this mappings and show its Lipschitz continuity. By using the technique of proximal mapping, we construct a new iterative algorithm. Under some suitable conditions, we prove the convergence of iterative sequences generated by the algorithm. Our results improve and generalize many known results.     

Dogleg路径信赖域方法

本文提出一类新的解无约束最优化问题的信整域方法。这类方法是通过对一般对称矩阵的Bunch-Parlett分解来产生搜索路径。它们既可以解目标函数是二次可微的也可以解目标函数是非二次可微的最优化问题，并且在由算法得到点列的任意聚点上，二次连续可微的目标函数的Hesse阵都是正定或半正定的。我们证明在一些较弱的条件下，算法是整体收敛的；对一致凸函数，是二次收敛的。一些数值结果表明这种新的方法是非常有效的。     

A Class of Projection Methods for General Variational Inequalities

In this paper, we consider and analyze a new class of projection methods for solving pseudomonotone general variational inequalities using the Wiener-Hopf equations technique. The modified methods converge for pseudomonotone operators. Our proof of convergence is very simple as compared with other methods. The proposed methods include several known methods as special cases.     

无约束最优化问题中一类新黄族及其性质

本文提出了一类新的用于解决无约束最优化问题的拟牛顿方法,并证明了这样的性质,在 精确线性搜索条件下,每一步该族所有方法所产生的迭代方向和迭代点列仅依赖于参数ρ.该方 法可视为拟牛顿方法中黄族的推广.     

无约束优化的一类共轭梯度法(英)

本文给出了一类具有4个参数的共轭梯度法，并且分析了其中两个子类的方法．证明了在步长满足更一般的Wolfe条件时，这两个子类的方法是下降算法．同时还证明了这两个子类算法的全局收敛性．     

B-convergence of a Class of Multistep Multiderivative Methods

Ｂ－ｃｏｎｖｅｒｇｅｎｃｅｏｆａＣｌａｓｓｏｆＭｕｌｔｉｓｔｅｐＭｕｌｔｉｄｅｒｉｖａｔｉｖｅＭｅｔｈｏｄｓＨｕａｎｇＣｈｅｎｇｍｉｎｇ（黄乘明）（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＳｈａｏｙａｎｇＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｈｕｎａｎ，４２２０...     

Numerical Solutions of a Class of Abel Integral Equations

High accuracy numerical methods are derived for solving Abelintegral equations. These methods are based on the well-knowninversion formulas and they use spline functions in a specialform. Convergence is discussed and numerical results are presented.     

一类改进BFGS算法及其收敛性分析

本文针对无约束最优化问题,基于目标函数的局部二次模型近似,提出一类改进的BFGS算法,称为 MBFGS算法。其修正 B_k的公式中含有一个参数θ∈[0,l],当 θ= 1时即得经典的BFGS公式;当θ∈[0、l）时,所得公式已不属于拟Newton类。在目标函数一致凸假设下,证明了所给算法的全局收敛性及局部超线性收敛性。