大规模绝对值等式问题的势下降内点算法

研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.     

求解非负约束优化问题的可行LS共轭梯度法

结合子空间思想和Liu-Storey(LS)共轭梯度法,提出了求解大规模非负约束优化问题的可行共轭梯度算法,并分析了算法在Armijo型线性搜索下的全局收敛性.数值实例表明该算法是有效的.     

多孔介质Darcy-Forchheimer不可压缩混溶驱动问题的二重网格混合元算法

研究采用二重网格混合有限元法求解多孔介质中不可压缩混相驱替问题,其中,该问题的速度与压力的关系由Darcy-Forchheimer定律描述.主要目的是将在细网格上求解一个大规模非线性系统转换为在粗网格上求解一个小规模非线性系统以及在细网格上求解一个线性系统.求解非线性系统需要用迭代法,而转换为线性系统后,只需要解线性代...     

一类离散时滞大系统的指数稳定非脆弱控制器设计

研究了一类离散时滞大系统的指数稳定非脆弱控制器设计问题.基于Lyapunov稳定性理论和线性矩阵不等式方法,设计系统的状态反馈非脆弱控制器,以线性矩阵不等式形式给出系统的指数稳定的充分条件,并可以通过M atlab十分方便地求解.     

DC规划的整体算法

通过对DC规划问题目标函数的线性下界估计,建立了DC规划的松弛线性规划,给出了 DC规划问题的一个新的整体优化算法.并通过对松弛线性规划可行域的细分以及一系列松弛线性规划的求解过程证明了算法的可行性,实例显示算法对大规模问题也是有效的.     

基于鲁棒分析的一类随机系统的保性能控制

在不确定线性系统保性能控制研究的基础上,对成本控制矩阵不确定随机二次控制问题进行了研究,给出了一类线性随机系统及相应系数不确定线性随机系统保性能控制的定义,并利用伊藤公式和LMI(线性矩阵不等式)方法,在其满足均方稳定的条件下,得到了相应线性随机系统的保性能控制律的存在条件,即若线性随机系统均方稳定,则其相应的保性能控制律存在.最后将最优保成本控制律的设计转化为一个凸优化问题,即求解一个线性矩阵不等式问题.     

中立型线性系统时滞独立状态观测器的设计

研究了一类中立型时滞系统的观测器设计问题. 基于Lyapunov稳定性理论, 通过利用线性矩阵不等式——LMI技术, 使状态误差系统渐近稳定的观测器增益矩阵的求解问题得到解决. 并通过具体数值仿真例子说明了本方法的有效性.     

一类不确定线性时滞切换系统的鲁棒镇定

研究了一类不确定线性时滞切换系统的鲁棒镇定问题.该系统在结构、输入通道都存在不确定性,而且还受到不满足匹配条件的外部扰动.首先利用完备性条件与李亚普诺夫函数方法,设计了线性无记忆状态反馈控制器,使该不确定线性时滞切换系统的状态在给定的切换策略下渐近稳定,并且所得结果均用易于求解的线性矩阵不等式的形式表出.然后,利用线性组合方法,给出求解完备性的一种方法.最后通过仿真验证了此方法的有效性.     

等式约束下的共轭梯度算法

为了寻找求解大规模无约束非线性优化问题的一种有效方法,提出了一种等式约束下新的共轭梯度算法,该算法利用广义消去法将约束优化问题转化为无约束优化问题.并证明了该算法具有全局收敛性,同时还证明了该算法在强wolfe线搜索下具有充分下降性.     

一个新的求解无约束优化问题的超记忆梯度法

提出一个新的求解无约束优化问题的超记忆梯度法.该算法在每步迭代中充分利用前面迭代点的信息产生下降方向,利用曲线搜索产生步长,并且在每步迭代中不需计算和存储矩阵,适于求解大规模优化问题.在较弱的条件下证明了算法具有全局收敛性和线性收敛速度.数值实验表明该算法是有效的.     

线性多目标规划的神经网络方法

基于对偶理论和射影理论,提出了一个求解大规模线性多目标规划问题的新神经网络,严格证明了该网络是Lyapunov稳定的,并且大范围渐近收敛于它的平衡点,而且该平衡点正是线性多目标规划问题的非劣解。     

半定规划与线性规划之异同

文章对半定规划和线性规划问题进行比较研究,概括介绍了两者的异同点.半定规划是将线性规划中的向量变量用对称矩阵变量代替,非负约束用半正定约束代替而得到,因此半定规划与线性规划有很多相似之处,而半定规划比线性规划更一般.     

具有离散随机变量二阶段问题的分解算法

本文研究一般的具有离散随机变量二阶段问题的解法．给出了一个把大规模线性规划问题转化为小规模线性规划问题的分解算法．     

0-1线性规划问题的分类隐数搜寻

针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性.     

线性分式规划全局最优解的确定性方法

针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.     

约束条件含模糊数的线性规划的一种求解方法

讨论了约束条件中系数是模糊数的模糊线性规划的一种解法,利用Roubens的模糊数比较的概念,把系数是模糊数的线性规划问题转化为经典的线性规划问题,从而利用求解线性规划的单纯形法求解此类模糊线性规划．最后给出此种方法在实际中的应用．     

圆柱螺旋弹簧优化设计的一种算法

本文给出了圆柱螺旋弹簧优化设计的一种新算法——线性规划算法.圆柱螺旋弹簧优化设计数学模型是一种约束非线性规划模型,经过本文提出的线性变换,该模型可转换成一个纯粹的线性规捌模型.数值计算结果表明,此法不但收敛速度快、精度高、可靠性好,而且还具有程序结构简单,能获得全局最优解等特点,是弹簧优化设计的一种实用方法.     

区域销售设计中的灰色线性规划模型

区域销售中心设计及其优化,对提高区域销售管理水平,改善区域整体销售效果具有十分重要的意义,区域销售设计的核心任务是确定合适的物流配送中心。在区域销售设计GFOLINE模型的基础上,进行模型应用条件的探讨,引入线性规划及灰色线性规划方法,结合区域销售中心设计实际,分别构建了区域销售设计的线性规划模型和线性规划模型和灰色线性规划模型,并分别讨论了优化模型的目标函数、约束方程的构建及相关的实际应用问题。     

一种求解WTA问题的二次松弛方法

为了求解联合作战中的武器目标分配问题（WTA）,在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题：线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划子问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的WTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。     

一类多乘积问题的全局优化方法

给出一类多乘积问题(P)的全局优化方法.首先将(P)转化为其等价问题(Q),利用变量代换,把(Q)写成(EQ)形式,然后建立(EQ)松弛线性规划(RLEQ),通过求解一系列线性规划问题,不断更新最优值的上下界,证明了所给算法的收敛性,数值实验表明算法是可行的.