arXiv ScienceSearch

arXiv subjects

Navdeep Singh

Publications and source records attributed to Navdeep Singh.

13 recordsLinked to original sources

Reciprocal-Manifold Annealed KKT Flows for Constrained Optimization: Application to the Nonconvex AC Optimal Power Flow

Safety-critical optimization applications, such as real-time power system operation, maintain feasibility at every intermediate step, not merely at convergence. Existing approaches either violate constraints mid-solve (interior-point methods) or enforce feasibility through per-instant quadratic programming subproblems with cubic computational cost and unbounded worst-case execution time. We propose a continuous-time optimization framework for smooth constrained nonlinear problems that preserves feasibility throughout the optimization process without requiring projection operators, quadratic programming subproblems, or other per-iteration optimization routines. The method is built around a reciprocal multiplier manifold, which establishes an explicit relationship between inequality constraints and their associated Lagrange multipliers. By designing a continuous multiplier update law, the manifold is shown to remain forward invariant, while the resulting dynamics are equivalent to continuous-time logarithmic barrier gradient descent. The proposed framework naturally extends to multiple inequality constraints, equality constraints, nonconvex feasible sets, and infeasible initial conditions. The method is further enhanced through an augmented Uzawa flow that eliminates oscillatory transients commonly observed in classical primal-dual saddle-point dynamics. The effectiveness of the proposed approach is applied to the AC Optimal Power Flow problem of IEEE 9-bus and IEEE 57-bus systems. Numerical results show convergence to solutions within 0.4\% of the benchmark optimum while maintaining strict feasibility of all constraints. A computational complexity analysis shows that the proposed dynamics reduce the per-step computational cost from cubic to linear complexity. Finally, dynamic tracking studies under time-varying operating conditions demonstrate reliable feasibility preservation.

math.OC

Exploring LLM in Semantic Communication for V2X Networks

The rapid growth of connected and autonomous vehicles has created a demand for more efficient and intelligent communication systems. Traditional Vehicle-to-Everything (V2X) networks rely on transmitting raw sensor data, leading to high bandwidth usage and redundant information exchange. To address this, we propose a semantic communication framework that integrates a Large Language Model (LLM) with graph-based knowledge representation, to transmit only high-level, meaningful messages instead of raw data. Within this framework, the LLM performs semantic transformation, converting structured sensor inputs into concise natural language messages that describe context and intent. It also generates high-level control decisions based on shared situational awareness across the V2X network. A multilane traffic simulation was developed to compare semantic and non-semantic modes in terms of bandwidth usage. Results show an average 33.54% reduction in data transmission and illustrate context-aware coordination in representative scenarios.

cs.NI

On the Nesterov's acceleration: A NAIM perspective

We present a unifying Nearly Asymptotically Invariant Manifold (NAIM) framework for understanding Nesterovs Accelerated Gradient (NAG) method. By lifting the first-order gradient flow into a second-order phase space we construct a NAIM a slow, attracting graph and show that acceleration emerges from a curvature aware perturbation of this graph. The evolving slope of the perturbed manifold is governed by a Differential Riccati Equation (DRE), which enforces strict tangency of the vector field to the manifold surface. In the quadratic case the DRE reduces to an Algebraic Riccati Equation (ARE), and the requirement of spectral resonance equal contraction rates across all curvature modes uniquely determines the damping coefficient, directly yielding the continuous time Nesterov ODE. Fenichels theorem then extends this picture rigorously to general smooth, strongly convex landscapes: normal hyperbolicity guarantees persistence of the accelerated manifold despite varying Hessian curvature. The method is further extended to unified geometric derivation of NAG methods for smooth convex and strongly convex optimization in the discrete case. We exploit the underlying geometric structure and derive both cases from the same principle of preserving the projective structure under discretization process. A Lie Trotter splitting separates the linear dissipative dynamics from the nonlinear gradient flow. The dissipative subsystem is integrated by the Cayley (bilinear) transform, which preserves the underlying projective (Mobius) structure unconditionally and produces the classical Nesterov momentum coefficient as the unique Pade multiplier. For the convex case, projective flatness (vanishing Schwarzian derivative) uniquely selects the time-varying damping recovering the canonical Nesterov ODE for convex functions.

