Coarse-grid higher order finite-difference time-domain algorithm with low dispersion errors

Higher order (2,4) FDTD schemes used for numerical solutions of Maxwell`s equations are focused on diminishing the truncation errors caused by the Taylor series expansion of the spatial derivatives. These schemes use a larger computational stencil, which generally makes use of the two constant coefficients, C-1 and C-2, for the four-point central-difference operators. In this paper we propose a novel way to diminish these truncation errors, in order to obtain more accurate numerical solutions of Maxwell`s equations. For such purpose, we present a method to individually optimize the pair of coefficients, C-1 and C-2, based on any desired grid size resolution and size of time step. Particularly, we are interested in using coarser grid discretizations to be able to simulate electrically large domains. The results of our optimization algorithm show a significant reduction in dispersion error and numerical anisotropy for all modeled grid size resolutions. Numerical simulations of free-space propagation verifies the very promising theoretical results. The model is also shown to perform well in more complex, realistic scenarios.

A Levinson algorithm based on an isometric transformation of Durbin`s

Starting from the Durbin algorithm in polynomial space with an inner product defined by the signal autocorrelation matrix, an isometric transformation is defined that maps this vector space into another one where the Levinson algorithm is performed. Alternatively, for iterative algorithms such as discrete all-pole (DAP), an efficient implementation of a Gohberg-Semencul (GS) relation is developed for the inversion of the autocorrelation matrix which considers its centrosymmetry. In the solution of the autocorrelation equations, the Levinson algorithm is found to be less complex operationally than the procedures based on GS inversion for up to a minimum of five iterations at various linear prediction (LP) orders.

Optimization of the Topology of Electric Energy Distribution Networks by Using Algorithm Inspired on Ant Behaviors

An algorithm inspired on ant behavior is developed in order to find out the topology of an electric energy distribution network with minimum power loss. The algorithm performance is investigated in hypothetical and actual circuits. When applied in an actual distribution system of a region of the State of Sao Paulo (Brazil), the solution found by the algorithm presents loss lower than the topology built by the concessionary company.

Some remarks on static-feedback linearization for time-varying systems

This work summarizes some results about static state feedback linearization for time-varying systems. Three different necessary and sufficient conditions are stated in this paper. The first condition is the one by [Sluis, W. M. (1993). A necessary condition for dynamic feedback linearization. Systems & Control Letters, 21, 277-283]. The second and the third are the generalizations of known results due respectively to [Aranda-Bricaire, E., Moog, C. H., Pomet, J. B. (1995). A linear algebraic framework for dynamic feedback linearization. IEEE Transactions on Automatic Control, 40, 127-132] and to [Jakubczyk, B., Respondek, W. (1980). On linearization of control systems. Bulletin del` Academie Polonaise des Sciences. Serie des Sciences Mathematiques, 28, 517-522]. The proofs of the second and third conditions are established by showing the equivalence between these three conditions. The results are re-stated in the infinite dimensional geometric approach of [Fliess, M., Levine J., Martin, P., Rouchon, P. (1999). A Lie-Backlund approach to equivalence and flatness of nonlinear systems. IEEE Transactions on Automatic Control, 44(5), 922-937]. (C) 2008 Elsevier Ltd. All rights reserved.

Avoiding Divergence in the Shalvi-Weinstein Algorithm

The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

Hardware/firmware implementation of a soft sensor using an improved version of a fuzzy identification algorithm

This paper presents the design and implementation of an embedded soft sensor, i. e., a generic and autonomous hardware module, which can be applied to many complex plants, wherein a certain variable cannot be directly measured. It is implemented based on a fuzzy identification algorithm called ""Limited Rules"", employed to model continuous nonlinear processes. The fuzzy model has a Takagi-Sugeno-Kang structure and the premise parameters are defined based on the Fuzzy C-Means (FCM) clustering algorithm. The firmware contains the soft sensor and it runs online, estimating the target variable from other available variables. Tests have been performed using a simulated pH neutralization plant. The results of the embedded soft sensor have been considered satisfactory. A complete embedded inferential control system is also presented, including a soft sensor and a PID controller. (c) 2007, ISA. Published by Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Differential ultrastructural changes in tomato hormonal mutants exposed to cadmium

