https://arxiv.org/api/wSuKTKCIQC1BXGy2bYO8yzshDlE 2026-07-21T21:40:11Z 62890 105 15 http://arxiv.org/abs/2605.07292v2 2026-07-17T16:37:07Z

This work identifies a passive aerodynamic damping effect induced by co-contraction in antagonistic redundant propulsion. Complementing prior work on aerodynamic promptness, which addressed active wrench-rate authority along constant-wrench fibers, we study the passive side: the local derivative of aerodynamic force with respect to air-relative velocity at a trim. This derivative defines an incremental aerodynamic damping coefficient. We prove that it increases monotonically along constant-force fibers under a mild aerodynamic hardening condition, and derive this property from a first-order Blade Element Theory model exposing the relevant speed-inflow coupling. The resulting mechanism, Variable Aerodynamic Damping Actuation (VADA), is formulated as an antagonistic aerodynamic actuation module and allocation principle, structurally analogous to variable-stiffness actuation at the level of fiber motions and incremental impedance modulation. An impedance-form interpretation clarifies common- and differential-mode roles, while a propeller-data-based assessment using the UIUC Propeller Database shows that the identified damping has practical small-UAV magnitude, is comparable to ordinary low-speed body-drag damping, and depends strongly on low-advance-ratio thrust sensitivity.

2026-05-08T06:02:34Z Antonio Franchi http://arxiv.org/abs/2606.11171v8 2026-07-17T16:30:43Z

We develop Bellman-sufficient information complexity, a representation-level framework for the information-theoretic minimax analysis of sequential decision making. The theory covers interactive environments unfolding over long streams of experience and benchmarks all nonanticipating algorithms. A Bellman-sufficient state closes the controlled recursion, while an index $Y=χ(Ω)$ identifies the decision-relevant information. Upper bounds arise from a log-penalized Bellman program, and lower bounds from a Bellman-Fano comparison along a reference trajectory. When the two sides exhibit matching information growth at a common localization scale, they yield an information-risk sandwich. Within this framework, UCB, E2D, and AMS/EBO arise through calibration, one-step offsets, and robust belief optimization, respectively. As a major application, we show that maximal-information calibration can make GP-UCB polynomially suboptimal in minimax regret. For every $0<α<1/4$, there exists a single bounded continuous kernel whose minimax regret is $Θ(T^{1-α})$ along an infinite sequence of horizons. On the same problem, a finite-marginal action-index AIR Bellman policy attains this order, whereas the specified anytime GP-UCB rule incurs linear regret. This separates realized information acquisition from the cost of uniform optimism and shows why localization can be essential within the Bellman recursion.

2026-06-09T17:49:09Z Yunbei Xu http://arxiv.org/abs/2607.16084v1 2026-07-17T16:14:29Z

This paper illustrates the Pick-to-Learn methodology applied to the calibration of a Model Predictive Control policy. While developed around a specific example, the presentation is meant to highlight a methodology of broad applicability. The example concerns an aircraft traveling from an origin point to a destination point in the presence of uncertain crosswinds and a low-connectivity zone that should be avoided. The MPC policy is parameterized by two hyperparameters, which are selected from data by the P2L procedure. Starting from a dataset of 400 wind realizations, also called scenarios, P2L identifies a final compression set containing only two informative scenarios. The resulting MPC policy avoids the low-connectivity zone on all available scenarios and, according to the P2L theory, satisfies a probabilistic risk bound of $4.8\%$ at confidence level $1-10^{-5}$, where the risk is the probability of entering the low-connectivity zone in a future flight under a new wind realization not included in the sample.

2026-07-17T16:14:29Z Marco C. Campi Simone Garatti http://arxiv.org/abs/2607.16003v1 2026-07-17T14:39:17Z

