366 research outputs found
Post Activation Potentiation of Back Squat and Trap Bar Deadlift on Acute Sprint Performance
Please refer to the pdf version of the abstract located adjacent to the title
The Agile Alert System For Gamma-Ray Transients
In recent years, a new generation of space missions offered great
opportunities of discovery in high-energy astrophysics. In this article we
focus on the scientific operations of the Gamma-Ray Imaging Detector (GRID)
onboard the AGILE space mission. The AGILE-GRID, sensitive in the energy range
of 30 MeV-30 GeV, has detected many gamma-ray transients of galactic and
extragalactic origins. This work presents the AGILE innovative approach to fast
gamma-ray transient detection, which is a challenging task and a crucial part
of the AGILE scientific program. The goals are to describe: (1) the AGILE
Gamma-Ray Alert System, (2) a new algorithm for blind search identification of
transients within a short processing time, (3) the AGILE procedure for
gamma-ray transient alert management, and (4) the likelihood of ratio tests
that are necessary to evaluate the post-trial statistical significance of the
results. Special algorithms and an optimized sequence of tasks are necessary to
reach our goal. Data are automatically analyzed at every orbital downlink by an
alert pipeline operating on different timescales. As proper flux thresholds are
exceeded, alerts are automatically generated and sent as SMS messages to
cellular telephones, e-mails, and push notifications of an application for
smartphones and tablets. These alerts are crosschecked with the results of two
pipelines, and a manual analysis is performed. Being a small scientific-class
mission, AGILE is characterized by optimization of both scientific analysis and
ground-segment resources. The system is capable of generating alerts within two
to three hours of a data downlink, an unprecedented reaction time in gamma-ray
astrophysics.Comment: 34 pages, 9 figures, 5 table
Fast sparse optimization via adaptive shrinkage
The need for fast sparse optimization is emerging, e.g., to deal with large-dimensional data-driven problems and to track time-varying systems. In the framework of linear sparse optimization, the iterative shrinkage-thresholding algorithm is a valuable method to solve Lasso, which is particularly appreciated for its ease of implementation. Nevertheless, it converges slowly. In this paper, we develop a proximal method, based on logarithmic regularization, which turns out to be an iterative shrinkage-thresholding algorithm with adaptive shrinkage hyperparameter. This adaptivity substantially enhances the trajectory of the algorithm, in a way that yields faster convergence, while keeping the simplicity of the original method. Our contribution is twofold: on the one hand, we derive and analyze the proposed algorithm; on the other hand, we validate its fast convergence via numerical experiments and we discuss the performance with respect to state-of-the-art algorithms
A non-convex adaptive regularization approach to binary optimization
Binary optimization is a long-time problem ubiquitous in many engineering applications, e.g., automatic control, cyber-physical systems and machine learning. From a mathematical viewpoint, binary optimization is an NP-hard problem, to solve which one can find some suboptimal strategies in the literature. Among the most popular approaches, semidefinite relaxation has attracted much attention in the last years. In contrast, this work proposes and analyzes a non-convex regularization approach, through which we obtain a relaxed problem whose global minimum corresponds to the true binary solution of the original problem. Moreover, because the problem is non-convex, we propose an adaptive regularization that promotes the descent towards the global minimum. We provide both theoretical results that characterize the proposed model and numerical experiments that prove its effectiveness with respect to state-of-the-art methods
Enhancing low-rank solutions in semidefinite relaxations of Boolean quadratic problems
Boolean quadratic optimization problems occur in a number of applications.
Their mixed integer-continuous nature is challenging, since it is inherently
NP-hard. For this motivation, semidefinite programming relaxations (SDR's) are
proposed in the literature to approximate the solution, which recasts the
problem into convex optimization. Nevertheless, SDR's do not guarantee the
extraction of the correct binary minimizer. In this paper, we present a novel
approach to enhance the binary solution recovery. The key of the proposed
method is the exploitation of known information on the eigenvalues of the
desired solution. As the proposed approach yields a non-convex program, we
develop and analyze an iterative descent strategy, whose practical
effectiveness is shown via numerical results
Sparse linear regression from perturbed data
The problem of sparse linear regression is relevant in the context of linear
system identification from large datasets. When data are collected from
real-world experiments, measurements are always affected by perturbations or
low-precision representations. However, the problem of sparse linear regression
from fully-perturbed data is scarcely studied in the literature, due to its
mathematical complexity. In this paper, we show that, by assuming bounded
perturbations, this problem can be tackled by solving low-complex l2 and l1
minimization problems. Both theoretical guarantees and numerical results are
illustrated in the paper
Sparse learning with concave regularization: relaxation of the irrepresentable condition
Learning sparse models from data is an important task in all those frameworks where relevant information should be identified within a large dataset. This can be achieved by
formulating and solving suitable sparsity promoting optimization problems. As to linear regression models, Lasso is the most popular convex approach, based on an L1-norm regularization. In contrast, in this paper, we analyse a concave regularized approach, and we prove that it relaxes the irrepresentable condition, which is sufficient and essentially necessary for Lasso to select the right significant parameters. In practice, this has the benefit of reducing the number of necessary measurements with respect to Lasso. Since the proposed problem is nonconvex, we also discuss different algorithms to solve it, and we illustrate the obtained enhancement via numerical experiments
Lasso-based state estimation for cyber-physical systems under sensor attacks
The development of algorithms for secure state estimation in vulnerable cyber-physical systems has been gaining attention in the last years. A consolidated assumption is that an adversary can tamper a relatively small number of sensors. In the literature, block-sparsity methods exploit this prior information to recover the attack locations and the state of the system. In this paper, we propose an alternative, Lasso-based approach and we analyse its effectiveness. In particular, we theoretically derive conditions that guarantee successful attack/state recovery, independently of established time sparsity patterns. Furthermore, we develop a sparse state observer, by starting from the iterative soft thresholding algorithm for Lasso, to perform online estimation. Through several numerical experiments, we compare the proposed methods to the state-of-the-art algorithms
Fixed-order FIR approximation of linear systems from quantized input and output data
Abstract The problem of identifying a fixed-order FIR approximation of linear systems with unknown structure, assuming that both input and output measurements are subjected to quantization, is dealt with in this paper. A fixed-order FIR model providing the best approximation of the input-output relationship is sought by minimizing the worst-case distance between the output of the true system and the modeled output, for all possible values of the input and output data consistent with their quantized measurements. The considered problem is firstly formulated in terms of robust optimization. Then, two different algorithms to compute the optimum of the formulated problem by means of linear programming techniques are presented. The effectiveness of the proposed approach is illustrated by means of a simulation example
- …
