关于齐次型Skew-LCP严格互补解的若干应用——自对偶方法的拓展

来源 :复旦大学 | 被引量 : 0次 | 上传用户：heeraigyf

【摘要】

：

该文旨在：通过齐次型反对称线性互补问题（Skew-LCP ）的严格互补解,来探讨线性规划可行内点算法在多项式求解以下三类问题时可发挥的最佳作用.这三类问题是：（1）齐次型P（k）-LCP的极大互

【作者】

：

荆湘霞

【机构】

：

复旦大学

【出处】

：

复旦大学

【发表日期】

：

2002年期

【关键词】

：

线性互补线性规划多项式求解

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文旨在：通过齐次型反对称线性互补问题（Skew-LCP ）的严格互补解,来探讨线性规划可行内点算法在多项式求解以下三类问题时可发挥的最佳作用.这三类问题是：（1）齐次型P<,*>（k）-LCP的极大互补解问题;（2）Monotone LCP的极大互补解问题;（3）非齐次P<,*>（k）-LCP的极大互补解问题.该文有关（2）和（3）的研究是对叶荫宇教授著名的自对偶方法的进一步拓广.

其他文献

若干类半群及其同余

该文通过对E-反演半群的研究,得到了两类特殊的E-反演半群的一些性质及其上强同余的刻画.全文共分五节:在第一节中,给出E-反演E-半群S的概念,定义S上的强同余,用"核迹方法"给

学位

E-反演半群二元关系强同余E-共轭半群

斜对称占优系数矩阵的迭代法

二维对流扩散问题-PeΔu+1/2[vu+vu+（vu）+（vu）]=F在单位区域上的数值求解问题是数值线性代数的一个重要研究方面.不同的速度向量v≡[v,v]的取法对应着不同的问题.通过五点中心差

学位

三角迭代Krylov方法收敛加速矩阵

基于波动方程反演的语音特征提取算法

语音信号处理是研究用数字信号处理技术对语音信号进行处理的一门学科,是在多门学科基础上发展起来的综合性技术,是目前发展最为迅速的信息科学研究领域中的一个.其主要包括

学位

波动方程反演语音信号特征提取语音识别

关于Johnson的一个公开问题和一个Schur补不等式

该文主要由两部分组成.第一部分首先回答了由C.R.Johnson在文献[3]中提出的关于逆M-矩阵的一个公开问题,在引入了一个与之等价的问题之后,将此问题推广并给出了完整的解答.第

学位

M-矩阵逆M-矩阵逆M-矩阵幂不变零位模式半正定矩阵Schur补Hadamard积Kronecker积Loewner半序关系

高次Koszul代数与高次Koszul复形

该文中我们首先考察了三角Koszul代数.其次,我们推广了Koszul代数和Koszul复形,引入并系统地研究了高次Koszul代数和高次Koszul复形.最后,我们考察了单项高次Koszul代数.

学位

Koszul复形Koszul代数

一类GOB型养老金的定价分析

我们首先在假设工资水平与利率均为随机的情况下,将传统的精算现值计算方法推广,即在风险中性概率测度下计算变量的精算现值,这样就可以应用于更为复杂的不确定权益的计算.利

学位

GOB不确定权益方法Monte Carlo模拟方法无套利风险中性概率测度EDV方法有限差分方法

一类彩色图像的矢量化的研究

学位

矢量化彩色图像填充算法象素点图像二值化扫描线链表矢量图形椭圆弧连通区域

关于齐次型Skew-LCP严格互补解的若干应用——自对偶方法的拓展

其他学术论文