线性约束凸二次规划的一个原始-对偶内点算法

对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法，任一原始-对偶可行内点都可作为算法的初始点，当初始点在中心路径附近时，便成为中心路径跟踪算法，此时总迭代次数为O(√nL)，其中L为输入长度．数值实验表明，算法对求解大型的这类问题是有效的．     

单调线性互补问题的高阶仿射尺度算法

对于单调线互补问题提出了一种新的内点算法－高阶仿射尺度算法，算法的每一步近代，利用高原始－对偶内点算法的思想求解一个方程组得到迭代方向，再适当选取步长，使算法具有多项式复杂性。     

基于网格技术的孤立点数据挖掘

在算法LOF和GridLOF的基础上提出了改进的GPOD算法，介绍了实行的步骤，给出主要的算法代码，并给出算法的实现部分和实验结果，最后分析了算法的性能，验证了改进后算法的先进性。     

椭圆曲线密码体制速度分析

在大量实验数据的基础上，对椭圆曲线密码体制的实现速度进行了逐层深入的剖析，并在椭圆曲线密码体制点乘、点加、和大数基础运算等每个实现层面上分别给出了改善点乘算法的整体结构、使用模运算的快速算法、提高大数加法和比较运算速度等优化整体速度的相应结论．     

一种基于指纹分类的指纹识别算法

依据指纹特征点在指纹图像中的特性给出了一种基于指纹分类的识别算法．该算法利用中心点和三角点信息对指纹进行分类并初匹配，然后用可靠性较高的分叉点所在脊线的相似度寻找出基准点对，根据基准点与周围特征点的关系筛选基准点对、确定变换参数，有效地解决基准点筛选受噪声影响问题，最后利用可变限界盒实现指纹匹配．实验结果表明，该算法能快速、准确地定位基准点，正确有效地实现指纹匹配，同时提高匹配速度及精确度．     

一个广义既约梯度变位算法及收敛性

对于具有非线性等式约束且变量有界的非线性规划问题，提出了一个由三阶段组成的广度既约梯度变位算法，即线性近似、既约梯度求极小和可行变位阶段．同时我们证明了该算法所具有的收敛性．     

一种非刚性医学图像点匹配方法

提出了一种非刚性点匹配的算法并把其运用于医学图像配准．该算法采用信号滤波的方法来获得点集间的匹配信息，并运用松弛标记法将各点邻域关系对模糊的匹配信息进行迭代获得明确的匹配关系．在此基础上，利用高斯径向基函数来描述点模式间的弹性形变，在基本的迭代框架下实现问题的求解．实验结果显示在形变程度为5％、出格点比率50％和噪声标准差为5％的情况下该算法的匹配误差能控制在0．13以下，表明了该算法的鲁棒性和有效性，较好地解决了医学非刚性形变的点匹配问题．     

非线性约束下的梯度投影法的收敛性

1960年Rosen提出的梯度投影法虽然已广泛应用得到成功,但其收敛问题20多年来一直得不到证明,同时也举不出一个反例。算法非闭是困难的原因。1986年何光中十分巧妙地证明了梯度投影法的收敛性:在n维欧氏空间中任何迭代序列的极限点均为Kuhn—Tucker点,本文将Rosen梯度投影法自然地推广到非线性约束情况,算法仍然非闭,证明了收敛性。证明的实质是从局部点态性质出发,得到一介全局收敛性的结论。     

解互补约束优化问题的一种新的光滑化近似方法

互补约束优化问题应用十分广泛.利用Sigmoid函数的积分函数提出了一种新的光滑化近似算法,将互补约束优化问题转化为一般的非线性规划近似问题,通过求解近似问题的一系列光滑子问题得到原问题的近似解.在线性独立约束规范和其他一些较弱的假设条件下：无须上水平严格互补和渐进弱非退化,证明了光滑近似问题的KKT稳定点序列收敛于原问题的C-稳定点.进而考虑弱二阶必要条件,证明了上述KKT稳定点序列收敛于原问题的S-稳定点.最后,设计了相应算法,并对MacMPEC测试题库中的一些算例进行了数值实验,将得到的结果与其他算法的结果进行比较,显示本方法是有效的.     

可分凸二次规划的不可行内点算法

给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O(n2 L )次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 .     

分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线性规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案．     

非线性规划问题的一个内点势减算法的全局收敛性

结合经典阻尼牛顿方法和线性规划内点势减方法建立了一个求解一般非线性规划问题的内点势减算法.理论分析表明在一些假设条件下,这一方法产生的序列全局收敛于问题的KKT点.     

一类线性约束凸规划问题的一个原始－对偶内点算法

对一类具有线性约束的凸规划问题给出了一个原始－对偶内点算法, 该算法可在任一原始－对偶可行内点启动, 并且全局收敛. 当初始点靠近中心路径时, 便成为中心路径跟踪算法. 数值算例表明该算法是有效的.     

PV-WAVE在电容层析仿真中的应用研究

介绍了一套基于１２电极电容传感器进行图像重建的电容层析成像的仿真软件包，该软件包是利用可视化编程语言ＰＶ－ＷＡＶＥ在ＳＧＩ图形工作站上开发的．利用该软件包可以深入分析电容敏感场和流体模型数据的变化，从而为改进图像重建算法和设计最佳电容传感器几何参数提供了有力依据．最后利用仿真结果对电容层析成像的特性进行了研究．     

生物地理学优化算法中基于Zoutendijk可行方向法的变异算子设计

根据约束优化问题的全局收敛性要求,基于传统优化与智能优化,设计了一种基于Zoutendijk可行方向法的新型变异算子,并将其应用于生物地理学优化算法,构建了一种用混合优化算法求解优化问题的方法.通过算子设计策略的理论验证、智能算法的收敛性分析及6个不同类型算例的仿真试验,证明此自适应求解优化问题机制具有实效性.     

基于变长编码求解一维下料问题的演化算法

针对一维下料问题的特点,将线性规划方法与演化算法相结合,提出了一种基于变长编码求解一维下料问题的演化算法,该算法设计了一种新颖的遗传算子,实现简单,求解快速,实验表明,运用该法求解下料问题,材料利用率高,平均达到97．5％以上,具有很好的实用价值。     

不可微非线性规划的 L_1-精确罚函数法

本文提出求解不可微非线性不等式约束极小化问题的 L_1-精确罚函数算法。在有关函数为半光滑的假设下,给出了收敛性结果。     

高级加密标准Mixcolumn变换设计分析

将最优线性映射的定义推广到一般域K上，由定义证明了域K上的方阵是最优的当且仅当它的所有子方阵可逆；发现了高级加密标准AES扩散层的一个新的性质：用同规模的任意循环最优线性映射取代AES的Mixcolumn变换，系统依然呈现出相同的抗差分攻击能力；因为AES的Mixcolumn变换是最优的线性映射，且其对应矩阵选取合理、便于软硬件的快速实现，所以其设计的确很好．