检索结果-南通市图书馆

Convergence of Bregman peaceman–rachford splitting method for Nonconvex Nonseparable Optimization

Journal of the Operations Research Society of China 2023年第4期11卷 707-733页

作者： Peng-Jie Liu Jin-Bao Jian Bo He Xian-Zhen Jiang College of Mathematics and Physics Guangxi Key Laboratory of Hybrid Computation and IC Design AnalysisCenter for Applied Mathematics and Artificial IntelligenceGuangxi University for NationalitiesNanning530006GuangxiChina College of Mathematics and Information Science Guangxi UniversityNanning530004GuangxiChina School of Mathematics China University of Mining and TechnologyXuzhou221116JiangsuChina

This work is about a splitting method for solving a nonconvex nonseparable optimization problem with linear constraints,where the objective function consists of two separable functions and a coupled term.First,based on the ideas from Bregman distance and peaceman–rachford splitting method,the Bregman peaceman–rachford splitting method with different relaxation factors for the multiplier is proposed.Second,the global and strong convergence of the proposed algorithm are proved under general conditions including the region of the two relaxation factors as well as the crucial Kurdyka–Łojasiewicz property.Third,when the associated Kurdyka–Łojasiewicz property function has a special structure,the sublinear and linear convergence rates of the proposed algorithm are guaranteed.Furthermore,some preliminary numerical results are shown to indicate the effectiveness of the proposed algorithm.

关键词： Nonconvex nonseparable optimization peaceman-rachford splitting method Bregman distance Kurdyka-Łojasiewicz inequality Convergence rate

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

AN INDEFINITE-PROXIMAL-BASED STRICTLY CONTRACTIVE peaceman-rachford splitting method

引用

Journal of Computational Mathematics 2023年第6期41卷 1017-1040页

作者： Yan Gu Bo Jiang Deren Han Department of Mathematics Nanjing University of Aeronautics and AstronauticsNanjing210016China Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles(NUAA) MIITNanjing210016China School of Mathematical Sciences Key Laboratory for NSLSCS of Jiangsu ProvinceNanjing Normal UniversityNanjing210023China LMIB School of Mathematics and Systems ScienceBeihang UniversityBeijing100191China Key Laboratory for NSLSCS of Jiangsu Province China

The peaceman-rachford splitting method is efficient for minimizing a convex optimization problem with a separable objective function and linear constraints.However,its convergence was not guaranteed without extra requirements.He et al.(SIAM J.Optim.24:1011-1040,2014)proved the convergence of a strictly contractive peaceman-rachford splitting method by employing a suitable underdetermined relaxation factor.In this paper,we further extend the so-called strictly contractive peaceman-rachford splitting method by using two different relaxation factors.Besides,motivated by the recent advances on the ADMM type method with indefinite proximal terms,we employ the indefinite proximal term in the strictly contractive peaceman-rachford splitting method.We show that the proposed indefinite-proximal strictly contractive peaceman-rachford splitting method is convergent and also prove the o(1/t)convergence rate in the nonergodic sense.The numerical tests on the l 1 regularized least square problem demonstrate the efficiency of the proposed method.

关键词： Indefinite proximal Strictly contractive peaceman-rachford splitting method Convex minimization Convergence rate

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种基于peaceman-rachford分裂算法的前景提取方法

引用

高等学校计算数学学报 2019年第3期41卷 277-288页

作者：怀开展倪明放高洁陆军工程大学研究生院吉林大学珠海学院

1引言快速准确地从视频流中提取背景和运动前景是计算机视觉领域一个重要的热门研究课题,特别是在视频监视、交通监控系统等实际应用中.然而,运动前景的不断变化使得求解这个问题变得很困难.许多学者对此问题进行了深入的研究,并提出了... 详细信息

1引言快速准确地从视频流中提取背景和运动前景是计算机视觉领域一个重要的热门研究课题,特别是在视频监视、交通监控系统等实际应用中.然而,运动前景的不断变化使得求解这个问题变得很困难.许多学者对此问题进行了深入的研究,并提出了一些行之有效的方法,其中Candes等人[1]指出可以将前景提取问题刻画为主成分追踪（Principal Component Pursuit）模型·主成分追踪模型可以简单地描述为:已知观测矩阵M∈R;(由

关键词： Foreground extraction peaceman-rachford splitting method convex programming

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：