A Redistributed Proximal Bundle Method for Nonconvex Optimization

Proximal bundle methods have been shown to be highly successful optimization methods for unconstrained convex problems with discontinuous first derivatives. This naturally leads to the question of whether proximal variants of bundle methods can be extended to a nonconvex setting. This work proposes an approach based on generating cutting-planes models, not of the objective function … Read more

Nonsmooth Optimization for Production Theory

Production theory needs generalizations so that it can incorporate broader class of production functions. A generalized Hotelling’s lemma and a generalized Shephard’s lemma in economic theory, which are established in virtue of nonsmooth analysis under the assumption of upper semicontinuity on production functions. Continuity of factor inputs with respect to a change of the factor … Read more

Monotonicity of L”{o}wner Operators and Its Applications to Symmetric Cone Complementarity Problems

This paper focuses on monotone L\”{o}wner operators in Euclidean Jordan algebras and their applications to the symmetric cone complementarity problem (SCCP). We prove necessary and sufficient conditions for locally Lipschitz L\”{o}wner operators to be monotone, strictly monotone and strongly monotone. We also study the relationship between monotonicity and operator-monotonicity of L\”{o}wner operators. As a by-product … Read more

Nonsmooth Quasiconcave Programming

This paper is devoted to optimality conditions for nonsmooth quasiconcave programming. Arrow and Enthoven (1961) formulate several economic problems into quasiconcave programming, and give a sufficient condition for smooth quasiconcave programming in their epoch-making and comprehensive paper. In this paper, generalized necessary and sufficient conditions for nonsmooth quasiconcave programming have been derived in terms of … Read more

A Proximal Point Algorithm with Bregman Distances for Quasiconvex Optimization over the Positive Orthant

We present an interior proximal point method with Bregman distance, whose Bregman function is separable and the zone is the interior of the positive orthant, for solving the quasiconvex optimization problem under nonnegative constraints. We establish the well-definedness of the sequence generated by our algorithm and we prove convergence to a solution point when the … Read more

Simplex-type algorithm for optimizing a pseudolinear quadratic fractional function over a polytope

Recently Cambini and Carosi described a characterization of pseudolinearity of quadratic fractional functions. A reformulation of their result was given by Rapcsák. Using this reformulation, in this paper we describe an alternative proof of the Cambini–Carosi Theorem. Our proof is shorter than the proof given by Cambini–Carosi and less involved than the proof given by … Read more

A Proximal Point Algorithm with phi-Divergence to Quasiconvex Programming

We use the proximal point method with the phi-divergence given by phi(t) = t – log t – 1 for the minimization of quasiconvex functions subject to nonnegativity constraints. We establish that the sequence generated by our algorithm is well-defined in the sense that it exists and it is not cyclical. Without any assumption of … Read more

An Extension of the Proximal Point Method for Quasiconvex Minimization

In this paper we propose an extension of the proximal point method to solve minimization problems with quasiconvex objective functions on the Euclidean space and the nonnegative orthant. For the unconstrained minimization problem, assumming that the function is bounded from below and lower semicontinuous we prove that iterations fxkg given by 0 2 b@(f(:)+(k=2)jj:􀀀xk􀀀1jj2)(xk) are … Read more

Steepest descent method for quasiconvex minimization on Riemannian manifolds

This paper extends the full convergence of the steepest descent algorithm with a generalized Armijo search and a proximal regularization to solve quasiconvex minimization problems defined on complete Riemannian manifolds. Previous convergence results are obtained as particular cases of our approach and some examples in non Euclidian spaces are given. CitationJ. Math. Anal. Appl. 341 … Read more

Some remarks about the transformation of Charnes and Cooper

In this paper we extend in a simple way the transformation of Charnes and Cooper to the case where the functional ratio to be considered are of similar polynomial CitationUniversidad de San Luis Ejercito de Los Andes 950 San Luis(5700) ArgentinaArticleDownload View PDF