arXiv daily

Optimization and Control (math.OC)

Thu, 04 May 2023

Other arXiv digests in this category:Thu, 14 Sep 2023; Wed, 13 Sep 2023; Tue, 12 Sep 2023; Mon, 11 Sep 2023; Fri, 08 Sep 2023; Tue, 05 Sep 2023; Fri, 01 Sep 2023; Thu, 31 Aug 2023; Wed, 30 Aug 2023; Tue, 29 Aug 2023; Mon, 28 Aug 2023; Fri, 25 Aug 2023; Thu, 24 Aug 2023; Wed, 23 Aug 2023; Tue, 22 Aug 2023; Mon, 21 Aug 2023; Fri, 18 Aug 2023; Thu, 17 Aug 2023; Wed, 16 Aug 2023; Tue, 15 Aug 2023; Mon, 14 Aug 2023; Fri, 11 Aug 2023; Thu, 10 Aug 2023; Wed, 09 Aug 2023; Tue, 08 Aug 2023; Mon, 07 Aug 2023; Fri, 04 Aug 2023; Thu, 03 Aug 2023; Wed, 02 Aug 2023; Tue, 01 Aug 2023; Mon, 31 Jul 2023; Fri, 28 Jul 2023; Thu, 27 Jul 2023; Wed, 26 Jul 2023; Tue, 25 Jul 2023; Mon, 24 Jul 2023; Fri, 21 Jul 2023; Thu, 20 Jul 2023; Wed, 19 Jul 2023; Tue, 18 Jul 2023; Mon, 17 Jul 2023; Fri, 14 Jul 2023; Thu, 13 Jul 2023; Wed, 12 Jul 2023; Tue, 11 Jul 2023; Mon, 10 Jul 2023; Fri, 07 Jul 2023; Thu, 06 Jul 2023; Wed, 05 Jul 2023; Tue, 04 Jul 2023; Mon, 03 Jul 2023; Fri, 30 Jun 2023; Thu, 29 Jun 2023; Wed, 28 Jun 2023; Tue, 27 Jun 2023; Mon, 26 Jun 2023; Fri, 23 Jun 2023; Thu, 22 Jun 2023; Wed, 21 Jun 2023; Tue, 20 Jun 2023; Fri, 16 Jun 2023; Thu, 15 Jun 2023; Tue, 13 Jun 2023; Mon, 12 Jun 2023; Fri, 09 Jun 2023; Thu, 08 Jun 2023; Wed, 07 Jun 2023; Tue, 06 Jun 2023; Mon, 05 Jun 2023; Fri, 02 Jun 2023; Thu, 01 Jun 2023; Wed, 31 May 2023; Tue, 30 May 2023; Mon, 29 May 2023; Fri, 26 May 2023; Thu, 25 May 2023; Wed, 24 May 2023; Tue, 23 May 2023; Mon, 22 May 2023; Fri, 19 May 2023; Thu, 18 May 2023; Wed, 17 May 2023; Tue, 16 May 2023; Mon, 15 May 2023; Fri, 12 May 2023; Thu, 11 May 2023; Wed, 10 May 2023; Tue, 09 May 2023; Mon, 08 May 2023; Fri, 05 May 2023; Wed, 03 May 2023; Tue, 02 May 2023; Mon, 01 May 2023; Fri, 28 Apr 2023; Thu, 27 Apr 2023; Wed, 26 Apr 2023; Tue, 25 Apr 2023; Mon, 24 Apr 2023; Fri, 21 Apr 2023; Thu, 20 Apr 2023; Wed, 19 Apr 2023; Tue, 18 Apr 2023; Mon, 17 Apr 2023; Fri, 14 Apr 2023; Thu, 13 Apr 2023; Wed, 12 Apr 2023; Tue, 11 Apr 2023; Mon, 10 Apr 2023
1.L$\infty$/L1 Duality Results In Optimal Control Problems

Authors:Dan Goreac LAMA, Alain Rapaport MISTEA

