Alternatives for parallel Krylov subspace basis computation

Numerical methods related to Krylov subspaces are widely used in large sparse numerical linear algebra. Vectors in these subspaces are manipulated via their representation onto orthonormal bases. Nowadays, on serial computers, the method of Arnoldi is considered as a reliable technique for constructing such bases. However, although easily parallelizable, this technique is not as scalable as expected for communications. In this work we examine alternative methods aimed at overcoming this drawback. Since they retrieve upon completion the same information as Arnoldi's algorithm does, they enable us to design a wide family of stable and scalable Krylov approximation methods for various parallel environments. We present timing results obtained from their implementation on two distributed-memory multiprocessor supercomputers: the Intel Paragon and the IBM Scalable POWERparallel SP2. (C) 1997 by John Wiley & Sons, Ltd.

Metodología de Ejecución y Explotación de los Ensayos en Vuelo de Flameo

El flameo o flutter es un fenómeno vibratorio debido a la interacción de fuerzas inerciales, elásticas y aerodinámicas. Consiste en un intercambio de energía, que se puede observar en el cambio de amortiguamientos, entre dos o más modos estructurales, denominados modos críticos, cuyas frecuencias tienden a acercarse (coalescencia de frecuencias). Los ensayos en vuelo de flameo suponen un gran riesgo debido a la posibilidad de una perdida brusca de estabilidad aeroelástica (flameo explosivo) con la posibilidad de destrucción de la aeronave. Además existen otros fenómenos asociados que pueden aparecer como el LCO (Limit Cycle Oscillation) y la interacción con los mandos de vuelo. Debido a esto, se deben llevar a cabo análisis exhaustivos, que incluyen GVT (vibraciones en tierra), antes de comenzar los ensayos en vuelo, y estos últimos deben ser ejecutados con robustos procedimientos. El objetivo de los ensayos es delimitar la frontera de estabilidad sin llegar a ella, manteniéndose siempre dentro de la envolvente estable de vuelo. Para lograrlo se necesitan métodos de predicción, siendo el “Flutter Margin”, el más utilizado. Para saber cuánta estabilidad aeroelástica tiene el avión y lo lejos que está de la frontera de estabilidad (a través de métodos de predicción) los parámetros modales, en particular la frecuencia y el amortiguamiento, son de vital importancia. El ensayo en vuelo consiste en la excitación de la estructura a diferentes condiciones de vuelo, la medición de la respuesta y su análisis para obtener los dos parámetros mencionados. Un gran esfuerzo se dedica al análisis en tiempo real de las señales como un medio de reducir el riesgo de este tipo de ensayos. Existen numerosos métodos de Análisis Modal, pero pocos capaces de analizar las señales procedentes de los ensayos de flameo, debido a sus especiales características. Un método novedoso, basado en la Descomposición por Valores Singulares (SVD) y la factorización QR, ha sido desarrollado y aplicado al análisis de señales procedentes de vuelos de flameo del F-18. El método es capaz de identificar frecuencia y amortiguamiento de los modos críticos. El algoritmo se basa en la capacidad del SVD para el análisis, modelización y predicción de series de datos con características periódicas y en su capacidad de identificar el rango de una matriz, así como en la aptitud del QR para seleccionar la mejor base vectorial entre un conjunto de vectores para representar el campo vectorial que forman. El análisis de señales de flameo simuladas y reales demuestra, bajo ciertas condiciones, la efectividad, robustez, resistencia al ruido y capacidad de automatización del método propuesto. ABSTRACT Flutter involves the interaction between inertial, elastic and aerodynamic forces. It consists on an exchange of energy, identified by change in damping, between two or more structural modes, named critical modes, whose frequencies tend to get closer to each other (frequency coalescence). Flight flutter testing involves high risk because of the possibility of an abrupt lost in aeroelastic stability (hard flutter) that may lead to aircraft destruction. Moreover associated phenomena may happen during the flight as LCO (Limit Cycle Oscillation) and coupling with flight controls. Because of that, intensive analyses, including GVT (Ground Vibration Test), have to be performed before beginning the flights test and during them consistent procedures have to be followed. The test objective is to identify the stability border, maintaining the aircraft always inside the stable domain. To achieve that flutter speed prediction methods have to be used, the most employed being the “Flutter Margin”. In order to know how much aeroelastic stability remains and how far the aircraft is from the stability border (using the prediction methods), modal parameters, in particular frequency and damping are paramount. So flight test consists in exciting the structure at various flight conditions, measuring the response and identifying in real-time these two parameters. A great deal of effort is being devoted to real-time flight data analysis as an effective way to reduce the risk. Numerous Modal Analysis algorithms are available, but very few are suitable to analyze signals coming from flutter testing due to their special features. A new method, based on Singular Value Decomposition (SVD) and QR factorization, has been developed and applied to the analysis of F-18 flutter flight-test data. The method is capable of identifying the frequency and damping of the critical aircraft modes. The algorithm relies on the capability of SVD for the analysis, modelling and prediction of data series with periodic features and also on its power to identify matrix rank as well as QR competence for selecting the best basis among a set of vectors in order to represent a given vector space of such a set. The analysis of simulated and real flutter flight test data demonstrates, under specific conditions, the effectiveness, robustness, noise-immunity and the capability for automation of the method proposed.

Factorization of elliptic boundary value problems by invariant embedding and application to overdetermined problems

Dissertação para obtenção do Grau de Doutor em Matemática

Comparison of BR and QR Eigenvalue Algorithms for Power System Small Signal Stability Analysis

