Search results for "Algorithm"
showing 10 items of 4887 documents
On parameterized complexity to determine b-chromatic and partial Grundy numbers
2014
International audience
A Symplectic Kovacic's Algorithm in Dimension 4
2018
Let $L$ be a $4$th order differential operator with coefficients in $\mathbb{K}(z)$, with $\mathbb{K}$ a computable algebraically closed field. The operator $L$ is called symplectic when up to rational gauge transformation, the fundamental matrix of solutions $X$ satisfies $X^t J X=J$ where $J$ is the standard symplectic matrix. It is called projectively symplectic when it is projectively equivalent to a symplectic operator. We design an algorithm to test if $L$ is projectively symplectic. Furthermore, based on Kovacic's algorithm, we design an algorithm that computes Liouvillian solutions of projectively symplectic operators of order $4$. Moreover, using Klein's Theorem, algebraic solution…
Exact simulation of diffusion first exit times: algorithm acceleration
2020
In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either momentarily unavailable or too expensive in terms of computation time. It therefore needs to be replaced by an approximation procedure. As was previously the case, the ambitious exact simulation of exit times for diffusion processes was unreachable though it concerns many applications in different fields like mathematical finance, neuroscience or reliability. The usual way to describe exit times was to use discretization schemes, that are of course approxim…
Geometric Optimal Control of Simple Quantum Systems
2011
International audience
Spectral phase reconstruction of femtosecond laser pulse from interferometric autocorrelation and evolutionary algorithm
2021
International audience; We report on the complete temporal characterization of femtosecond laser pulses from second-order interferometric autocorrelation and laser spectrum measurements. The method exploits a newly developed autocorrelator based on a two photon-absorption signal produced directly within a camera sensor so as to provide a single-shot interferometric autocorrelation of great reliability and robustness. Interferometric autocorrelation trace and laser spectrum are exploited for a spectral phase retrieval via an evolutionary algorithm. The quality of the reconstruction for highly modulated spectral phases imprinted by a pulse shaper confirms the reliability of the method. The au…
Congenital anomalies from a physics perspective. The key role of "manufacturing" volatility
2020
Genetic and environmental factors are traditionally seen as the sole causes of congenital anomalies. In this paper we introduce a third possible cause, namely random "manufacturing" discrepancies with respect to ``design'' values. A clear way to demonstrate the existence of this component is to ``shut'' the two others and to see whether or not there is remaining variability. Perfect clones raised under well controlled laboratory conditions fulfill the conditions for such a test. Carried out for four different species, the test reveals a variability remainder of the order of 10%-20% in terms of coefficient of variation. As an example, the CV of the volume of E.coli bacteria immediately after…
Evaluation of the areal material distribution of paper from its optical transmission image
2011
International audience; The goal of this study was to evaluate the areal mass distribution (defined as the X-ray transmission image) of paper from its optical transmission image. A Bayesian inversion framework was used in the related deconvolution process so as to combine indirect optical information with a priori knowledge about the type of paper imaged. The a priori knowledge was expressed in the form of an empirical Besov space prior distribution constructed in a computationally effective way using the wavelet transform. The estimation process took the form of a large-scale optimization problem, which was in turn solved using the gradient descent method of Barzilai and Borwein. It was de…
Typology of exogenous organic matters based on chemical and biochemical composition to predict potential nitrogen mineralization
2010
Our aim was to develop a typology predicting potential N availability of exogenous organic matters (EOMs) in soil based on their chemical characteristics. A database of 273 EOMs was constructed including analytical data of biochemical fractionation, organic C and N, and results of N mineralization during incubation of soil–EOM mixtures in controlled conditions. Multiple factor analysis and hierarchical classification were performed to gather EOMs with similar composition and N mineralization behavior. A typology was then defined using composition criteria to predict potential N mineralization. Six classes of EOM potential N mineralization in soil were defined, from high potential N minerali…
Analysis of fluorescent MRI contrast agent behavior in the liver and thoracic aorta of mice.
2004
To characterize the behavior of magnetofluorescent products injected in mice intravenously.The magnetic resonance imaging (MRI) products were labelled with fluorescent molecules to examine the biodistribution process in vivo and observe them at the cellular level by means of confocal microscopy. Three-dimensional (3D) sequences of images were obtained by spectral analysis of sample preparations in a multiphoton confocal microscope and analyzed by the factor analysis of medical image sequence algorithm, which provides factor curves. Factor images are the result of image-processing methods that utilize information from emission spectra. Preparations are also screened in the counting mode to p…
Improved Estimation of Cardiac Function Parameters Using a Combination of Independent Automated Segmentation Results in Cardiovascular Magnetic Reson…
2015
International audience; This work aimed at combining different segmentation approaches to produce a robust and accurate segmentation result. Three to five segmentation results of the left ventricle were combined using the STAPLE algorithm and the reliability of the resulting segmentation was evaluated in comparison with the result of each individual segmentation method. This comparison was performed using a supervised approach based on a reference method. Then, we used an unsupervised statistical evaluation, the extended Regression Without Truth (eRWT) that ranks different methods according to their accuracy in estimating a specific bio-marker in a population. The segmentation accuracy was …