非线性不等式与等式约束的多目标规划问题的区间极大熵方法

利用极大熵方法将带多个非线性不等式约束和多个非线性等式约束的多目标规划问题变为两个非线性不等式约束的单个可微的目标函数优化问题,并结合区间分析知识给出一种新的解决多目标规划问题的区间方法.     

关于非线性不等式组Levenberg-Marquardt算法的收敛性(英文)

本文研究了一类非线性不等式组的求解问题.利用一列目标函数两次可微的参数优化问题来逼近非线性不等式组的解,光滑Levenberg-Marquardt方法来求解参数优化问题,在一些较弱的条件下证明了文中算法的全局收敛性,数值实例显示文中算法效果较好.     

时标上的推广的Pachpatte型不等式及其在边值问题中的应用

该文利用单调化技巧研究了时标上的推广的Pachpatte型不等式, 该不等式右端有一个非常数项和三个包含未知函数与没有假设单调性的非线性函数的复合函数的积分项, 不等式左端是未知函数与非线性函数的复合函数. 所得不等式不仅把Pachpatte型不等式的离散形式和连续形式统一起来, 而且推广了已有的时标上的相应不等式. 最后, 用得到的结果研究时标上边值问题解的估计.     

一类带约束min-max-min问题的区间算法

构造了求解一类带不等式约束的min-max-min问题的区间算法,其中目标函数和约束函数都是一阶连续可微函数,证明了方法的收敛性,给出了数值算例.该方法可以同时求出问题的最优值和全部全局最优解,是有效和可靠的.     

一类非光滑广义分式规划的Kuhn-Tucker型最优性必要条件

考虑一类非线性不等式约束的非光滑minimax分式规划问题;目标函数中的分子是可微函数与凸函数之和形式而分母是可微函数与凸函数之差形式,且约束函数是可微的.在Arrow- Hurwicz-Uzawa约束品性下,给出了这类规划的最优解的Kuhn-Tucker型必要条件.所得结果改进和推广了已有文献中的相应结果.     

一类非线性差分不等式中未知函数的估计及其应用

该文建立了一类非线性差分不等式.此不等式包含了非线性函数与未知函数的复合函数,是一个具有多重和的差分不等式.利用单调技巧、放大方法、积分中值定理、变量替换技巧、差分和求和技巧,给出了未知函数的上界估计.最后,用所得结果研究了差分方程解的估计.     

巧用“线性规划”的方法求解问题

线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之．这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题．下面就按照目标函数的几何含义分三类举例说明．     

一类非线性积分不等式组中未知函数的估计

研究了一类二维非线性积分不等式组,该不等式组积分号外有非常数因子,不能用向量形式的Gronwall-Bellman型积分不等式进行估计.先利用Bernoulli不等式把非线性问题转化成线性问题,利用变量替换技巧和放大技巧研究只含有一个未知函数的积分不等式,接着利用两个引理和变量替换技巧和放大技巧给出不等式组中两个未知函数的估计.结果可用于研究积分、微分动力系统解的性质.     

非线性不等式系统带折线步的信赖域方法及其收敛性

针对一类非线性不等式系统求解的问题,利用一系列目标函数二次可微的带参数优化问题来逐次逼近非线性不等式系统的解,从而提出了针对参数最优化问题带折线步的信赖域算法．在较弱的条件下,算法的全局收敛性得到了保证．数值试验显示算法有效．     

简单的线性规划

1　重难点分析本单元要求了解二元一次不等式表示的是直线一侧的平面区域 ,能够具体画出二元一次不等式(组 )所表示的平面区域 ,了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念 ,了解线性规划问题的图解法 ,能用图解法求最优解及线性目标函数的最大值或最小值 ,能用线性规划的方法解决实际生活中简单的最优问题 ,培养提高对实际问题进行探索分析研究的能力 .本单元的重点是二元一次不等式表示的平面区域和解线性规划问题的图解法 .难点之一是确定二元一次不等式的解表示的是直线的哪一侧区域 ,解决此难…     

非线性的规划问题

我们知道,线性规划研究的是线性约束条件下线性目标函数的最值,那么类似的会有非线性的规划问题,主要是下面三类问题:(1)非线性约束条件下求线性目标函数的最值;(2)线性约束条件下求非线性目标函数的最值;     

