Back to Search
Start Over
Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
- Source :
- Journal of Applied Mathematics and Computing. 68:953-977
- Publication Year :
- 2021
- Publisher :
- Springer Science and Business Media LLC, 2021.
-
Abstract
- Monotone inclusion problems are crucial to solve engineering problems and problems arising in different branches of science. In this paper, we propose a novel two-step inertial Douglas-Rachford algorithm to solve the monotone inclusion problem of the sum of two maximally monotone operators based on the normal S-iteration method (Sahu, D.R.: Applications of the S-iteration process to constrained minimization problems and split feasibility problems. Fixed Point Theory 12(1), 187–204 (2011)). We have studied the convergence behavior of the proposed algorithm. Based on the proposed method, we develop an inertial primal-dual algorithm to solve highly structured monotone inclusions containing the mixtures of linearly composed and parallel-sum type operators. Finally, we apply the proposed inertial primal-dual algorithm to solve a highly structured minimization problem. We also perform a numerical experiment to solve the generalized Heron problem and compare the performance of the proposed inertial primal-dual algorithm to already known algorithms.
- Subjects :
- 021103 operations research
Inertial frame of reference
Applied Mathematics
010102 general mathematics
0211 other engineering and technologies
Process (computing)
Fixed-point theorem
02 engineering and technology
Type (model theory)
01 natural sciences
Computational Mathematics
Monotone polygon
Convergence (routing)
Theory of computation
Minification
0101 mathematics
Algorithm
Mathematics
Subjects
Details
- ISSN :
- 18652085 and 15985865
- Volume :
- 68
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Mathematics and Computing
- Accession number :
- edsair.doi...........838f3a7b2b45893246a926dc9c526941