Indian Journal of Mathematics Research

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

On Proximal Split Feasibility Problems Incursion in the Nonconvex Case


Affiliations
1 DSI-Universite des Antilles et de la Guyane Ceregmia, 97275 Schoelcher., Martinique
     

   Subscribe/Renew Journal


In this paper our interest is in investigating properties and numerical solutions of Proximal Split Minimization Problems. First, we revisit the convex case, study a split proximal algorithm as well as a perturbed version and also make a link with Split Feasibility Problems. Afterwards, we consider the case where one of the two involved functions is prox-regular. Such situation is encountered, for instance, in numerical solution to phase retrieval problem in crystallography, astronomy and inverse scattering and is therefore of great practical interest.

Keywords

Split Feasibility Problems, Prox-regularity, Moreau-yosida Approximate
Subscription Login to verify subscription
User

Notifications
Font Size

  • H. Attouch, H. Riahi, A. Moudafi, Quantitative stability analysis for maximal monotone operators and semi-groups of contractions, Journal Nonlinear Analysis, Theory, Methods & Applications, vol. 21, (1993), 697–723.

  • H. H. Bauschke and J.M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Review 38 (3) (1996) , 367-426.

  • F. Bernard and L. Thibault, prox-regular functions in Hilbert spaces, J. Math. Anal. and Appl., vol. 303, (2005), 1–14.

  • Ch. Byrne, Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18 (2002), 441–453.

  • Ch. Byrne, Y. Censor, A. Gibali, S. Reich,Weak and Strong Convergence of Algorithms for the Split Common Null Point Problem, Journal of Nonlinear and Convex Analysis, Vol. 13 (2012), 759–775.

  • Z. F. H. Clarke, Yu. S. Ledyaev, R. J. stern and P. R.Wolenski, Nonsmooth Analysis and Control Theory. Springer-Verlag, NewYork (1998).

  • Y. Censor, T. Bortfeld, B. Martin and A. Trofimov, A unified approach for inversion problems in intensity-modulated radiation therapy, Physics in Medicine and Biology, Vol. 51 (2006), 2353–2365.

  • P. L. Combettes, V. R.Wajs: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)

  • D. R. Luke, Relaxed averaged alternating reflections for diffraction imaging, Inverse Problems, 21 (2005), pp. 37–50.

  • D. R. Luke, J.V. Burke, and R. G. Lyon, Optical wavefront reconstruction: Theory and numerical methods, SIAM Rev., 44 (2002), pp. 169–224

  • D. R. Luke, Finding best approximation pairs relative to a convex and prox-regular set in Hilbert space, SIAM J. opt. 19 (2) (2008), 714–729.

  • A. Moudafi : Split Monotone Variational Inclusions. J. Optimization Theory and Applications 150(2):275–283 (2011)

  • A. Moudafi, A proximal iterative approach to a nonconvex optimization Problem, Nonlinear Analysis, Theory, Methods & Applications 72 (2010), 704–709

  • Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967), 591–597.

  • R. A. Poliquin, R. T. Rockafellar, prox-regular functions in variational analysis, Trans. Amer. Math. Soc., 348, (1996), 1805–1838.

  • B. T. Polyak, Introduction to Optimization. Optimization Software Inc., NewYork, 1987.

  • R. T. Rockafellar and R.Wets, Variational Analysis, Springer, Berlin 1988.

  • Y. Yao, R. Chen, G. Marino, and Y. C. Liou, Applications of fixed point and optimization methods to the multiple-sets split feasibility problem, Journal of Applied Mathematics, vol. 2012 (2012), Article ID 927530, 21 pages.

  • H. K. Xu, A variable Krasnosel'skii-Mann algorithm and the multiple-set split feasibility problem. Inverse Problems 22 (2006), 2021–2034.

  • H.-K. Xu, OIterative methods for the split feasibility problem in infinitedimensional Hilbert spaces, Inverse Problems, vol. 26, no. 10 (2010), article 105018, p. 17.

  • H. Iiduka, A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping, Optimization (2010) DOI:10.1080/02331930902884158.

  • H. Iiduka, Fixed-point optimization algorithm and its applications to power control in CDMA data networks. Mathematical Programming (2010) DOI:10.1007/s10107-010-0127-x.

  • A. B. Levy, R. A. Poliquin, L. Thibault, Partial extensions of Attouch's Theorem with applications to proto-derivatives of subgradient mappings, Transactions of The American Mathematical Society 347 (4) (1995) 26 pages.

  • J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization. Theory and Examples. 2000 Springer-Verlag NewYork.


Abstract Views: 994

PDF Views: 15




  • On Proximal Split Feasibility Problems Incursion in the Nonconvex Case

Abstract Views: 994  |  PDF Views: 15

Authors

Abdellatif Moudafi
DSI-Universite des Antilles et de la Guyane Ceregmia, 97275 Schoelcher., Martinique

Abstract


In this paper our interest is in investigating properties and numerical solutions of Proximal Split Minimization Problems. First, we revisit the convex case, study a split proximal algorithm as well as a perturbed version and also make a link with Split Feasibility Problems. Afterwards, we consider the case where one of the two involved functions is prox-regular. Such situation is encountered, for instance, in numerical solution to phase retrieval problem in crystallography, astronomy and inverse scattering and is therefore of great practical interest.

Keywords


Split Feasibility Problems, Prox-regularity, Moreau-yosida Approximate

References