Search results for "FOS: Mathematics"
showing 10 items of 1448 documents
Implicit differentiation for fast hyperparameter selection in non-smooth convex learning
2022
International audience; Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is convex but non-smooth. We show that the forward-mode differentiation of proximal gradient descent and proximal coordinate descent yield sequences of Jacobians converging toward the exact Jacobian. Using implicit differentiation, we show it is possible to leverage the non-smoothness of the inner problem to speed up the computation. Finally, we provide a bound on the error made on the hypergradient when the inner optimization problem is solved approxim…
Quantum GestART: Identifying and Applying Correlations between Mathematics, Art, and Perceptual Organization
2020
Mathematics can help analyze the arts and inspire new artwork. Mathematics can also help make transformations from one artistic medium to another, considering exceptions and choices, as well as artists' individual and unique contributions. We propose a method based on diagrammatic thinking and quantum formalism. We exploit decompositions of complex forms into a set of simple shapes, discretization of complex images, and Dirac notation, imagining a world of "prototypes" that can be connected to obtain a fine or coarse-graining approximation of a given visual image. Visual prototypes are exchanged with auditory ones, and the information (position, size) characterizing visual prototypes is con…
MAC Design for WiFi Infrastructure Networks: A Game-Theoretic Approach
2011
In WiFi networks, mobile nodes compete for accessing a shared channel by means of a random access protocol called Distributed Coordination Function (DCF). Although this protocol is in principle fair, since all the stations have the same probability to transmit on the channel, it has been shown that unfair behaviors may emerge in actual networking scenarios because of non-standard configurations of the nodes. Due to the proliferation of open source drivers and programmable cards, enabling an easy customization of the channel access policies, we propose a game-theoretic analysis of random access schemes. Assuming that each node is rational and implements a best response strategy, we show that…
A Survey on Dynamic Analysis of the Costas Loop
2015
This survey is devoted to the dynamic analysis of the Costas loop. In particular the acquisition process is analyzed in great detail. Acquision is most conventiently described by a number of frequency and time parameters such as lock-in range, lock-in time, pull-in range, pull-in time, and hold-in range. While for the classical PLL equations for all these parameters have been derived (many of them are approximations, some even crude approximations), this has not yet been carried out for the Costas loop. It is the aim of this analysis to close this gap. The paper starts with an overview on mathematical and physical models (exact and simplified) of the different variants of the Costas loop, c…
Hidden attractors in aircraft control systems with saturated inputs
2017
In the paper, the control problem with limitations on the magnitude and rate of the control action in aircraft control systems, is studied. Existence of hidden oscillations in the case of actuator position and rate limitations is demonstrated by the examples of piloted aircraft pilot involved oscillations (PIO) phenomenon and the airfoil flutter suppression system.
The infinite dihedral group
2022
We describe the infinite dihedral group as automaton group. We collect basic results and give full proofs in details for all statements.
Fixed angle inverse scattering for sound speeds close to constant
2021
We study the fixed angle inverse scattering problem of determining a sound speed from scattering measurements corresponding to a single incident wave. The main result shows that a sound speed close to constant can be stably determined by just one measurement. Our method is based on studying the linearized problem, which turns out to be related to the acoustic problem in photoacoustic imaging. We adapt the modified time-reversal method from [P. Stefanov and G. Uhlmann, Thermoacoustic tomography with variable sound speed, Inverse Problems 25 (2009), 075011] to solve the linearized problem in a stable way, and use this to give a local uniqueness result for the nonlinear inverse problem.
Fixed points of diffeomorphisms, singularities of vector fields and epsilon-neighborhoods of their orbits, the thesis
2013
The thesis deals with recognizing diffeomorphisms from fractal properties of discrete orbits, generated by iterations of such diffeomorphisms. The notion of fractal properties of a set refers to the box dimension, the Minkowski content and their appropriate generalizations, or, in wider sense, to the epsilon-neighborhoods of sets, for small, positive values of parameter epsilon. In the first part of the thesis, we consider the relation between the multiplicity of the fixed point of a real-line diffeomorphism, and the asymptotic behavior of the length of the epsilon-neighborhoods of its orbits. We establish the bijective correspondence. At the fixed point, the diffeomorphisms may be differen…
Lock-in range of classical PLL with impulse signals and proportionally-integrating filter
2016
In the present work the model of PLL with impulse signals and active PI filter in the signal's phase space is described. For the considered PLL the lock-in range is computed analytically and obtained result are compared with numerical simulations.
Integrability and non integrability of some n body problems
2015
We prove the non integrability of the colinear $3$ and $4$ body problem, for any masses positive masses. To deal with resistant cases, we present strong integrability criterions for $3$ dimensional homogeneous potentials of degree $-1$, and prove that such cases cannot appear in the $4$ body problem. Following the same strategy, we present a simple proof of non integrability for the planar $n$ body problem. Eventually, we present some integrable cases of the $n$ body problem restricted to some invariant vector spaces.