具有addition-Lukasiewicz型合成算子的模糊关系不等式及其约束规划

本文主要研究了具有addition-Lukasiewicz合成算子的模糊关系不等式及其约束的线性目标规划问题。首先,简单介绍了Lukasiewicz算子的实际应用背景及构建的优化模型。然后,给出了关于该类不等式的极大解的充分必要条件。在addition-min模糊关系不等式约束规划问题研究基础上,提出了与addition-Lukasiewicz模糊关系不等式组等价的线性系统,并给出了理论证明。对于该约束下的线性目标规划,只需解决一个线性规划问题,就可以得到一个原始优化问题的最优解。数例与数值实验验证了算法的有效性。     

模糊关系几何规划

提出一类目标函数为正项式,约束是模糊关系方程的优化问题。阐述模糊关系方程解集的结构以及求解的方法,基于目标函数中每个单项式的指数取值情况讨论最优解,并且给出解决此类优化问题的一个程序,为了说明该方法的有效性给出具体例子。     

具有线性等式和不等式约束的非线性规划的一个算法

§1.引言既约梯度法是求解非线性规划的一类方法.我们目前只看到约束为线性等式或非线性等式的既约梯度法,对于线性不等式或非线性不等式约束的情形还没有相应的既约梯度法.如果通过松驰变量把线性不等式约束化成线性等式的情形处理,则要增加变量的维数,而这是与既约梯度法的思想背道而驰的.在本文中,我们结合既约梯度法与 Ritter在文献[3]中的思想,对具有线性等式和不等式约束的非线性规划问题给出了一种算法,它保留了既约梯度法降低维数的优点,又简化了 Ritter 在[3]中给出的算法.另外,我们还证明了算法的收敛性.     

不等式约束二次规划的一新算法

文献[1]提出了一般等式约束非线性规划问题一种求解途径．文献[2]应用这一途径给出了等式约束二次规划问题的一种算法，本文在文献[1]和[2]的基础上对不等式约束二次规划问题提出了一种新算法．     

具有约束参数的模糊形态滤波算法

提出一种含约束参数的模糊形态学方法,并对约束参数的选择进行了一定的讨论,给出了该算法的实现步骤,最后将该方法用于对二值图像的滤波,仿真实验表明,该滤波器滤波后图像噪声基本消除,且边缘清晰,基本保持了原始图像信息,其性能明显优于传统形态学滤波器,且由于它含有一个可调节的约束参数,因此使用更为灵活.     

不等式约束优化一个具有超线性收敛的可行序列二次规划算法

建立了一个新的SQP算法,提出了一阶可行条件这一新概念．对已有SQP型算法进行改进,减少计算工作量,证明了算法具有全局收敛及超线性收敛性．数值实验表明算法是有效的．     

求解具有max-t-norm合成算子的模糊关系不等式

研究一类具有max-t-norm合成算子的模糊关系不等式,该问题是模糊关系方程以及区间值模糊关系方程的推广.通过分析其解集的特点,提出一个基于筛选原则求解该类问题的算法,并给出数值算例说明该算法的有效性.     

取大乘积型模糊关系几何规划

本文提出了一类目标函数为正项式,约束是取大乘积型模糊关系方程的优化 问题,我们在本文中阐述了取大乘积型模糊关系方程解的结构以及求解的方法,基于目标 函数中每个单项式的指数取值情况讨论了最优解,并且给出了解决此类优化问题的一个程 序,为了说明该方法的有效性给出了两个具体例子．     

混合约束下广义几何规划的一种SQP算法

针对带等式和不等式约束的广义几何规划问题，构造了一种ＳＱＰ算法并证明了该算法的全局收敛性和局部二阶收敛性。     

混合约束下广义几何规划的一种全局收敛算法

In this paper, we develop a rapidly convergent algorithm for mixed constrained signomial geometric programming. The algorithm makes use of the characteristics of signomial geometric programming, and establishes a new active-set strategy on the basis of trust region method. The global convergence is proved, and some numerical tests are given to illustrate the effectiveness.     

具有箱形约束的二次规划的一种简易算法

