Search results for "Linear"
showing 10 items of 7165 documents
Hysteretic nonequilibrium Ising-Bloch transition
2005
We show that a parametrically driven cubic-quintic complex Ginzburg-Landau equation exhibits a hysteretic nonequilibrium Ising-Bloch transition for large enough quintic nonlinearity. These results help to understand the recent experimental observation of this pheomenon [A. Esteban-Martin et al., Phys. Rev. Lett. 94, 223903 (2005)].
Host–virus evolutionary dynamics with specialist and generalist infection strategies: Bifurcations, bistability, and chaos
2019
In this work, we have investigated the evolutionary dynamics of a generalist pathogen, e.g., a virus population, that evolves toward specialization in an environment with multiple host types. We have particularly explored under which conditions generalist viral strains may rise in frequency and coexist with specialist strains or even dominate the population. By means of a nonlinear mathematical model and bifurcation analysis, we have determined the theoretical conditions for stability of nine identified equilibria and provided biological interpretation in terms of the infection rates for the viral specialist and generalist strains. By means of a stability diagram, we identified stable fixed…
Bivariate nonlinear prediction to quantify the strength of complex dynamical interactions in short-term cardiovascular variability.
2005
A nonlinear prediction method for investigating the dynamic interdependence between short length time series is presented. The method is a generalization to bivariate prediction of the univariate approach based on nearest neighbor local linear approximation. Given the input and output series x and y, the relationship between a pattern of samples of x and a synchronous sample of y was approximated with a linear polynomial whose coefficients were estimated from an equation system including the nearest neighbor patterns in x and the corresponding samples in y. To avoid overfitting and waste of data, the training and testing stages of the prediction were designed through a specific out-of-sampl…
A time evolution model for total-variation based blind deconvolution
2007
Departamento Matematica Aplicada, Universidad de Valencia, Burjassot 46100, Spain.We propose a time evolution model for total-variation based blind deconvolution consisting of two evolution equations evolv-ing the signal by means of a nonlinear scale space method and the kernel by using a diffusion equation starting from the zerosignal and a delta function respectively. A preliminary numerical test consisting of blind deconvolution of a noiseless blurredimage is presented.
Iterative sparse matrix-vector multiplication for accelerating the block Wiedemann algorithm over GF(2) on multi-graphics processing unit systems
2012
SUMMARY The block Wiedemann (BW) algorithm is frequently used to solve sparse linear systems over GF(2). Iterative sparse matrix–vector multiplication is the most time-consuming operation. The necessity to accelerate this step is motivated by the application of BW to very large matrices used in the linear algebra step of the number field sieve (NFS) for integer factorization. In this paper, we derive an efficient CUDA implementation of this operation by using a newly designed hybrid sparse matrix format. This leads to speedups between 4 and 8 on a single graphics processing unit (GPU) for a number of tested NFS matrices compared with an optimized multicore implementation. We further present…
Research of Complex Forms in Cellular Automata by Evolutionary Algorithms
2004
This paper presents an evolutionary approach for the search for new complex cellular automata. Two evolutionary algorithms are used: the first one discovers rules supporting gliders and periodic patterns, and the second one discovers glider guns in cellular automata. An automaton allowing us to simulate AND and NOT gates is discovered. The results are a step toward the general simulation of Boolean circuits by this automaton and show that the evolutionary approach is a promising technic for searching for cellular automata that support universal computation.
A New Universal Cellular Automaton Discovered by Evolutionary Algorithms
2004
In Twenty Problems in the Theory of Cellular Automata, Stephen Wolfram asks “how common computational universality and undecidability [are] in cellular automata.” This papers provides elements of answer, as it describes how another universal cellular automaton than the Game of Life (Life) was sought and found using evolutionary algorithms. This paper includes a demonstration that consists in showing that the presented R automaton can both implement any logic circuit (logic universality) and a simulation of Life (universality in the Turing sense).
On the decomposition of prefix codes
2017
Abstract In this paper we focus on the decomposition of rational and maximal prefix codes. We present an effective procedure that allows us to decide whether such a code is decomposable. In this case, the procedure also produces the factors of some of its decompositions. We also give partial results on the problem of deciding whether a rational maximal prefix code decomposes over a finite prefix code.
Design of efficient codes for the AWGN channel based on decomposable binary lattices
1998
This work is concerned with the use of binary decomposable lattice codes over the QAM Gaussian channel. First, we investigate the structure of such class of lattices: we derive consistency conditions for the binary codes appearing in their decomposition and express their nominal coding gain and some bounds for their error coefficient in terms of the parameters of the component codes. Then we describe a general multistage bounded‐distance decoding algorithm with low complexity and we evaluate its performance. Finally, we develop a design example and report the corresponding simulation results; as a reference some comparisons with standard TCM codes are also presented.
Effects of Polyphenol, Measured by a Biomarker of Total Polyphenols in Urine, on Cardiovascular Risk Factors After a Long-Term Follow-Up in the PREDI…
2016
Several epidemiological studies have shown an inverse association between the consumption of polyphenol-rich foods and risk of cardiovascular diseases. However, accuracy and reliability of these studies may be increased using urinary total polyphenol excretion (TPE) as a biomarker for total polyphenol intake. Our aim was to assess if antioxidant activity, measured by a Folin-Ciocalteu assay in urine, is correlated with an improvement in cardiovascular risk factors (blood pressure and serum glucose, cholesterol, HDL-cholesterol, LDL-cholesterol, and triglyceride concentrations) in an elderly population at high risk. A longitudinal study was performed with 573 participants (aged 67.3 ± 5.9) f…