An augmented Lanczos algorithm for the efficient computation of a dot-product of a function of a large sparse symmetric matrix

The Lanczos algorithm is appreciated in many situations due to its speed. and economy of storage. However, the advantage that the Lanczos basis vectors need not be kept is lost when the algorithm is used to compute the action of a matrix function on a vector. Either the basis vectors need to be kept, or the Lanczos process needs to be applied twice. In this study we describe an augmented Lanczos algorithm to compute a dot product relative to a function of a large sparse symmetric matrix, without keeping the basis vectors.

Explicit/implicit partitioning and a new explicit form of the generalized alpha method

Most finite element packages use the Newmark algorithm for time integration of structural dynamics. Various algorithms have been proposed to better optimize the high frequency dissipation of this algorithm. Hulbert and Chung proposed both implicit and explicit forms of the generalized alpha method. The algorithms optimize high frequency dissipation effectively, and despite recent work on algorithms that possess momentum conserving/energy dissipative properties in a non-linear context, the generalized alpha method remains an efficient way to solve many problems, especially with adaptive timestep control. However, the implicit and explicit algorithms use incompatible parameter sets and cannot be used together in a spatial partition, whereas this can be done for the Newmark algorithm, as Hughes and Liu demonstrated, and for the HHT-alpha algorithm developed from it. The present paper shows that the explicit generalized alpha method can be rewritten so that it becomes compatible with the implicit form. All four algorithmic parameters can be matched between the explicit and implicit forms. An element interface between implicit and explicit partitions can then be used, analogous to that devised by Hughes and Liu to extend the Newmark method. The stability of the explicit/implicit algorithm is examined in a linear context and found to exceed that of the explicit partition. The element partition is significantly less dissipative of intermediate frequencies than one using the HHT-alpha method. The explicit algorithm can also be rewritten so that the discrete equation of motion evaluates forces from displacements and velocities found at the predicted mid-point of a cycle. Copyright (C) 2003 John Wiley Sons, Ltd.

The tree cut and merge algorithm for estimation of network reliability

This article presents Monte Carlo techniques for estimating network reliability. For highly reliable networks, techniques based on graph evolution models provide very good performance. However, they are known to have significant simulation cost. An existing hybrid scheme (based on partitioning the time space) is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme. To overcome these difficulties, a new hybrid scheme (based on partitioning the edge set) is proposed in this article. The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network. It also provides reliability bounds with little overhead.

A comparison of model laws as a starting point for the development of an enforceable international consumer protection regime

This article is concerned primarily with an examination and comparison of select aspects of the model international consumer protection laws proposed by the United Nations (UN), the European Union (EU), and the Organisation for Economic Co-operation and Development (OECD), using the Trade Practices Act 1974 (Australia) as a basis for examination and comparison. As a secondary consideration, it also broadly examines the content of, and differences between, the model laws. The motive for this article is that any future enforceable international consumer protection regime (possibly in the form of an international treaty or convention) would need to take into account the UN, EU and OECD guidelines. A cross-comparison of those model laws, and a comparison of them with the consumer protection provisions of a well established national consumer protection law, should provide a useful starting point for the development of such a regime. The 'select aspects' of the model laws in question are the various provisions of those laws which could relate to situations involving the wrong delivery or non-delivery of goods.

A genetic algorithm/method of moments approach to the optimization of an RF coil for MRI applications - Theoretical considerations - Abstract

A Combined Genetic Algorithm and Method of Moments design methods is presented for the design of unusual near-field antennas for use in Magnetic Resonance Imaging systems. The method is successfully applied to the design of an asymmetric coil structure for use at 190MHz and demonstrates excellent radiofrequency field homogeneity.

The uniqueness of solutions to discrete, victor, two-point boundary value problems

Difference equations which may arise as discrete approximations to two-point boundary value problems for systems of second-order, ordinary differential equations are investigated and conditions are formulated under which solutions to the discrete problem are unique. Some existence, uniqueness implies existence, and convergence theorems for solutions to the discrete problem are also presented.

Ocupa????o no setor p??blico: tend??ncias recentes e quest??es em aberto

Com base neste trabalho, poder-se-ia hoje afirmar com maior seguran??a que: i) o movimento de recomposi????o de pessoal no setor p??blico brasileiro, observado durante toda a primeira d??cada de 2000, mostrou-se apenas suficiente para repor praticamente o mesmo estoque de servidores ativos existentes em meados da d??cada de 1990; ii) tampouco se deduz dos dados analisados que os gastos com pessoal tenham sa??do do controle do governo federal, pois, em termos percentuais, essa rubrica permaneceu praticamente constante ao longo da primeira d??cada de 2000, em um contexto de retomada relativa do crescimento econ??mico e tamb??m da arrecada????o tribut??ria; e iii) do ponto de vista qualitativo, evid??ncias da pesquisa indicam que esse movimento atual deve trazer melhorias gradativas ao desempenho institucional, pois vem sendo promovido a partir de crit??rios meritocr??ticos de sele????o (concursos p??blicos), e diante disso as atividades-fim, que exigem n??vel superior de escolariza????o, s??o mais contempladas do que as atividades-meio, indicando a possibilidade de maiores impactos sobre a produtividade agregada do setor p??blico; e tem assumido a forma de vincula????o estatut??ria, em detrimento do padr??o celetista ou de v??rias formas de contrata????o prec??rias, o que coloca o novo contingente sob direitos e deveres comuns e est??veis, podendo com isso gerar maior coes??o e homogeneidade no interior da categoria como um todo, aspecto considerado essencial para um desempenho satisfat??rio do Estado a longo prazo.

