一般伪单调变分不等式的改进投影算法

本文基于算子的分裂技巧给出了解一般伪单调变分不等式几种新的投影算法，包括三步和走步迭代算法．在算子T是g-伪单调和g-Lipschitz连续的条件下，即可证明新提出算法的收敛性．     

Banach空间中集值混和变分不等式问题解的迭代算法

介绍了集值映象的伪单调定义，并在Banach空间中构造了集值混和变分不等式问题近似解的迭代算法．应用伪单调映象定义，证明了该迭代算法收敛于集值混和变分不等式问题的近似解．特别值得注意的是：在文章中对集值映象没有Lipschitz连续性假设．     

具有间断非线性项的拟线性抛物型方程(英)

本文研究具有间断非线性项的拟线性抛物型方程，利用Clarke广义梯度和伪单调算子理论证明了解的存在性．     

求解伪单调变分不等式的自适应加速外梯度算法

本文改进Tseng的外梯度算法,引入了一种新的求解伪单调变分不等式的投影算法.该算法的步长是自适应的,在Lipschitz常数未知的情况下通过一个简单的计算逐步更新.结合惯性加速技巧,在算子A是伪单调且Lipschitz连续的假设下,证明了该算法所产生的序列强收敛到变分不等式的解.进行的一些数值试验表明了所提出的算法比现有的一些算法具有竞争优势.     

一类非混合单调算子方程的耦合解定理及其非单调迭代算法

研究无穷维序Banach空间中一类非混合单调算子，它可以表示成T=T1 T2，其中T1是混合单调算子，T2是反向混合单调算子(T2≠0)，得到了其耦合解的存在性定理．当尸是正规极小锥时，通过构造一系列确界生成序列，建立了耦合解的非单调迭代算法．置后，推广了最大一最小解的概念，定义了极大一极小解并研究了其存在的条件．     

伪单调映射的拓扑度及应用

利用S+型映射的拓扑度,导出了伪单调映射紧扰动的拓扑度,并讨论了该拓扑度对算子值域的应用．     

Banach空间中极大单调算子零点的迭代逼近定理

令E为实光滑、一致凸Banach空间,E为其对偶空间．令A■ E x E为极大单调算子, A-10≠■．本文将引入新的迭代算法,并利用Lyapunov泛函, Qr算子与广义投影算子等技巧,证明了迭代序列弱收敛于极大单调算子A的零点的结论．     

二阶退化拟线性抛物型方程解的存在性

本文研究二阶退化拟线性抛物型方程的初－边值问题．在适当带权的Ｓｏｂｏｌｅｖ空间,我们利用伪单调算子理论证明了解的存在性．     

具混合边值条件的一类积分微分方程解的存在唯一性

利用极大单调算子和伪单调算子值域的一些结果,研究了一类含有广义p-Laplace算子的、具有混合边值条件的积分微分方程,得到了这个方程解的存在唯一性的结果.所用方法是对以往一些研究工作的推广和补充.     

含有广义p-Laplacian算子的双曲型非线性微分方程的单调性方法

利用伪单调算子和极大单调算子值域的扰动结果,得到了含有广义p-Laplacian算子、具混合边值条件的双曲型非线性微分方程存在唯一解的抽象结论,是对含有广义p-Laplaucian算子的非线性椭圆方程和抛物方程相关研究工作的推广.运用了一些新的证明技巧.而且,展示了这个唯一解与某极大单调算子零点之间的关系.     

A novel hybrid immune algorithm and its convergence based on the steepest descent algorithm

This paper proposes a novel hybrid immune algorithm (HIA) that can overcome the typical drawback of the artificial immune algorithm (AIA), which runs slowly and experiences slow convergence. The HIA combines the adaptive AIA based on the steepest descent algorithm. The HIA fully displays global search ability and the global convergence of the immune algorithm. At the same time, it inserts a quasi-descent operator to strengthen its local search ability. A good convergence of the HIA with the quasi-descent idea is shown as well. Numerical experiment results show that the HIA successfully improves running speed and convergence performance.     

级联算法在Besov和Triebel-Lizorkin空间上的有界性和收敛性(Ⅱ)(英文)

本文利用联合谱半径刻画了级联算法在Ｂｅｓｏｖ和Ｔｈｉｅｂｅｌ－Ｌｉｚｏｒｋｉｎ空间上的收敛性,给出了级联算法初值函数矩条件的新证明,并利用到细分分布的光滑性和非齐次细分方程解的存在性等方面．特别地,在某些条件下,我们证明了级联算法的有界性和收敛性相互等价．     

混合变异粒子群优化算法及其应用

