943 resultados para Sparse matrices
Resumo:
In this paper we propose a novel fast random search clustering (RSC) algorithm for mixing matrix identification in multiple input multiple output (MIMO) linear blind inverse problems with sparse inputs. The proposed approach is based on the clustering of the observations around the directions given by the columns of the mixing matrix that occurs typically for sparse inputs. Exploiting this fact, the RSC algorithm proceeds by parameterizing the mixing matrix using hyperspherical coordinates, randomly selecting candidate basis vectors (i.e. clustering directions) from the observations, and accepting or rejecting them according to a binary hypothesis test based on the Neyman–Pearson criterion. The RSC algorithm is not tailored to any specific distribution for the sources, can deal with an arbitrary number of inputs and outputs (thus solving the difficult under-determined problem), and is applicable to both instantaneous and convolutive mixtures. Extensive simulations for synthetic and real data with different number of inputs and outputs, data size, sparsity factors of the inputs and signal to noise ratios confirm the good performance of the proposed approach under moderate/high signal to noise ratios. RESUMEN. Método de separación ciega de fuentes para señales dispersas basado en la identificación de la matriz de mezcla mediante técnicas de "clustering" aleatorio.
Resumo:
Atrial fibrillation (AF) is a common heart disorder. One of the most prominent hypothesis about its initiation and maintenance considers multiple uncoordinated activation foci inside the atrium. However, the implicit assumption behind all the signal processing techniques used for AF, such as dominant frequency and organization analysis, is the existence of a single regular component in the observed signals. In this paper we take into account the existence of multiple foci, performing a spectral analysis to detect their number and frequencies. In order to obtain a cleaner signal on which the spectral analysis can be performed, we introduce sparsity-aware learning techniques to infer the spike trains corresponding to the activations. The good performance of the proposed algorithm is demonstrated both on synthetic and real data. RESUMEN. Algoritmo basado en técnicas de regresión dispersa para la extracción de las señales cardiacas en pacientes con fibrilación atrial (AF).
Resumo:
The reinforcing effect of inorganic fullerene-like tungsten disulfide (IF-WS2) nanoparticles in two different polymer matrices, isotactic polypropylene (iPP) and polyphenylene sulfide (PPS), has been investigated by means of dynamic depth-sensing indentation. The hardness and elastic modulus enhancement upon filler addition is analyzed in terms of two main contributions: changes in the polymer matrix nanostructure and intrinsic properties of the filler including matrix-particle load transfer. It is found that the latter mainly determines the overall mechanical improvement, whereas the nanostructural changes induced in the polymer matrix only contribute to a minor extent. Important differences are suggested between the mechanisms of deformation in the two nanocomposites, resulting in a moderate mechanical enhancement in case of iPP (20% for a filler loading of 1%), and a remarkable hardness increase in case of PPS (60% for the same filler content). The nature of the polymer amorphous phase, whether in the glassy or rubbery state, seems to play here an important role. Finally, nanoindentation and dynamic mechanical analysis measurements are compared and discussed in terms of the different directionality of the stresses applied.
Resumo:
Esta tesis constituye un gran avance en el conocimiento del estudio y análisis de inestabilidades hidrodinámicas desde un punto de vista físico y teórico, como consecuencia de haber desarrollado innovadoras técnicas para la resolución computacional eficiente y precisa de la parte principal del espectro correspondiente a los problemas de autovalores (EVP) multidimensionales que gobiernan la inestabilidad de flujos con dos o tres direcciones espaciales inhomogéneas, denominados problemas de estabilidad global lineal. En el contexto del trabajo de desarrollo de herramientas computacionales presentado en la tesis, la discretización mediante métodos de diferencias finitas estables de alto orden de los EVP bidimensionales y tridimensionales que se derivan de las ecuaciones de Navier-Stokes linealizadas sobre flujos con dos o tres direcciones espaciales inhomogéneas, ha permitido una aceleración de cuatro órdenes de magnitud en su resolución. Esta mejora de eficiencia numérica se ha conseguido gracias al hecho de que usando estos esquemas de diferencias finitas, técnicas eficientes de resolución de problemas lineales son utilizables, explotando el alto nivel de dispersión o alto número de elementos nulos en las matrices involucradas en los problemas tratados. Como más notable consecuencia cabe destacar que la resolución de EVPs multidimensionales de inestabilidad global, que hasta la fecha necesitaban de superordenadores, se ha podido realizar en ordenadores de sobremesa. Además de la solución de problemas de estabilidad global lineal, el mencionado desarrollo numérico facilitó la extensión de las ecuaciones de estabilidad parabolizadas (PSE) lineales y no lineales para analizar la inestabilidad de flujos que dependen fuertemente en dos direcciones espaciales y suavemente en la tercera con las ecuaciones de estabilidad parabolizadas tridimensionales (PSE-3D). Precisamente la capacidad de extensión del novedoso algoritmo PSE-3D para el estudio de interacciones no lineales de los modos de estabilidad, desarrollado íntegramente en esta tesis, permite la predicción de transición en flujos complejos de gran interés industrial y por lo tanto extiende el concepto clásico de PSE, el cuál ha sido empleado exitosamente durante las pasadas tres décadas en el mismo contexto para problemas de capa límite bidimensional. Típicos ejemplos de flujos incompresibles se han analizado en este trabajo sin la necesidad de recurrir a restrictivas presuposiciones usadas en el pasado. Se han estudiado problemas vorticales como es el caso de un vórtice aislado o sistemas de vórtices simulando la estela de alas, en los que la homogeneidad axial no se impone y así se puede considerar la difusión viscosa del flujo. Además, se ha estudiado el chorro giratorio turbulento, cuya inestabilidad se utiliza para mejorar las características de funcionamiento de combustores. En la tesis se abarcan adicionalmente problemas de flujos compresibles. Se presenta el estudio de inestabilidad de flujos de borde de ataque a diferentes velocidades de vuelo. También se analiza la estela formada por un elemento rugoso aislado en capa límite supersónica e hipersónica, mostrando excelentes comparaciones con resultados obtenidos mediante simulación numérica directa. Finalmente, nuevas inestabilidades se han identificado en el flujo hipersónico a Mach 7 alrededor de un cono elíptico que modela el vehículo de pruebas en vuelo HIFiRE-5. Los resultados comparan favorablemente con experimentos en vuelo, lo que subraya aún más el potencial de las metodologías de análisis de estabilidad desarrolladas en esta tesis. ABSTRACT The present thesis constitutes a step forward in advancing the frontiers of knowledge of fluid flow instability from a physical point of view, as a consequence of having been successful in developing groundbreaking methodologies for the efficient and accurate computation of the leading part of the spectrum pertinent to multi-dimensional eigenvalue problems (EVP) governing instability of flows with two or three inhomogeneous spatial directions. In the context of the numerical work presented in this thesis, the discretization of the spatial operator resulting from linearization of the Navier-Stokes equations around flows with two or three inhomogeneous spatial directions by variable-high-order stable finite-difference methods has permitted a speedup of four orders of magnitude in the solution of the corresponding two- and three-dimensional EVPs. This improvement of numerical performance has been achieved thanks to the high-sparsity level offered by the high-order finite-difference schemes employed for the discretization of the operators. This permitted use of efficient sparse linear algebra techniques without sacrificing accuracy and, consequently, solutions being obtained on typical workstations, as opposed to the previously employed supercomputers. Besides solution of the two- and three-dimensional EVPs of global linear instability, this development paved the way for the extension of the (linear and nonlinear) Parabolized Stability Equations (PSE) to analyze instability of flows which depend in a strongly-coupled inhomogeneous manner on two spatial directions and weakly on the third. Precisely the extensibility of the novel PSE-3D algorithm developed in the framework of the present thesis to study nonlinear flow instability permits transition prediction in flows of industrial interest, thus extending the classic PSE concept which has been successfully employed in the same context to boundary-layer type of flows over the last three decades. Typical examples of incompressible flows, the instability of which was analyzed in the present thesis without the need to resort to the restrictive assumptions used in the past, range from isolated vortices, and systems thereof, in which axial homogeneity is relaxed to consider viscous diffusion, as well as turbulent swirling jets, the instability of which is exploited in order to improve flame-holding properties of combustors. The instability of compressible subsonic and supersonic leading edge flows has been solved, and the wake of an isolated roughness element in a supersonic and hypersonic boundary-layer has also been analyzed with respect to its instability: excellent agreement with direct numerical simulation results has been obtained in all cases. Finally, instability analysis of Mach number 7 ow around an elliptic cone modeling the HIFiRE-5 flight test vehicle has unraveled flow instabilities near the minor-axis centerline, results comparing favorably with flight test predictions.
Resumo:
A matrix representation of the sparse differential resultant is the basis for efficient computation algorithms, whose study promises a great contribution to the development and applicability of differential elimination techniques. It is shown how sparse linear differential resultant formulas provide bounds for the order of derivation, even in the nonlinear case, and they also provide (in many cases) the bridge with results in the nonlinear algebraic case.
Resumo:
Funded by COST (European Cooperation in Science and Technology) CEH projects. Grant Numbers: NEC05264, NEC05100 Natural Environment Research Council UK. Grant Number: NE/J008001/1 © 2016 The Authors. Global Change Biology Published by John Wiley & Sons Ltd. This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
Resumo:
The robust glow of molecular fluorescence renders even sparse molecules detectable and susceptible to analysis for concentration, mobility, chemistry, and photophysics. Correlation spectroscopy, a statistical-physics-based tool, gleans quantitative information from the spontaneously fluctuating fluorescence signals obtained from small molecular ensembles. This analytical power is available for studying molecules present at minuscule concentrations in liquid solutions (less than one nanomolar), or even on the surfaces of living cells at less than one macromolecule per square micrometer. Indeed, routines are becoming common to detect, locate, and examine individual molecules under favorable conditions.
Resumo:
The sudden appearance of calcified skeletons among many different invertebrate taxa at the Precambrian-Cambrian transition may have required minor reorganization of preexisting secretory functions. In particular, features of the skeletal organic matrix responsible for regulating crystal growth by inhibition may be derived from mucous epithelial excretions. The latter would have prevented spontaneous calcium carbonate overcrusting of soft tissues exposed to the highly supersaturated Late Proterozoic ocean [Knoll, A. H., Fairchild, I. J. & Swett, K. (1993) Palaios 8, 512-525], a putative function for which we propose the term "anticalcification." We tested this hypothesis by comparing the serological properties of skeletal water-soluble matrices and mucous excretions of three invertebrates--the scleractinian coral Galaxea fascicularis and the bivalve molluscs Mytilus edulis and Mercenaria mercenaria. Crossreactivities recorded between muci and skeletal water-soluble matrices suggest that these different secretory products have a high degree of homology. Furthermore, freshly extracted muci of Mytilus were found to inhibit calcium carbonate precipitation in solution.
Resumo:
The purpose of this research was to apply the use of direct ablation plasma spectroscopic techniques, including spark-induced breakdown spectroscopy (SIBS) and laser-induced breakdown spectroscopy (LIBS), to a variety of environmental matrices. These were applied to two different analytical problems. SIBS instrumentation was adapted in order to develop a fieldable monitor for the measurement of carbon in soil. SIBS spectra in the 200 nm to 400 nm region of several soils were collected, and the neutral carbon line (247.85 nm) was compared to total carbon concentration determined by standard dry combustion analysis. Additionally, Fe and Si were evaluated in a multivariate model in order to determine their impacts on the model's predictive power for total carbon concentrations. The results indicate that SIBS is a viable method to quantify total carbon levels in soils; obtaining a good correlation between measured and predicated carbon in soils. These results indicate that multivariate analysis can be used to construct a calibration model for SIBS soil spectra, and SIBS is a promising method for the determination of total soil carbon. SIBS was also applied to the study of biological warfare agent simulants. Elemental compositions (determined independently) of bioaerosol samples were compared to the SIBS atomic (Ca, Al, Fe and Si) and molecular (CN, N2 and OH) emission signals. Results indicate a linear relationship between the temporally integrated emission strength and the concentration of the associated element. Finally, LIBS signals of hematite were analyzed under low pressures of pure CO2 and compared with signals acquired with a mixture of CO2, N2 and Ar, which is representative of the Martian atmosphere. This research was in response to the potential use of LIBS instrumentation on the Martian surface and to the challenges associated with these measurements. Changes in Ca, Fe and Al lineshapes observed in the LIBS spectra at different gas compositions and pressures were studied. It was observed that the size of the plasma formed on the hematite changed in a non-linear way as a function of decreasing pressure in a CO2 atmosphere and a simulated Martian atmosphere.
Resumo:
Se emplea el diseño de las matrices multirrasgo-multimétodo (MTMM) en la evaluación de la satisfacción del paciente. La muestra, extraída al azar simple, fue de 254 pacientes ingresados en tres hospitales del Servei Valencià de Salut de la provincia de Alicante, mayores de 16 años, conscientes y orientados. Los instrumentos de medida fueron tres escalas de satisfacción, dos de carácter general y una específica con los cuidados de enfermería, todas autoinformes. Los rasgos evaluados fueron varias dimensiones de satisfacción, y los métodos tres tipos de formulación de items y escalas de respuesta. Se ha empleado el análisis factorial confirmatorio, siguiéndose la estrategia de constrastar varios modelos alternativos (Widaman, 1985; Marsh, 1989). Los resulta dos indican que: la varianza de método es elevada, superior a la de rasgos; existe validez convergente; los rasgos están altamente correlacionados, pero hay evidencia de validez discriminante; dos métodos están altamente correlacionados; y no se ha podido estimar el modelo general de matrices MTMM.
Resumo:
We propose a public key cryptosystem based on block upper triangular matrices. This system is a variant of the Discrete Logarithm Problem with elements in a finite group, capable of increasing the difficulty of the problem while maintaining the key size. We also propose a key exchange protocol that guarantees that both parties share a secret element of this group and a digital signature scheme that provides data authenticity and integrity.
Resumo:
Pseudorandom generators are a basic foundation of many cryptographic services and information security protocols. We propose a modification of a previously published matricial pseudorandom generator that significantly improves performance and security. The resulting generator is successfully compared to world class standards.
Resumo:
Most cryptographic services and information security protocols require a dependable source of random data; pseudorandom generators are convenient and efficient for this application working as one of the basic foundation blocks on which to build the required security infrastructure. We propose a modification of a previously published matricial pseudorandom generator that significantly improves performance and security by using word packed matrices and modifying key scheduling and bit extraction schemes. The resulting generator is then successfully compared to world class standards.