repositories = "Dipòsit Digital de Documents de la UAB"

Encontrado 200 documentos, página mostrada 5333 de 20

Equilibrium programming using proximal-like algorithms

Description: We compute constrained equilibria satisfying an optimality condition. Important examples include convex programming, saddle problems, noncooperative games, and variational inequalities. Under a monotonicity hypothesis we show that equilibrium solutions can be found via iterative convex minimization....
Language(s): Inglés

Fast deterministic approximation for the multicommodity flow problem

Author(s): Radzik, Tomasz
Description: In this paper we consider an optimization version of the multicommodity flow problem which is known as the maximum concurrent flow problem. We show that an approximate solution to this problem can be computed deterministically using O (k((Epsilon)^-2 + log k) log n) 1-commodity minimum-cost flow com...
Language(s): Inglés

On the monotonization of polyhedra

Description: In polyhedral combinatorics one often has to analyze the facial structure of less than full dimensional polyhedra. The presence of implicit or explicit equations in the linear system defining such a polyhedron leads to technical difficulties when analyzing its facial structure. It is therefore custo...
Language(s): Inglés

Pseudomonotone variational inequality problems : Existence of solutions

Description: Necessary and sufficient conditions for the set of solutions of a pseudomonotone variational inequality problem to be nonempty and compact are given..
Language(s): Inglés

Complexity analysis of the analytic center cutting plane method that uses multiple cuts

Author(s): Ye, Yinyu
Description: We analyze the complexity of the analytic center cutting plane or column generation algorithm for solving general convex problems defined by a separation oracle. The oracle is called at the analytic center of a polytope, which contains a solution set and is given by the intersection of the linear in...
Language(s): Inglés

Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems

Description: This paper provides an analysis of the polynomiality of primal-dual interior point algorithms for nonlinear complementarity problems using a wide neighborhood. A condition for the smoothness of the mapping is used, which is related to Zhu's scaled Lipschitz condition, but is also applicable to mappi...
Language(s): Inglés

Equivalence of variational inequality problems to unconstrained minimization

Author(s): Peng, Ji-Ming
Description: In this paper we propose a class of merit functions for variational inequality problems (VI). Through these merit functions, the variational inequality problem is cast as unconstrained minimization problem. We estimate the growth rate of these merit functions and give conditions under which the stat...
Language(s): Inglés

Tradeoff directions in multiobjective optimization problems

Description: Multiobjective optimization problems (MOP) typically have conflicting objectives wherein a gain in one objective is at the expense of another. Tradeoff directions, which measure the change in some objectives relative to changes in others, provide important information as to the best direction of imp...
Language(s): Inglés

Complementarity and nondegeneracy in semidefinite programming

Description: Primal and dual nondegeneracy conditions are defined for semidefinite programming. Given the existence of primal and dual solutions, it is shown that primal nondegeneracy implies a unique dual solution and that dual nondegeneracy implies a unique primal solution. The converses hold if strict complem...
Language(s): Inglés

A semidefinite framework for trust region subproblems with applications to large scale minimization

Description: Primal-dual pairs of semidefinite programs provide a general framework for the theory and algorithms for the trust region subproblem (TRS). This latter problem consists in minimizing a general quadratic function subject to a convex quadratic constraint and, therefore, it is a generalization of the m...
Language(s): Inglés

Encontrado 200 documentos, página mostrada 5333 de 20

Uso de cookies: Este sitio web utiliza cookies propias y de terceros para dar un mejor servicio. Si continúa navegando se considera que acepta su uso. OKMás información