Solving Nonconvex Feasibility Problem on a Sphere and a Closed Ball by Douglas–Rachford Algorithm

Kumari Sweta Srivastava and S. R. Pattanaik ()
Additional contact information
Kumari Sweta Srivastava: Department of Mathematics, National Institute of Technology Rourkela, Rourkela, Odisha 769008, India
S. R. Pattanaik: Department of Mathematics, National Institute of Technology Rourkela, Rourkela, Odisha 769008, India

Asia-Pacific Journal of Operational Research (APJOR), 2021, vol. 38, issue 01, 1-20

Abstract: In recent times, a variety of nonconvex feasibility problems have been solved empirically by employing Douglas–Rachford (DR) splitting methods. However, this theory is not adequate in explaining the observed success and is more concerned with the local convergence. In this paper, we study the convergence of the DR splitting method for finding a point of intersection of a closed ball and a sphere in the n-dimensional Euclidean spaces. Also, we provide the region for the global convergence of the DR splitting method.

Keywords: Douglas–Rachford algorithm; feasibility problem; global convergence; nonconvex; projector; reflector (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595920500426
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:38:y:2021:i:01:n:s0217595920500426

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595920500426

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().