本文对具有箱形约束的二次规划问题,给出一种新的简易算法,并讨论了算法的有限步收敛性.     

关于不等式约束的信赖域算法

对于具有不等式约束的非线性优化问题，本文给出一个依赖域算法，由于算法中依赖区域约束采用向量的∞范数约束的形式，从而使子问题变二次规划，同时使算法变得更实用。在通常假设条件下，证明了算法的整体收敛性和超线性收敛性。     

具不等式约束变分不等式的信赖域算法

1　引　　言令Ｘ是Ｒｎ 中的非空闭凸集 ,Ｆ :Ｘ→Ｒｎ 是连续映射 ,〈· ,·〉表示Ｒｎ 中的内积 有限维变分不等式问题 (以下简称变分不等式问题 ,记为ＶＩＰ或ＶＩ(Ｘ ,Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ∈Ｘ且 ｘ ∈Ｘ ,〈Ｆ(ｘ ) ,ｘ -ｘ 〉≥ 0 . ( 1 )在Ｘ =Ｒｎ+ 的特殊情形下 ,( 1 )变为非线性互补问题 (记为ＮＣＰ或ＮＣＰ(Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ≥ 0 ,Ｆ(ｘ ) ≥ 0 ,且〈ｘ ,Ｆ(ｘ )〉 =0 . ( 2 )　　变分不等式长期以来一直用于阐述和研究经济学、控制论、交通运输等领域中出现的各种平衡模型 近二十年来 ,变分不等式及其…     

凸几何经典不等式的蕴含关系

该文指出了凸几何分析中几个具有较高应用价值的经典不等式之间的蕴涵关系.     

两个重要几何不等式的关系

两个重要几何不等式的关系２７２５００山东汶上实验中学周长平，宋爱民陈计、王振先生在《数学教学》１９９０年３期“数学问题”栏建立几何不等式：在ΔＡＢＣ中：该不等式外形优美、对称，但证明较难．笔者发现，它竟是著名的Ｇｅｒｒｅｔｓｅｎ不等式ｐ２≥２Ｒ２＋８...     

不等式约束优化一个新的SQP算法

本文提出了一个处理不等式约束优化问题的新的SQP算法．和传统的SQP算法相比,该算法每步只需求解一个仅含等式约束的子二次规划,从而减少了算法的计算工作量．在适当的条件下,证明算法是全局收敛的且具有超线性收敛速度．数值实验表明算法是有效的．     

约束非线性规划的神经网络算法

神经网络具有内在大规模并行运算和快速收敛特性,它在最优化技术上的运用近年来受到广泛的重视。本提出一个新的求解一般约束非线性规划的神经网络模型,它具有全局收敛性和广泛的适用性,是求解一般非线性规划问题的新工具。理论分析和模拟计算均表明了模型的有效性。     

具有终端不等式约束的线性二次控制问题

本文研究具有终端不等式约束的线性二次控制问题,得到了最优控制的反馈形式.所得到的反馈形式与相应的无约束问题的Riccati微分方程和一个函数矩阵的线性方程的解有关.     

一个求解线性不等式约束的非线性规划的广义梯度投影内点算法

基于内点算法思想,利用广义投影技术设计了求解带线性不等式约束和非负约束的非线性规划的广义梯度投影内点算法,并讨论了算法的收敛性质,数值例子表明算法是有效的.     

不等式约束优化一个新型可行QP-free算法

本文对非线性不等式约束优化问题提出了一个新的可行 QP-free 算法. 新算法保存了现有算法的优点, 并具有以下特性: (1) 算法每次迭代只需求解三个具有相同系数矩阵的线性方程组, 计算量小; (2) 可行下降方向只需通过求解一个线性方程组即可获得, 克服了以往分别求解两个线性方程组获得下降方向和可行方向, 然后再做凸组合的困难;(3) 迭代点均为可行点, 并不要求是严格内点; (4) 算法中采用了试探性线搜索,可以进一步减少计算量; (5) 算法中参数很少,数值试验表明算法具有较好的数值效果和较强的稳定性.