Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

The first group (co)homology of a group G with coefficients in some G-modules

Let G be a group. We give some formulas for the first group homology and cohomology of a group G with coefficients in an arbitrary G-module (Z) over tilde. More explicit calculations are done in the special cases of free groups, abelian groups and nilpotent groups. We also perform calculations for certain G-module M, by reducing it to the case where the coefficient is a G-module (Z) over tilde. As a result of the well known equalities H-1(X, M) = H-1(pi(1)(X), M) and H-1(X, M) = H-1(pi(1) (X), M), for any G-module M, we are able to calculate the first homology and cohomology groups of topological spaces with certain local system of coefficients.

Analytical solutions for Tokamak equilibria with reversed toroidal current

In tokamaks, an advanced plasma confinement regime has been investigated with a central hollow electric current with negative density which gives rise to non-nested magnetic surfaces. We present analytical solutions for the magnetohydrodynamic equilibria of this regime in terms of non-orthogonal toroidal polar coordinates. These solutions are obtained for large aspect ratio tokamaks and they are valid for any kind of reversed hollow current density profiles. The zero order solution of the poloidal magnetic flux function describes nested toroidal magnetic surfaces with a magnetic axis displaced due to the toroidal geometry. The first order correction introduces a poloidal field asymmetry and, consequently, magnetic islands arise around the zero order surface with null poloidal magnetic flux gradient. An analytic expression for the magnetic island width is deduced in terms of the equilibrium parameters. We give examples of the equilibrium plasma profiles and islands obtained for a class of current density profile. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3624551]

Fuzzy pole placement based on piecewise Lyapunov functions

This paper presents a controller design method for fuzzy dynamic systems based on piecewise Lyapunov functions with constraints on the closed-loop pole location. The main idea is to use switched controllers to locate the poles of the system to obtain a satisfactory transient response. It is shown that the global fuzzy system satisfies the requirements for the design and that the control law can be obtained by solving a set of linear matrix inequalities, which can be efficiently solved with commercially available softwares. An example is given to illustrate the application of the proposed method. Copyright (C) 2009 John Wiley & Sons, Ltd.

Optimal design of periodic functionally graded composites with prescribed properties