Recriando modos de viver: Biografema de uma vítima de acidente motociclístico

Trata-se de uma pesquisa vivenciando uma abordagem biografemática, tendo como objetivo produzir o biografema de um acidentado por motocicleta; esse acontecimento causou transtornos que modificaram sua vida. Como contar uma vida se colocando sensível ao que passa por nossas vidas? O cenário do estudo foi o municípiode Cariacica - ES. O sujeito do estudo foi um passageiro de motocicleta residente de Cariacica, cujo acidente se deu no interior do Estado. Os instrumentos utilizados na produção domaterial do estudo foramaentrevista, a observação participante, o diário de campoe produções estéticas. O trabalho de campo se deu do período de setembro a dezembro de 2013, e constou de 3 encontros, que geraram 3 entrevistas, sete encontros online e registros de observações e afecções no diário de campo.Os encontros se deram tendo o acontecimento, um conceito de Deleuze e Guattari, como ponto de partida. Cada encontro da pesquisadora com o sujeito foi registrado em um diário de campo. As entrevistas foram gravadas e produções estéticas e gráficas foram reprografadas. Após transcrição das entrevistas, foi feito a leitura sensível das mesmas, concomitante à escuta da gravação, buscando na produção do biografema dar vazão ao que se quer contar sobre essas vidas, tendo nesta prática um corpo sensível participante da pesquisa, que ecoa essas vidas nos encontros com a cidade. A produção biografemática da parte empírica do estudo foi feito com inspirações da esquizoanálise.

Para crítica ao campo dos determinantes sociais da saúde

O presente estudo analisa as relações entre a ‘saúde’ e o ‘social’ na Saúde Pública brasileira, especificamente a partir da noção de ‘determinação social da saúde’, focando-a em dois momentos importantes: a década de 70, quando ocorre a construção dessa noção a partir da corrente médico-social latino-americana, e a retomada dessa discussão no século XXI sobre a chancela de ‘determinantes sociais da saúde’. Possuiu como objetivos: Caracterizar a noção de ‘determinação social’ a partir do positivismo nas ciências sociais; pesquisar a construção da noção de ‘determinação social da saúde’ na Saúde Pública brasileira; descrever perspectivas de análises sobre o campo dos determinantes sociais da saúde a partir da polaridade entre a ‘saúde’ e o ‘social’. Para o alcance dos objetivos, foi realizado um estudo exploratório, através da pesquisa bibliográfica (livros e bases de dados virtuais) e da pesquisa documental. Inicialmente apresentamos os pressupostos teórico-filosóficos sobre os quais a ciência moderna se assentou e que construíram a base da corrente positivista. Após, caracterizamos, em linhas gerais, essa corrente de pensamento, para, finalmente, interpretarmos a noção de ‘determinação social’ a partir de Durkheim – uma das principais análises dentro do campo das ciências sociais. Logo após, trazemos a construção da noção de determinação social da saúde a partir da crítica latino-americana da década de 70 ao discurso hegemônico do período sobre o processo saúde-doença. O pensamento latino-americano teve grande produção teórico-política brasileira em um lugar de vanguarda quando comparado a todos os países da América do Sul e Central. Entre outras agendas, a noção de determinação social da saúde, oriunda dos movimentos sociais, pautou a reforma sanitária brasileira, colocando-se como cerne do debate. Noção esta que sustentou a ‘bandeira política’ defendida pelo movimento sanitário na luta por melhores condições de vida e de saúde no Brasil. Em seguida, apresentamos a configuração político-científica mais recente do campo dos determinantes sociais da saúde, destacando que ocorre um enfoque predominantemente reducionista sobre o social. Logo após, trazemos categorias do pensamento da sociologia crítica e da sociologia contemporânea, de forma a oferecer elementos de análise para a crítica à forma como hegemonicamente vem se pautando o discurso no interior do campo dos determinantes sociais da saúde. Ambas as perspectivas apresentam-se de forma não excludentes, não hierárquicas e não concorrentes. Finalizamos tecendo considerações que, longe de serem finais, sinalizam para a necessidade de uma nova perspectiva de partida para os estudos atuais no campo dos determinantes sociais da saúde.

A política comercial da administração Bush: o CAFTA-DR e a resistência interior

Argumenta-se que a política comercial da administração Bush é uma importante modificação na tradição norte-americana ao aderir à proliferação de acordos bilaterais. Contudo, a análise do CAFTA-DR demonstra que ela pode encontrar forte resistência doméstica.

