【摘 要】
：
交替极小化方法是求解变量分块凸优化问题的一个基本的方法,其主要困难在于有效地求解交替极小化过程中产生的两个子问题.在本文中,通过借助近似线性化技术,我们设计了两个交替极小化方法的变体.第一个变体适合于两个子问题之一容易求解而另一个不容易求解的情形;第二个变体则适合并行计算.理论上,基于近似算子的相关知识,我们首先将交替极小化变体进行了形式上的统一,然后在恰当的假设条件下证明了算法的次线性收敛性.“,”The alternating minimization (AM) method is a fundame
【机 构】
：
国防科技大学文理学院数学系,长沙,410073
论文部分内容阅读
交替极小化方法是求解变量分块凸优化问题的一个基本的方法,其主要困难在于有效地求解交替极小化过程中产生的两个子问题.在本文中,通过借助近似线性化技术,我们设计了两个交替极小化方法的变体.第一个变体适合于两个子问题之一容易求解而另一个不容易求解的情形;第二个变体则适合并行计算.理论上,基于近似算子的相关知识,我们首先将交替极小化变体进行了形式上的统一,然后在恰当的假设条件下证明了算法的次线性收敛性.“,”The alternating minimization (AM) method is a fundamental method for minimizing convex functions whose variables consist of two blocks.How to efficiently solve each subproblem when applying the AM method is the most concerned task.In this paper we investigate this task and design two new variants of the AM method by borrowing proximal linearized techniques.The first variant is suitable for the case where one of the subproblems is hard to solve and the other can be directly computed.The second variant is designed for parallel computation.Theoretically,with the help of proximal operators,we first formulate the AM variants into a unified form,and then show sublinear con-vergence results under some mild assumptions.
其他文献
本文研究关于鞅极大算子的一类四权弱型不等式,给出使其成立的一些新的充分必要条件.此外,本文还给出其对偶形式的加权弱型不等式.
本文利用谱方法和CI-群性质,对双循环群T4p=＜a,b|ap=b4 = 1,b-1ab =a-1＞(其中p为奇素数)上的低度(四次、五次和六次)Cayley图的同构类进行了完全分类.此外,利用二次互反律,本文得到了 T4p上低阶(四次、五次和六次)Cayley图同构类的确切数目.“,”In this paper,we completely classify the isomorphic classes of the small degree(quartic,quintic and sex-tic)Cay
森林林窗对太阳辐射和降水(主要是降雨和降雪)的再分配可造成林窗内外微环境条件的异质性.本研究旨在通过改变微环境,测试林窗对倒木碳(C)、氮(N)和磷(P)化学计量比的影响.在青藏高原东部的亚高山森林中,将Ⅰ-Ⅴ腐解等级的岷江冷杉(Abies faxoniana)倒木分别置于林窗中心(GC)、林窗边缘(GE)和郁闭林下(CC)进行原位培养,分别于2013-2016年8月测定了腐烂树皮、边材和心材的C、N、P含量.研究结果表明,树皮N浓度从CC到GC呈下降趋势,而边材和心材则表现出相反的趋势.此外,边材和心材
金融时间序列一直以来以其非线性、非平稳、信噪比低等特性成为时间序列预测中的难题.本文提出基于变分模态分解的VMD-ELM模型,利用变分模态分解在复杂的金融时间序列数据分解上的特有优势,将金融时间序列数据分解为若干个子模态,再将分解后的子模态作为极限学习机的输入数据进行训练.基于平均绝对误差(MAE),平均绝对百分比误差(MAPE)和平方根均方根(RMSE),通过比较EMD-ELM模型,前馈神经网络(FFNN)和自回归移动平均(ARMA)在西德克萨斯中质原油(WTI),加拿大/美国汇率(CANUS),美国工
许多工程问题可通过带有未知参数的抛物方程求解.因此,发展高精度数值方法求解这类反问题非常重要.本文提出一种交替方向隐格式(ADI)的三层线性化组合紧致差分(CCD)格式求解带控制参数的二维非定常反应扩散方程.该方法在时间上达到二阶精度,空间上达到六阶精度.在每个ADI迭代步,只需求解一个块三对角系统,可通过块Thomas算法快速求解.此外,我们严格证明在周期性边界条件下,CCD-ADI方法解的存在性和唯一性.最后,通过与已有空间四阶方法对比,用数值算例验证新方法的无条件稳定性、精度与效率.“,”Many
叶片养分重吸收对土壤养分的变化很敏感.然而,我们尚不清楚氮沉降如何影响植物大量元素重吸收率.杨树(Populus deltoids)是世界上栽培最广泛的阔叶树种之一.本文研究了在氮添加条件下,杨树重吸收率及其化学计量比的规律和主要驱动因素.通过一个4年的氮添加实验,我们探究中国东部沿海两个林分(8和12年)杨树人工林重吸收率及其化学计量比对氮添加的响应.我们测定了在一系列氮添加浓度水平(0、50、100、150、300 kg N ha-1 yr-1)下,土壤和叶片(包括绿叶和落叶)中氮、磷、钾、钙、镁的浓
植物群落中C3和C4植物的比例和组成对诸多生态系统过程具有重要影响.解析C3和C4植物碳同位素的环境驱动过程与调控因子,对于从土壤碳同位素的角度来预测C3/C4植被比和组成具有重要意义.本研究旨在评估草原植物碳同位素特征的种内变异将如何影响C3和C4植物的碳同位素组成以及C3/C4植被比的预测.沿中国北方草原的自然干旱梯度选择26个植物群落,通过分析植物和土壤的碳同位素组成,采用混合模型来预测C4植物对土壤有机碳的相对贡献.本研究对比分析了如下3种情境:(1)考虑C3和C4植物碳同位素的种内和种间效应;(
陆地生态系统碳吸收受土壤氮素可用性的调节.然而,全球变化背景下的不同生态系统组分的碳氮比及其所反映的碳氮循环耦合关系尚不十分清楚.本文运用数据同化的方法,将一个高寒草甸增温试验的14组数据同化到草地生态系统模型中,从而评估了增温如何影响陆地生态系统的碳氮循环耦合关系.研究结果表明,增温提高了土壤氮素的有效性,降低了土壤活性碳库的碳氮比,导致植物对土壤氮的吸收增加.但是由于植物叶片吸收的碳比吸收的氮增加更多,使得叶片中碳氮比增加,而根部的碳输入增加则低于氮的增加,导致根部的碳氮比减少.同时,增温降低了凋落物
植物叶片中氮(N)、磷(P)含量的异速生长关系表明了植物对这两种元素的相对投入.而,现有的研究很少关注这一关系在分类单元之间的差异及其成因.本研究基于来自全国1733个样地,属于46个木本被子植物属的2483个叶片样品,利用异速生长方程([N]= α[P]β)分别计算了各属的叶氮、磷含量异速生长指数(βL).然后利用谱系路径分析检验了这些属的气候和土壤生态位条件如何影响属间的βL的差异.生活在贫磷土壤中的属更可能表现出更高的βL,即相对于氮而言更强的磷积累,这可能表明了植物对磷限制的抵抗倾向.此外,各属的
在人工管理的草原上,植物种群受到放牧、刈割和施肥的强烈选择.以往的许多研究表明,这可能会导致性状平均值的进化性变化,但是人们对响应土地利用的表型可塑性的进化了解甚少.在本研究中,我们旨在阐明表型可塑性(特别是在生物量去除后的再生能力)与草原管理强度本身及其时间变化水平之间的关系.我们通过野外同质园实验,检测了来自高强度刈割和放牧地点的植物是否在生物量去除后有更强的再生能力.我们选用了源自欧洲温带草原的3种常见的植物物种,其种子材料来自沿土地利用强度梯度的58-68个种群,对应的土地利用方式由粗放式管理(仅