In this paper, we study the interplay between acceleration and structure
identification for the proximal gradient algorithm. We report and analyze
several cases where this interplay has negative effects on the algorithm
behavior (iterates oscillation, loss of structure, etc.). We present a generic
method that tames acceleration when structure identification may be at stake;
it benefits from a convergence rate that matches the one of the accelerated
proximal gradient under some qualifying condition. We show empirically that the
proposed method is much more stable in terms of subspace identification
compared to the accelerated proximal gradient method while keeping a similar
functional decrease.

more |
pdf
| html
None.

mathOCb:
Gilles Bareilles, Franck Iutzeler : On the Interplay between Acceleration and Identification for the Proximal Gradient algorithm https://t.co/z4p3iIv68W https://t.co/TCL1wZNP9e

Stargazers: 1

Subscribers: 1

Subscribers: 1

Forks: 0

Open Issues: 0

Open Issues: 0

None.

Sample Sizes : None.

Authors: 2

Total Words: 9732

Unqiue Words: 2393

The purpose of this short paper is to identify the mathematical essence of
the superiorization methodology. This methodology has been developed in recent
years while attempting to solve specific application-oriented problems.
Consequently, superiorization is often presented using the terminology of such
problems. A more general approach is provided here by discussing ideas related
to superiorization in terms of an abstract mathematical concept, referred to as
a problem structure.

more |
pdf
| html
None.

mathOCb:
Gabor T. Herman : Problem Structures in the Theory and Practice of Superiorization https://t.co/LsZE3RQrLg https://t.co/GTBnrV299X

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

This paper continues studies of non-intersection properties of finite
collections of sets initiated 40 years ago by the extremal principle. We study
elementary non-intersection properties of collections of sets, making the core
of the conventional definitions of extremality and stationarity. In the setting
of general Banach/Asplund spaces, we establish nonlinear primal (slope) and
dual (generalized separation) characterizations of these non-intersection
properties. As an application, some new (even in the linear setting)
characterizations of the conventional extremality/stationarity properties are
obtained. Realizations of the obtained characterizations in the H\"older
setting are formulated.

more |
pdf
| html
None.

mathOCb:
Hoa T. Bui, Alexander Y. Kruger : Extremal Principle: Nonlinear Characterizations of Non-Intersection Properties https://t.co/BhVn2rZYpL https://t.co/aoyhDToYHU

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

To demonstrate the discrepancy between second-order cone and semidefinite
programming, Hamza Fawzi showed that the cone S_+^3 of symmetric positive
semidefinite matrices of size 3 is not second-order cone representable (socr).
A slice of S_+^3 is intersection of S_+^3 and a linear sub-space of the space
S^3 of 3 \times 3 symmetric matrices. It is known that some slices of S_+^3 are
socr, while some others are not. We classify socr slices of S_+^3 by showing
that a slice of S_+^3 is socr if and if it has dimension at most 4 or is
orthogonal to a non-zero singular matrix (where the orthogonality is considered
with respect to the standard trace scalar product).

more |
pdf
| html
None.

mathOCb:
Gennadiy Averkov : Second-order cone representable slices of the positive semidefinite cone of size three https://t.co/28ERlNa1lp https://t.co/hkuFFau65u

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Optimal power flow (OPF) is a key tool for planning and operations in energy
grids. The line-flow constraints, generator loading effect, piece-wise cost
functions, emission, and voltage quality cost make the optimization model
non-convex and computationally cumbersome to solve. Metaheuristic techniques
for solving the problem have emerged as a promising solution to solve the
complex OPF problem. Recently, the water cycle algorithm (WCA), a method
inspired by the observation of the water cycle process and the surface run-off
model was proposed for solving optimization problems. This paper proposes an
improved version of WCA that uses the concept of sharing global and local
information among individuals to improve the exploitation ability compared with
the standard WCA. The so called fully informed WCA (FIWCA) is tested against
standard WCA and other metaheuristic techniques studied in the literature on
IEEE 30 and 57 bus systems for various scenarios. Comparison and discussion
regarding the performance and reliability of the...

more |
pdf
| html
None.

mathOCb:
Alireza Barzegar, Ali Sadollah, Rong Su : A Novel Fully Informed Water Cycle Algorithm for Solving Optimal Power Flow Problems in Electric Grids https://t.co/QQqgKEdVKn https://t.co/Z7cIjf9640

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Shape optimization methods have been proven useful for identifying interfaces
in models governed by partial differential equations. Here we consider a class
of shape optimization problems constrained by nonlocal equations which involve
interface-dependent kernels. We derive a novel shape derivative associated to
the nonlocal system model and solve the problem by established numerical
techniques.

more |
pdf
| html
None.

mathOCb:
Volker Schulz, Christian Vollmann : Shape optimization for interface identification in nonlocal models https://t.co/16ri9XDT3A https://t.co/07GhGKb3vD

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

