线性等式约束非线性最优化问题的一个新算法

有文献给出了一般等式约束非线性最优化问题的一种求解途径。在此基础上将线性等式约束非线性最优化问题转化为非线性最小二乘问题求解,提出了求解最优化问题的一种新思路。然后利用Gauss-Newton法求解非线性最小二乘问题,在求解过程中引入非精确的一维搜索,提高了计算的效率,加快了算法收敛的速度,从而找到了具有线性等式约束非线性最优化问题的一个新算法,算法具有很好的收敛性,收敛速度是二阶的。最后经过数值实验证明新算法与Matlab优化工具箱计算的结果一致,是可行的、有效的。     

线性等式约束多目标最优化问题的一个新降维算法

利用等式约束最优化问题的一个K-T条件,首先将等式约束最优化问题转化为无约束问题,利用Gauss-Newton法进行求解,得到求解最优化问题的一种新思路;然后针对线性等式约束多目标最优化问题,利用最短距离理想点法,将其转化为线性等式约束最优化问题,从而提出了一种新算法.最后给出算法收敛性的证明,例题表明算法是有效的.     

线性等式约束非线性最优化问题的一个新算法

有文献给出了一般等式约束非线性最优化问题的一种求解途径。在此基础上将线性等式约束非线性最优化问题转化为非线性最小二乘问题求解，提出了求解最优化问题的一种新思路。然后利用Gauss-Newton法求解非线性最小二乘问题，在求解过程中引入非精确的一维搜索，提高了计算的效率，加快了算法收敛的速度，从而找到了具有线性等式约束非线性最优化问题的一个新算法，算法具有很好的收敛性，收敛速度是二阶的。最后经过数值实验证明新算法与Matlab优化工具箱计算的结果一致，是可行的、有效的。
     

正交各向异性结构塑性极限载荷的上限分析

利用数值方法研究了正交各向异性材料结构的塑性极限分析问题。基于 Hill- Tsai屈服准则 ,将塑性极限分析中的上限定理以及有限元方法运用到正交各向异性体的极限分析中 ,最终将上述问题归结为求解一个带等式约束的非线性规划问题。借助数学规划中的非线性理论 ,可构造出上述问题的直接迭代求解算法。最后给出了相关算例的分析。计算结果表明该方法能为正交各向异性材料结构的工程设计和应用提供一种分析计算手段     

部分二次特征值及其敏感性配置

利用响应矩阵法配置主动振动控制中的配置特征值及其敏感性,使得特征值和敏感性配置的个数不受限制.提出用带等式约束的二次规划问题,来求解主动振动控制中单输入状态反馈控制系统的部分特征值及敏感性配置问题.数值实验表明:转化成二次规划问题来求解的方法,其特征值配置问题满足要求,敏感性配置也相对满足要求.     

解不等式约束问题的不可行SSLE滤子算法

考虑将原不等式约束优化问题转化为与其等价的带等式约束的优化问题,并证明它们具有相同的KKT条件.转化后的问题要求其乘子是非负的,故其KKT条件与一般的等式约束优化问题不同. 针对这种具有特定的等式约束优化问题,提出了一种求解不等式约束优化问题的不可行序列线性规划滤子方法.该算法只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向,因此计算量较小.最后给出了该算法的全局收敛性证明和数值结果.     

应用ABS算法求解一类不定线性方程组

运用ＡＢＳ算法讨论了等式约束优化问题中的拉格朗日乘子法所形成的线性方程 组的求解问题；利用 ＡＢＳ算法的隐式 ＬＱ分解，通过有限步迭代求出原问题变量 的解，同时形成求解乘子的上三角系数阵的方程；给出了算法的具体过程，分析其数 值稳定性和计算量；作为特例，将最小二乘问题的法方程化为文中方程形式，并给出 了一种计算方法。     

等式约束非线性规划问题的一种新算法

把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...     

0-1规划的一种连续化和罚函数解法

针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可行和有效的。     

基于迭代传播的小基高比立体匹配方法

