Showing 1–4 of 4 results for author: Chinde, V

On the Geometry and Linear Convergence of Primal-Dual Dynamics

Authors: P. Bansode, V. Chinde, S. R. Wagh, R. Pasumarthy, N. M. Singh

Abstract: The paper proposes a variational-inequality based primal-dual dynamic that has a globally exponentially stable saddle-point solution when applied to solve linear inequality constrained optimization problems. A Riemannian geometric framework is proposed wherein we begin by framing the proposed dynamics in a fiber-bundle setting endowed with a Riemannian metric that captures the geometry of the grad… ▽ More The paper proposes a variational-inequality based primal-dual dynamic that has a globally exponentially stable saddle-point solution when applied to solve linear inequality constrained optimization problems. A Riemannian geometric framework is proposed wherein we begin by framing the proposed dynamics in a fiber-bundle setting endowed with a Riemannian metric that captures the geometry of the gradient (of the Lagrangian function). A strongly monotone gradient vector field is obtained by using the natural gradient adaptation on the Riemannian manifold. The Lyapunov stability analysis proves that this adaption leads to a globally exponentially stable saddle-point solution. Further, with numeric simulations we show that the scaling a key parameter in the Riemannian metric results in an accelerated convergence to the saddle-point solution. △ Less

Submitted 5 October, 2020; originally announced October 2020.

Comments: arXiv admin note: text overlap with arXiv:1905.04521

On the Exponential Stability of Projected Primal-Dual Dynamics on a Riemannian Manifold

Authors: P. A. Bansode, V. Chinde, S. R. Wagh, R. Pasumarthy, N. M. Singh

Abstract: Equivalence of convex optimization, saddle-point problems, and variational inequalities is a well-established concept. The variational inequality (VI) is a static problem which is studied under dynamical settings using a framework called the projected dynamical system, whose stationary points coincide with the static solutions of the associated VI. VI has rich properties concerning the monotonicit… ▽ More Equivalence of convex optimization, saddle-point problems, and variational inequalities is a well-established concept. The variational inequality (VI) is a static problem which is studied under dynamical settings using a framework called the projected dynamical system, whose stationary points coincide with the static solutions of the associated VI. VI has rich properties concerning the monotonicity of its vector-valued map and the uniqueness of its solution, which can be extended to convex optimization and saddle-point problems. Moreover, these properties also extend to the representative projected dynamical system. The objective of this paper is to harness rich monotonicity properties of the representative projected dynamical system to develop the solution concepts of the convex optimization problem and the associated saddle-point problem. To this end, this paper studies a linear inequality constrained convex optimization problem and models its equivalent saddle-point problem as a VI. Further, the VI is studied as a projected dynamical system\cite{friesz1994day} which is shown to converge to the saddle-point solution. By considering the monotonicity of the gradient of Lagrangian function as a key factor, this paper establishes exponential convergence and stability results concerning the saddle-points. Our results show that the gradient of the Lagrangian function is just monotone on the Euclidean space, leading to only Lyapunov stability of stationary points of the projected dynamical system. To remedy the situation, the underlying projected dynamical system is formulated on a Riemannian manifold whose Riemannian metric is chosen such that the gradient of the Lagrangian function becomes strongly monotone. Using a suitable Lyapunov function, the stationary points of the projected dynamical system are proved to be globally exponentially stable and convergent to the unique saddle-point. △ Less

Submitted 11 May, 2019; originally announced May 2019.

Differential passivity like properties for a class of nonlinear systems

Authors: Krishna Chaitanya Kosaraju, Venkatesh Chinde, Ramkrishna Pasumarthy, N M Singh

Abstract: In this paper, we derive new passive maps akin to incremental passive maps, for a class of nonlinear systems using dynamic feedback and Krasovskii's method. Further using the passive maps we present a control methodology for stabilization to a desired operating point. This work is illustrated by designing a controller for a nonlinear building heating ventilating and air conditioning (HVAC) subsyst… ▽ More In this paper, we derive new passive maps akin to incremental passive maps, for a class of nonlinear systems using dynamic feedback and Krasovskii's method. Further using the passive maps we present a control methodology for stabilization to a desired operating point. This work is illustrated by designing a controller for a nonlinear building heating ventilating and air conditioning (HVAC) subsystem. △ Less

Submitted 2 May, 2018; originally announced May 2018.

Comments: This will appear in ACC 2018

Stability Analysis of Constrained Optimization Dynamics via Passivity Techniques

Authors: K. C. Kosaraju, V. Chinde, R. Pasumarthy, A. Kelkar, N. M. Singh

Abstract: In this paper, we present passivity based convergence analysis of continuous time primal-dual gradient method for convex optimization problems. We first show that a convex optimization problem with only affine equality constraints admit a Brayton Moser formulation. This observation leads to a new passivity property derived from a Krasovskii type storage function. Secondly, the inequality constrain… ▽ More In this paper, we present passivity based convergence analysis of continuous time primal-dual gradient method for convex optimization problems. We first show that a convex optimization problem with only affine equality constraints admit a Brayton Moser formulation. This observation leads to a new passivity property derived from a Krasovskii type storage function. Secondly, the inequality constraints are modeled as a state dependent switching system. Using hybrid methods, it is shown that each switching mode is passive and the passivity of the system is preserved under arbitrary switching. Finally, the two systems, (i) one derived from the Brayton Moser formulation and (ii) the state dependent switching system, are interconnected in a power conserving way. The resulting trajectories of the overall system are shown to converge asymptotically, to the optimal solution of the convex optimization problem. The proposed methodology is applied to an energy management problem in buildings and simulations are provided for corroboration. △ Less

Submitted 13 August, 2017; v1 submitted 10 August, 2017; originally announced August 2017.