Cadmium (Cd) is a toxic heavy metal, which can cause severe damage to plant development. The aim of this work was to characterize ultrastructural changes induced by Cd in miniature tomato cultivar Micro-Tom (MT) mutants and their wild-type counterpart. Leaves of diageotropica (dgt) and Never ripe (Nr) tomato hormonal mutants and wild-type MT were analysed by light, scanning and transmission electron microscopy in order to characterize the structural changes caused by the exposure to 1 mM CdCl(2). The effect of Cd on leaf ultrastructure was observed most noticeably in the chloroplasts, which exhibited changes in organelle shape and internal organization, of the thylakoid membranes and stroma. Cd caused an increase in the intercellular spaces in Nr leaves, but a decrease in the intercellular spaces in dgt leaves, as well as a decrease in the size of mesophyll cells in the mutants. Roots of the tomato hormonal mutants, when analysed by light microscopy, exhibited alterations in root diameter and disintegration of the epidermis and the external layers of the cortex. A comparative analysis has allowed the identification of specific Cd-induced ultrastructural changes in wild-type tomato, the pattern of which was not always exhibited by the mutants. (C) 2009 Elsevier B.V. All rights reserved.

Evaluation of GFP Tag as a Screening Reporter in Directed Evolution of a Hyperthermophilic beta-Glucosidase

By applying a directed evolution methodology specific enzymatic characteristics can be enhanced, but to select mutants of interest from a large mutant bank, this approach requires high throughput screening and facile selection. To facilitate such primary screening of enhanced clones, an expression system was tested that uses a green fluorescent protein (GFP) tag from Aequorea victoria linked to the enzyme of interest. As GFP`s fluorescence is readily measured, and as there is a 1:1 molar correlation between the target protein and GFP, the concept proposed was to determine whether GFP could facilitate primary screening of error-prone PCR (EPP) clones. For this purpose a thermostable beta-glucosidase (BglA) from Fervidobacterium sp. was used as a model enzyme. A vector expressing the chimeric protein BglA-GFP-6XHis was constructed and the fusion protein purified and characterized. When compared to the native proteins, the components of the fusion displayed modified characteristics, such as enhanced GFP thermostability and a higher BglA optimum temperature. Clones carrying mutant BglA proteins obtained by EPP, were screened based on the BglA/GFP activity ratio. Purified tagged enzymes from selected clones resulted in modified substrate specificity.

Differential gene expression between the biotrophic-like and saprotrophic mycelia of the witches` broom pathogen Moniliophthora perniciosa

