求解半定规划的ε—次微分向量丛方法

来源 :应用数学 | 被引量 : 0次 | 上传用户:jc422177405
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于ε-次微分向量丛理论和强对偶定理,通过寻求半定规划对偶问题的最优下降方向,得到原半定规划的最优值.数值实验表明ε-次微分向量丛方法较适合于解大规模半定规划.
其他文献
本文研究近强凸、近非常凸Banach空间中度量投影的连续性.获得如下结果:若A是近强凸(近非常凸)空间中的逼近凸集,则度量投影PA是范-范上半连续的(范-弱上半连续的).此外,我们
传统的Walsh函数是以Rademacher函数为基函数生成 .本文运用对称复制的观点 ,定义了一种新函数 G函数 ,并以G函数为基础 ,定义了四种序的Walsh函数 ,同时 ,运用序码分析方法
本文讨论了一个非线性方程的转向点问题.研究了转向点的所处位置,以及问题解的渐近性态.
本文研究了二维时变线性系统零解的稳定性,给出了一些允许系数矩阵主对角元变号,系数矩阵特征根变号的判定稳定性的充分条件.
本文证明:设B(ζ)=g1(1/ζ+g2(ζ),其中g1(t)和g2(t)都是整函数,且至少有一是级小于1的超越整函数.令A(z)=B(ez).对于方程w'+A(z)w=0的某解f(z)≠0,如果其零点较少,则f(z
本文利用不同的邻域条件,得到了两个与独立树有关的新结果.
本文研究连续时间下非参数回归的误差密度估计问题,给出误差密度的一个核估计量,利用回归函数的核估计在紧区间上一致均收敛的结论证明了该统计量渐近无偏差,均方相合性,并说
本文研究了允许卖空的离散时间金融市场,在有风险控制和无风险的条件下,当每一周期的收益向量相互独立(可不同分布)时,分别得到关于log-最优资产组合的几个性质.
通过构造一个分布函数 ,利用无碰撞的Boltzmann方程 ,推导出求解一般形式的KFVS方法 ,对一维溃坝进行了模拟 ,并与精确解进行了比较 ,说明了这种方法的进步性和可行性 .
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.