The adaptive Bregman-Kaczmarz method recovers the exact, noise-free solution of a linear inverse problem even when every measurement it queries is corrupted, provided the corruption is fresh, independent and zero-mean. A block version was proposed for parallel hardware, but whether larger blocks actually converge faster was left open. We show the answer hinges on how the block is used: replacing the block sum with a block average collapses the analysis onto a single positive-semidefinite matrix, through which we prove that the guaranteed convergence improves monotonically with the batch size, with a total gain governed by the stable rank of the system matrix. We then address heterogeneous noise by introducing a noise-aware weighting that down-weights unreliable measurements, and prove it is strictly better than uniform weighting whenever the noise is not proportional to the row norms - a condition that essentially never holds in practice. The two improvements are compatible and their benefits combine. Finally, we show the adaptive step size interpolates automatically between a fast initial phase and a slowly vanishing tail that carries the error exactly to zero, and we explain how its hyperparameters can be estimated without knowing the true solution. Numerical experiments under sparse, heterogeneous noise illustrate these findings and confirm that the heuristic estimates produce effective step sizes.

2026-07-17T14:39:17Z 33 pages, 6 figures Lionel Tondji Abakar A. Mahamat Idriss Tondji http://arxiv.org/abs/2607.15980v1 2026-07-17T14:12:45Z

We study the last iterate of the subGradient Method (sGM) for convex Lipschitz objectives defined on $\mathbb R^2$. We prove that for a finite horizon $n$ and a constant stepsize $η= Θ(1/\sqrt{n})$, the last iterate achieves an optimization error of order $1/\sqrt{n}$, showing that the extra $\log{n}$ factor appearing in high dimensions is unnecessary in the plane. This makes progress on an open problem posed by Koren and Segal in 2020 on the optimal error of the last iterate of sGM in fixed dimension.

2026-07-17T14:12:45Z Guglielmo Beretta Tommaso Cesari Roberto Colomboni Andrea Paudice http://arxiv.org/abs/2602.14656v2 2026-07-17T13:44:47Z

Orthogonality constraints are ubiquitous in robust and probabilistic machine learning. Unfortunately, current optimizers are computationally expensive and do not scale to problems with hundreds or thousands of constraints. One notable exception is the Landing algorithm (Ablin et al., 2024) which, however comes at the expense of temporarily relaxing orthogonality. In this work, we revisit and improve on the ideas behind Landing, enabling the inclusion of modern adaptive optimizers while ensuring that orthogonal constraints are effectively met. Remarkably, these improvements come at little to no cost, and reduce the number of required hyperparemeters. Our algorithm POGO is fast and GPU-friendly, consisting of only 5 matrix products, and in practice maintains orthogonality at all times. On several challenging benchmarks, POGO greatly outperforms recent optimizers and shows it can optimize problems with thousands of orthogonal matrices in minutes while alternatives would take hours. As such, POGO sets a milestone to finally exploit orthogonality constraints in ML at scale. A PyTorch implementation of POGO is publicly available at https://github.com/adrianjav/pogo.

2026-02-16T11:27:04Z 24 pages, 10 figures, accepted at ICML 2026 Adrián Javaloy Antonio Vergari http://arxiv.org/abs/2606.28010v2 2026-07-17T13:35:35Z

In this paper, we study a broad class of structured monotone inclusion problems in real Hilbert spaces. We propose a novel primal-dual splitting algorithm for solving such inclusions, which accommodates multiple monotone operators and cocoercive terms, as well as a composite monotone operator involving the linear map. The algorithm combines forward evaluations for the cocoercive components with backward resolvent steps for the monotone operators and employs a dual update for the linear composition term. It generalizes and unifies several existing methods, while requiring only a single resolvent or operator evaluation per iteration. We prove weak convergence of the iterates under standard assumptions on monotonicity and cocoercivity. Furthermore, we establish strong convergence under a mild regularity condition, such as uniform monotonicity. Numerical experiments on image deblurring and denoising problems demonstrate the efficiency and flexibility of the proposed algorithm.

2026-06-26T12:08:59Z 43 pages Changchi Huang Jigen Peng Liqian Qin Yuchao Tang 10.3934/ipi.2026045 http://arxiv.org/abs/2607.15949v1 2026-07-17T13:33:54Z

