Top 10 Arxiv Papers Today in Optimization And Control


2.008 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

2.008 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

2.008 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.008 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 9003
Unqiue Words: 1878

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 5703
Unqiue Words: 1730

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#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
Figures
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

About

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
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 225,721 papers.