Lagrange神经网络在盲多用户检测中的应用

利用Lagrange神经网络的基本原理,在线性约束恒模算法(LCCMA)基础上,通过增加约束条件,提出了一种多约束Lagrange神经网络恒模"盲多用户检测"算法.通过仿真实验表明,算法比传统最陡下降恒模算法(SDCMA)在误码率等方面有所改善.     

恒模盲多用户检测算法研究

根据优化理论和L agrange神经网络基本原理,针对线性约束恒模算法(LCCM A),提出了一种恒模盲多用户检测算法,构建了L agrange罚函数,推导出迭代公式.通过仿真实验表明,该算法在误码率、信干比和信道跟踪能力方面均有所改善.     

定数截尾混合指数分布在恒加应力下的MCEM加速算法

应用Monte Carlo EM加速算法给出了混合指数分布在恒加应力水平下,在定数截尾场合的参数估计问题,并通过模拟试验说明利用Monte Carlo EM加速算法来估计混合指数分布比EM算法更有效,收敛速度更快.     

基于增强型模糊神经网络的盲均衡算法研究

提出一种利用增强型模糊神经网络进行盲均衡的新算法.增强型模糊神经网络具有很好的非线性逼近能力和映射能力,符合非线性通信技术处理的特点.给出增强型神经网络的结构和状态方程,提出代价函数,推导出均衡参数的迭代公式.仿真表明,本算法收敛后误码率减减小,收敛效果较好.     

全局较优解引导的人工蜂群算法

人工蜂群算法(ABC)是一种模拟蜜蜂群体寻找优良蜜源的群体智能优化算法.针对人工蜂群算法收敛速度较慢、探索能力较强而开发能力偏弱等问题,提出一种改进的蜂群算法.算法利用更多的较优蜜源位置的信息来引导采蜜蜂和跟随蜂的搜索行为.为了提高算法的全局收敛速度,通过基于混沌策略的方式生成初始化种群,并且在每一代侦察蜂阶段后对全部新蜜源进行反向再搜索.另外,每次蜜蜂邻域搜索之后,采用比较新旧蜜源的花蜜值(而非适应度值)的方法来更新蜜源位置.通过对14个标准测试函数进行仿真实验,结果表明所提出的算法能有效加快收敛速度,提高开发能力和解的精度.     

相依样本的经验过程振动模的收敛性

文中研究了两类重要相依样本(即φ-混合和α-混合样本)的经验过程振动模强一致收敛速度,证明了该速度与独立样本下的经验过程振动模的最优收敛速度相同.利用这些结果建立了密度函数核估计和直方图核估计的强相合性,并证明了这些强相合收敛速度达到最好速度O(n~(-1/3) log~(1/3)n)以及建立分位估计Bahadur类型的表示定理.     

一种多种群综合学习粒子群优化算法

针对综合学习算法(Comprehensive learning particle swarm optimization,CLPSO)在解决全局优化问题时精度不高且收敛速度慢的问题,提出一种多种群综合学习算法(MS_CLPSO).该算法将传统粒子群算法的社会部分引入CLPSO算法,有效提高了算法的收敛速度和局部开采能力;同时,为扩大粒子的空间搜索范围,算法引入多种群策略,提高了算法全局勘探能力;并针对可能陷入局部极值的粒子,采用全局学习策略更新学习样本,增加了种群中粒子多样性.实验结果表明,在处理单峰和多峰标准测试函数中,MSCLPSO算法有效提高了CLPSO算法的精度和收敛速度.     

交替最小化算法求解强凸函数与弱凸函数和的极小值问题

交替最小化算法(简称AMA)最早由[SIAM J.Control Optim.,1991,29(1):119-138]提出,并能用于求解强凸函数与凸函数和的极小值问题.本文直接利用AMA算法来求解强凸函数与弱凸函数和的极小值问题.在强凸函数的模大于弱凸函数的模的假设下,我们证明了AMA生成的点列全局收敛到优化问题的解,并且若该优化问题中的某个函数是光滑函数时,AMA所生成的点列的收敛率是线性的.     

一个基于近似下降方向的免梯度算法

本构造一个求解非线性无约束优化问题的免梯度算法，该算法基于传统的模矢法，每次不成功迭代后，充分利用已有迭代点的信息，构造近似下降方向，产生新的迭代点。在较弱条件下，算法是总体收敛的。通过数值实验与传统模矢法相比，计算量明显减少。     