Moniliophthora perniciosa is a hemibiotrophic fungus that causes witches` broom disease (WBD) in cacao. Marked dimorphism characterizes this fungus, showing a monokaryotic or biotrophic phase that causes disease symptoms and a later dikaryotic or saprotrophic phase. A combined strategy of DNA microarray, expressed sequence tag, and real-time reverse-transcriptase polymerase chain reaction analyses was employed to analyze differences between these two fungal stages in vitro. In all, 1,131 putative genes were hybridized with cDNA from different phases, resulting in 189 differentially expressed genes, and 4,595 reads were clusterized, producing 1,534 unigenes. The analysis of these genes, which represent approximately 21% of the total genes, indicates that the biotrophic-like phase undergoes carbon and nitrogen catabollite repression that correlates to the expression of phytopathogenicity genes. Moreover, downregulation of mitochondrial oxidative phosphorylation and the presence of a putative ngr1 of Saccharomyces cerevisiae could help explain its lower growth rate. In contrast, the saprotrophic mycelium expresses genes related to the metabolism of hexoses, ammonia, and oxidative phosphorylation, which could explain its faster growth. Antifungal toxins were upregulated and could prevent the colonization by competing fungi. This work significantly contributes to our understanding of the molecular mechanisms of WBD and, to our knowledge, is the first to analyze differential gene expression of the different phases of a hemibiotrophic fungus.

Detection of Sourgrass (Digitaria insularis) Biotypes Resistant to Glyphosate in Brazil

Sourgrass is a perennial weed infesting annual and perennial crops in Brazil. Three biotypes (R1, R2, and R3) of sourgrass suspected to be glyphosate-resistant (R) and another one (S) from a natural area without glyphosate application, in Brazil, were tested for resistance to glyphosate based on screening, dose-response, and shikimic acid assays. Both screening and dose-response assays confirmed glyphosate resistance in the three sourgrass biotypes. Dose-response assay indicated a resistance factor of 2.3 for biotype RI and 3.9 for biotypes R2 and R3. The hypothesis of a glyphosate resistance was corroborated on the basis of shikimic acid accumulation, where the S biotype accumulated 3.3, 5.0, and 5.7 times more shikimic acid than biotypes R1, R2, and R3, respectively, 168 h after treatment with 157.50 g ae ha(-1) of glyphosate. There were no differences in contact angle of spray droplets on leaves and spray retention, indicating that differential capture of herbicide by leaves was not responsible for resistance in these biotypes. The results confirmed resistance of sourgrass to glyphosate in Brazil.

Conservation of dual-targeted proteins in Arabidopsis and rice points to a similar pattern of gene-family evolution

Gene duplication followed by acquisition of specific targeting information and dual targeting were evolutionary strategies enabling organelles to cope with overlapping functions. We examined the evolutionary trend of dual-targeted single-gene products in Arabidopsis and rice genomes. The number of paralogous proteins encoded by gene families and the dual-targeted orthologous proteins were analysed. The number of dual-targeted proteins and the corresponding gene-family sizes were similar in Arabidopsis and rice irrespective of genome sizes. We show that dual targeting of methionine aminopeptidase, monodehydroascorbate reductase, glutamyl-tRNA synthetase, and tyrosyl-tRNA synthetase was maintained despite occurrence of whole-genome duplications in Arabidopsis and rice as well as a polyploidization followed by a diploidization event (gene loss) in the latter.

Differential roles of galectin-1 and galectin-3 in regulating leukocyte viability and cytokine secretion

Galectin-1 (Gal-1) and galectin-3 (Gal-3) exhibit profound but unique immunomodulatory activities in animals but their molecular mechanisms are incompletely understood. Early studies suggested that Gal-1 inhibits leukocyte function by inducing apoptotic cell death and removal, but recent studies show that some galectins induce exposure of the common death signal phosphatidylserine (PS) independently of apoptosis. In tfhis study, we report that Gal-3, but not Gal-1, induces both PS exposure and apoptosis in primary activated human T cells, whereas both Gal-1 and Gal-3 induce PS exposure in neutrophils in the absence of cell death. Gal-1 and Gal-3 bind differently to the surfaces of T cells and only Gal-3 mobilizes intracellular Ca(2+) in these cells, although Gal-1 and Gal-3 bind their respective T cell ligands with similar affinities. Although Gal-1 does not alter T cell viability, it induces IL-10 production and attenuates IFN-gamma production in activated T cells, suggesting a mechanism for Gal-1-mediated immunosuppression in vivo. These studies demonstrate that Gal-1 and Gal-3 induce differential responses in T cells and neutrophils, and identify the first factor, Gal-3, capable of inducing PS exposure with or without accompanying apoptosis in different leukocytes, thus providing a possible mechanism for galectin-mediated immunomodulation in vivo.

Differential expression of immunomodulatory galectin-1 in peripheral leukocytes and adult tissues and its cytosolic organization in striated muscle

Galectin-1 (Gal-1) is important in immune function and muscle regeneration, but its expression and localization in adult tissues and primary leukocytes remain unclear. To address this, we generated a specific monoclonal antibody against Gal-1, termed alpha hGal-1, and defined a sequential peptide epitope that it recognizes, which is preserved in human and porcine Gal-1, but not in murine Gal-1. Using alpha hGal-1, we found that Gal-1 is expressed in a wide range of porcine tissues, including striated muscle, liver, lung, brain, kidney, spleen, and intestine. In most types of cells, Gal-1 exhibits diffuse cytosolic expression, but in cells within the splenic red pulp, Gal-1 showed both cytosolic and nuclear localization. Gal-1 was also expressed in arterial walls and exhibited prominent cytosolic and nuclear staining in cultured human endothelial cells. However, human peripheral leukocytes and promyelocytic HL60 cells lack detectable Gal-1 and also showed very low levels of Gal-1 mRNA. In striking contrast, Gal-1 exhibited an organized cytosolic staining pattern within striated muscle tissue of cardiac and skeletal muscle and colocalized with sarcomeric actin on I bands. These results provide insights into previously defined roles for Gal-1 in inflammation, immune regulation and muscle biology.