Uso do software Estradas para determinação do espaçamento entre desaguadouros em estradas não pavimentadas do interior de Goiás

Estradas não pavimentadas correspondem a aproximadamente 90% da malha rodoviária brasileira. Estas, na maioria das vezes, são construídas sem a realização de estudos prévios, estando sujeitas a vários tipos de problemas. Um dos principais fatores de deterioração dessas vias é a ineficiência do sistema de drenagem. Neste trabalho simulou-se o espaçamento entre desaguadouros em estradas não pavimentadas, utilizando-se um software desenvolvido com base num modelo matemático de dimensionamento de sistemas de drenagem em estradas não pavimentadas. Utilizaram-se valores de erodibilidade, tensão crítica de cisalhamento e massa específica para diferentes solos de estradas, localizadas no Estado de Goiás. Simularam-se cenários considerando alterações na declividade (1, 5, 10 e 15%) e na seção transversal do canal com relações entre altura e largura de 1:1, 1:2, 1:5 e 1:10. O modelo respondeu sensivelmente às alterações na declividade, na seção transversal do canal e nas de resistência do solo. Os espaçamentos obtidos indicaram que, estradas com declividades inferiores a 5%, mesmo com elevados valores de erodibilidade permitiram espaçamentos viáveis em aspectos construtivos. No entanto, para as declividades de 10 e 15%, os espaçamentos, na maioria dos casos, apresentaram dimensões reduzidas, tornando-se impraticáveis, sendo necessário, nestes casos, proteção do canal ou alteração de suas características hidráulicas.

Unknown Radial Distortion Centers in Multiple View Geometry Problems

The radial undistortion model proposed by Fitzgibbon and the radial fundamental matrix were early steps to extend classical epipolar geometry to distorted cameras. Later minimal solvers have been proposed to find relative pose and radial distortion, given point correspondences between images. However, a big drawback of all these approaches is that they require the distortion center to be exactly known. In this paper we show how the distortion center can be absorbed into a new radial fundamental matrix. This new formulation is much more practical in reality as it allows also digital zoom, cropped images and camera-lens systems where the distortion center does not exactly coincide with the image center. In particular we start from the setting where only one of the two images contains radial distortion, analyze the structure of the particular radial fundamental matrix and show that the technique also generalizes to other linear multi-view relationships like trifocal tensor and homography. For the new radial fundamental matrix we propose different estimation algorithms from 9,10 and 11 points. We show how to extract the epipoles and prove the practical applicability on several epipolar geometry image pairs with strong distortion that - to the best of our knowledge - no other existing algorithm can handle properly.

Automated traffic route identification through the shared nearest neighbour algorithm

Many organisations need to extract useful information from huge amounts of movement data. One example is found in maritime transportation, where the automated identification of a diverse range of traffic routes is a key management issue for improving the maintenance of ports and ocean routes, and accelerating ship traffic. This paper addresses, in a first stage, the research challenge of developing an approach for the automated identification of traffic routes based on clustering motion vectors rather than reconstructed trajectories. The immediate benefit of the proposed approach is to avoid the reconstruction of trajectories in terms of their geometric shape of the path, their position in space, their life span, and changes of speed, direction and other attributes over time. For clustering the moving objects, an adapted version of the Shared Nearest Neighbour algorithm is used. The motion vectors, with a position and a direction, are analysed in order to identify clusters of vectors that are moving towards the same direction. These clusters represent traffic routes and the preliminary results have shown to be promising for the automated identification of traffic routes with different shapes and densities, as well as for handling noise data.

Virtual simulation of the postsurgical cosmetic outcome in patientswith pectus excavatum

Pectus excavatum is the most common congenital deformity of the anterior chest wall, in which several ribs and the sternum grow abnormally. Nowadays, the surgical correction is carried out in children and adults through Nuss technic. This technic has been shown to be safe with major drivers as cosmesis and the prevention of psychological problems and social stress. Nowadays, no application is known to predict the cosmetic outcome of the pectus excavatum surgical correction. Such tool could be used to help the surgeon and the patient in the moment of deciding the need for surgery correction. This work is a first step to predict postsurgical outcome in pectus excavatum surgery correction. Facing this goal, it was firstly determined a point cloud of the skin surface along the thoracic wall using Computed Tomography (before surgical correction) and the Polhemus FastSCAN (after the surgical correction). Then, a surface mesh was reconstructed from the two point clouds using a Radial Basis Function algorithm for further affine registration between the meshes. After registration, one studied the surgical correction influence area (SCIA) of the thoracic wall. This SCIA was used to train, test and validate artificial neural networks in order to predict the surgical outcome of pectus excavatum correction and to determine the degree of convergence of SCIA in different patients. Often, ANN did not converge to a satisfactory solution (each patient had its own deformity characteristics), thus invalidating the creation of a mathematical model capable of estimating, with satisfactory results, the postsurgical outcome