Top 6 Arxiv Papers Today in Optimization And Control


2.126 Mikeys
#1. A non-iterative reconstruction method for an inverse problem modeled by a Stokes-Brinkmann equations
Mourad Hrizi, Rakia Malek, Maatoug Hassine
This article is concerned with the reconstruction of obstacle $\O$ immersed in a fluid flowing in a bounded domain $\Omega$ in the two dimensional case. We assume that the fluid motion is governed by the Stokes-Brinkmann equations. We make an internal measurement and then have a least-square approach to locate the obstacle. The idea is to rewrite the reconstruction problem as a topology optimization problem. The existence and the stability of the optimization problem are demonstrated. We use here the concept of the topological gradient in order to determine the obstacle and it's rough location. The topological gradient is computed using a straightforward way based on a penalization technique without the truncation method used in the literature. The unknown obstacle is reconstructed using a level-set curve of the topological gradient. Finally, we make some numerical examples exploring the efficiency of the method.
more | pdf | html
Figures
Tweets
mathOCb: Mourad Hrizi, Rakia Malek, Maatoug Hassine : A non-iterative reconstruction method for an inverse problem modeled by a Stokes-Brinkmann equations https://t.co/ihHeo1KGAC https://t.co/R4ZQqRoxaC
MathPHYPapers: A non-iterative reconstruction method for an inverse problem modeled by a Stokes-Brinkmann equations. https://t.co/5qkPHtXtj5
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6785
Unqiue Words: 1646

2.039 Mikeys
#2. A FISTA-type accelerated gradient algorithm for solving smooth nonconvex composite optimization problems
Jiaming Liang, Renato D. C. Monteiro, Chee-Khian Sim
In this paper, we describe and establish iteration-complexity of two accelerated composite gradient (ACG) variants to solve a smooth nonconvex composite optimization problem whose objective function is the sum of a nonconvex differentiable function $ f $ with a Lipschitz continuous gradient and a simple nonsmooth closed convex function $ h $. When $f$ is convex, the first ACG variant reduces to the well-known FISTA for a specific choice of the input, and hence the first one can be viewed as a natural extension of the latter one to the nonconvex setting. The first variant requires as input a pair $(M,m)$, $M$ being a Lipschitz constant of $ \nabla f $ and $m$ being a lower curvature of $f$ such that $m \le M$ (possibly $m<M$), which is usually hard to obtain or poorly estimated. The second variant on the other hand can start from an arbitrary input pair $(M,m)$ of positive scalars and its complexity is shown to be not worse, and better in some cases, than that of the first variant for a large range of the input pairs. Finally,...
more | pdf | html
Figures
None.
Tweets
mathOCb: Jiaming Liang, Renato D.C. Monteiro, Chee-Khian Sim : A FISTA-type accelerated gradient algorithm for solving smooth nonconvex composite optimization problems https://t.co/LSs7UX3UpC https://t.co/UOUHqt1iyI
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 9496
Unqiue Words: 2084

2.039 Mikeys
#3. Online Learning over Dynamic Graphs via Distributed Proximal Gradient Algorithm
Rishabh Dixit, Amrit Singh Bedi, Ketan Rajawat
We consider the problem of tracking the minimum of a time-varying convex optimization problem over a dynamic graph. Motivated by target tracking and parameter estimation problems in intermittently connected robotic and sensor networks, the goal is to design a distributed algorithm capable of handling non-differentiable regularization penalties. The proposed proximal online gradient descent algorithm is built to run in a fully decentralized manner and utilizes consensus updates over possibly disconnected graphs. The performance of the proposed algorithm is analyzed by developing bounds on its dynamic regret in terms of the cumulative path length of the time-varying optimum. It is shown that as compared to the centralized case, the dynamic regret incurred by the proposed algorithm over $T$ time slots is worse by a factor of $\log(T)$ only, despite the disconnected and time-varying network topology. The empirical performance of the proposed algorithm is tested on the distributed dynamic sparse recovery problem, where it is shown to...
more | pdf | html
Figures
None.
Tweets
mathOCb: Rishabh Dixit, Amrit Singh Bedi, Ketan Rajawat : Online Learning over Dynamic Graphs via Distributed Proximal Gradient Algorithm https://t.co/MBk1fzAACc https://t.co/TnrXg0aMFH
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.039 Mikeys
#4. Homogenization of cohesive fracture in masonry structures
Andrea Braides, Nicola A. Nodargi
We derive a homogenized mechanical model of a masonry-type structure constituted by a periodic assemblage of blocks with interposed mortar joints. The energy functionals in the model under investigation consist in (i) a linear elastic contribution within the blocks, (ii) a Barenblatt's cohesive contribution at contact surfaces between blocks and (iii) a suitable unilateral condition on the strain across contact surfaces, and are governed by a small parameter representing the typical ratio between the length of the blocks and the dimension of the structure. Using the terminology of Gamma-convergence and within the functional setting supplied by the functions of bounded deformation, we analyze the asymptotic behavior of such energy functionals when the parameter tends to zero, and derive a simple homogenization formula for the limit energy. Furthermore, we highlight the main mathematical and mechanical properties of the homogenized energy, including its non-standard growth conditions under tension or compression. The key point in...
more | pdf | html
Figures
None.
Tweets
mathOCb: Andrea Braides, Nicola A. Nodargi : Homogenization of cohesive fracture in masonry structures https://t.co/izu2SEttfO https://t.co/zWj8zRHimW
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.039 Mikeys
#5. Towards robustness guarantees for feedback-based optimization
Marcello Colombino, John W. Simpson-Porco, Andrey Bernstein
Feedback-based online optimization algorithms have gained traction in recent years because of their simple implementation, their ability to reject disturbances in real time, and their increased robustness to model mismatch. While the robustness properties have been observed both in simulation and experimental results, the theoretical analysis in the literature is mostly limited to nominal conditions. In this work, we propose a framework to systematically assess the robust stability of feedback-based online optimization algorithms. We leverage tools from monotone operator theory, variational inequalities and classical robust control to obtain tractable numerical tests that guarantee robust convergence properties of online algorithms in feedback with a physical system, even in the presence of disturbances and model uncertainty. The results are illustrated via an academic example and a case study of a power distribution system.
more | pdf | html
Figures
None.
Tweets
mathOCb: Marcello Colombino, John W. Simpson-Porco, Andrey Bernstein : Towards robustness guarantees for feedback-based optimization https://t.co/HfL5EcKxKr https://t.co/IiTy0GjR8Z
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7041
Unqiue Words: 1957

2.039 Mikeys
#6. Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation
Alejandra Peña-Ordieres, James R. Luedtke, Andreas Wächter
We introduce a new method for solving nonlinear continuous optimization problems with chance constraints. Our method is based on a reformulation of the probabilistic constraint as a quantile function. The quantile function is approximated via a differentiable sample average approximation. We provide theoretical statistical guarantees of the approximation, and illustrate empirically that the reformulation can be directly used by standard nonlinear optimization solvers in the case of single chance constraints. Furthermore, we propose an S$\ell_1$QP-type trust-region method to solve instances with joint chance constraints. We demonstrate the performance of the method on several problems, and show that it scales well with the sample size and that the smoothing can be used to counteract the bias in the chance constraint approximation induced by the sample approximation.
more | pdf | html
Figures
None.
Tweets
mathOCb: Alejandra Peña-Ordieres, James R. Luedtke, Andreas Wächter : Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation https://t.co/KAZIigt6UG https://t.co/SKw3rNOpYP
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
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 128,326 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 128,326 papers.