The BR algorithm is a novel and efficient method to find all eigenvalues of upper Hessenberg matrices and has never been applied to eigenanalysis for power system small signal stability. This paper analyzes differences between the BR and the QR algorithms with performance comparison in terms of CPU time based on stopping criteria and storage requirement. The BR algorithm utilizes accelerating strategies to improve its performance when computing eigenvalues of narrowly banded, nearly tridiagonal upper Hessenberg matrices. These strategies significantly reduce the computation time at a reasonable level of precision. Compared with the QR algorithm, the BR algorithm requires fewer iteration steps and less storage space without depriving of appropriate precision in solving eigenvalue problems of large-scale power systems. Numerical examples demonstrate the efficiency of the BR algorithm in pursuing eigenanalysis tasks of 39-, 68-, 115-, 300-, and 600-bus systems. Experiment results suggest that the BR algorithm is a more efficient algorithm for large-scale power system small signal stability eigenanalysis.

O uso de códigos QR nas Bibliotecas: a perspetiva do utilizador

O uso das tecnologias sem fios e de telemóveis tem vindo a aumentar substancialmente nos últimos anos. Vários estudos realizados nos Estados Unidos e no Canadá mostram que o número de adultos que possuiu telemóvel é elevado, com valores entre os 78 a 85%, dos quais 33 a 45% são smartphones. Hoje em dia, os telemóveis já não são apenas uma forma de falar com alguém e passaram a ser um meio para obter informação de forma rápida. Este facto fez com que se verificasse um acentuado desenvolvimento de tecnologias de suporte para estes dispositivos. Objetivo do estudo: avaliar o impacto da introdução dos Códigos QR na Biblioteca da Escola Superior de Tecnologia da Saúde de Lisboa (ESTeSL), quer a nível do serviço quer na perspetiva do utilizador.

Factorization by invariant embedding of elliptic problems: circular and star-shaped domains

Dissertação apresentada para obtenção do grau de Doutor em Matemática na especialidade de Equações Diferenciais, pela Universidade Nova de Lisboa,Faculdade de Ciências e Tecnologia

Uso do QR no marketing digital: a perspetiva do utilizador português

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Marketing Digital, sob orientação de Doutor José Freitas Santos

Utilização de QR Codes em museologia

Trabalho de Projeto apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Comunicação e Artes

Códigos qr y su aplicación en entornos colaborativos para bibliotecas.

El presente proyecto persigue como finalidad la implementación de códigos QR en bibliotecas con el fin de enriquecer la experiencia del usuario con el catálogo; permitiendo acceder a contenido actualizado online, compartir comentarios y leer revisiones del material entre múltiples funcionalidades desde la pantalla de un celular. Se habla de entornos colaborativos ya que se posibilita que la comunidad educativa pueda interactuar sobre el material bibliográfico, publicando opiniones, sugerencias, y notas relacionadas a cada ítem del catálogo utilizando su propio teléfono celular. Está previsto utilizar la biblioteca Jean Sonet SJ, situada en el campus de la Universidad Católica de Córdoba como caso de estudio para este proyecto de investigación.

Real rank zero algebras have the corona factorization property

The purpose of this short note is to prove that a stable separable C*-algebra with real rank zero has the so-called corona factorization property, that is, all the full multiplier projections are properly in finite. Enroute to our result, we consider conditions under which a real rank zero C*-algebra admits an injection of the compact operators (a question already considered in [21]).

QRP: An improved secure authentication method using QR codes

This paper presents the design and implementation of QRP, an open source proof-of-concept authentication system that uses a two-factorauthentication by combining a password and a camera-equipped mobile phone, acting as an authentication token. QRP is extremely secure asall the sensitive information stored and transmitted is encrypted, but it isalso an easy to use and cost-efficient solution. QRP is portable and can be used securely in untrusted computers. Finally, QRP is able to successfully authenticate even when the phone is offline.

PoolStore : Supermercado virtual de productos de piscina con códigos QR

El proyecto denominado 'Supermercado virtual de productos de piscina con códigos QR en Android' pretende generar una serie de lineales con las fotografías de los diferentes productos con los precios y asociarlos a su código QR.

Els codis QR: una eina per millorar l'hàbit lector dels alumnes

Les pràctiques educatives que es basen en una metodologia on s’integren les noves Tecnologies de la Informació i la Comunicació (TIC) són cada cop més influents en l’àmbit educatiu, ja que, ens acosten a la realitat de l’època en què vivim, la societat de la informació i l’alfabetització digital. Així, en aquest estudi s’investiga la motivació i l’adquisició de l’hàbit lector a través dels codis QR en un grup d’infants d’edats compreses entre cinc i sis anys d’Educació Infantil. A partir dels instruments de recollida de dades, com ara, l’entrevista, l’observació, els qüestionaris i la pròpia intervenció educativa, podem saber que la motivació de llegir contes i d’utilitzar les noves tecnologies augmenta en l’actitud dels infants. Pel que fa a l’aprenentatge i adquisició de l’hàbit lector, arribem a la conclusió que és un procés llarg i, segons l’entorn que té l’infant, hi influeix de manera positiva o negativa.

Degradação fotoeletroquímica do corante azul QR 19 em solução aquosa

In this work the degradation capacity of a photo-electrocatalytic system was evaluated, mainly regarding the effect of the electrolyte solution on the degradation capacity toward a reactive textile dye. In the presence of NaCl the photo-electrochemical process shows high degradation efficiency, permitting almost total color removal in treatment of about 5 min. In view of the low degradation efficiency observed for the photocatalytic process it is possible to assume that the high degradation efficiency of the process is a function of electrochemical generation of oxidant active chlorine species, which are subsequently transformed to higher oxidant radical forms.