基于半光滑方程的线性规划问题局部灵敏度分析

来源 :应用数学 | 被引量 : 0次 | 上传用户:zhouyulu1200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑线性规划的局部灵敏度问题.首先用非线性互补函数将线性规划问题的KKT系统转化为一个半光滑的方程组,然后利用半光滑函数的性质,得到一个能同时求所有变量(包括对偶变量)关于价值系数c,资源向量b,技术消耗系数aij的局部灵敏度的计算公式.该方法能处理任意特性的最优解(包括严格互补解和退化解)的局部灵敏度分析.具体算例说明了分析方法的应用.
其他文献
通过建立新的比较定理,运用单调迭代技术给出了二阶非线性脉冲积分-微分方程无穷边值问题的最大最小解存在定理.
本文考虑了一类具有强阻尼和非线性阻尼项的波动方程:utt-Δu-ωΔut+μ|ut|m-2ut=|u|^p-2u,其中p〉2,m〉2,ω=μ=1.利用变分法和紧性引理,本文证明了基态驻波解的存在性.并且得到
给出了基于分组数据的指数分布参数的同变估计,其中位置参数是最优同变估计,刻度参数为近似最优同变估计,最后通过Monte-Carlo模拟数据说明方法的可行性.
利用奇点理论中光滑映射芽的接触等价,研究状态变量和分歧参数均具有对称性的等变分歧问题,给出了状态变量具有D。对称性,分歧参数具有Z2对称性的等变分歧问题的两个识别条件.
利用指数矩有限条件,研究了不同分布ρ~混合序列加权和的完全收敛性,建立并证明了关于阵列加权和完全收敛的两个重要定理,改进、统一和发展了Bai等、Song和Cai的主要结果.
在本文中,我们提出了一种新的带扰动项的三项记忆梯度混合投影算法.在这种方法中应用了广义Armijo线搜索,并且仅在梯度函数在包含迭代序列的开凸集上一致连续的条件下证明了该算
本文讨论了形如εy″=u(x,Y,ε)(y′)^2+v(x,Y,ε),0<X<1,y(0,ε)-P1y′(0,ε)=A(ε),y(1,ε)+P2y′(1,ε)=B(ε)的二次方程Robin问题奇摄动问题.通过引入不同量级的伸长变量,利用外部解和校正项相结合方法构造
Google将PageRank定义成某个非周期不可约Markov转移概率矩阵的平稳分布,于是对PageRank算法的改进所得到的矩阵一定要是非周期不可约Markov转移概率矩阵,结合RageRank算法和
本文研究列维系统中的可转换债券的定价.我们证明了可转换债券中的隐含call部分的价值可转换为一个美式put.最后我们给出了在标的服从双指数跳扩散过程时隐含call的价值近似表
本文讨论了一类广义非自治离散松驰系统的时间最优控制问题,将R^n中点曲线的目标约束推广为凸集值函数的超曲线约束.在证明了松驰系统与原系统可达集相等的基础上,得到了最优控