Top 10 Arxiv Papers Today in Optimization And Control


2.213 Mikeys
#1. On the Interplay between Acceleration and Identification for the Proximal Gradient algorithm
Gilles Bareilles, Franck Iutzeler
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
Figures
None.
Tweets
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
Github
Repository: Acceleration-Identification
User: GillesBareilles
Language: Julia
Stargazers: 1
Subscribers: 1
Forks: 0
Open Issues: 0
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 9732
Unqiue Words: 2393

2.033 Mikeys
#2. Problem Structures in the Theory and Practice of Superiorization
Gabor T. Herman
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
Figures
None.
Tweets
mathOCb: Gabor T. Herman : Problem Structures in the Theory and Practice of Superiorization https://t.co/LsZE3RQrLg https://t.co/GTBnrV299X
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.033 Mikeys
#3. Extremal Principle: Nonlinear Characterizations of Non-Intersection Properties
Hoa T. Bui, Alexander Y. Kruger
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
Figures
None.
Tweets
mathOCb: Hoa T. Bui, Alexander Y. Kruger : Extremal Principle: Nonlinear Characterizations of Non-Intersection Properties https://t.co/BhVn2rZYpL https://t.co/aoyhDToYHU
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.033 Mikeys
#4. Second-order cone representable slices of the positive semidefinite cone of size three
Gennadiy Averkov
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
Figures
None.
Tweets
mathOCb: Gennadiy Averkov : Second-order cone representable slices of the positive semidefinite cone of size three https://t.co/28ERlNa1lp https://t.co/hkuFFau65u
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.033 Mikeys
#5. A Novel Fully Informed Water Cycle Algorithm for Solving Optimal Power Flow Problems in Electric Grids
Alireza Barzegar, Ali Sadollah, Rong Su
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.033 Mikeys
#6. Shape optimization for interface identification in nonlocal models
Volker Schulz, Christian Vollmann
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
Figures
None.
Tweets
mathOCb: Volker Schulz, Christian Vollmann : Shape optimization for interface identification in nonlocal models https://t.co/16ri9XDT3A https://t.co/07GhGKb3vD
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.033 Mikeys
#7. Autonomous Time-Optimal Many-Revolution Orbit Raising for Electric Propulsion GEO Satellites via Neural Networks
Haiyang Li, Francesco Topputo, Hexi Baoyin
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.02 Mikeys
#8. 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
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
Figures
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 13292
Unqiue Words: 3004

2.003 Mikeys
#9. Detecting Generalized Replay Attacks via Time-Varying Dynamic Watermarking
Matthew Porter, Pedro Hespanhol, Anil Aswani, Matthew Johnson-Roberson, Ram Vasudevan
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.003 Mikeys
#10. Singular optimal control of stochastic Volterra integral equations
Nacira Agram, Saloua Labed, Bernt Øksendal, Samia Yakhlef
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
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 192,914 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 192,914 papers.