Optimization and Control · Cross-listed from q-fin.MF
Retirement Planning with Minimum Guarantees for Both Beneficiaries and Fund Managers
Zhaojie Ren, Sheng Wang, Tak Kwong Wong et al. (+1 more)
This article studies a retirement planning problem from a new perspective in which a retiree delegates an initial lump sum to a professional fund manager. The fund is managed dynamically to deliver lifelong benefits while satisfying a guarantee that, at all times, wealth remains above a prescribed solvency level and the benefit rate remains above a minimum level. We formulate this problem as a continuous-time
stochastic control model, in which the controls are the benefit rate and the portfolio allocation, and the objective incorporates general utility functions over benefits, management fees, and terminal bequest. Conventional approaches such as standard viscosity solution and martingale methods are not immediately applicable here due to the simultaneous influence of (i) the control variable nature of the benefit rate; (ii) the guarantee constraints; and (iii) the running wealth-dependent utility. We develop a new approach that deals directly with the associated fully nonlinear Hamilton-Jacobi-Bellman equation and establish the unique existence of a classical solution. One particular trick for resolving this equation is to apply an intricate transform that diverts the former to a semilinear auxiliary equation. A major contribution is to establish the existence of the solution to the auxiliary equation and characterize its precise growth, derivative, and boundary behavior. These results are crucial for establishing the verification
theorems and deriving the optimal strategy. Besides, numerical experiments indicate that guarantee constraints induce more conservative policies, particularly at low wealth levels, while providing effective downside protection for both wealth and benefits. The associated well-being loss relative to the unconstrained framework remains small, suggesting that incorporating guarantees into retirement products is practically appealing.
Read the full abstract ▾
All authors Zhaojie Ren, Sheng Wang, Tak Kwong Wong, Sheung Chi Phillip Yam
Optimization and Control
A posteriori error bounds for the Uncertain Volatility Model
Lokman A Abbas-Turki, Chassagneux Jean-Fran{\c c}ois, Jean-Philippe Lemor et al. (+2 more)
We develop a posteriori primal-dual bounds for numerical approximations of European option prices in the Uncertain
Volatility Model. Given a smooth candidate approximation of the value function, a feedback control induced by its Hessian yields a primal lower bound. On the dual side, we derive a representation based on a
matrix-valued Gamma field, which provides an upper bound through a nonnegative
Hamiltonian penalty. We further show that, when the dual field is generated by the candidate itself, this upper bound admits an equivalent representation in terms of the residual of the associated Black-Scholes-Barenblatt equation. We then study discrete-time approximations of these primal and dual quantities and quantify the corresponding discretization errors. Finally, we investigate their numerical evaluation for candidates obtained by
stochastic policy-gradient and physics-informed neural-network methods, and compare the resulting estimates with a martingale dual approach from the
stochastic-control literature. The numerical experiments highlight the importance of derivative accuracy, and in particular of second-order information, for obtaining tight a posteriori bounds.
Read the full abstract ▾
All authors Lokman A Abbas-Turki, Chassagneux Jean-Fran{\c c}ois, Jean-Philippe Lemor, Grégoire Loeper, Simon Sananes
Optimization and Control
Direct Vertex-Derivative Coefficient Propagation forHomogeneous Numerical Integration (HNI)
Jean B Lasserre
Homogeneous numerical integration (HNI) combines Euler's identity and Stokes'
theorem to integrate homogeneous
polynomials over a polytope $P$. Existing
algorithms return scalar integrals or reusable moment families. Any resulting moment table can be recoded afterward: once all degree-$q$ moments are known, integration on $\mathcal H\_q$ (degree-$q$ forms) has a trivial representation by a pure order-$q$ distribution supported at any single arbitrary point. Our contribution is instead to propagate functionals through the face complex, once for $(P,q)$ and without first forming the moment vector, to obtain a signed vertex-derivative coefficient functional on $\mathcal H\_q$, specific to $P$ and determined directly by its supplied face geometry and chosen anchors. A finite-dimensional Riesz framework describes its nonuniqueness, gives an intrinsic $L^2(P)$ error for restricted formulas, and supports weighted post-processing. The independently generated degree-$q$ and degree-$2q$ coefficient vectors satisfy an explicit compatibility relation. Vertex anchors can prune the propagated representation as shown in some polygon examples and an offline
benchmark quantify this effect without claiming global cardinality optimality or improved conditioning. The construction covers convex polytopes and oriented non-convex polyhedral domains in arbitrary dimension.
Read the full abstract ▾
Optimization and Control
A Lagrange-Newton method for solving optimal control problems on manifolds
Laura Weigl and Anton Schiela
In PDE-constrained optimization a control is applied within a partial differential equation (PDE), e.g., as a force field, to achieve a desired configuration of the PDE solution. The objective is usually to find an optimal balance between control cost and deviation of the controlled state from the desired configuration. We consider this problem class in a setting, where the PDE is given by a
geometric variational equation and the state is a mapping into a nonlinear
manifold. We define a Lagrangian function corresponding to this
geometric optimal control problem and derive first-order optimality conditions. Moreover, we present a Lagrange-Newton method for their numerical solution. We introduce an implementable
algorithm using a local splitting technique and show its equivalence to Newton's method applied to the derivative of the Lagrangian. The theoretical framework is illustrated by numerical examples, including the optimal control of elastic geodesics and surfaces of minimal energy by force fields and the control of inextensible rods and shells.
Read the full abstract ▾
Optimization and Control
CorleoneGame: A library of biological dynamic games with a companion Julia solver
Sebastian Sager, Christoph Plate, Julius Martensen et al. (+1 more)
Biological
agents, from regulatory modules and microbial strains to organisms and populations, act on a common environment while each responds to its own costs, benefits, and limits. A dynamic game makes such interactions explicit by assigning who controls which decision, what each participant values, and which restrictions constrain unilateral deviations. We present a library of 25 biological dynamic games with 2 to 10 players spanning molecular, cellular, organismal, and population scales and competitive, antagonistic, mutualistic, and regulatory interactions. Instances cover single seasons, cycles that return to their initial state, or episodic tasks; seven include duration choice and some players' feasible sets are coupled. For each game we provide biological motivation, an executable Julia specification with player-owned controls, objectives and restrictions, a parameter instance, and a reference open-loop generalized Nash
equilibrium candidate with interpreted trajectories. The solver CorleoneGame.jl computes candidates by sequential optimal-control best responses and audits them for feasibility and profitable unilateral deviations on a coarse and a refined control grid. All 25 reference computations satisfy the audit tolerances on both grids. Using a plant–herbivore game as a running example, we show how an executable specification yields an audited reference candidate that qualitatively reproduces a published prediction, how biological hypotheses become instance variants with different candidates, and how the candidates generate synthetic data for inverse games.
Read the full abstract ▾
All authors Sebastian Sager, Christoph Plate, Julius Martensen, Frank W. Ohl
Optimization and Control · Cross-listed from math.AP
Comparison of neural and spline representations for physics-informed learning
Régis Duvigneau
Physics-informed machine learning as recently emerged as a new paradigm for the resolution of partial differential equations, including functionalities for parametric modeling and inverse design, using neural networks to represent the solution fields. However, several difficulties have been reported concerning the training of such networks, resulting in slow convergence, low accurate solutions and sensitivity to the choice of hyper-parameters. In order to better understand the mechanisms underlying these difficulties, the present work proposes a rigourous comparison of neural networks and B-Splines representations within the same physics-informed learning framework. Four problems with closed-form solutions are numerically studied to establish a rigorous analysis of the accuracy and efficiency of the two representations, in terms of asymptotic convergence rates, sampling requirements, loss function minimization and arithmetic precision needed.
Read the full abstract ▾
Optimization and Control
Learning controls in mean field games: the fictitious play and related gradient descent
Charles Meynard
We investigate two learning procedures and their relationship to the formation of
equilibrium in potential mean field games (MFGs). The first one is a version of the fictitious play in which players observe directly the actions (controls) of other players and learn the distribution of the MFG through an update rules on controls. This leads to a new iterative procedure which converges for a wide class of potential MFGs of controls, even in the presence of common noise. On the other hand we also consider the learning procedure of a principal
agent trying to solve a mean field control problem with only local gradient information. We prove that under very general assumption, the gradient descent of such
agent converges to a solution of the associated potential MFG.
Read the full abstract ▾
Optimization and Control
Note on the Exponential Stability of the Viscoelastic Wave Equation
Ludovick Gagnon
In this article, we study the viscoelastic wave equation with a localized history
memory term, and without frictional damping. Under the
geometric control condition on the
memory region, we prove exponential decay of the viscoelastic energy using the Gearhart-Prüss-Huang
Theorem. We prove in high frequency that a loss of derivative is compensated by a decay in frequency.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Ramp Metering Control via Hybrid State Deep Reinforcement Learning in Partially Observable Connected Vehicle Environments
Youcef Mehamlia, Nadir Farhi and Meriem Bouali
Freeway on-ramp merges are major sources of congestion, causing significant economic and environmental costs. While Deep Reinforcement Learning (DRL) offers a promising solution for ramp metering, existing approaches rely primarily on aggregated macroscopic data. Connected vehicles (CVs) provide vehicle-level observations that can complement aggregate traffic measurements, but their limited penetration produces incomplete microscopic information. This paper proposes a hybrid observation representation combining macroscopic traffic measurements with a two-channel grid encoding observed CV presence and speed. A Dueling Double Deep Q-Network processes these inputs to select ramp-metering green durations. The controller is trained under varying traffic demands and CV penetration rates and evaluated against ALINEA and macroscopic-only DRL variants in SUMO. Across 50 matched evaluation scenarios, the hybrid controller under partial CV visibility reduces the reported total travel time by 11.4 % and mean spillback duration by 84.9 % relative to ALINEA. Evaluating the same trained policy with full CV visibility yields a further travel-time reduction of approximately 1.6 %. Analysis across penetration rates suggests that the performance gap decreases as microscopic observations become more complete. These results support the use of complementary macroscopic and sparse microscopic observations for learning-based ramp metering. The source code implementation of the model is available at: https://github.com/youcefMehamlia/
Multimodal-DRL-RMC
Read the full abstract ▾
Optimization and Control
Model-Guided Design of Nanoparticle Dispersity through Process-Chain Optimization
Andrea Gilch, Nabi E. Traoré, Frauke Liers et al. (+1 more)
The design of high-quality nanoparticles requires the production of materials with narrow particle size distributions, as these strongly influence the functionalities of the final product. To achieve this goal, it is useful to consider a coupled process chain in which nanoparticles are first synthesized and subsequently fractionated by chromatographic separation. We introduce a novel mathematical optimization model for the integrated optimization of coupled nanoparticle synthesis and separation processes. The proposed model simultaneously accounts for process performance and economic objectives through a cost function that incorporates both production costs and achievable profit defined by the particle quality. For efficient evaluation of the synthesis model, we employ the exact method of moments. The resulting non-convex process-design problem is solved numerically using local optimization. Optimization results of our approach are demonstrated for the prototypical design of gold nanoparticles. The computational results show that optimized solutions of the coupled synthesis–separation process are capable of accurately representing both process stages while achieving optimized particle quality. The proposed model highlights the potential of mathematical optimization for the design of coupled nanoparticle production process-chains.
Read the full abstract ▾
All authors Andrea Gilch, Nabi E. Traoré, Frauke Liers, Lukas Pflug
Optimization and Control
A Relaxed Maximum-Based Normal $S$-Iteration Method for Generalized Absolute Value Equations
Abhishek Kumar Singh Sengar, Bharat Kumar and Deepmala
A relaxed maximum-based normal $S$-iteration method (RMNSI) is proposed for solving generalized absolute value equations (GAVEs). The method combines a maximum-based fixed-point formulation with a constant relaxation parameter and avoids the selection of an auxiliary
matrix. Assuming that $A+B$ is non-singular, both stages require linear systems with the same coefficient
matrix $A+B$, allowing a single factorization to be reused throughout the iteration. A single spectral condition is established that guarantees unique solvability of the GAVE and global convergence from an arbitrary initial vector. An admissible range of the relaxation parameter is characterized, and $R$-linear convergence and error estimates are derived. Since the global condition can be conservative, a local convergence analysis based on the solution sign pattern is also presented. Numerical experiments on complementarity-derived, dense mixed-sign, and asymmetric ridge-regression problems are presented, and comparisons with several recent methods demonstrate the competitive efficiency and accuracy of RMNSI. The results further indicate that the preferred relaxation parameter depends mainly on the
matrix structure and diagonal shift, while its dependence on the problem dimension is generally weak.
Read the full abstract ▾
Optimization and Control
Polynomial Acceleration of Alternating Projections: Chebyshev Acceleration, Convergence Rates, and Retractions
Dengyu Zheng and Shixiang Chen
Alternating projections (AP) near a clean intersection of smooth
manifolds can converge slowly when the Friedrichs angle is small. We develop the Fixed-Point
Manifold Acceleration (FPMA) framework for {local convergence and
polynomial acceleration of} smooth maps that fix a
manifold pointwise. {Under suitable regularity and uniform normal spectral stability, FPMA establishes local R-linear convergence and a smooth limiting map inducing a local retraction. At fixed points, consistent
polynomial acceleration with $p(1)=1$ preserves the selected limit's first-order response to normal initial perturbations whenever the transformed normal blocks are uniformly spectrally stable. Under sufficient smoothness, we give a
curvature criterion for second-order induced retractions and show that stable consistent
polynomial acceleration preserves both the quadratic retraction expansion and this criterion. {As a special case, we establish new local R-linear convergence guarantees for fixed-degree Chebyshev-accelerated exact AP and second-order induced retractions. For uniform Friedrichs angle $\theta_F\in(0,\pi/2)$, acceleration strictly improves the local convergence rate per AP evaluation. The large-degree limiting spectral factor at fixed $\theta_F$ predicts $O(\theta_F^{-1})$ evaluations for fixed relative error reduction as $\theta_F\downarrow0$, versus $O(\theta_F^{-2})$ for ordinary AP.}} {The framework also covers} inexact, relaxed, and generalized AP {under their respective regularity and stability conditions.}
Read the full abstract ▾
Optimization and Control
Descent–Ascent Structure of Uniform Nondegeneracy
Hua Su, Lei Zhang and Jin Zhao
Classical models such as smooth strongly convex minimization and strongly convex–strongly concave optimization combine two types of
curvature information:
curvature remains uniformly separated from zero, and its positive and negative orientations are prescribed in advance. Uniform nondegeneracy disentangles these roles, retaining the separation from zero while allowing the
curvature orientation to vary across the domain. We identify a family of descent–ascent inequalities (DAI) that characterizes uniform nondegeneracy and naturally gives rise to Alternating Descent Ascent (ADA), a simple explicit method that alternates full-gradient descent and ascent. ADA converges globally and linearly to the unique stationary point from arbitrary initialization, with dimension-free first-order complexity. The framework recovers the smooth strongly convex setting as a limit and encompasses the strongly convex–strongly concave and linearly constrained settings, highlighting uniform nondegeneracy as a common first-order structure across various classical regimes.
Read the full abstract ▾
Optimization and Control
Last-Iterate Convergence Rate of Normalized Gradient Descent under Hölder Smoothness
Yuki Takezawa and Eduard Gorbunov
Normalized gradient descent is a widely studied adaptive optimization method. Most existing analyses focus on the best iterate or a weighted average of the iterates, whereas practical implementations typically return the last iterate. In this paper, we study the last-iterate convergence of normalized gradient descent for convex, $(\nu,M_\nu)$-Hölder-smooth objectives. For a constant stepsize, we establish an upper bound of $\mathcal{O}\bigl((\log^2(T)/T)^{(1+\nu)/2}\bigr)$, which contains a logarithmic overhead relative to the known $\mathcal{O}\bigl(T^{-(1+\nu)/2}\bigr)$ guarantees for the best and weighted-average iterates. For $\nu = 0$, this overhead is known to be unavoidable. We complement this analysis with numerical results based on the performance estimation problem (PEP), investigating the finite-horizon worst-case behavior in the smooth setting and whether the logarithmic overhead reflects an intrinsic limitation of constant-step normalized gradient descent. We then show that a linearly decreasing stepsize yields a last-iterate guarantee of $\mathcal{O}\bigl(T^{-(1+\nu)/2}\bigr)$, matching the order of the best-iterate/weighted-average guarantees without requiring knowledge of $\nu$ and $M_\nu$.
Read the full abstract ▾
Optimization and Control
Structural Foundations of Nonlinear Systems with Unknown Inputs: The UID-Induced Normal Form and Minimal-Sensing Structure-from-Motion
Agostino Martinelli
This paper establishes the first general structural solution to the problem of state estimation for nonlinear systems driven by unknown inputs. Building upon nonlinear unknown-input observability theory, we show that every such system admits a structurally equivalent representation, referred to as the UID-induced normal form. The proposed representation decomposes the information carried by the unknown inputs into two complementary components: unknown-input directions that are structurally decoupled from the observable dynamics and observable quantities that completely represent the unknown-input information affecting the observable dynamics. As a consequence, the UID-induced normal form provides a unified structural solution to unknown-input decoupling and unknown-input reconstruction, without requiring any model or
stochastic assumption on the unknown inputs. The practical significance of the proposed framework is demonstrated through a previously unexplored minimal Structure-from-Motion configuration. The proposed representation enables recursive state estimation from only three point features and a single-axis gyroscope, allowing the recovery of the three-dimensional structure and camera motion up to an unknown global scale factor. Experiments on real-world data validate the proposed framework and demonstrate the feasibility of this minimal sensing configuration.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Large Stepsizes Federated Learning on Logistic Regression with Linearly Separable Data: The Case of Heterogeneous Devices
Hok Fong Wong, Hoi-To Wai and Chung-Yiu Yau
This paper revisits the distributed learning problem for training a multinomial logistic regression model with the
Federated Averaging ($\texttt{FedAvg}$)
algorithm. We concentrate on a scenario with arbitrarily large stepsizes and heterogeneous update rules where the devices may perform a different number of local updates in each round. We show that, with linearly separable data, $\texttt{FedAvg}$ is stable with any stepsizes and the objective values converge to zero at the rate of ${\cal O}(1/R)$, where $R$ is the number of communication rounds. Our result also demonstrates that the effects of device heterogeneity vanish asymptotically. For sufficiently large $R$, the objective values decrease monotonically and is bounded by ${\cal O}( 1 / (R T_{\rm avg}))$, where $T_{\rm avg}$ is the average number of local update steps per communication round across devices. Numerical experiments support our findings.
Read the full abstract ▾
Optimization and Control
Decision-Tree Surrogates for Weak Counterfactual Explanations in Integer Optimization
Marc Goerigk, Jannis Kurtz and Sebastian Merten
The concept of counterfactual explanations (CEs) has recently gained increasing
attention for deriving explanations of mathematical optimization problems. For a given problem, a counterfactual is an ideally minimal change in the mutable problem parameters such that an optimal solution of the changed problem exists fulfilling some desired criterion. It was shown that so-called weak CEs can be calculated by solving a computationally demanding bilevel optimization problem, which is $\Sigma_2^p$-complete if decision variables and mutable parameters are restricted to integers. Hence, the known exact solution methods are expected to fail on practically relevant problem sizes. In this work we derive a fast heuristic
algorithm by approximating the feasible region of the CE problem with a decision tree for which CEs can be calculated more quickly. To this end we analyze the mathematical structure of the feasible region and develop a hand-crafted decision tree which applies splits imitating this structure. Additionally, we develop several techniques to increase the performance of our method. The practicability of our methods is supported by computational experiments on the knapsack problem and the facility location problem.
Read the full abstract ▾
Optimization and Control
Partial-State Deadzone-Adapted Disturbance Suppression Control For Strict-Feedback Systems
Iasson Karafyllis, Alexandros Aslanidis and Miroslav Krstic
In this paper we provide an extension of the partial-state Deadzone-Adapted Disturbance Suppression (DADS) adaptive control scheme in the case of strict-feedback systems. We study two cases: the cases of strict-feedback systems with and without integrators. The DADS controller achieves attenuation of the output to an assignable small level, despite the presence of (time-varying) disturbances, unknown (time-varying) parameters and unknown (time-varying) input coefficients; all of them with arbitrary and unknown bounds. The mechanism that makes DADS work is the same in all previously studied cases where DADS has been applied: the update law "pumps up" the nonlinear controller gain to a sufficient size, adapting the gain to the unknown uncertainties, and shuts off further pumping up of the gain once the output is in the residual set. The results are directly extended to the infinite-dimensional case. Two simple examples are provided: one finite-dimensional example and one infinite-dimensional example. The finite-dimensional example is used for a detailed comparison with existing results in the literature.
Read the full abstract ▾
Optimization and Control
Dimension-Free Decentralized Nonsmooth Nonconvex Stochastic Optimization
Yuanyu Wan, Lan Xue, Haomin Bai et al. (+2 more)
We investigate decentralized nonsmooth nonconvex
stochastic optimization over a network of $n$ nodes, with the goal of finding an $(\delta,\epsilon)$-Goldstein stationary point. The best existing
algorithm achieves $O(\delta^{-1}(\epsilon^{-3}+d\epsilon^{-1}))$ sample complexity and $\widetilde{O}(\gamma^{-1/2}\delta^{-1}(\epsilon^{-3}+d\epsilon^{-1}))$ communication complexity, where $d$ is the problem dimension and $\gamma$ is the spectral gap of the communication
matrix. However, the
polynomial dependence on $d$ can be a major bottleneck in high-dimensional regimes. In this paper, we propose a novel
algorithm that achieves $O(\delta^{-1}\epsilon^{-3})$ sample complexity and $\widetilde{O}(\gamma^{-1/2}\delta^{-1}\epsilon^{-3})$ communication complexity. The primary technique is an elegant decentralized online-to-nonconvex conversion that reduces the original problem to a decentralized online convex optimization (D-OCO) problem. A key property of our conversion is that its consensus requirements can be inherited directly from the consensus of the underlying D-OCO decisions. In particular, this property enables us to establish an explicit connection between the dimension dependence and the consensus error, which in turn shows that the
polynomial dependence on $d$ can be removed with only logarithmic additional communication.
Read the full abstract ▾
All authors Yuanyu Wan, Lan Xue, Haomin Bai, Tong Wei, Mingli Song
Optimization and Control · Cross-listed from eess.SY
Adaptive control of pool-type research nuclear reactors: theory limits, pragmatic actuation constraints, and realized performance and adaptation
Dimitrios Pylorof and Linyu Lin
Adaptive control is attractive for nuclear reactors expected to operate predictably with extensive automation or bounded autonomy under dynamic electric and nonelectric demands, even as reactor and actuator characteristics depart from their nominal values. Standard adaptive control results, however, assume fixed matched dynamics and an input applied as computed. In this work we evaluate a recent model reference adaptive control with linear quadratic regulation (MRAC-LQR) construction on the nonlinear point-kinetics model of Purdue University Reactor Number One (PUR-1), with a moving physical reference, nonlinear rod worth, rate and travel limits, quantization, deadband, and optional power-only state reconstruction. An exact sampled decomposition separates matched adaptation from observer, command processing, actuator realization, independent reactivity, and unmatched-dynamics residuals. Numerical results emphasize compatible reference trajectories, plant parameter variation, response to unexpected rod motion, and actuator duty. Across sampled plants, one unchanged nominal design yields closely aligned responses through adaptively calculated, plant-dependent actuation histories, illustrating both the premise and the theory limits of adaptation at a pool-reactor scale that can support follow-on experimental verification and progression toward higher-consequence nuclear applications.
Read the full abstract ▾
Optimization and Control
Learning to Solve Mixed-Integer Nonlinear Programming with Neural Networks and Sequential Quadratic Programming Refinement
Viet-Anh Le and Rahul Mangharam
We propose a learning-to-optimize framework for solving parametric mixed-integer nonlinear programs arising in model predictive control and trajectory optimization. The proposed method combines neural network prediction with a sequential quadratic programming (SQP) refinement layer. First, neural networks are trained using a combination of supervised and self-supervised losses to predict integer solutions together with compatible continuous warm starts. To account for prediction inaccuracies, the trained predictor generates multiple candidate integer solutions, each paired with a continuous initialization. The integer solutions are then fixed, and a differentiable SQP layer refines the associated continuous variables over a prescribed number of iterations. The SQP-layer parameters, including the
curvature regularization and step size, are trained to improve both feasibility and objective value after every iteration. By separating integer prediction from continuous optimization-based refinement, the proposed framework improves robustness to imperfect neural predictions while maintaining a predictable computational budget. We demonstrate the proposed framework on contact and trajectory optimization for a planar box-pushing example.
Read the full abstract ▾
Optimization and Control
An Inexact Halpern-accelerated Preconditioned Generalized Proximal Point Algorithm for the Maximal Monotone Inclusion Problem
Lei Yang, Haihang Lan, Di Hou et al. (+2 more)
This paper studies an inexact Halpern-accelerated generalized proximal point
algorithm with an admissible positive semidefinite preconditioner $\mathcal{M}$ for solving maximal monotone inclusion problems. The proposed framework combines Halpern anchoring, resolvent inexactness, and relaxation over the full weight range $\rho\in(0,2]$, thereby covering both under-relaxed and over-relaxed proximal iterations within a unified scheme. We first establish convergence of the inexact resolvent sequence under conditions that allow general anchoring parameters and certain nonsummable tolerances. For anchoring parameters $\beta_{k}=1/(k+r)$ with $r\geq2$, we then derive explicit bounds on the squared fixed-point residual in the $\mathcal{M}$-seminorm. In particular, if the tolerances satisfy $\varepsilon_{k}=\mathcal{O}((k+1)^{-\alpha})$ with $\alpha>3/2$ for $0<\rho<2$ and $\alpha>2$ for $\rho=2$, these bounds yield an $\mathcal{O}(1/k^{2})$ convergence rate. The stronger decay condition on the inexactness tolerances at $\rho=2$ highlights a qualitative distinction between the endpoint and the interior regime in the inexact setting. Finally, we develop inexact accelerated versions of the preconditioned alternating direction method of multipliers (pADMM) and the preconditioned primal–dual hybrid gradient (PDHG) method based on this framework, derive inexactness criteria based on subproblem residuals, and establish a nonergodic $\mathcal{O}(1/k)$ KKT residual rate for their inexact iterates.
Read the full abstract ▾
All authors Lei Yang, Haihang Lan, Di Hou, Ling Liang, Kim-Chuan Toh
Optimization and Control · Cross-listed from math.DS
Symmetry-breaking in a discrete-choice LQG mean field game
Ali Akbar Rezaei Lori and Piyush Grover
Mean-field games provide a continuum framework for modeling the dynamics of large, interacting populations of non-cooperative
agents. This paper studies
symmetry-breaking in a finite-horizon, two-choice min-LQG mean-field game in which identical
agents with linear
stochastic dynamics choose one of two equally desirable terminal destinations, while trading off control effort against social pressure to conform. The model has an odd
symmetry between the two destinations and therefore always admits a symmetric, dynamic Nash
equilibrium in which the population splits evenly between them, producing a deadlock collective state at final time. Numerical studies have suggested that, as the penalty for social nonconformity increases, this symmetric
equilibrium loses stability as a fixed point of an associated scalar, self-consistency map, and asymmetric consensus Nash
equilibria emerge, where most
agents select the same destination. By analyzing the linearized forward-backward PDE system through the scalar map representation, we provide a proof of this loss of stability of the symmetric
equilibrium. Together with the odd
symmetry of the map, this implies the existence of
symmetry-broken mean-field game
equilibria corresponding to consensus on either destination.
Read the full abstract ▾
Optimization and Control
Data-driven control of linear systems using quantized data
Zhenghao Li and Guosong Yang
This paper studies data-driven stabilization of unknown discrete-time linear systems using only quantized state measurements that take values in finite sets. The proposed approach consists of two stages. In the controller design stage, we collect quantized data while maintaining a prescribed quantization error bound and use them to formulate a semidefinite program (SDP). We establish a verifiable condition under which any feasible solution to the SDP yields a stabilizing feedback gain, and show that a stabilizing gain can always be obtained when the quantization error is sufficiently small. In the stabilization stage, a Lyapunov-based quantizer update rule is developed to guarantee exponential convergence under quantized state feedback. As a key feature, the number of quantization
cells remains finite in both stages and constant during stabilization. Simulation results illustrate the effectiveness of the proposed approach.
Read the full abstract ▾
Optimization and Control
Observability from Measurable Sets for One-Dimensional Heat Equations with Bounded Spacetime Potentials
Xiaomin Zhu
This paper study observability for the Dirichlet heat equation on a bounded interval with a real bounded potential depending on space and time. We prove an observability inequality from every measurable subset of spacetime with positive measure. The constant is uniform over potentials with a prescribed $L^\infty$ bound. By duality, positive spacetime measure is equivalent to null controllability by square-integrable distributed controls. Controls can also be chosen bounded in time with values in $L^2$. If almost every spatial slice of the observation set has a fixed positive lower bound on its measure, the observability constant is bounded above by $C_0e^{C_1/T}$, uniformly in the locations of the slices. The proof combines observation estimates on finite-dimensional spaces transported by the
evolution with decay estimates for the distance to those spaces.
Read the full abstract ▾
Optimization and Control
Target-Generated Dirichlet Problems in State-Constrained Stochastic Control
Erhan Bayraktar, Haichuan Ding and Ibrahim Ekren
We study state-constrained
stochastic control problems with a scalar surplus $R \geq 0$. Controls for which the drift and
volatility of $R$ vanish at zero define a lower-dimensional Hamilton-Jacobi-Bellman equation. Starting from control-wise state-constraint viscosity inequalities, we prove that the upper and lower limits of the interior value are a subsolution and a supersolution of this boundary equation. Terminal compatibility and comparison identify their common limit. We require one-sided bounds on positive surplus drift and generator growth, together with domination by boundary generators. For compact or coercive controls, these follow from a local lower bound and continuity of the boundary control set. For a smooth
stochastic target value $w$, the transformation $R = Y - w(t,X)$ flattens the viable epigraph, and, under the stated hypotheses, the boundary control value supplies the Dirichlet datum. Applications include set-valued boundary controls, unbounded drift with quadratic costs, and redundant hedging instruments with a nonconstant target boundary.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.GT
Payment Design under Belief Disagreement: Rent Placement, Bid Resolution, and Auction Choice
Lijian Lu and Ce Zhang
When auction bidders misperceive their rivals, a seller can change not only the amount of information rent but also the states in which it is delivered. We ask when this payment-design opportunity survives a finite bidding interface, nonnegative-payment restrictions, and comparison with conventional auctions under the same beliefs. We formulate payment design as a linear program in nonnegative bidder rents. A single state can safely carry a report's rent when it is both cheapest for its intended type and least attractive to potential mimics. We characterize this
alignment, bound the cost of a restricted payment architecture when
alignment is imperfect, and use shadow prices when the rankings conflict. Own-type projection yields a unique optimal expected-payment rule for a fixed allocation. Contiguous bid bands implement truthful reporting at every value, but create pooling losses and within-band surplus. Under a separate smooth-belief model, feasible truthful rules and revenue upper bounds support comparisons with a first-price
equilibrium under the same beliefs. A calibration using 1,000 eBay proof-set auction records illustrates a partition-dependent reversal: first price dominates all exactly truthful, no-subsidy rules on ten equal-probability bands in one scenario, while a richer contingent rule on ten equal-dollar bands outperforms it. An operator should choose interface resolution, payment dependence, and integrity tolerances jointly. Validate the probabilities that support incentives, compare formats under the same beliefs, and distinguish redesign from deployment. Any receipt advantage must cover implementation costs before it can imply a profit advantage.
Read the full abstract ▾