提出一种基于迭代传播的方法求解小基高比立体匹配中的相关基本等式以解决立体匹配中存在的黏合现象.该方法首先根据启发式信息估计实际立体匹配系统中整数级视差的误差水平;其次,根据Morozov原理设计一个迭代正则参数选择方法对相关基本等式进行正则化处理并建立目标泛函;再次,利用延迟扩散定点迭代方法获得目标泛函的迭代传播等式;最后,通过共轭梯度法对该等式进行迭代求解.实验结果表明:该方法减少了小基高比立体匹配中的黏合现象,其视差图的准确率可达95％以上,且像元匹配差异精度优于1/10个像元.     

具有混合约束线性规划问题的一个内点算法

对具有线性等式和不等式约束的线性规划问题给出了一种内点法,利用寻优方向选择参加投影矩阵计算的约束,使少部分约束参加运算,从而减少了问题的求解规模,有效地提高了求解速度,同时也节省了存贮量。     

一种约束类问题的带权PSO优化方法

为提高带约束类问题的PSO求解质量,将等式约束通过约减策略转化成不等式约束,约减了设计变量个数,降低了粒子的维度;同时将不等式约束事先放在子程序内,在使用PSO寻优计算适应度函数前,排除不在解空间内的解,降低了寻优计算量.利用优化过程中其他粒子的优化信息调整PSO算法的惯性权重,给出了约束类问题的带权PSO优化步骤.采用这种带权的PSO算法以及传统的PSO算法,分别对等式约束处理、不等式约束处理以及两者均处理的3种方案同时优化2个典型实例,对实例求解的最优值、平均值、标准差以及平均优化时间进行对比,结果显示:这种带权PSO算法对约束条件同时处理的方法既能提高解的精度,又能提高优化的求解效率.     

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

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

半内点同伦方法解均衡规划问题

通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.     

Orlicz混合宽度积分

基于Brunn-Minkowski理论中混合体积的Orlicz-Aleksandrov-Fenchel不等式与Orlicz混合宽度积分的探究,利用Jensen不等式建立了Orlicz混合宽度积分的Orlicz-Minkowski不等式与Orlicz-Brunn-Minkowski不等式.当φ(x,y)=x^-p+y^-p时即为L_p混合宽度积分的L_p-Minkowski不等式与L_p-Brunn-Minowski不等式.     

解一类变分不等式问题的半内点同伦方法

求解含有等式与不等式约束条件变分不等式问题的半内点组合同伦方程, 在较弱的条件下证明从Rⁿ内任意一点出发的同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证半内点组合同伦方法求解含等式与不等式约束条件变分不等式问题的可行性和有效性.     

凸二次规划问题的内点算法

提出了一类利用对数障碍函数法求解凸二次规划问题的内点算法，此算法在每次迭代中只需解一个等式约束的二次规划问题(或线性方程组系统)，结构简单，易于计算，最后运用数值仿真测试验证了此方法的有效性。     

如何运用基本不等式求函数的极值

函数极值的求解方法很多,这里只介绍如何利用不等式来求解极值的方法,利用不等式求解函数的极值特别需要注意的是,推论中等式成立的条件,只有正确理解和掌握这一条件,才能灵活运用不等式正确的求解极限问题。     

分裂等式问题的一种简单投影算法

本文主要给出了求解分裂等式问题的一种简单投影算法及其松弛算法,证明了算法的全局收敛性.与相关算法相比,该算法每一步的迭代步长都可直接计算出,避免了计算矩阵的谱半径.     

倾斜卧式平头储油罐罐容表标定

主要就截面法在卧式储油罐体积计算中的应用进行了探讨.对罐体无偏斜和变位两种情况,利用截面法计算得到了卧式储油罐油量与油面高度的函数关系,并通过对油罐体积积分,给出了油量与油液高度在变位下的标定表.利用截面法计算卧式储油罐油量,最大的优点为:不需求出具体积分表达式,容易编程求解,而且可用于截面为圆的储油罐的体积计算.