一种改进的随机次梯度方法的快速收敛性

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:lengzhichao12321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑如下优化问题:minf(x)=∑i=1^mfi(x), s.t.x∈X (1)其中,fi:R^n→R是凸函数且fi不可微,X是R^n上的非空闭凸子集,解(1)的主要方法之一是次梯度方法(见[1],[21,[3]),其主要的迭代关系为:
其他文献
<正>In this article,we derive upper bounds of different growth factors for the LU factorization,which are dominated by A_(11)(k)~(-1)A_(12)(k),A_(21)(k)A_(11)(k
患者男性,20岁,体检发现右肺肿物,无发热、咳嗽、咳痰、胸痛等症状,查体:胸壁无压痛,双肺呼吸运动对称,叩诊清音,听诊双肺呼吸音清,未闻及干湿性罗音。CT示:胸廓对称,于右肺上
<正>1引言有限体积法是由Baliga和Patankar提出的一种数值求解偏微分方程,特别是物理学中保持守恒律方程的有效方法.由于其运用原方程的体积积分公式和有限控制体积来离散方程
患者女性,34岁,发现左手虎口区肿物1年余,明显增大1个月。查体:左手虎口区可扪及皮下肿物,大小为3 cm&#215;2 cm&#215;2 cm,质地硬,活动度差。X线示左手虎口区皮下软组织内有
目的探讨恶性血管球瘤(malignantglomustumor,MGT)的临床病理特点、诊断和鉴别诊断。方法对1例发生在右侧第11肋弓处的MGT进行组织学和免疫组化观察,结合文献复习。结果 右侧肋缘
上皮组织的上皮内瘤变/原位癌概念早已确立并被广泛应用,而淋巴组织的原位淋巴瘤的概念久未确立。随着近十几年来免疫组化、分子遗传学及组织微切割技术的发展和应用,在2008年WH
本文讨论非负矩阵Perron根的上界.设(n)={1,2,…,n,},矩阵A=(aij)是n&#215;n非负矩阵,谱半径ρ(A)为矩阵A的Perron根.对于估计非负矩阵的Perron根ρ(A),特别A是正矩阵时,有如下A.Brauer的著名估
新疆冬季寒冷,石榴必须埋土才能安全越冬。这种匍匐栽培的方式使新疆的石榴栽培与内地有很大差别。从品种、建园、整形、越冬四个关键环节论述了新疆石榴匍匐栽培的独特技术特
设A=(aij)∈C^n×n,记N={1,2,…,n},∧i△=∧i(A)=∑j≠i|aij|,Si(A)=∑j≠i|aji|,A↓i,j∈N.
1引言根据矩阵分解理论求解线性矩阵方程的问题已经有多位作者研究([2],[3],[5]-[11]),比如文[6],[7],[9]基于GSVD、CCD方法给出了几个矩阵方程的最小二乘解以及方程(组)相容的条件,文[