一类单调F-互补问题的PPA算法

考虑在扰动泛函F是光滑的情况下,利用Bregman距离建立了F-互补问题和广义的变分不等式的等价性,接着假设f是单调映射,给出了这个单调变分不等式的临近点算法,然后给出了算法的收敛性,最后在局部误差界成立的假设下,证明该算法是R-线性收敛的.     

带参数共轭梯度法簇的全局收敛性

共轭梯度法是最优化中最常用的方法之一,广泛地应用于求解大规模优化问题,其中参数β_k的不同选取可以构成不同的共轭梯度法.给出了一类含有三个参数的共轭梯度算法,这种算法能够在给定的条件下证明选定的β_k在每一步都能产生一个下降方向,同时在强Wolfe线搜索下,这种算法具有全局收敛性.     

可分离的二次背包问题的一种直接算法

研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模型的一般形式,经过预处理该模型,最终归为求解两类问题（P1）和（P2）.重点是求解（P2）问题的最优解,通过分析（P2）问题的结构特点,假设固定一次项后问题的最优解和相应不等式的拉格朗日乘子已求出,通过比较拉格朗日乘子和（P2）问题的一次项系数来调节λ的大小,从而求出（P2）问题的最优解.对于（P1）问题,改进了Bretthauer和Shetty给出的算法（Bretthauer K M,Shetty B.A pegging algorithm for the nonlinear resource allocation problem.Computers and Operations Research,2002,29（5）：505-527）.此算法的计算复杂性为O（n）.数值算例表明,将这种固定变量算法和文中的定理5结合起来,能够快速有效地求解此类更一般的二次背包问题.     

Convergence analysis of a nonlinear Lagrange algorithm for general nonlinear constrained optimization problems

The convergence analysis of a nonlinear Lagrange algorithm for solving nonlinear constrained optimization problems with both inequality and equality constraints is explored in detail. The estimates for the derivatives of the multiplier mapping and the solution mapping of the proposed algorithm are discussed via the technique of the singular value decomposition of matrix. Based on the estimates, the local convergence results and the rate of convergence of the algorithm are presented when the penalty parameter is less than a threshold under a set of suitable conditions on problem functions. Furthermore, the condition number of the Hessian of the nonlinear Lagrange function with respect to the decision variables is analyzed, which is closely related to efficiency of the algorithm. Finally, the preliminary numericM results for several typical test problems are reported.     

抛物型方程初边值问题解的最大模估计

通过构造合适函数变换的方法,建立n维抛物型方程第二初边值问题古典解的最大模估计,并由此得到该定解问题解的唯一性和稳定性.     

双目标瓶颈指派问题的遗传算法

给出一种双目标瓶颈指派问题的新模型,本模型结合了决策者和工人两方面的因素,特别之处在于考虑到了工人对工作的排名偏好.进而,将双目标瓶颈指派问题转化为单目标规划,并设计了解此问题的遗传算法,算法的解均为双目标瓶颈指派问题的Pareto最优解.     

关于Kenichiro的一个丢番图方程问题

研究了Kenichiro提出的轮换对称形式的丢番图方程,即方程ab bc ca=ya+b+c3的求解问题,利用素数整除的一些性质,证明了该方程仅有平凡解a=b=c以及非平凡解(a,b,c)=(k,k,4k),(k,4k,k),(4k,k,k)(k∈N),从而完全解决了这个方程.     

Twelve limit cycles around a singular point in a planar cubic-degree polynomial system

In this paper, we prove the existence of 12 small-amplitude limit cycles around a singular point in a planar cubic-degree polynomial system. Based on two previously developed cubic systems in the literature, which have been proved to exhibit 11 small-amplitude limit cycles, we applied a different method to show 11 limit cycles. Moreover, we show that one of the systems can actually have 12 small-amplitude limit cycles around a singular point. This is the best result so far obtained in cubic planar vector fields around a singular point.     

具扰动项的L—R型迁移方程的谱问题

本文在Lp（1≤P〈＋∞）空间上,研究了种群细胞增生中一类具扰动项的L—R模型,证明了这类模型相应的迁移算子生成半群的Dyson—Phillips展式的9阶余项R9（t）在L1空间上是弱紧和在Lp（1〈P〈＋∞）空间上是紧的,从而获得了该迁移算子的谱在右半平面上仅由有限个具有限代数重数的离散本征值组成及该迁移方程解的渐近稳定性等结果．