Linear Convergence of Primal-Dual Gradient Methods and their Performance in Distributed Optimization

In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear (exponential) convergence of the algorithm for smooth strongly-convex cost functions and study its relation to the non-incremental implementation. We also study the effect of the augmented Lagrangian penalty term on the performance of distributed optimization algorithms for the minimization of aggregate cost functions over multi-agent networks

Cities as emergent models: the morphological logic of Manhattan and Barcelona

This paper is set to unveil several particulars about the logic embedded in the diachronic model of city growth and the rules which govern the emergence of urban spaces. The paper outlines an attempt to detect and define the generative rules of a growing urban structure by means of evaluation techniques. The initial approach in this regards will be to study the evolution of existing urban regions or cities which in our case are Manhattan and Barcelona and investigate the rules and causes of their emergence and growth. The paper will concentrate on the spatial aspect of the generative rules and investigate their behaviour and dimensionality. Several Space Syntax evaluation methods will be implemented to capture the change of spatial configurations within the growing urban structures. In addition, certain spatial elements will be isolated and tested aiming to illustrate their influence on the main spatial structures. Both urban regions were found to be emergent products of a bottom up organic growth mostly distinguished in the vicinities of the first settlements. Despite the imposition of a uniform grid on both cities in later stages of their development these cities managed to deform the regularity in the preplanned grid in an emergent manner to end up with an efficient model embodied in their current spatial arrangement. The paper reveals several consistencies in the spatial morphology of both urban regions and provides explanation of these regularities in an approach to extract the underlying rules which contributed to the growth optimization process

A Proximal Diffusion Strategy for Multi-Agent Optimization with Sparse Affine Constraints

This work develops a proximal primal-dual decentralized strategy for multi-agent optimization problems that involve multiple coupled affine constraints, where each constraint may involve only a subset of the agents. The constraints are generally sparse, meaning that only a small subset of the agents are involved in them. This scenario arises in many applications including decentralized control formulations, resource allocation problems, and smart grids. Traditional decentralized solutions tend to ignore the structure of the constraints and lead to degraded performance. We instead develop a decentralized solution that exploits the sparsity structure. Under constant step-size learning, the asymptotic convergence of the proposed algorithm is established in the presence of non-smooth terms, and it occurs at a linear rate in the smooth case. We also examine how the performance of the algorithm is influenced by the sparsity of the constraints. Simulations illustrate the superior performance of the proposed strategy.Comment: accepted for publication in IEEE TA

What do we (need to) know about low-susceptibility of codling moth against Cydia pomonella granulovirus (CpGV)!

In 2005, the first codling moth (CM) populations with a reduced susceptibility to Cydia pomonella granulovirus (CpGV) products have been observed. This phenomenon might be an indicator of an emerging resistance of CM to CpGV. This paper summarizes some aspects of CM CpGV interaction and discusses potential mechanisms in the host virus interaction, which could contribute to the observed low susceptibility. In order to develop and implement successful resistance management strategies, much more knowledge about the plasticity of CM CpGV interaction and the diversity of CM populations is essential

Agricultural Credit Under Economic Liberalization And Islamization In Sudan

This study uses survey data to examine the operations of the agrarian credit market,formal and informal, in Sudan under conditions of recent economic liberalization and Islamization; the latter does not allow interest rate fixing. In addition to descriptive analysis, the study specifies and estimates a model of farm household participation in the credit market. The survey results show a substantial increase in formal borrowing in agriculture, but relatively low informal credit. Implicit interest rates are found to be high in the formal segment compared with their previous levels, and the levels of formal and informal agrarian rates of interest are comparable. The research concludes that there is a need for enhanced institutional financial intermediation in the agrarian credit market as well as scope for the promotion of savings and credit associations among farmers.