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

结合罚函数思想和广义梯度投影技术, 提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法. 首先, 通过扰动技术和广义互补函数, 将原问题转化为序列带参数的近似的标准非线性规划; 其次, 利用广义梯度投影矩阵构造搜索方向的显式表达式. 一个特殊的罚函数作为效益函数, 而且搜索方向 能保证效益函数的下降性. 在适当的假设条件下算法具有全局收敛性.     

约束非线性规划的几何方法

本文研究了约束非线性规划问题的几何方法,推广了投影梯度法,建立了规划问题的最优解与流形上可微函数的临界点的关系,证明了最优解作为微分方程自治系统平衡点的渐近稳定性,并分析了一类算法的收敛速度。     

解带线性或非线性约束最优化问题的结合共轭梯度参数的记忆梯度Rosen投影算法

对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法．然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题．由于算法需要较小的存储,算法适合于大规模问题的计算．数值例子表明算法是有效的．     

求解凸约束非线性方程组的无导数DY投影算法

在高效线搜索方法产生的步长和投影技术产生的新迭代点的基础上,提出了一类求解带凸约束非线性方程组问题的无导数修正DY共轭梯度投影算法.新算法继承了共轭梯度法和投影技术的良好性质,适合于求解大规模优化问题.在一定的假设下,得到新算法的全局收敛性结论.数值结果表明新算法是有效且稳定的,与其他算法相比更具有竞争性.     

非线性规划改进的广义梯度投影法

讨论带非线性等式和不等式约束规划问题一种新的全局收敛的投影类算法，它是广义梯度投影法和梯度投影法以及次可行方向法的结合和改进。算法具有广义投影阵只依赖于ε－积极约束集，不必计算全部约束函数的梯度，其中ε可以随意选取；由单一的公式给出，且效益函数是可微的等优点。     

正定式几何规划的一类共轭投影梯度算法

针对等式约束的正定几何规划问题,给出了一类共轭投影梯度算法,并在适当的条件下证明了算法的全局收敛性.     

极大熵原理与互补问题的一种迭代算法

把基于信息理论的极大熵原理应用到互补问题的一种等价的不动点格式中,构造了一种光滑的迭代算法,给出了迭代算法收敛的充要条件.对于对称单调的互补问题,给出了收敛的充分条件.扩充了原来的梯度投影法要求严格单调的限制,得出了与外梯度投影法类似的收敛性条件.最后,给出了数值算例,包括标准互补问题考题和随机生成的考题,并给出了该光滑迭代算法与外梯度投影法的数值比较.     

变分不等式的一类梯度投影算法

在有限维欧氏空间给出了一类梯度投影算法.通过利用真凸Lipschitz连续函数及适当假设来构造投影区域,从而推广了同类算法,并给出了例子及计算机演示结果,使得所生成的序列均有以下特点:(1) {‖xk-x0‖}是递增序列;(2) 变分不等式的解的存在性可通过所生成的序列的特点来验证;(3) 在适当的假设条件下该算法所生成的序列收敛到解集中一点PS*(x0).     

随机变分不等式的随机投影梯度算法

在R~n空间中给出随机变分不等式问题的随机投影梯度算法.该算法的优点在于:在迭代的每一步,只需向可行集投影一次,也只需对函数赋值一次;这使得算法简单快速,特别对于F函数值以及投影难以计算的情况.同时,证明该算法所产生的迭代序列的全局收敛性.     

一类超线性收敛的投影非拟牛顿算法

本文将梯度投影与非拟牛顿法相结合，给出了一类求解线性约束非线性规划问题的新算法。在一定的条件下，证明了该算法的全局收敛性和超线性收敛性。     

多元羧酸可能的异构体数的计算

本文利用图论方法首先求出任意个羧基取代的烷基的构造、构型和非手性构型的计数母函数。以此为计数级数进一步求出任意元羧酸的构造、构型、非手性构型和手性构型的计数母函数。部分数字结果用表格形式给出。     

利用形函数性质产生直梁单元形函数的方法

利用形函数性质产生直梁单元形函数: 首先利用直梁单元形函数在其余节点上的性质构造在第j 个节点上包含待定常数的形函数表达式, 然后利用该形函数在第j 个节点上的性质, 求得在该节点上的所有形函数, 最后重复上述步骤可得到梁单元其余节点上的形函数. 以3 节点6 自由度直梁单元为例, 阐述了该方法产生形函数的应用, 同时也给出了2 节点6 自由度和2 节点8 自由度直梁单元的形函数. 与传统的方法相比, 该方法求解形函数的工作量显著减少.     

Pattern的等待时间问题(英)

在马尔可夫相关序列下，讨论了Pattern S₀和S₁的等待时间的分布问题.获得了S₀和S₁的sooner waiting time和later waiting time的概率密度函数和概率母函数.同时也获得了S₀和S₁各自的等待时间的概率密度函数和概率母函数.已往的许多结果是该结论的特殊情况.这些分布可应用于DNA序列分析领域.     

椭圆三角函数及其在波形发生器中的应用

对普通三角函数进行了推广，给出了椭圆三角函数的定义，指出椭圆三角函数是周期函数，存在最大值和最小值，并在定义域内连续可导．对椭圆正弦函数进行了一系列仿真研究，结果表明，椭圆正弦函数可作为波形发生器的发生函数，可产生方波、普通正弦波、脉冲波、处于普通正弦波和方波之间的波形、处于普通正弦波和脉冲波之间的各种波形，且函数形式是一致的，波形的幅值、频率、初始相位都易于调整．这种波形发生函数能方便地进行数学处理与分析，波形发生原理能应用于各类相关波形发生场合．     

生成函数及其应用

研究了递推关系,递归数列及Bell级数的生成函数,使用生成函数的方法和计算技巧并给出了递推公式,为使用生成函数提供了依据。     

产生高斯随机序列的新方法

提出了在计算机上产生高斯随机序列的新方法，改进与扩展了通用随机数发生软件的质量与功能．首先，对产生正态分布随机数的Marsaglia-Bray传统方法进行了改进，并用以产生具有良好高斯分布的随机序列；然后，在均方误差最小的准则下，应用双随机交换最小化方法对高斯分布的随机序列进行白色化处理．应用该文提出的方法产生的两个标准高斯随机序列分别具有良好的宽带和窄带白色性能，从而扩展了通用随机数发生软件的功能．     

时滞测试能量函数的局限性分析和改进模型

针对时滞试能量函数，分析了它在无冒险强健测试矢量生成时存在局限性和表达式较复杂的不足。在此基础上建立了无冒险条件下的时滞试能量函数，从而完善了Chakradhar提出的时滞测试能量和相应的测试生成算法。     

带有阈值和优先权的三队列轮询排队系统

本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。     

关于Bell数、有序Bell数及Stirling数的几个恒等式

首先给出与第一类Stirling数有联系的两个发生函数间关系引理及其相关的引理,然后利用这些引理和发生函数方法建立起涉及第一类降阶Stirling数、第一类升阶Stirling数分别与Bernou lli数、Eu ler数、Bell数及有序Bell数的几个恒等式.     

空间隐函数近似图形的生成

描述了一种空间隐函数曲面的作图算法。该算法基于对作图区域的四面体剖分,通过在每一个四面体中做函数曲面的近似片段,由这些近似片的组合得到隐函数近似图形。本作图算法比较容易在计算机实现,执行效率高。这个方法不但能做出数学表达式表示的隐函数的近似图形、函数等值面的近似图形,还可以处理空间数据的等值面近似图形问题,具有实用价值。