eess.SY

On the Dynamics of Acceleration in First order Gradient Methods

Ever since the original algorithm by Nesterov (1983), the true nature of the acceleration phenomenon has remained elusive, with various interpretations of why the method is actually faster. The diagnosis of the algorithm through the lens of Ordinary Differential Equations (ODEs) and the corresponding dynamical system formulation to explain the underlying dynamics has a rich history. In the literature, the ODEs that explain algorithms are typically derived by considering the limiting case of the algorithm maps themselves, that is, an ODE formulation follows the development of an algorithm. This obfuscates the underlying higher order principles and thus provides little evidence of the working of the algorithm. Such has been the case with Nesterov algorithm and the various analogies used to describe the acceleration phenomena, viz, momentum associated with the rolling of a Heavy-Ball down a slope, Hessian damping etc. The main focus of our work is to ideate the genesis of the Nesterov algorithm from the viewpoint of dynamical systems leading to demystifying the mathematical rigour behind the algorithm. Instead of reverse engineering ODEs from discrete algorithms, this work explores tools from the recently developed control paradigm titled Passivity and Immersion approach and the Geometric Singular Perturbation theory which are applied to arrive at the formulation of a dynamical system that explains and models the acceleration phenomena. This perspective helps to gain insights into the various terms present and the sequence of steps used in Nesterovs accelerated algorithm for the smooth strongly convex and the convex case. The framework can also be extended to derive the acceleration achieved using the triple momentum method and provides justifications for the non-convergence to the optimal solution in the Heavy-Ball method.

eess.SY

Unified Control Framework: A Novel Perspective on Constrained Optimization, Optimization-based Control, and Parameter Estimation

A common theme in all the above areas is designing a dynamical system to accomplish desired objectives, possibly in some predefined optimal way. Since control theory advances the idea of suitably modifying the behavior of a dynamical system, this paper explores the role of control theory in designing efficient algorithms (or dynamical systems) related to problems surrounding the optimization framework, including constrained optimization, optimization-based control, and parameter estimation. This amalgamation of control theory with the above-mentioned areas has been made possible by the recently introduced paradigm of Passivity and Immersion (P\&I) based control. The generality and working of P\&I, as compared to the existing approaches in control theory, are best introduced through the example presented below.

math.OC

A Model-Based Reinforcement Learning Approach for PID Design

Proportional-integral-derivative (PID) controller is widely used across various industrial process control applications because of its straightforward implementation. However, it can be challenging to fine-tune the PID parameters in practice to achieve robust performance. The paper proposes a model-based reinforcement learning (RL) framework to design PID controllers leveraging the probabilistic inference for learning control (PILCO) method and Kullback-Leibler divergence (KLD). Since PID controllers have a much more interpretable control structure than a network basis function, an optimal policy given by PILCO is transformed into a set of robust PID tuning parameters for underactuated mechanical systems. The presented method is general and can blend with several model-based and model-free algorithms. The performance of the devised PID controllers is demonstrated with simulation studies for a benchmark cart-pole system under disturbances and system parameter uncertainties.

eess.SY

The ANTARES Astronomical Time-Domain Event Broker

We describe the Arizona-NOIRLab Temporal Analysis and Response to Events System (ANTARES), a software instrument designed to process large-scale streams of astronomical time-domain alerts. With the advent of large-format CCDs on wide-field imaging telescopes, time-domain surveys now routinely discover tens of thousands of new events each night, more than can be evaluated by astronomers alone. The ANTARES event broker will process alerts, annotating them with catalog associations and filtering them to distinguish customizable subsets of events. We describe the data model of the system, the overall architecture, annotation, implementation of filters, system outputs, provenance tracking, system performance, and the user interface.

astro-ph.IM

On a Potential Game-theoretic Approach to Event-triggered Distributed Resource Allocation

This paper proposes a potential game theoretic approach to address event-triggered distributed resource allocation in multi-agent systems. The fitness dynamic of the population is proposed and exploited as a linear parametervarying dynamic to achieve the event-triggered distributed resource allocation. Firstly, it is shown that the dynamic resembles a consensus protocol and is equivalent to the replicator dynamic. Further, conditions ensuring a minimum time bound on the inter-sampling intervals to avoid Zeno-behavior have been derived. An economic dispatch problem is presented to illustrate the theoretical results.

