In this paper we extend the smoothing technique [7], [9] onto the problems of Semidefinite Optimization. For that, we develop a simple framework for estimating a Lipschitz constant for the gradient of some symmetric functions of eigenvalues of symmetric matrices. Using this technique, we can...

We propose a method to estimate both whether there is an overall infrastructure shortage and the optimal share of infrastructure in gross fixed capital formation (GFCF). This is based on a two-gap model and linear programming, and is illustrated with the case of Mexico (1950-1985). The results...

The main goal of the paper is to show the application of the projection method as a tool for the analysis of transitional dynamics of endogenous growth models, the analysis which is very often omitted in common literature on the topic. The application of the method is demonstrated on an...

We discuss the asymptotic behavior of time-inhomogeneous Metropolis chains for solving constrained sampling and optimization problems. In addition to the usual inverse temperature schedule , the type of Markov processes under consideration is controlled by a divergent sequence of parameters...

We establish that the min-sum message-passing algorithm and its asynchronous variants converge for a large class of unconstrained convex optimization problems, generalizing existing results for pairwise quadratic optimization problems. The main sufficient condition is that of scaled diagonal...