Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems

This paper studies the convergence rates of two accelerated computational methods without assuming nonexpansivity of the underlying operators with convex and affine domains in infinite-dimensional Hilbert spaces. One method is a noninertial method, and its convergence rate is estimated as R T , { x...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Germany), 2020-12, Vol.24 (23), p.17887-17911
Main Author: Sahu, D. R.
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Codes
Computational Intelligence
Control
Convergence
Convexity
Engineering
Feasibility
Fixed points (mathematics)
Hilbert space
Iterative methods
Mathematical Logic and Foundations
Mechatronics
Methodologies and Application
Methods
Numerical methods
Operators
Optimization
Robotics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies the convergence rates of two accelerated computational methods without assuming nonexpansivity of the underlying operators with convex and affine domains in infinite-dimensional Hilbert spaces. One method is a noninertial method, and its convergence rate is estimated as R T , { x n } ( n ) = o 1 n in worst case. The other is an inertial method, and its convergence rate is estimated as R T , { y n } ( n ) = o 1 n under practical conditions. Then, we apply our results to give new results on convergence rates for solving generalized split common fixed-point problems for the class of demimetric operators. We also apply our results to variational inclusion problems and convex optimization problems. Our results significantly improve and/or develop previously discussed fixed-point problems and splitting problems and related algorithms. To demonstrate the applicability of our methods, we provide numerical examples for comparisons and numerical experiments on regression problems for publicly available high-dimensional real datasets taken from different application domains.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-020-05038-9