Identification of Mechanical Systems through Kautz Filter

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Properties and Algorithms of the KCube Graphs

The KCube interconnection topology was rst introduced in 2010. The KCube graph is a compound graph of a Kautz digraph and hypercubes. Compared with the at- tractive Kautz digraph and well known hypercube graph, the KCube graph could accommodate as many nodes as possible for a given indegree (and outdegree) and the diameter of interconnection networks. However, there are few algorithms designed for the KCube graph. In this thesis, we will concentrate on nding graph theoretical properties of the KCube graph and designing parallel algorithms that run on this network. We will explore several topological properties, such as bipartiteness, Hamiltonianicity, and symmetry property. These properties for the KCube graph are very useful to develop efficient algorithms on this network. We will then study the KCube network from the algorithmic point of view, and will give an improved routing algorithm. In addition, we will present two optimal broadcasting algorithms. They are fundamental algorithms to many applications. A literature review of the state of the art network designs in relation to the KCube network as well as some open problems in this field will also be given.

Properties and Algorithms of the KCube Interconnection Networks

The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.

Exact Search Directions for Optimization of Linear and Nonlinear Models Based on Generalized Orthonormal Functions

A novel technique for selecting the poles of orthonormal basis functions (OBF) in Volterra models of any order is presented. It is well-known that the usual large number of parameters required to describe the Volterra kernels can be significantly reduced by representing each kernel using an appropriate basis of orthonormal functions. Such a representation results in the so-called OBF Volterra model, which has a Wiener structure consisting of a linear dynamic generated by the orthonormal basis followed by a nonlinear static mapping given by the Volterra polynomial series. Aiming at optimizing the poles that fully parameterize the orthonormal bases, the exact gradients of the outputs of the orthonormal filters with respect to their poles are computed analytically by using a back-propagation-through-time technique. The expressions relative to the Kautz basis and to generalized orthonormal bases of functions (GOBF) are addressed; the ones related to the Laguerre basis follow straightforwardly as a particular case. The main innovation here is that the dynamic nature of the OBF filters is fully considered in the gradient computations. These gradients provide exact search directions for optimizing the poles of a given orthonormal basis. Such search directions can, in turn, be used as part of an optimization procedure to locate the minimum of a cost-function that takes into account the error of estimation of the system output. The Levenberg-Marquardt algorithm is adopted here as the optimization procedure. Unlike previous related work, the proposed approach relies solely on input-output data measured from the system to be modeled, i.e., no information about the Volterra kernels is required. Examples are presented to illustrate the application of this approach to the modeling of dynamic systems, including a real magnetic levitation system with nonlinear oscillatory behavior.

Identification of nonlinear structures using discrete-time Volterra series

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Characterization of the nonlinear behavior of a F-16 aircraft using discrete-time Volterra series

The linearity assumption in the structural dynamics analysis is a severe practical limitation. Further, in the investigation of mechanisms presented in fighter aircrafts, as for instance aeroelastic nonlinearity, friction or gaps in wing-load-payload mounting interfaces, is mandatory to use a nonlinear analysis technique. Among different approaches that can be used to this matter, the Volterra theory is an interesting strategy, since it is a generalization of the linear convolution. It represents the response of a nonlinear system as a sum of linear and nonlinear components. Thus, this paper aims to use the discrete-time version of Volterra series expanded with Kautz filters to characterize the nonlinear dynamics of a F-16 aircraft. To illustrate the approach, it is identified and characterized a non-parametric model using the data obtained during a ground vibration test performed in a F-16 wing-to-payload mounting interfaces. Several amplitude inputs applied in two shakers are used to show softening nonlinearities presented in the acceleration data. The results obtained in the analysis have shown the capability of the Volterra series to give some insight about the nonlinear dynamics of the F-16 mounting interfaces. The biggest advantage of this approach is to separate the linear and nonlinear contributions through the multiple convolutions through the Volterra kernels.

Caracterização experimental de sistemas mecânicos com comportamento não-linear

Pós-graduação em Engenharia Mecânica - FEIS

Application of Volterra series in nonlinear mechanical system identification and in structural health monitoring problems

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Biomechanical comparison of different surface modifications for dental implants

Purpose: A satisfactory clinical outcome in dental implant treatment relies on primary stability for immediate load bearing. While the geometric design of an implant contributes to mechanical stability, the nature of the implant surface itself is also critically important. Biomechanical and microcomputerized tomographic evaluation of implant osseointegration was performed to compare alternative structural, chemical and biochemical, and/or pharmaceutical surface treatments applied to an identical established implant design. Materials and Methods: Dental implants with the same geometry but with 6 different surface treatments were tested in vivo in a sheep model (pelvis). Peri-implant bone density and removal torque were compared at 2, 4, and 8 weeks after implantation. Implant surfaces tested were: sandblasted and acid-etched titanium (Ti), sandblasted and etched zirconia, Ti coated with calcium phosphate (CaP), Ti modified via anodic plasma-chemical treatment (APC), bisphosphonate-coated Ti (Ti + Bisphos), and Ti coated with collagen containing chondroitin sulfate (CS). Results: All dental implants were well integrated at the time of sacrifice. There were no significant differences observed in peri-implant bone density between implant groups. After 8 weeks of healing, removal torque values for Ti, Ti + CaP, Ti + Bisphos, and Ti + collagen + CS were significantly higher than those for zirconia and Ti + APC. Conclusions: Whereas the sandblasted/acid-etched Ti implant can still be considered the reference standard surface for dental implants, functional surface modifications such as bisphosphonate or collagen coating seem to enhance early peri-implant bone formation and should be studied further.