Geostationary Earth orbit (GEO) satellites are of great significance in the
space market. Low-thrust propulsion has been highly developed in the last
decades because it is fuel-saving. Therefore, the design of GEO satellites is
rapidly changing from classic high-thrust propulsion more and more toward
low-thrust propulsion. However, the transfer time will be quite long using
low-thrust propulsion and it will be very expensive if the ground supports the
whole orbit raising. Therefore, autonomous orbit raising is necessary. Deep
neural networks are trained to learn the optimal control. Results show that
DNNs can be applied in this long-duration optimal control problem and have
excellent performance.

more |
pdf
| html
None.

mathOCb:
Haiyang Li, Francesco Topputo, Hexi Baoyin : Autonomous Time-Optimal Many-Revolution Orbit Raising for Electric Propulsion GEO Satellites via Neural Networks https://t.co/Yxd5iWnelC https://t.co/4G8EKGFlCa

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Nervous systems sense, communicate, compute, and actuate movement using
distributed components with trade-offs in speed, accuracy, sparsity, noise, and
saturation. Nevertheless, the resulting control can achieve remarkably fast,
accurate, and robust performance due to a highly effective layered control
architecture. However, there is no theory explaining the effectiveness of
layered control architectures that connects speed-accuracy trade-offs (SATs) in
neurophysiology to the resulting SATs in sensorimotor control. In this paper,
we introduce a theoretical framework that provides a synthetic perspective to
explain why there exists extreme diversity across layers and within levels.
This framework characterizes how the sensorimotor control SATs are constrained
by the hardware SATs of neurons communicating with spikes and their sensory and
muscle endpoints, in both stochastic and deterministic models. The theoretical
predictions of the model are experimentally confirmed using driving experiments
in which the time delays and accuracy...

more |
pdf
| html
jgvfwstone:
Diversity-enabled sweet spots in layered architectures and speed-accuracy trade-offs in sensorimotor control
Yorie Nakahira, Quanying Liu, Terrence J. Sejnowski, John C. Doyle 2019
https://t.co/dHRVwejdDK

mathOCb:
Yorie Nakahira, Quanying Liu, Terrence J. Sejnowski, John C. Doyle : Diversity-enabled sweet spots in layered architectures and speed-accuracy trade-offs in sensorimotor control https://t.co/bkAFulbymU https://t.co/b85O7cGS8A

BioPapers:
Diversity-enabled sweet spots in layered architectures and speed-accuracy trade-offs in sensorimotor control. https://t.co/aABZk4sNKu

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 13292

Unqiue Words: 3004

Cyber-physical systems (CPS) often rely on external communication for
supervisory control or sensing. Unfortunately, these communications render the
system vulnerable to cyber-attacks. Attacks that alter messages, such as replay
attacks that record measurement signals and then play them back to the system,
can cause devastating effects. Dynamic Watermarking methods, which inject a
private excitation into control inputs to secure resulting measurement signals,
have begun addressing the challenges of detecting these attacks, but have been
restricted to linear time invariant (LTI) systems. Though LTI models are
sufficient for some applications, other CPS, such as autonomous vehicles,
require more complex models. This paper develops a linear time-varying (LTV)
extension to previous Dynamic Watermarking methods by designing a matrix
normalization factor to accommodate the temporal changes in the system.
Implementable tests are provided with considerations for real-world systems.
The proposed method is then shown to be able to detect...

more |
pdf
| html
None.

mathOCb:
Matthew Porter, Pedro Hespanhol, Anil Aswani, Matthew Johnson-Roberson, Ram Vasudevan : Detecting Generalized Replay Attacks via Time-Varying Dynamic Watermarking https://t.co/Wp487bloCQ https://t.co/i6yLRrU6lk

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 0

Unqiue Words: 0

This paper deals with optimal combined singular and regular control for
stochastic Volterra integral equations, where the solution $X^{u,\xi}(t)=X(t)$
is given by $X(t) =\phi(t)+\int_0^t b(t,s,X(s),u(s))
ds+\int_0^t\sigma(t,s,X(s),u(s)) dB(s)+\int_0^t h(t,s) d\xi(s)$. Here $\xi$
denotes the singular control and $u$ denotes the regular control. Such systems
may for example be used to model for harvesting of populations with memory,
where $X(t)$ represents the population density at time $t$, and the singular
control process $\xi $ represents the harvesting effort rate. The total income
from the harvesting is represented by $J(u,\xi) = E[\int_0^T
f_{0}(t,X(t),u(t))dt + \int_0^T f_{1}(t,X(t))d\xi(t)+g(X(T))]$, for given
functions $f_0,f_1$ and $g$, where $T>0$ is a constant denoting the terminal
time of the harvesting. Using Hida-Malliavin calculus, we prove sufficient
conditions and necessary conditions of optimality of controls. As a
consequence, we obtain a new type of backward stochastic Volterra integral
equations with singular...

more |
pdf
| html
None.

mathOCb:
Nacira Agram, Saloua Labed, Bernt Øksendal, Samia Yakhlef : Singular optimal control of stochastic Volterra integral equations https://t.co/eDzzRSoN0v https://t.co/H7o3XftKRb

None.

None.

Sample Sizes : None.

Authors: 4

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 192,914 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible