Generalized Coupled Algebraic Riccati Equations for Discrete-time Markov Jump with Multiplicative Noise Systems

In this paper we consider the existence of the maximal and mean square stabilizing solutions for a set of generalized coupled algebraic Riccati equations (GCARE for short) associated to the infinite-horizon stochastic optimal control problem of discrete-time Markov jump with multiplicative noise linear systems. The weighting matrices of the state and control for the quadratic part are allowed to be indefinite. We present a sufficient condition, based only on some positive semi-definite and kernel restrictions on some matrices, under which there exists the maximal solution and a necessary and sufficient condition under which there exists the mean square stabilizing solution fir the GCARE. We also present a solution for the discounted and long run average cost problems when the performance criterion is assumed be composed by a linear combination of an indefinite quadratic part and a linear part in the state and control variables. The paper is concluded with a numerical example for pension fund with regime switching.

Macroscopic root water uptake distribution using a matric flux potential approach

Hydrological models featuring root water uptake usually do not include compensation mechanisms such that reductions in uptake from dry layers are compensated by an increase in uptake from wetter layers. We developed a physically based root water uptake model with an implicit compensation mechanism. Based on an expression for the matric flux potential (M) as a function of the distance to the root, and assuming a depth-independent value of M at the root surface, uptake per layer is shown to be a function of layer bulk M, root surface M, and a weighting factor that depends on root length density and root radius. Actual transpiration can be calculated from the sum of layer uptake rates. The proposed reduction function (PRF) was built into the SWAP model, and predictions were compared to those made with the Feddes reduction function (FRF). Simulation results were tested against data from Canada (continuous spring wheat [(Triticum aestivum L.]) and Germany (spring wheat, winter barley [Hordeum vulgare L.], sugarbeet [Beta vulgaris L.], winter wheat rotation). For the Canadian data, the root mean square error of prediction (RMSEP) for water content in the upper soil layers was very similar for FRF and PRF; for the deeper layers, RMSEP was smaller for PRF. For the German data, RMSEP was lower for PRF in the upper layers and was similar for both models in the deeper layers. In conclusion, but dependent on the properties of the data sets available for testing,the incorporation of the new reduction function into SWAP was successful, providing new capabilities for simulating compensated root water uptake without increasing the number of input parameters or degrading model performance.

Potentiation of dapsone induced methemoglobinemia by N-acetylcysteinc in rats

Dapsone (DDS) (4,4` diaminodiphenylsulfone), the drug of choice for the treatment of leprosy, frequently induces hemolytic anemia and methemoglobinemia. N-hydroxylation, one of the major pathways of biotransformation, has been constantly related to the methemeglobinemia after the use of the drug. In order to prevent the dapsone-induced hemotoxicity, N-acetylcysteine, a drug precursor of glutathione, was administered in combination with DDS to male Wistar rats, weighting 220-240 g. The animals were then anaesthetized and blood was collected from the aorta for determination of plasma DDS concentration by HPLC, determination of methemoglobinemia and glutathione by spectrophotometry, and for biochemical and hematological parameters. Our results showed that N-acetylcysteine enhanced dapsone-induced methemoglobinemia due to increased dapasone plasmatic concentration and consequent increased N-hydroxylamine formation. We concluded that drug interactions with dapsone require individually studies in order to avoid undesirable effects of dapsone.

Phylogeny of the Limnophilinae (Limoniidae) and early evolution of the Tipulomorpha (Diptera)

Tipulomorpha (craneflies) comprise one of the largest subgroups of Diptera, but its phylogeny at different levels has been poorly explored. This study presents the most comprehensive cladistic analysis of the group ever made, with emphasis on the genera and subgenera of the subfamily Limnophilinae (Limoniidae), assumed to include some of the earliest lineages of Tipulomorpha sensu stricto and therefore important for the understanding of the early patterns in the evolution of the craneflies. Eighty-eight characters of the male imago were scored for 104 exemplar species. The most parsimonious trees were searched using implied weighting, in the framework of a sensitivity analysis with different values of k (2 to 6). The dataset based on the characters of adult male morphology showed high levels of homoplasy and yielded very incongruent and unstable phylogenetic results, which are very sensitive to changes in analytical parameters. In the preferred and most parsimonious phylogenetic hypothesis, the Pediciidae is the sister-group of all other Tipulomorpha sensu stricto. The results indicate the paraphyly of the Limoniidae with respect to the Cylindrotomidae and Tipulidae, which are considered sister-groups. The Limoniidae subfamilies Limnophilinae, Limoniinae and Chioneinae are considered non-monophyletic. The study allowed a reconstruction of the possible ground plan condition of selected features of the adult male morphology of craneflies. The genera/subgenera Epiphragma (Epiphragma), Acantholimnophila, Shannonomyia, Limnophila (Arctolimnophila), Eloeophila, Conosia, Polymera, Polymera (Polymerodes), Prionolabis, Eutonia, Phylidorea (Phylidorea), Metalimnophila, Gynoplistia (Cerozodia), Gynoplistia (Dirhipis), Nothophila, Pseudolimnophila (Pseudolimnophila), Pilaria and Ulomorpha are considered monophyletic, but in general are defined by combinations of very homoplastic character states. Two Temperate Gondwanan clades, (Tonnoirella + (Edwardsomyia + (Tinemyia + (Rhamphophila + (Nothophila))))) and ((Notholimnophila + Bergrothomyia) + (Mesolimnophila + (Chilelimnophila + Ctenolimnophila))) are recovered. The genera Limnophila, Neolimnomyia, Gynoplistia (sensu lato) and Hexatoma (sensu lato) are considered non-monophyletic. The systematic position and some morphological characters of `problematic` taxa, such as Dactylolabis, Elephantomyia, Helius and Atarba are discussed on the light of the proposed phylogeny and the analysis of the characters. Character states are richly illustrated. A detailed study of the morphology of the male genitalia is made, and several genera and species have the morphology of the male genitalia illustrated for the first time.

Cladistic analysis of the suborder Conulariina Miller and Gurley, 1896 (Cnidaria, Scyphozoa; Vendian-Triassic)

Results of a cladistic analysis of the suborder Conulariina Miller and Gurley, 1896, a major extinct (Vendian-Triassic) group of scyphozoan cnidarians, are presented. The analysis sought to test whether the three conulariid subfamilies (Conulariinae Walcott, 1886, Paraconulariinae Sinclair, 1952 and Ctenoconulariinae Sinclair, 1952) recognized in the Treatise on Invertebrate Paleontology ( TIP) are monophyletic. A total of 17 morphological characters were scored for 16 ingroup taxa, namely the genera Archaeoconularia, Baccaconularia, Climacoconus, Conularia, Conulariella, Conularina, Ctenoconularia, Eoconularia, Glyptoconularia, Metaconularia, Notoconularia, Paraconularia, Pseudoconularia, Reticulaconularia, Teresconularia and Vendoconularia. The extant medusozoan taxa Cubozoa, Stauromedusae, Coronatae and Semaeostomeae served as outgroups. Unweighted analysisof the data matrix yielded 1057 trees, and successive weighting analysis resulted in one of the 1057 original trees. The ingroup is monophyletic with two autapomorphies: (1) the quadrate geometry of the oral region; and (2) the presence of a mineralized (phosphatic) periderm. Within the ingroup, the clade (Vendoconularia, Teresconularia, Conularina, Eoconularia) is supported by the sinusoidal longitudinal geometry of the transverse ridges, and the much larger clade (Baccaconularia, Glyptoconularia, Metaconularia, Pseudoconularia, Conularia, Ctenoconularia, Archaeoconularia, Notoconularia, Climacoconus, Paraconularia, Reticulaconularia) is supported by the presence of external tubercles, which, however, were lost in the clade (Notoconularia, Climacoconus, Paraconularia, Reticulaconularia). As proposed by Van Iten et al. (2000), the clade (Notoconularia, Climacoconus, Paraconularia, Reticulaconularia) is supported by the termination and alternation of the transverse ribs in the corner sulcus. The previously recognized subfamilies Conulariinae, Paraconulariinae and Ctenoconulariinae were not recovered from this analysis. The diagnostic features of Conulariinae (continuation of the transverse ornament across the corner sulcus and lack of carinae) and Ctenoconulariinae ( presence of carinae) are symplesiomorphic or homoplastic, and Paraconulariinae is polyphyletic. The families Conulariellidae Kiderlen, 1937 and Conulariopsidae Sugiyama, 1942, also recognized in the TIP, are monogeneric, and since they provide no additional phylogenetic information, should be abandoned.

The identity of Mygale brunnipes CL Koch 1842 (Araneae, Theraphosidae), with a redescription of the species and the description of a new genus

We describe Kochiana new genus to accommodate a small Brazilian theraphosine species described originally as Mygale brunnipes by Koch (1842), resulting in Kochiana brunnipes new combination. Recently, specimens were rediscovered in northeastern Brazilian Atlantic rainforest. A preliminary cladistic analysis using equal weights parsimony and implied weights, was carried out to examine its phylogenetic placement. Kochiana new genus was monophyletic in all trees regardless of weighting scheme or concavity used. There is preliminary evidence for Kochiana new genus monophyly and weak evidence for its placement as sister group of Plesiopelma. Kochiana new genus can be characterized by the presence of a hornshaped spermatheca in females and males with a palpal bulb having prolateral accessory keels and a well developed medial crest on the embolus apex.

Template-based quadrilateral mesh generation from imaging data

This paper describes a novel template-based meshing approach for generating good quality quadrilateral meshes from 2D digital images. This approach builds upon an existing image-based mesh generation technique called Imeshp, which enables us to create a segmented triangle mesh from an image without the need for an image segmentation step. Our approach generates a quadrilateral mesh using an indirect scheme, which converts the segmented triangle mesh created by the initial steps of the Imesh technique into a quadrilateral one. The triangle-to-quadrilateral conversion makes use of template meshes of triangles. To ensure good element quality, the conversion step is followed by a smoothing step, which is based on a new optimization-based procedure. We show several examples of meshes generated by our approach, and present a thorough experimental evaluation of the quality of the meshes given as examples.

Twofold adaptive partition of unity implicits

Partition of Unity Implicits (PUI) has been recently introduced for surface reconstruction from point clouds. In this work, we propose a PUI method that employs a set of well-observed solutions in order to produce geometrically pleasant results without requiring time consuming or mathematically overloaded computations. One feature of our technique is the use of multivariate orthogonal polynomials in the least-squares approximation, which allows the recursive refinement of the local fittings in terms of the degree of the polynomial. However, since the use of high-order approximations based only on the number of available points is not reliable, we introduce the concept of coverage domain. In addition, the method relies on the use of an algebraically defined triangulation to handle two important tasks in PUI: the spatial decomposition and an adaptive polygonization. As the spatial subdivision is based on tetrahedra, the generated mesh may present poorly-shaped triangles that are improved in this work by means a specific vertex displacement technique. Furthermore, we also address sharp features and raw data treatment. A further contribution is based on the PUI locality property that leads to an intuitive scheme for improving or repairing the surface by means of editing local functions.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Generating segmented meshes from textured color images

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV channels and Sequential Floating Forward Search guided by mean conditional entropy criterion to extract features from the training data. The W-operator is built into the local error estimation used by Imesh to choose the mesh vertices. Furthermore, the W-operator also enables to assign a label to the triangles during the mesh construction, thus allowing to obtain a segmented mesh at the end of the process. The presented results show that the combination of W-operators with Imesh gives rise to a texture classification-based triangle mesh generation framework that outperforms pixel based methods. Crown Copyright (C) 2009 Published by Elsevier Inc. All rights reserved.