math.OC

Primal-Dual Gradient Flow Algorithm for Distributed Support Vector Machines

In this paper, a primal-dual gradient flow algorithm for distributed support vector machines (DSVM) is proposed. A network of computing nodes, each carrying a subset of horizontally partitioned large dataset is considered. The nodes are represented as dynamical systems with Arrow-Hurwicz-Uzawa gradient flow dynamics, derived from the Lagrangian function of the DSVM problem. It is first proved that the nodes are passive dynamical systems. Then, by employing the Krasovskii type candidate Lyapunov functions, it is proved that the computing nodes asymptotically converge to the optimal primal-dual solution.

math.OC

A Graph-Theoretic Analysis of Distributed Replicator Dynamic

This paper attempts to develop a graph-theoretic multi-agent perspective of population games to study the \quotes{truncation} behavior. The proposed method considers fitness of the population as a dynamical system to address the issue of restrictive description of this behavior which pertains to the underlying population dynamic. The fitness dynamic resembles an agreement protocol that enables comments on the steady-state characteristics of the graph that represents the population structure. The structural attributes of the underlying graph and the truncation behavior are emphasized by exploiting the spectral properties of the associated Laplacian matrix. The asymptotic stability of the fitness agreement protocol has been shown to be sufficient in concluding the stability of population dynamics. Simulation results validating the proposed hypothesis have been discussed.

math.OC

Machine Learning-based Brokers for Real-time Classification of the LSST Alert Stream

The unprecedented volume and rate of transient events that will be discovered by the Large Synoptic Survey Telescope (LSST) demands that the astronomical community update its followup paradigm. Alert-brokers -- automated software system to sift through, characterize, annotate and prioritize events for followup -- will be critical tools for managing alert streams in the LSST era. The Arizona-NOAO Temporal Analysis and Response to Events System (ANTARES) is one such broker. In this work, we develop a machine learning pipeline to characterize and classify variable and transient sources only using the available multiband optical photometry. We describe three illustrative stages of the pipeline, serving the three goals of early, intermediate and retrospective classification of alerts. The first takes the form of variable vs transient categorization, the second, a multi-class typing of the combined variable and transient dataset, and the third, a purity-driven subtyping of a transient class. While several similar algorithms have proven themselves in simulations, we validate their performance on real observations for the first time. We quantitatively evaluate our pipeline on sparse, unevenly sampled, heteroskedastic data from various existing observational campaigns, and demonstrate very competitive classification performance. We describe our progress towards adapting the pipeline developed in this work into a real-time broker working on live alert streams from time-domain surveys.

astro-ph.IM

Lattice vibrations boost demagnetization entropy in shape memory alloy

Magnetocaloric (MC) materials present an avenue for chemical-free, solid state refrigeration through cooling via adiabatic demagnetization. We have used inelastic neutron scattering to measure the lattice dynamics in the MC material Ni45Co5Mn36.6In13.4. Upon heating across the Curie Temperature (TC), the material exhibits an anomalous increase in phonon entropy of 0.22 +/- 0.04 kB/atom, which is ten times larger than expected from conventional thermal expansion. This transition is accompanied by an abrupt softening of the transverse optic phonon. We present first-principle calculations showing a strong coupling between lattice distortions and magnetic excitations.

cond-mat.mtrl-sci

First-principles calculation of the instability leading to giant inverse magnetocaloric efects

The structural and magnetic properties of functional Ni-Mn-Z (Z = Ga, In, Sn) Heusler alloys are studied by first-principles and Monte Carlo methods. The \textit{ab initio} calculations give a basic understanding of the underlying physics which is associated with the strong competition of ferro- and antiferromagnetic interactions with increasing chemical disorder. The resulting $d$-electron orbital dependent magnetic ordering is the driving mechanism of magnetostructural instability which is accompanied by a drop of magnetization governing the size of the magnetocaloric effect. The thermodynamic properties are calculated by using the \textit{ab initio} magnetic exchange coupling constants in finite-temperature Monte Carlo simulations, which are used to accurately reproduce the experimental entropy and adiabatic temperature changes across the magnetostructural transition.

cond-mat.mtrl-sci