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.

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.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 5

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 2

Total Words: 9003

Unqiue Words: 1878

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
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.

Sample Sizes : None.

Authors: 3

Total Words: 5703

Unqiue Words: 1730

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.

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.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

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.

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.

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.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible