混合约束非线性最优化问题的消元随机方向法

针对这样一类混合约束非线性最优化问题,即目标函数除了随设计变量变化外、还沿着时间坐标t(或某一角度坐标)变化、目标函数随时间(或角度)的变化曲线及其极值又因不同设计变量组而异、最优设计应使目标函数随时间(或角度)变化的最大值为最小的最优化问题,提出了一种称为消元随机方向搜索法的新算法,介绍了这一算法的基本思想,给出了该算法的迭代计算程序框图.     

非线性混合边界条件的拟线性椭圆问题

研究一类具非线性混合边界条件的二阶拟一椭圆方程弱解的存在唯一性,用伪单调算子理论证明其存在性,并推广了相应的结果。     

线性互补问题的一个高阶收敛性算法

利用凝聚函数对性互补问题进行带参数数的磨光,并对参数方程的解曲线进行离散化追踪,在适当的条件下,证明算法任意阶收敛到解。     

线性互补约束优化问题的一类修正SQP算法

提出了求解线性互补约束优化问题的一类修正逐步二次规划算法,数值实验表明了该算法有效。     

求解不等式约束优化问题的一个非线性Lagrange函数

本文提出了一个求解具有不等式约束优化问题的非线性Lagrange函数,讨论了该函数在K-T点的性质,证明了在适当条件下,当参数k大于某一阈值k0时,由算法产生的点列具有局部收敛性,并给出了与罚参数有关的解的误差估计.     

最大团问题的一个线性混合整数规划模型

最大团问题（MCP）是图论中的一个传统问题,在很多领域都有广泛的应用.主要利用已有研究的相关结论,将（MCP）的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件求解.通过对所构造实例的计算,验证了求解（MCP）方法的有效性.     

求解无约束最优化问题的一类新共轭下降算法

提出了求解无约束化问题的一类新共轭下降算法,并在非精确线搜索下证明了该算法的全局收敛性,数值结果表有,这一算法是有效的。     

非线性本征值问题的一个新结果

对一类非线性本征值问题进行了新的探讨，改进了已有结果。     

解大稀疏最优化问题的一个新方法

从广义角度提出了解大稀疏最优化问题的Lanczos方法，应用广义逆技术推导了稀疏拟牛顿校正，探讨了应用Lanczos方法的理由，给出了用Lanczos方法近似求解拟牛顿方程组的截断拟牛顿法，并给出了数值试验的结果。     

一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文)

提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果.     

约束最优化问题的一种进化规划方法

用进化规划对约束最优化问题提出了一种新的惩罚函数方法,该方法含有一个自适应惩罚参数校正方法,可以随个体的总数变化进行调整,它可以很快地脱离局部最优解而收敛于全局最优解.算法中只有很少的几个参数需要校正,故其比较简单且计算便捷.给出的仿真例子表明算法具有很好的收敛速度和很高的精确性.     

求解一类线性弱奇异Volterra积分方程的一个新算法

运用泰勒展开和再生核方法来求解Volterra积分方程,首先应用泰勒展开将积分方程转化为微分方程,之后运用再生核方法,求解微分方程.     

求解线性不等式组问题的一种新算法

通过引入线性不等式组问题的一类光滑价值函数,将其求解问题等价地转化为无约束优化问题的求解.利用这个价值函数,提出了求解线性不等式组问题的一种新的共轭梯度算法.在线性不等式组的解集非空有界条件下,证明了算法的全局收敛性.数值实验结果表明了算法具有稳定高效的实用性能.     

求解非线性互补问题的一个l1—模算法

提出了求解非线性互补问题的一个ｌ１－模算法并证明了其收敛性定理，数值例子表明这一算法是有效的。     

解决矩阵秩最小化问题的一个新算法

介绍一种新的不动点迭代算法,用于解决矩阵秩最小化问题.此算法是在原不动点算法基础上,将收缩算子与单位算子做一个凸组合,进行加速.并证明了新算法的收敛性.     

非线性最优化问题的复合形旋转方向搜索法

针对不等式约束非线性最优化问题,分析了传统复合形算法收敛速度慢的原因,提出了一种称为复合形旋转方向搜索的新算法,给出了算法的迭代计算流程和程序框图.该算法与传统复合形法的主要区别在于:①迭代计算不以中心点作为复合形收敛中心,而以最好点作为复合形收敛中心;②迭代计算的映射点不在最坏点与中心点的连线方向选取,而在最好点与复合形各顶点的连线方向选取.     

约束问题求解的一个统一方法

给出了一个新的求解约束的方法－－动态约束算法，它通过引入新的约束类型，使变量操作和约束操作算法统一起来，在亲的求解约束过程中，不需要区分变量与约束。     

非线性组合序列的新攻击算法

给出了一种攻击非线性组合序列的新算法,该方法只需要知道每个驱动序列的级数,便可恢复驱动序列的初始状态及生成多项式.研究了该方法的数据复杂性,文章指出:单纯增加驱动序列的个数并不能从本质上提高系统的安全性.给出了一种新的衡量布尔函数密码学性能的指标,讨论了该指标的基本性质.指出在设计非线性组合序列时,该指标值应尽可能小.并列出了所有该指标值为0的2元和3元布尔函数,对4元以上的情形,给出了指标值为0的布尔函数计数的一个上界.     

一个求解二次无约束大型病态问题的混合-下降算法

从最速下降法在求解病态优化问题时常会出现"锯齿"现象,且所得解严重失真这一问题出发,利用微分方程数值积分求解所建立的常微分方程自治系统初值问题得到的解作为最速下降法的经过改进的可接收初始点,并与最速下降法结合得到一个求解二次无约束病态问题的混合-下降算法.算法具有全局收敛性.初步数值实验表明,将算法运用于1 000阶Hilbert矩阵所构成的二次无约束大型病态问题,能够求得具有3位有效数字的解,说明新算法具有良好的稳定性及较强的抗病态能力.