### Top 10 Arxiv Papers Today in Optimization And Control

##### #1. A Lyapunov framework for nested dynamical systems on multiple time scales with application to converter-based power systems
###### Irina Subotić, Dominic Groß, Marcello Colombino, Florian Dörfler
In this work, we present a Lyapunov function framework for establishing stability with respect to a compact set of a nested interconnection of nonlinear dynamical systems ordered from slow to fast according to their convergence rates. The proposed approach explicitly considers more than two time scales, and does not require modeling multiple time scales via scalar time constants. Motivated by the technical results, we develop a novel control strategy for a grid-forming power converter that consists of an inner cascaded two-degree of freedom controller and dispatchable virtual oscillator control as a reference model. The resulting closed-loop converter-based AC power system is in the form of a nested system with multiple time scales. We apply our technical results to obtain explicit bounds on the controller set-points, branch powers, and control gains that guarantee almost global asymptotic stability of the multi-converter AC power system with respect to a pre-specified solution of the AC power-flow equations. Finally, we validate...
more | pdf | html
None.
###### Tweets
mathOCb: Irina Subotić, Dominic Groß, Marcello Colombino, Florian Dörfler : A Lyapunov framework for nested dynamical systems on multiple time scales with application to converter-based power systems https://t.co/0CdPrgdt9E https://t.co/S2tPnUTwoQ
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

##### #2. Alternating Minimization Methods for Strongly Convex Optimization
###### Nazarii Tupitsa, Pavel Dvurechensky, Alexander Gasnikov, Sergey Guminov
We consider alternating minimization procedures for convex optimization problems with variable divided in many block, each block being amenable for minimization with respect to its variable with freezed other variables blocks. In the case of two blocks, we prove a linear convergence rate for alternating minimization procedure under Polyak-{\L}ojasiewicz condition, which can be seen as a relaxation of the strong convexity assumption. Under strong convexity assumption in many-blocks setting we provide an accelerated alternating minimization procedure with linear rate depending on the square root of the condition number as opposed to condition number for the non-accelerated method.
more | pdf | html
None.
###### Tweets
mathOCb: Nazarii Tupitsa, Pavel Dvurechensky, Alexander Gasnikov, Sergey Guminov : Alternating Minimization Methods for Strongly Convex Optimization https://t.co/gX155ObseA https://t.co/LUiXLwka1j
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

##### #3. Lossless Convexification of Optimal Control Problems with Semi-continuous Inputs
###### Danylo Malyuta, Behcet Acikmese
This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the input norms to be either zero or lower- and upper-bounded. The non-convex problem is relaxed to a convex one whose optimal solution is proved to be optimal almost everywhere for the original problem, a procedure known as lossless convexification. This paper is the first to allow individual input sets to overlap and to have different norm bounds, integral input and state costs, and convex state constraints that can be activated at discrete time instances. The solution relies on second-order cone programming and demonstrates that a meaningful class of optimal control problems with binary variables can be solved reliably and in polynomial time. A rocket landing example with a coupled thrust-gimbal constraint corroborates the effectiveness of the approach.
more | pdf | html
None.
###### Tweets
mathOCb: Danylo Malyuta, Behcet Acikmese : Lossless Convexification of Optimal Control Problems with Semi-continuous Inputs https://t.co/NsSCqwZQwh https://t.co/eFZi8ZKds0
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #4. A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs
###### Anthony Przybylski, Kathrin Klamroth, Renaud Lacour
We present a simple and at the same time fficient algorithm to compute all nondominated extreme points in the outcome set of multi-objective mixed integer linear programmes in any dimension. The method generalizes the well-known dichotomic scheme to compute the set of nondominated extreme points in the outcome set of a bi-objective programme based on the iterative solution of weighted sum scalarizations. It uses as a main routine a convex hull algorithm. The algorithm is illustrated with, and numerically tested on, instances of multi-objective assignment and knapsack problems. Experimental results confirm the computational efficiency of the approach. Finally, an implementation in incremental polynomial time with respect to the number of computed nondominated extreme points is possible, under the assumption that the lexicographic version of the problem can be solved in polynomial time.
more | pdf | html
None.
###### Tweets
mathOCb: Anthony Przybylski, Kathrin Klamroth, Renaud Lacour : A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs https://t.co/H0V7CGTSY7 https://t.co/ZZRIMibpi5
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #5. Partially Distributed Outer Approximation
###### Alexander Murray, Timm Faulwasser, Veit Hagenmeyer, Mario E. Villanueva, Boris Houska
This paper presents a novel partially distributed outer approximation algorithm, named PaDOA, for solving a class of structured mixed integer convex programming (MICP) problems to global optimality. The proposed scheme uses an iterative outer approximation method for coupled mixed integer optimization problems with separable convex objective functions, affine coupling constraints, and compact domain. PaDOA proceeds by alternating between solving large-scale structured mixed-integer linear programming problems and partially decoupled mixed-integer nonlinear programming subproblems that comprise much fewer integer variables. We establish conditions under which PaDOA converges to global minimizers after a finite number of iterations and verify these properties with an application to thermostatically controlled loads.
more | pdf | html
None.
###### Tweets
mathOCb: Alexander Murray, Timm Faulwasser, Veit Hagenmeyer, Mario E. Villanueva, Boris Houska : Partially Distributed Outer Approximation https://t.co/Sgw1CpiYl8 https://t.co/MfzHe50NP2
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #6. Vibration Suppression for Coupled Wave PDEs in Deep-sea Construction
###### Ji Wang, Miroslav Krstic
A deep-sea construction vessel is used to instal underwater parts of an off-shore oil drilling platform at the designated locations on the seafloor. By using extended Hamilton's principle, a nonlinear PDE system governing the lateral-longitudinal coupled vibration dynamics of the deep-sea construction vessel consisting of a time-varying-length cable with an attached item is derived, and it is linearized at the steady state generating a linear PDE model, which is extended to a more general system including two coupled wave PDEs connected with two interacting ODEs at the uncontrolled boundary. Through a preliminary transformation, an equivalent reformulated plant is generated as a 4*4 coupled heterodirectional hyperbolic PDE-ODE system characterized by spatially-varying coefficients on a time-varying domain. To stabilize such a system, an observer-based output-feedback control design is proposed, where the measurements are only placed at the actuated boundary of the PDE, namely, at the platform at the sea surface. The exponential...
more | pdf | html
None.
###### Tweets
mathOCb: Ji Wang, Miroslav Krstic : Vibration Suppression for Coupled Wave PDEs in Deep-sea Construction https://t.co/MPyi6dqzxp https://t.co/CYuNFVxE6I
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #7. The Gradient descent method from the perspective of fractional calculus
###### Pham Viet Hai, Joel A. Rosenfeld
The main results of this manuscript lie at the intersection between optimization theory and fractional calculus. Motivated by gradient methods in optimization theory, we give methods based on $\psi$-fractional derivatives of order $\alpha$ in order to solve unconstrained optimization problems. The convergence of these methods is analyzed in detail. This paper also presents an Adams-Bashforth-Moulton (ABM) method for the estimation of solutions to equations involving $\psi$-fractional derivatives. Numerical examples using the ABM method show that the fractional order $\alpha$ and weight $\psi$ are tunable parameters, which can be helpful for improving the performance of gradient descent methods.
more | pdf | html
None.
###### Tweets
mathOCb: Pham Viet Hai, Joel A. Rosenfeld : The Gradient descent method from the perspective of fractional calculus https://t.co/ctXntBBY09 https://t.co/JNZA5JEXqc
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 9003
Unqiue Words: 1878

