Abstract
In this paper, we propose two interior proximal algorithms inspired by the logarithmic-quadratic proximal method. The first method we propose is for general linearly constrained quasiconvex minimization problems. For this method, we prove global convergence when the regularization parameters go to zero. The latter assumption can be dropped when the function is assumed to be pseudoconvex. We also obtain convergence results for quasimonotone variational inequalities, which are more general than monotone ones.
Similar content being viewed by others
References
Martinet, B.: Regularisation, d’inéquations variationnelles par approximations sucessives. Rev. Fr. Autom. Inform. Rech. Opér. 4, 154–158 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Auslender, A., Teboulle, M., Ben-Tiba, S.: Interior proximal and multiplier methods based on second order homogeneous kernels. Math. Oper. Res. 24, 645–668 (1999)
Auslender, A., Teboulle, M., Ben-Tiba, S.: A logarithmic-quadratic proximal method for variational inequalities. Comput. Optim. Appl. 12, 31–40 (1999)
Censor, Y., Zenios, S.A.: The proximal minimization algorithm with D-functions. J. Optim. Theory Appl. 73, 451–464 (1992)
Chen, G., Teboulle, M.: Convergence analysis of a proximal-like minimization algorithm using Bregman functions. SIAM J. Optim. 3, 538–543 (1993)
Iusem, A.N., Svaiter, B., Teboulle, M.: Entropy-like proximal methods in convex programming. Math. Oper. Res. 19, 790–814 (1994)
Teboulle, M.: Entropic proximal mapping with applications to nonlinear programming. Math. Oper. Res. 17, 670–690 (1992)
Teboulle, M.: Convergence of proximal-like algorithms. SIAM J. Optim. 7, 1069–1083 (1997)
Chen, J.-S., Pan, S.: A proximal-like algorithm for a class of nonconvex programming. Pac. J. Optim. 4, 319–333 (2008)
Cunha, F.G.M., Neto Cruz, J.X., Oliveira, P.R.: A proximal point algorithm with φ-divergence to quasiconvex programming. Optimization 5, 777–792 (2010)
Papa, Q.A., Oliveira, P.R.: Proximal point methods for quasiconvex and convex function with Bregman distances on Hadamard manifolds. J. Convex Anal. 355, 469–478 (2009)
Souza, S.S., Oliveira, P.R., Cruz Neto, J.X., Soubeyaran, A.: A proximal method with separable distances Bregman for quasiconvex minimization over the nonnegative orthant. Eur. J. Oper. Res. 2, 365–376 (2010)
Crouzeix, J.-P., Martinez-Legaz, J.-E., Volle, M.: Generalized Convexity, Generalized Monotonicity. Non Convex Optimization and Its Applications. Kluwer Academic, Dordrecht (1998)
Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)
Gromicho, J.: Quasiconvex Optimization and Location Theory. Kluwer Academic, Dordrecht (1998)
Bajona-Xandrei, C., Martinez-Legaz, J.E.: Lower subdifferentiability in minimax fractional programming. Optimization 45, 1–22 (1999)
Abdellah, B.: An LQP method for pseudomonotone variational inequalities. J. Glob. Optim. 36, 351–363 (2006)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)
Penot, J.-P.: Characterization of solution sets of quasiconvex programs. J. Optim. Theory Appl. 3, 627–636 (2003)
Auslender, A., Teboulle, M.: Interior gradient and epsilon-subgradient descent methods for constrained convex minimization. Math. Oper. Res. 29, 1–26 (2004)
Bnouhachem, A.: An LQP method for pseudomonotone variational inequalities. J. Glob. Optim. 36, 351–363 (2006)
Rockafellar, R.T., Wets, R.: Variational Analysis. Springer, Berlin (1998)
Karamardian, S.: Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 18, 445–455 (1976)
Brezis, H.: Equations et inequations nonlineaires dans les espaces vectoriels en dualité. Ann. Inst. Fourier 18, 115–175 (1968)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley Intercience, New York (1983)
Aussel, D.: Subdifferential properties of quasiconvex and pseudoconvex functions: unified approach. J. Optim. Theory Appl. 97, 29–45 (1998)
Aussel, D., Corvellec, J.N., Lassonde, M.: Subdifferential characterization of quasiconvexity and convexity. J. Convex Anal. 1, 195–201 (1994)
Daniilidis, A., Hadjisavvas, N.: Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions. J. Optim. Theory Appl. 102, 525–536 (1999)
Hadjisavvas, N.: Continuity and maximality properties of pseudomonote operators. J. Convex Anal. 10, 459–469 (2003)
El Farouq, N.: Pseudomonotone variational inequalities: convergence of the auxiliar problem method. J. Optim. Theory Appl. 2, 305–326 (2001)
Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms, and applications. Math. Program. 48, 161–220 (1990)
Facchine, F., Pang, J.-S.: Finite-Dimensional Variational Inequality and Complementarity Problems. Springer, New York (2003)
Acknowledgements
A.S. Brito was supported in part by CAPES. J.X.C. Neto was supported in part by CNPq Grant 301625/2008-5. J.O. Lopes was supported in part by INCTMAT/CNPq. P.R. Oliveira was supported in part by CNPq.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Alfredo N. Iusem.
Rights and permissions
About this article
Cite this article
Brito, A.S., da Cruz Neto, J.X., Lopes, J.O. et al. Interior Proximal Algorithm for Quasiconvex Programming Problems and Variational Inequalities with Linear Constraints. J Optim Theory Appl 154, 217–234 (2012). https://doi.org/10.1007/s10957-012-0002-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0002-0