The computational design of a composite where the properties of its constituents change gradually within a unit cell can be successfully achieved by means of a material design method that combines topology optimization with homogenization. This is an iterative numerical method, which leads to changes in the composite material unit cell until desired properties (or performance) are obtained. Such method has been applied to several types of materials in the last few years. In this work, the objective is to extend the material design method to obtain functionally graded material architectures, i.e. materials that are graded at the local level (e.g. microstructural level). Consistent with this goal, a continuum distribution of the design variable inside the finite element domain is considered to represent a fully continuous material variation during the design process. Thus the topology optimization naturally leads to a smoothly graded material system. To illustrate the theoretical and numerical approaches, numerical examples are provided. The homogenization method is verified by considering one-dimensional material gradation profiles for which analytical solutions for the effective elastic properties are available. The verification of the homogenization method is extended to two dimensions considering a trigonometric material gradation, and a material variation with discontinuous derivatives. These are also used as benchmark examples to verify the optimization method for functionally graded material cell design. Finally the influence of material gradation on extreme materials is investigated, which includes materials with near-zero shear modulus, and materials with negative Poisson`s ratio.

Topology Optimized Design, Microfabrication and Characterization of Electro-Thermally Driven Microgripper

This article presents a systematic and logical study of the topology optimized design, microfabrication, and static/dynamic performance characterization of an electro-thermo-mechanical microgripper. The microgripper is designed using a topology optimization algorithm based on a spatial filtering technique and considering different penalization coefficients for different material properties during the optimization cycle. The microgripper design has a symmetric monolithic 2D structure which consists of a complex combination of rigid links integrating both the actuating and gripping mechanisms. The numerical simulation is performed by studying the effects of convective heat transfer, thermal boundary conditions at the fixed anchors, and microgripper performance considering temperature-dependent and independent material properties. The microgripper is fabricated from a 25 mm thick nickel foil using laser microfabrication technology and its static/dynamic performance is experimentally evaluated. The static and dynamic electro-mechanical characteristics are analyzed as step response functions with respect to tweezing/actuating displacements, applied current/power, and actual electric resistance. A microgripper prototype having overall dimensions of 1mm (L) X 2.5mm (W) is able to deliver the maximum tweezing and actuating displacements of 25.5 mm and 33.2 mm along X and Y axes, respectively, under an applied power of 2.32 W. Experimental performance is compared with finite element modeling simulation results.

Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning

Simulated annealing (SA) is an optimization technique that can process cost functions with degrees of nonlinearities, discontinuities and stochasticity. It can process arbitrary boundary conditions and constraints imposed on these cost functions. The SA technique is applied to the problem of robot path planning. Three situations are considered here: the path is represented as a polyline; as a Bezier curve; and as a spline interpolated curve. In the proposed SA algorithm, the sensitivity of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensitivity of each parameter is associated to its probability distribution in the definition of the next candidate. (C) 2010 Elsevier Ltd. All rights reserved.

Spectral characteristics of atrial electrograms in sinus rhythm correlates with sites of ganglionated plexuses in patients with paroxysmal atrial fibrillation

Aims To verify whether spectral components of atrial electrograms (AE) during sinus rhythm (SR) correlate with cardiac ganglionated plexus (GP) sites. Methods and results Thirteen patients undergoing atrial fibrillation (AF) ablation were prospectively enrolled. Prior to radio frequency application, endocardial AE were recorded with a sequential point-by-point approach. Electrical stimuli were delivered at 20 Hz, amplitude 100 V, and pulse width of 4 ms. A vagal response was defined as a high-frequency stimulation (HFS) evoked atrioventricular block or a prolongation of RR interval. Spectral analysis was performed on single AE during SR, sampling rate of 1000 Hz, Hanning window. Overall, 1488 SR electrograms were analysed from 186 different left atrium sites, 129 of them corresponding to negative vagal response sites, and 57 to positive response sites. The electrogram duration and the number of deflections were similar in positive and negative response sites. Spectral power density of sites with vagal response was lower between 26 and 83 Hz and higher between 107 and 200 Hz compared with negative response sites. The area between 120 and 170 Hz normalized to the total spectrum area was tested as a diagnostic parameter. Receiver operating characteristic curve analysis demonstrated that an area120-170/area(total) value >0.14 identified vagal sites with 70.9% sensitivity and 72.1% specificity. Conclusion Spectral analysis of AE during SR in sites that correspond to the anatomical location of the GP is feasible and may be a simpler method of mapping the cardiac autonomic nervous system, compared with the HFS technique.

Genotoxic studies in hypertensive and normotensive rats treated with amiodarone

Amiodarone, a benzofuran derivative. is a very effective antiarrhythmic medication, but has potential to cause side effects. Although its cytotoxicity potential is very well-known, there are few reports about its genotoxicity effects. Since amiodarone has not been investigated in genotoxicity studies, and the spontaneously hypertensive rat (SHR) is a well-characterized model for hypertension, the aim of the present study was to perform cytogenetic analysis on chromosome aberrations in bone marrow cells of SHRs and normotensive Wistar-Kyoto rats (WKYs) that received oral amiodarone treatment for 4 weeks. Amiodarone activity was also monitored using electrocardiograms. The presence of bradycardia in amiodarone-treated rats confirmed that this drug was really active. Metaphase analysis on bone marrow cells showed that there were significant differences in total chromosomal damage and percentage abnormal metaphase between WKY and SHR negative controls. In the SHR negative control, the frequencies of basal chromosomal aberrations and abnormal metaphases were significantly higher (p < 0.05). There were high numbers of chromosomal aberrations in all amiodarone-treated groups, compared with negative controls. In amiodarone-treated groups, the most frequent chromosomal aberration was chromatid breaks. More chromosomal aberrations were found in WKYs that received amiodarone, with a statistically significant difference in comparison with negative controls (p < 0.05). However, in SHR rats there was no significant difference between the amiodarone and negative groups regarding chromosomal damage induction. These results showed that treatment with amiodarone was genotoxic in WKYs, but not in SHRs. Further studies are needed to confirm whether amiodarone is genotoxic or efficient and harmless, among humans undergoing therapy. (c) 2008 Published by Elsevier B.V.

Determination of fluoxetine and norfluoxetine enantiomers in human plasma by polypyrrole-coated capillary in-tube solid-phase microextraction coupled with liquid chromatography-fluorescence detection

A sensitive, selective, and reproducible in-tube polypyrrole-coated capillary (PPY) solid-phase microextraction and liquid chromatographic method for fluoxetine and norfluoxetine enantiomers analysis in plasma samples has been developed, validated, and further applied to the analysis of plasma samples from elderly patients undergoing therapy with antidepressants. Important factors in the optimization of in-tube SPME efficiency are discussed, including the sample draw/eject volume, draw/eject cycle number, draw/eject flow-rate, sample pH, and influence of plasma proteins. Separation of the analytes was achieved with a Chiralcel OD-R column and a mobile phase consisting of potassium hexafluorophosphate 7.5 mM and sodium phosphate 0.25 M solution, pH 3.0, and acetonitrile (75:25, v/v) in the isocratic mode, at a flow rate of 1.0 mL/min. Detection was carried out by fluorescence absorbance at Ex/Em 230/290 nm. The multifunctional porous surface structure of the PPY-coated film provided high precision and accuracy for enantiomers. Compared with other commercial capillaries, PPY-coated capillary showed better extraction efficiency for all the analytes. The quantification limits of the proposed method were 10 ng/mL for R- and S-fluoxetine, and 15 ng/mL for R- and S-norfluoxetine, with a coefficient of variation lower than 13%. The response of the method for enantiomers is linear over a dynamic range, from the limit of quantification to 700ng/mL, with correlation coefficients higher than 0.9940. The in-tube SPME/LC method can therefore be successfully used to analyze plasma samples from ageing patients undergoing therapy with fluoxetine. (C) 2009 Elsevier B.V. All rights reserved.

Experimental infection of dogs (Canis familiaris) with sporulated oocysts of Neospora caninum

Neospora caninum is widely distributed in the world and this parasite is one of the major causes of abortion in cattle. Dogs and coyotes are definitive hosts of N. caninum and several species of domestic and wild animals are intermediate hosts. Dogs can become infected by the ingestion of tissues containing cysts and then excrete oocysts. It is not yet known whether sporulated oocysts are able to induce a patent infection in dogs, i.e. a shedding of N. caninum oocysts in feces. The objective of this study was to experimentally examine the infection of dogs by sporulated oocysts. The oocysts used in the experiment were obtained by feeding dogs with brain of buffaloes (Bubalus bubalis) positive for anti-N. caninum antibodies by indirect fluorescent antibody test (IFAT >= 200). Oocysts shed by these dogs were confirmed to be N. caninum by molecular methods and by bioassay in gerbils, and sporulated N. caninum oocysts were used for the oral infection of four dogs. The dogs were 8 weeks old and negative for antibodies to N. caninum and Toxoplasma gondii. Dogs 1 and 4 received an inoculum of 10,000 sporulated oocysts each; dog 2 an inoculum of 5000 sporulated oocysts and dog 3 received 1000 sporulated oocysts of N. caninum. The total feces excreted by these dogs were collected and examined daily for a period of 30 days. No oocysts were found in their feces. The dogs were monitored monthly for a 6-month period to observe a possible seroconversion and when this occurred the animals were eliminated from the experiment. Dogs 1 and 4 seroconverted 1 month after the infection with titer, in the IFAT, of 1600 and 800, respectively; the other two dogs presented no seroconvertion during the 6-month period. Dogs 1 and 2 were euthanized 180 days after infection and were examined for the detection of N. caninum in tissues (brain, muscle, lymph node, liver, lung, heart and bone marrow) by immunohistochemistry and PCR with negative results in both techniques. Bioassay in gerbils with brain of these dogs was also performed and again the results were negative. In conclusion, dogs infected with sporulated oocysts of N. caninum were not able to shed oocysts in feces. However, a higher dose of infection stimulated the production of antibodies against N. caninum in the dogs. (C) 2010 Elsevier B.V. All rights reserved.

Prevalence of untreated caries in deciduous teeth in urban and rural areas in the state of Sao Paulo, Brazil

Objectives. To describe the prevalence of dental caries in children with deciduous teeth in urban and rural areas in the state of Sao Paulo, Brazil, and to identify associated factors. Methods. The study included 24 744 children ( 5 - 7 years of age) examined as part of an epidemiological survey on oral health carried out in the state of Sao Paulo ( Levan-tamento Epidemiologico de Sa de Bucal do Estado de Sao Paulo). Multilevel analysis was used to investigate whether the prevalence of untreated caries was associated with the sociodemographic characteristics of the children examined or with the socioeconomic aspects of the participating cities. Results. Being black or brown ( adjusted odds ratio ( OR) = 1.27), attending school in rural areas ( adjusted OR = 1.88), and attending public school ( adjusted OR = 3.41) were identified as determinants for an increased probability of presenting deciduous teeth with untreated caries. Being a female ( adjusted OR = 0.83) was identified as a protective factor. The negative coefficients obtained for second- level independent variables indicate that the oral health profile of the cities included in the study were positively impacted by a higher municipal human development index ( beta = - 0.47) and fluoridated drinking water ( beta = - 0.32). Conclusions. The prevalence of untreated caries is influenced by individual and sociodemographic factors. The present study provides epidemiological information concerning the rural areas in the state of Sao Paulo. This information is useful for strategic planning and for establishing guidelines for oral health actions in local health systems, thereby contributing to oral health equity.

Comparative bioavailability of cefuroxime axetil suspension formulations administered with food in healthy subjects

Objective: To assess the comparative bioavailability of two formulations (250 mg/5 mL suspension) of cefuroxime axetil (CAS 64544-07-6), administered with food, in healthy volunteers of both sexes. Methods: The study was conducted using an open, randomized, two-period crossover design with a 1-week washout interval. Plasma samples were obtained for up to 12 h post dose. Plasma cefuroxime axetil concentrations were analyzed by liquid chromatography coupled with tandem mass spectrometry (LC-MS-MS) with negative ion electrospray ionization using multiple reactions monitoring (MRM). From the cefuroxime axetil plasma concentration vs. time curves, the following pharmacokinetic parameters were obtained: AUC(last) and C(max). Results: The limit of quantification was 0.1 mu g/mL for plasma cefuroxime axetil analysis. The geometric mean and 90% confidence interval CI of test/reference product percent ratios were: 106.1% (100.8%-111.8%) for C(max), 109.4% (104.8%-114.2%) for AUC(last). Conclusion: Since the 90% Cl for AUC(last) and C(max) ratios were within the 80-125 % interval proposed by the US FDA, it was concluded that cefuroxime axetil (test formulation, 250 mg/5 mL suspension) was bioequivalent to a reference formulation under fed conditions, for both the rate and extent of absorption.

Reaction functions for weakly bound systems

We propose a new technique to analyze total reaction cross sections. In this technique, which has been previously applied to fusion reactions, the experimental data are used to build a dimensionless reaction function, which does not depend oil the system size or details of the optical potential. In this way, total reaction cross sections for different systems can be directly compared. We employ this technique to perform a systematic study of reaction cross sections of weakly bound systems in different mass ranges, and compare their reaction functions with the ones of tightly bound systems with similar masses. We show that breakup reactions and neutron transfers in halo systems lead to large reaction functions, well above the ones of typical tightly or weakly bound stable systems. (C) 2009 Elsevier B.V. All rights reserved.

ALGEBRAIC AND GEOMETRIC THEORY OF THE TOPOLOGICAL RING OF COLOMBEAU GENERALIZED FUNCTIONS

We continue the investigation of the algebraic and topological structure of the algebra of Colombeau generalized functions with the aim of building up the algebraic basis for the theory of these functions. This was started in a previous work of Aragona and Juriaans, where the algebraic and topological structure of the Colombeau generalized numbers were studied. Here, among other important things, we determine completely the minimal primes of (K) over bar and introduce several invariants of the ideals of 9(Q). The main tools we use are the algebraic results obtained by Aragona and Juriaans and the theory of differential calculus on generalized manifolds developed by Aragona and co-workers. The main achievement of the differential calculus is that all classical objects, such as distributions, become Cl-functions. Our purpose is to build an independent and intrinsic theory for Colombeau generalized functions and place them in a wider context.