##### #8. Normal and Equivolumetric Coordinate Systems for Cortical Areas
###### Laurent Younes, Kwame S. Kutten, J. Tilak Ratnanather
We describe coordinate systems adapted for the space between two surfaces, such as those delineating the highly folded cortex in mammalian brains. These systems are estimated in order to satisfy geometric priors, including streamline normality or equivolumetric conditions on layers. We give a precise mathematical formulation of these problems, and present numerical simulations based on diffeomorphic registration methods, comparing them with recent approaches.
more | pdf | html
###### Tweets
mathOCb: Laurent Younes, Kwame S. Kutten, J. Tilak Ratnanather : Normal and Equivolumetric Coordinate Systems for Cortical Areas https://t.co/fsJRYJIsKd https://t.co/b3EsoKUvyQ
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5703
Unqiue Words: 1730

##### #9. Large-Scale Traffic Signal Offset Optimization
###### Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya
The offset optimization problem seeks to coordinate and synchronize the timing of traffic signals throughout a network in order to enhance traffic flow and reduce stops and delays. Recently, offset optimization was formulated into a continuous optimization problem without integer variables by modeling traffic flow as sinusoidal. In this paper, we present a novel algorithm to solve this new formulation to near-global optimality on a large-scale. Specifically, we solve a convex relaxation of the nonconvex problem using a tree decomposition reduction, and use randomized rounding to recover a near-global solution. We prove that the algorithm always delivers solutions of expected value at least 0.785 times the globally optimal value. Moreover, assuming that the topology of the traffic network is "tree-like", we prove that the algorithm has near-linear time complexity with respect to the number of intersections. These theoretical guarantees are experimentally validated on the Berkeley, Manhattan, and Los Angeles traffic networks. In our...
more | pdf | html
None.
###### Tweets
mathOCb: Yi Ouyang, Richard Y. Zhang, Javad Lavaei, Pravin Varaiya : Large-Scale Traffic Signal Offset Optimization https://t.co/ZTeD4QlzGc https://t.co/nKbbSd2dvb
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

##### #10. Some Gradient-type Methods with Adaptation to Parameters of ($δ, Δ, L$)-model of Objective
###### Fedor Stonyakin
The concept of inexact ($\delta, \Delta, L$)-model of objective functional in optimization is introduced. Some gradient-type methods with adaptation of inexactness parameters are proposed. The applicability of methods to some non-smooth optimization is discussed.
more | pdf | html
None.
###### Tweets
mathOCb: Fedor Stonyakin : Some Gradient-type Methods with Adaptation to Parameters of ($δ, Δ, L$)-model of Objective https://t.co/T2IwDiCu4Z https://t.co/PIHWhYfMXj
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 225,721 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 225,721 papers.