为改善粒子群优化算法在解决复杂优化问题时收敛质量不高的不足,提出了一种改进的粒子群优化算法,即混合变异粒子群优化算法(HMPSO).HMPSO算法采用了带有随机因子的惯性权重取值更新策略,降低了标准粒子群优化算法中由于粒子飞行速度过大而错过最优解的概率,从而加速了算法的收敛速度.此外,通过混合变异进化环节的引入,缓解了粒子种群在进化过程中的多样性与收敛性这一矛盾,使得算法的全局探索与局部开发得到有效平衡.利用经典的基准测试函数和平面冗余机械臂逆运动学问题的求解来验证提出算法的有效性,试验结果表明:与其他算法相比,HMPSO算法具有更快的收敛速度、更高的收敛精度、更强的收敛稳定性以及更低的计算成本.     

利用模拟退火遗传算法实现图像阈值分割

本文提出了一种利用模拟退火算法和遗传算法相结合的图像阈值分割算法,试验结果表明该算法增强了算法的全局收敛性,加快了算法的收敛速度,提高了图像阈值分割的效率.     

解凸可行问题的一个带中心技术的外推平行次梯度投影算法（英文）

In this paper,we present an extrapolated parallel subgradient projection method with the centering technique for the convex feasibility problem,the algorithm improves the convergence by reason of using centering techniques which reduce the oscillation of the corresponding sequence.To prove the convergence in a simply way,we transmit the parallel algorithm in the original space to a sequential one in a newly constructed product space.Thus,the convergence of the parallel algorithm is derived with the help of the sequential one under some suitable conditions.Numerical results show that the new algorithm has better convergence than the existing algorithms.     

m步非线性多重分裂Newton法的收敛性

本文讨论了多重分裂算法在求解一类非线性方程组的全局收敛性和单侧收敛性．当用研步Newton法来代替求得每个非线性多重分裂子问题的近似解时，同样给出相应收敛性结论．数值算例证实了算法的有效性．     

Linear convergence of the generalized Douglas–Rachford algorithm for feasibility problems

In this paper, we study the generalized Douglas–Rachford algorithm and its cyclic variants which include many projection-type methods such as the classical Douglas–Rachford algorithm and the alternating projection algorithm. Specifically, we establish several local linear convergence results for the algorithm in solving feasibility problems with finitely many closed possibly nonconvex sets under different assumptions. Our findings not only relax some regularity conditions but also improve linear convergence rates in the literature. In the presence of convexity, the linear convergence is global.     

Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm

In this paper we give a new convergence analysis of a projective scaling algorithm. We consider a long-step affine scaling algorithm applied to a homogeneous linear programming problem obtained from the original linear programming problem. This algorithm takes a fixed fraction λ≤2/3 of the way towards the boundary of the nonnegative orthant at each iteration. The iteration sequence for the original problem is obtained by pulling back the homogeneous iterates onto the original feasible region with a conical projection, which generates the same search direction as the original projective scaling algorithm at each iterate. The recent convergence results for the long-step affine scaling algorithm by the authors are applied to this algorithm to obtain some convergence results on the projective scaling algorithm. Specifically, we will show (i) polynomiality of the algorithm with complexities of O(nL) and O(n ² L) iterations for λ<2/3 and λ=2/3, respectively; (ii) global covnergence of the algorithm when the optimal face is unbounded; (iii) convergence of the primal iterates to a relative interior point of the optimal face; (iv) convergence of the dual estimates to the analytic center of the dual optimal face; and (v) convergence of the reduction rate of the objective function value to 1−λ.     

非线性不等式约束最优化一个超线性与二次收敛的强次可行方法

本文讨论非线性不等式约束最优化问题，借助于序列线性方程组技术和强次可行方法思想，建立了问题的一个初始点任意的快速收敛新算法．在每次迭代中，算法只需解一个结构简单的线性方程组．算法的初始迭代点不仅可以是任意的，而且不使用罚函数和罚参数，在迭代过程中，迭代点列的可行性单调不减．在相对弱的假设下，算法具有较好的收敛性和收敛速度，即具有整体与强收敛性，超线性与二次收敛性．文中最后给出一些数值试验结果．     

求解约束优化问题的一个对偶算法

１．引言 考虑下述形式的不等式约束优化问题：其中 ＝０,１,…,ｍ,是连续可微函数．求解（１．１）的数值方法有很多,传统方法有乘子法,序列一次规划方法,等等（见 Ｂｅｒｔｓｅｋａｓ（１９８２）, Ｈａｎ（１９７６, １９７７））．近年来对求解（１．１）的原始－对偶算法的研究已成为非线性规划领域的新的热点,如ＥＩ－Ｂａｋｒｙ,Ｔａｐｉａ,Ｔｓｕｃｈｉｙａ　＆　Ｚｈａｎｇ（１９９６）,Ｙａｍａｓｈｉｔａ（１９９２,１９９６,１９９７）等;尽管这些原始－对偶算法具有好的收敛性质和计算效果,但其算法结构相对…