In this paper, we develop new subgradient methods for solving nonsmooth convex optimization problems. These methods are the first ones, for which the whole sequence of test points is endowed with the worst-case performance guarantees. The new methods are derived from a relaxed estimating...

In this paper, we suggest an algorithm for price adjustment towards a partial market equilibrium. Its convergence properties are crucially based on Convex Analysis. Our price adjustment corresponds to a subgradient scheme for minimizing a special nonsmooth convex function. This function is the...

In this paper we suggest a new framework for constructing mathematical models of market activity. Contrary to the majority of the classical economical models (e.g. Arrow- Debreu, Walras, etc.), we get a characterization of general equilibrium of the market as a saddle point in a convex-concave...