用线性规划思想解决几类范围问题

线性规划问题是指在线性约束条件下求线性目标函数的最值问题，其思想精髓是在可行域内根据目标函数的几何意义求出目标函数的取值范围．在函数与方程、不等式、解析几何、概率中广泛存在着求参数的取值范围问题，这些范围问题均可以用线性规划的思想求解，而且求解的过程简捷明快．     

求解变分不等式问题的一类新算法

变分不等式问题(简称VIP)通过广义D-gap函数可以转化成无约束优化问题.在找到使优化问题目标函数达到最大的y值后,直接构造了一类下降方向,使算法避免了求解梯度问题.最后证明了这种算法具有全局收敛性.     

一类锥约束变分不等式问题的最优性条件

利用像空间分析法,本文研究了带锥约束的变分不等式的最优性条件.利用Gerstewitz非线性标量化函数,给出了三个非线性弱分离函数、两个非线性正则弱分离函数和一个非线性强分离函数.然后,利用此分离函数,得到了带锥约束的变分不等式的弱或强的最优性条件.     

含多个非线性项的时滞积分不等式及其应用

本文在文献[Agarwal et al.,J.Inequ.Appl,2008,Art.ID 908784,15 pages]和文献[Chen et al.,J.Inequ.Appl.,2009,Art.ID 258569,15 pages]的基础上,建立了一类新的非线性时滞积分不等式。第一个参考文献中不等式的未知函数u是一元函数,右端第一项是正常数c;第二个参考文献中不等式右端第一项也是正常数c,第二项的被积函数中只含未知函数线性因子;本文研究的不等式中未知函数是二元函数,右端第一项是不减的正函数,第二项被积函数中含有未知函数的非线性因子,积分号外还有一个非常数因子.最后,本文用研究不等式得到的结果讨论了时滞偏微分方程初边值问题的有界性.     

非线性半定规划的逐次线性化柔性惩罚法

针对非线性不等式约束半定规划问题提出一种新的逐次线性化方法, 新算法既不要求罚函数单调下降, 也不使用过滤技巧, 尝试步的接受准则仅仅依赖于目标函数和约束违反度, 罚函数中对应于成功迭代点的罚因子不需要单调增加. 新算法或者要求违反约束度量有足够改善, 或者在约束违反度的一个合理范围内要求目标函数值充分下降, 在通常假设条件下, 分析了新算法的适定性及全局收敛性. 最后, 给出了非线性半定规划问题的数值试验结果, 结果表明了新算法的有效性.     

非线性半定规划的逐次线性化柔性惩罚法（英文）

针对非线性不等式约束半定规划问题提出一种新的逐次线性化方法,新算法既不要求罚函数单调下降,也不使用过滤技巧,尝试步的接受准则仅仅依赖于目标函数和约束违反度,罚函数中对应于成功迭代点的罚因子不需要单调增加.新算法或者要求违反约束度量有足够改善,或者在约束违反度的一个合理范围内要求目标函数值充分下降,在通常假设条件下,分析了新算法的适定性及全局收敛性.最后,给出了非线性半定规划问题的数值试验结果,结果表明了新算法的有效性.     

多变量非线性积分不等式

本文用构造单调函数列的方法建立了新型多变量非线性积分不等式,通过实例说明了它们对非线性偏微分方程问题的应用.     

一道伯克利数学问题的再讨论

对伯克利数学问题集中关于余弦函数的一个不等式建立了双边不等式.同时给出了关于反正弦函数、反余弦函数、反正切函数、反双曲正弦函数、反双曲正切函数的双边不等式.     

不等式约束优化全局收敛的滤子线性方程组算法

设计了求解不等式约束非线性规划问题的一种新的滤子序列线性方程组算法,该算法每步迭代由减小约束违反度和目标函数值两部分构成.利用约束函数在某个中介点线性化的方法产生搜索方向.每步迭代仅需求解两个线性方程组,计算量较小.在一般条件下,证明了算法产生的无穷迭代点列所有聚点都是可行点并且所有聚点都是所求解问题的KKT点.