Bitmap Movement Detection: HDR for Dynamic Scenes

Exposure Fusion and other HDR techniques generate well-exposed images from a bracketed image sequence while reproducing a large dynamic range that far exceeds the dynamic range of a single exposure. Common to all these techniques is the problem that the smallest movements in the captured images generate artefacts (ghosting) that dramatically affect the quality of the final images. This limits the use of HDR and Exposure Fusion techniques because common scenes of interest are usually dynamic. We present a method that adapts Exposure Fusion, as well as standard HDR techniques, to allow for dynamic scene without introducing artefacts. Our method detects clusters of moving pixels within a bracketed exposure sequence with simple binary operations. We show that the proposed technique is able to deal with a large amount of movement in the scene and different movement configurations. The result is a ghost-free and highly detailed exposure fused image at a low computational cost.

Recommendations for the Management of Hepatitis C Virus Infection Among People Who Inject Drugs

In the developed world, the majority of new and existing hepatitis C virus (HCV) infections occur among people who inject drugs (PWID). The burden of HCV-related liver disease in this group is increasing, but treatment uptake among PWID remains low. Among PWID, there are a number of barriers to care that should be considered and systematically addressed, but these barriers should not exclude PWID from HCV treatment. Furthermore, it has been clearly demonstrated that HCV treatment is safe and effective across a broad range of multidisciplinary healthcare settings. Given the burden of HCV-related disease among PWID, strategies to enhance HCV assessment and treatment in this group are urgently needed. These recommendations demonstrate that treatment among PWID is feasible and provides a framework for HCV assessment, management, and treatment. Further research is needed to evaluate strategies to enhance assessment, adherence, and SVR among PWID, particularly as new treatments for HCV infection become available.

Osseointegration of biochemically modified implants in an osteoporosis rodent model

The present study examined the impact of implant surface modifications on osseointegration in an osteoporotic rodent model. Sandblasted, acid-etched titanium implants were either used directly (control) or were further modified by surface conditioning with NaOH or by coating with one of the following active agents: collagen/chondroitin sulphate, simvastatin, or zoledronic acid. Control and modified implants were inserted into the proximal tibia of aged ovariectomised (OVX) osteoporotic rats (n = 32/group). In addition, aged oestrogen competent animals received either control or NaOH conditioned implants. Animals were sacrificed 2 and 4 weeks post-implantation. The excised tibiae were utilised for biomechanical and morphometric readouts (n = 8/group/readout). Biomechanical testing revealed at both time points dramatically reduced osseointegration in the tibia of oestrogen deprived osteoporotic animals compared to intact controls irrespective of NaOH exposure. Consistently, histomorphometric and microCT analyses demonstrated diminished bone-implant contact (BIC), peri-implant bone area (BA), bone volume/tissue volume (BV/TV) and bone-mineral density (BMD) in OVX animals. Surface coating with collagen/chondroitin sulphate had no detectable impact on osseointegration. Interestingly, statin coating resulted in a transient increase in BIC 2 weeks post-implantation; which, however, did not correspond to improvement of biomechanical readouts. Local exposure to zoledronic acid increased BIC, BA, BV/TV and BMD at 4 weeks. Yet this translated only into a non-significant improvement of biomechanical properties. In conclusion, this study presents a rodent model mimicking severely osteoporotic bone. Contrary to the other bioactive agents, locally released zoledronic acid had a positive impact on osseointegration albeit to a lesser extent than reported in less challenging models.

Mount Rainier, a record of exploration,

The mountain discovered and named, 1792, by G. Vancouver.--First approach to the mountain, 1833, by W. F. Tolmie.--First recorded trip through Naches pass, 1841, by R. E. Johnson.--Tacoma and the Indian legend of Hamitchou, by T. Winthrop.--First attempted ascent, 1857, by A. V. Kautz.--First successful ascent, 1870, by H. Stevens.--Indian warning against demons, by Sluiskin, Indian guide.--Second successful ascent, 1870, by S. F. Emmons.--Explorations of the northern slopes, 1881-1883, by B. Willis.--Discovery of Camp Muir, 1888, by E. S. Ingraham.--Exploring the mountain and its glaciers, 1896, by I. C. Russell.--McClure's achievement and tragic death, 1897, by H. L. Bruce and H. H. McAlister.--Field notes on mount Rainier, 1905, by H. Landes.--Glaciers of mount Rainier, by F. E. Matthes.--The rocks of mount Rainier, by G. O. Smith.--The flora of mount Rainier, by C. V. Piper.--Creation of mount Rainier national park; memorial by scientific societies.--Mount Rainier is 14,408 feet high, by the United States Geological survey.--Place names and elevations in mount Rainier national park.