基于改进蝙蝠算法的贝叶斯网络结构学习

针对蝙蝠算法在搜索评分阶段易陷入局部最优且收敛精度低,以及基于蝙蝠算法的贝叶斯网络结构学习不完善等缺点,将模拟退火算法的思想引入到蝙蝠算法中,并对某些蝙蝠个体进行高斯扰动,提出了一种改进蝙蝠算法的贝叶斯网络结构混合学习算法.混合算法首先应用最大最小父子节点集合算法(Max-min parents and children,MMPC)来构建初始无向网络的框架,然后利用改进的蝙蝠算法进行评分搜索并确定边的方向.最后把应用本算法学习的ALARM网,和蚁群算法(MMACO)、蜂群算法(MMABC)进行比较,结果表明本混合算法具有较强的学习能力和更好的收敛速度,并且能够得到与真实网络更匹配的贝叶斯网络.     

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

该文研究一种新的解变分不等式的二次投影算法.通过构造一类新的严格分离当前迭代和变分不等式解集的超平面,进而建立了解决伪单调变分不等式投影算法的一种新的框架.通过改进已有结果的证明方法,证明了该算法生成的无穷序列是全局收敛的,并且在局部误差和Lipschitz条件下给出了收敛率分析.     

An infinite precision bracketing algorithm with guaranteed convergence

The computational cost of a bracketing algorithm in the bit model of computation is analyzed, when working with a finite arithmetic of unbounded accuracy. The complexity measure used here is the number of bit operations, seen as a function of the required absolute error of the result. In this model the convergence of the classical bisection method (as well as that of any bracketing method which requires the function sign) is not ensured when no information on the behaviour of the function is available. A modified bisection algorithm with guaranteed convergence is proposed and an upper bound to its computational cost is given.     

On a new geometric constant related to the modulus of smoothness of a Banach space

We shall introduce a new geometric constant A(X) of a Banach space X,which is closely related to the modulus of smoothness ρX(τ),and investigate it in relation with the constant A2(X) by Baronti et al.,the von Neumann–Jordan constant CNJ(X) and the James constant J(X).A sequence of recent results on these constants as well as some other geometric constants will be strengthened and improved.     

一个关于混合变分不等式问题的投影算法

作者提出了混合变分不等式的一个新的投影算法. 混合变分不等式在弹性塑料学领域有实际应用, 而且形式上比经典的变分不等式更一般. 假设映射具有某种伪单调性, 作者证明了所提出的新算法是全局收敛的. 如果某种误差届成立, 算法的收敛率也被分析.     

求解单调变分不等式的近似邻近点算法的收敛性分析

为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.     

An implicit Euler scheme with non-uniform time discretization for heat equations with multiplicative noise

We present an algorithm for solving stochastic heat equations, whose key ingredient is a non-uniform time discretization of the driving Brownian motion W. For this algorithm we derive an error bound in terms of its number of evaluations of one-dimensional components of W. The rate of convergence depends on the spatial dimension of the heat equation and on the decay of the eigenfunctions of the covariance of W. According to known lower bounds, our algorithm is optimal, up to a constant, and this optimality cannot be achieved by uniform time discretizations. AMS subject classification (2000)  60H15, 60H35, 65C30     

Pointwise Approximation by Szàsz-Mirakjan Quasi-Interpolants

Recently some classical operator quasi-interpolants were introduced to obtain much faster convergence. A.T. Diallo investigated some approximation properties of Szàsz-Mirakjan Quasi-Interpolants, but he obtained only direct theorem with Ditzian-Totik modulus ω2rψ(f, t). In this paper, we extend Diallo's result and solve completely the characterization on the rate of approximation by the method of quasi-interpolants to functions f ∈ CB[0, ∞) by making use of the unified modulus ω2rψλ> (f, t) (0 ≤λ≤ 1).     

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−λ.     

A convergence rate of the proximal point algorithm in Banach spaces

We consider the convergence rate of the proximal point algorithm (PPA) for finding a minimizer of proper lower semicontinuous convex functions. In the Hilbert space setting, Güler showed that the big-O rate of the PPA can be improved to little-o when the sequence generated by the algorithm converges strongly to a minimizer. In this paper, we establish little-o rate of the PPA in Banach spaces without requiring this assumption. Then we apply the result to give new results on the convergence rate for sequences of alternating and averaged projections.