We propose a stochastic behavioral modeling framework, termed Gaussian behaviors, which augments a deterministic linear time-invariant (LTI) behavior with a Gaussian noise component. We show that this notion is a tractable subclass of stochastic behaviors and encompasses classical parametric stochastic LTI state-space system models as special cases. Analogously to deterministic LTI behaviors, the framework enables simple and tractable stochastic data-driven control methods. To this end, we obtain a method for prediction by conditioning the Gaussian behavior on the known part of the trajectory, which is identified directly from the sample covariance of trajectory data. Building on this method, we develop predictive control formulations that optimize over feedforward or disturbance affine feedback policies. The resulting formulations are shown to be convex. We further derive a finite-sample confidence bound on the prediction accounting for both aleatoric and epistemic uncertainty, and incorporate it into a robust control method, for which a tractable convex upper bound is obtained. Within this framework, subspace predictive control is recovered when only the mean prediction is used, while data-enabled predictive control is shown to account for the prediction uncertainty in an optimistic fashion. Numerical case studies illustrate the benefits of the proposed methods.

2026-07-17T13:33:54Z András Sasfi Alberto Padoan Ivan Markovsky Florian Dörfler http://arxiv.org/abs/2602.10936v2 2026-07-17T13:04:34Z

We define trajectory predictive control (TPC) as a class of indirect data-driven predictive control (DDPC) methods that represent future outputs as linear in past inputs/outputs and future inputs. TPC unifies many DDPC variants with different predictor structures. We introduce a predictor with a state-space representation and show that with it, TPC inherits the mature theory of linear model predictive control. In numerical experiments, the state-space predictor outperforms existing predictors, especially for small training datasets.

2026-02-11T15:16:35Z Levi D. Reyes Premer Arash J. Khabbazi Kevin J. Kircher http://arxiv.org/abs/2511.18636v2 2026-07-17T13:03:10Z

We initiate the study of optimal control problems of heterogeneous mean-field stochastic differential equations with common noise. We formulate the problem within a linear-quadratic framework, a particularly important class in control theory, typically renowned for its analytical tractability and broad range of applications. We derive a novel system of backward stochastic Riccati equations on infinite-dimensional Hilbert spaces. As this system is not covered by standard theory, we establish existence and uniqueness of solutions. We explicitly characterize the optimal control in terms of the solution of this system. We apply these results to solve two problems arising in mathematical finance: optimal trading with heterogeneous market participants and systemic risk in networks of heterogeneous banks.

2025-11-23T22:22:53Z Filippo de Feo Samy Mekkaoui http://arxiv.org/abs/2607.15862v1 2026-07-17T11:21:54Z

Urban transit electrification requires balancing energy efficiency, schedule reliability, and ride comfort for electric buses (EBs), particularly when interacting with transit-priority adaptive signals in congested networks. This paper proposes PriEco-DRL, a joint optimization framework that integrates EB eco-driving with transit-priority adaptive signal control using deep reinforcement learning (DRL). The signal layer employs a priority-weighted max-pressure (Priority-MP) controller to allocate green time based on occupancy-aware pressures, while the vehicle layer adapts longitudinal control based on uncertain and dynamically evolving local signal cues. A structured reward combines guidance and event-based reinforcement to align EB arrivals with green opportunities while considering energy, time, comfort, and safety. The framework uses centralized training and decentralized execution (CTDE) with parameter sharing, allowing a single DRL agent to learn from multiple buses and routes using local observations. Experiments on a real-world corridor show that PriEco-DRL reduces EB energy consumption while maintaining network efficiency and transit priority compared with fixed-time, actuated, and rule-based signal-vehicle coordination baselines. Energy- and trajectory-based analyses reveal that the improvements stem from fewer unscheduled stop-start events and smoother speed regulation under adaptive signals. The results highlight a tunable energy-time trade-off, allowing flexible operational choices through reward weighting.