Abstract: We provide a duality result linking the value function for a control problem with supremum cost H under an isoperimetric inequality G $\le$ gmax, and the value function for the same controlled dynamics with cost G and state constraint H $\le$ hmax. This duality is proven for initial conditions at which lower semi-continuity of the value functions can be guaranteed, and is completed with optimality considerations. Furthermore, we provide structural assumptions on the dynamics under which such regularity can be established. As a by-product, we illustrate the partial equivalence between recentworks dealing with non-pharmaceutically controlled epidemics under peak or budget restrictions.

2.Well-posedness for the split equilibrium problem

Authors:Soumitra Dey, V. Vetrivel, Hong-Kun Xu

Abstract: We extend the concept of well-posedness to the split equilibrium problem and establish Furi-Vignoli-type characterizations for the well-posedness. We prove that the well-posedness of the split equilibrium problem is equivalent to the existence and uniqueness of its solution under certain assumptions on the bifunctions involved. We also characterize the generalized well-posedness of the split equilibrium problem via the Kuratowski measure of noncompactness. We illustrate our theoretical results by several examples.

3.Tracking Point Vortices and Circulations via Advected Passive Particles: an Estimation Approach

Authors:Gil Marques, Marco Martins Afonso, Sílvio Gama

Abstract: We present a novel method for estimating the circulations and positions of point vortices using trajectory data of passive particles in the presence of Gaussian noise. The method comprises two algorithms: the first one calculates the vortex circulations, while the second one reconstructs the vortex trajectories. This reconstruction is done thanks to a hierarchy of optimization problems, involving the integration of systems of differential equations, over time sub-intervals all with the same amplitude defined by the autocorrelation function for the advected passive particles' trajectories. Our findings indicate that accurately tracking the position of vortices and determining their circulations is achievable, even when passive particle trajectories are affected by noise.

4.New Accelerated Modulus-Based Iteration Method for Solving Large and Sparse Linear Complementarity Problem

Authors:Bharat Kumar, Deepmala, A. K. Das

Abstract: In this article, we establish a class of new accelerated modulus-based iteration methods for solving the linear complementarity problem. When the system matrix is an $H_+$-matrix, we present appropriate criteria for the convergence analysis. Also, we demonstrate the effectiveness of our proposed method and reduce the number of iterations and CPU time to accelerate the convergence performance by providing two numerical examples for various parameters. Keywords. Linear complementarity problem, Iteration method, $P$-matrix, $H_{+}$-matrix, Convergence analysis, Matrix splitting.

5.On the combined inverse-square effect of multiple point sources in multidimensional space

Authors:Keaton Coletti, Pawel Kalczynski, Zvi Drezner

Abstract: The inverse-square law states that the effect a source has on its surroundings is inversely proportional to the square of the Euclidean distance from that source. Its applicability spans multiple fields including physics, engineering, and computer science. We study the combined effect of multiple point sources surrounding a closed region in multidimensional space. We determine that the maximum effect in D dimensions is on the region's boundary if $D \leq 4$, and the minimum is on the boundary if $D \geq 4$.

6.Multi-period Power System Risk Minimization under Wildfire Disruptions

Authors:Hanbin Yang, Noah Rhodes, Haoxiang Yang, Line Roald, Lewis Ntaimo

Abstract: As climate change evolves, wildfire risk is increasing globally, posing a growing threat to power systems, with grid failures fueling the most destructive wildfires. In day-to-day operations, preemptive de-energization of equipment is an effective tool to mitigate the risk and damage of wildfires. However, such power outages have significant impacts on customers. This paper proposes a novel framework for planning preemptive de-energization of power systems to mitigate wildfire risk and damage. We model wildfire disruptions as stochastic disruptions with random magnitude and timing and formulate a two-stage stochastic program that maximizes the electricity delivered while proactively reducing the risk of wildfires by selectively de-energizing components over multiple time periods. We use cellular automata to sample grid failure and wildfire scenarios based on grid-related risks and environmental factors. We develop a decomposition algorithm that can generate adaptive shutoff plans before a disruption occurs. We test our method on an augmented version of the RTS-GLMC test case in Southern California and compare it with two benchmark cases. We find that our method reduces both wildfire damage costs and load-shedding losses over multiple time periods, and our nominal plan is robust against the uncertainty model perturbation.