2026-07-17T11:21:54Z Dingshan Sun Ang Li Chaopeng Tan Zicheng Su Wanjing Ma Marco Rinaldi http://arxiv.org/abs/2607.15837v1 2026-07-17T10:48:20Z

The length-constrained cycle partition problem (LCCP) is a graph optimization problem in which a set of nodes must be partitioned into a minimum number of cycles. Every node is associated with a critical time and the length of every cycle must not exceed the critical time of any node in the cycle. We formulate LCCP as a set partitioning model and solve it using an exact branch-price-and-cut approach. Our dynamic programming-based pricing algorithm to generate improving cycles exploits the particular structure of the pricing problem for efficient bidirectional search and symmetry breaking. Computational results show that the LP relaxation of the set partitioning model produces very strong dual bounds and our branch-price-and-cut method improves significantly over the state of the art. It is able to solve previously solved instances in a fraction of the time and closes 14 previously unsolved instances with numerically safe bounds, one of which has 76 nodes, a notable improvement over the previous limit of 52 nodes.

2026-07-17T10:48:20Z arXiv admin note: text overlap with arXiv:2401.17937 Mohammed Ghannam Ambros Gleixner Gioni Mexi Edward Lam http://arxiv.org/abs/2607.15821v1 2026-07-17T10:29:10Z

We address the problem of optimally placing a limited number of sensors to reconstruct high-dimensional signals without knowledge of the underlying dynamics. The task is formulated as a nonconvex combinatorial optimisation problem and recast as a weakly convex constrained projection problem. This reformulation allows us to compute $\varepsilon$-global solutions using the Inexact Cutting Sphere algorithm. We further propose the Inverse Cutting Sphere algorithm, which starts from any feasible heuristic solution and either improves it by a prescribed tolerance $\varepsilon$ or certifies its $\varepsilon$-global optimality. The framework is evaluated on pressure reconstruction for NACA airfoils using XFOIL data.

2026-07-17T10:29:10Z Giovanni Bruccola http://arxiv.org/abs/2607.15802v1 2026-07-17T10:13:38Z

We present frequency-domain models of a controlled mechanical system consisting of a flexible beam and a rigid body. The transfer function for the beam, governed by the Timoshenko equations under the body-beam interface conditions, is derived analytically. Based on this infinite-dimensional representation, reduced-order models are constructed within the framework of Loewner matrices. A comparative analysis of the Bode plots is presented for the beam model using different choices of sensor-actuator pairs to validate the proposed frequency-domain modeling framework.

2026-07-17T10:13:38Z Alexander Zuyev Julia Kalosha http://arxiv.org/abs/2607.15801v1 2026-07-17T10:13:15Z

This paper solves the targeting problem focusing on accuracy, computational efficiency, and reliability. The trajectory optimization problem is first recast as a polynomial optimization problem (POP) by leveraging differential algebra to compute high-order Taylor expansions of the nonlinear dynamics and constraints. Moment-sum-of-squares (SOS) optimization is then utilized to solve this POP. A convex formulation based on a second-order expansion of the dynamics is also proposed. For impulsive targeting, the moment-SOS and convex approaches are compared against traditional nonlinear programming (NLP) solvers and map inversion techniques. Results indicate that the moment-SOS approach provides solutions as accurate as traditional NLP, but with the critical advantage of guaranteeing convergence to the global optimum under mild assumptions. Furthermore, the method excels at handling large maneuvers and long propagation times, conditions in which standard linear approximations rapidly degrade. To demonstrate its versatility, the methodology is extended to a continuous low-thrust station keeping (SK) scenario in the Earth-Moon Circular Restricted Three-Body Problem. The algorithm's performance is then evaluated in the presence of significant state errors. The ability to directly handle non-convex constraints and recast complex, nonlinear dynamics into formulations with reliable convergence properties makes the moment-SOS approach suitable for autonomous onboard applications.

2026-07-17T10:13:15Z Adam Evans Alberto Fossa Roberto Armellin Didier Henrion Renato Zanetti