43 resultados para convex subgraphs
Resumo:
The main objective of this paper is to relieve the power system engineers from the burden of the complex and time-consuming process of power system stabilizer (PSS) tuning. To achieve this goal, the paper proposes an automatic process for computerized tuning of PSSs, which is based on an iterative process that uses a linear matrix inequality (LMI) solver to find the PSS parameters. It is shown in the paper that PSS tuning can be written as a search problem over a non-convex feasible set. The proposed algorithm solves this feasibility problem using an iterative LMI approach and a suitable initial condition, corresponding to a PSS designed for nominal operating conditions only (which is a quite simple task, since the required phase compensation is uniquely defined). Some knowledge about the PSS tuning is also incorporated in the algorithm through the specification of bounds defining the allowable PSS parameters. The application of the proposed algorithm to a benchmark test system and the nonlinear simulation of the resulting closed-loop models demonstrate the efficiency of this algorithm. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
We propose a robust and low complexity scheme to estimate and track carrier frequency from signals traveling under low signal-to-noise ratio (SNR) conditions in highly nonstationary channels. These scenarios arise in planetary exploration missions subject to high dynamics, such as the Mars exploration rover missions. The method comprises a bank of adaptive linear predictors (ALP) supervised by a convex combiner that dynamically aggregates the individual predictors. The adaptive combination is able to outperform the best individual estimator in the set, which leads to a universal scheme for frequency estimation and tracking. A simple technique for bias compensation considerably improves the ALP performance. It is also shown that retrieval of frequency content by a fast Fourier transform (FFT)-search method, instead of only inspecting the angle of a particular root of the error predictor filter, enhances performance, particularly at very low SNR levels. Simple techniques that enforce frequency continuity improve further the overall performance. In summary we illustrate by extensive simulations that adaptive linear prediction methods render a robust and competitive frequency tracking technique.
Resumo:
In this paper, we propose an approach to the transient and steady-state analysis of the affine combination of one fast and one slow adaptive filters. The theoretical models are based on expressions for the excess mean-square error (EMSE) and cross-EMSE of the component filters, which allows their application to different combinations of algorithms, such as least mean-squares (LMS), normalized LMS (NLMS), and constant modulus algorithm (CMA), considering white or colored inputs and stationary or nonstationary environments. Since the desired universal behavior of the combination depends on the correct estimation of the mixing parameter at every instant, its adaptation is also taken into account in the transient analysis. Furthermore, we propose normalized algorithms for the adaptation of the mixing parameter that exhibit good performance. Good agreement between analysis and simulation results is always observed.
Resumo:
This essay is a trial on measuring complexity in a three-trophic level system by using a convex function of the informational entropy. The complexity measure defined here is compatible with the fact that real complexity lies between ordered and disordered states. Applying this measure to the data collected for two three-trophic level systems some hints about their organization are obtained. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.
Resumo:
The knowledge of the relationship between spatial variability of the surface soil water content (theta) and its mean across a spatial domain (theta(m)) is crucial for hydrological modeling and understanding soil water dynamics at different scales. With the aim to compare the soil moisture dynamics and variability between the two land uses and to explore the relationship between the spatial variability of theta and theta(m), this study analyzed sets of surface theta measurements performed with an impedance soil moisture probe, collected 136 times during a period of one year in two transects covering different land uses, i.e., korshinsk peashrub transect (KPT) and bunge needlegrass transect (BNT), in a watershed of the Loess Plateau, China. Results showed that the temporal pattern of theta behaved similarly for the two land uses, with both relative wetter soils during wet period and relative drier soils during dry period recognized in BNT. Soil moisture tended to be temporally stable among different dates, and more stable patterns could be observed for dates with more similar soil water conditions. The magnitude of the spatial variation of theta in KPT was greater than that in ENT. For both land uses, the standard deviation (SD) of theta in general increased as theta(m) increased, a behavior that could be well described with a natural logarithmic function. Convex relationship of CV and theta(m) and the maximum CV for both land uses (43.5% in KPT and 41.0% in BNT) can, therefore, be ascertained. Geostatistical analysis showed that the range in KPT (9.1 m) was shorter than that in BNT (15.1 m). The nugget effects, the structured variability, hence the total variability increased as theta(m) increased. For both land uses, the spatial dependency in general increased with increasing theta(m). 2011 Elsevier B.V. All rights reserved.
Resumo:
We derive an analytic expression for the matric flux potential (M) for van Genuchten-Mualem (VGM) type soils which can also be written in terms of a converging infinite series. Considering the first four terms of this series, the accuracy of the approximation was verified by comparing it to values of M estimated by numerical finite difference integration. Using values of the parameters for three soils from different texture classes, the proposed four-term approximation showed an almost perfect match with the numerical solution, except for effective saturations higher than 0.9. Including more terms reduced the discrepancy but also increased the complexity of the equation. The four-term equation can be used for most applications. Cases with special interest in nearly saturated soils should include more terms from the infinite series. A transpiration reduction function for use with the VGM equations is derived by combining the derived expression for M with a root water extraction model. The shape of the resulting reduction function and its dependency on the derivative of the soil hydraulic diffusivity D with respect to the soil water content theta is discussed. Positive and negative values of dD/d theta yield concave and convex or S-shaped reduction functions, respectively. On the basis of three data sets, the hydraulic properties of virtually all soils yield concave reduction curves. Such curves based solely on soil hydraulic properties do not account for the complex interactions between shoot growth, root growth, and water availability.
Resumo:
Study Design. Prospective clinical electromyographic study in adolescents with idiopathic scoliosis and control group. Objective. To evaluate electromyographic amplitude from erector spinae muscles of patients with idiopathic scoliosis in comparison with control volunteers without spinal deformities. Summary of Background Data. Previous studies have indicated an increased electromyographic activity in paravertebral muscles in the convex side of the scoliotic curvature. However, in previous studies there is the absence or poor description of methods used, and some studies were conducted before the recording and processing recommendations for surface electromyographic signals had been described. Methods. Thirty individuals, matched by sex, age, and body mass index, were divided into two groups: scoliosis and control. The electric activity of the erector spinae muscles was determined by surface electromyography on both sides of the three levels of spine: T8, L2, and L5. Results. Normalized electromyographic amplitudes of erector spinae muscles, in the convex and concave sides of the apex region of the scoliotic curve in the thoracic and lumbar regions, were not significantly different. Also, there was no significant difference between the muscles of these regions when the scoliosis group was compared with the control group. The erector spinae muscle at the L5 level, representing the lower vertebral limit of the lumbar scoliotic curve, had significantly higher electromyographic activity on the convex side. However, the same alteration was shown in the control group homologous muscle (on the left side). Conclusion. Erector spinae muscles on the convex and concave sides at the curvature apex in patients with idiopathic scoliosis and small magnitude of curves did not show significant differences in electromyographic amplitude. Future studies should evaluate whether intragroup activation differences, at the L5 level in 80% of the maximum voluntary isometric contractions with predominance of the left side of the vertebral column, have any relation to the condition.
Resumo:
The critically endangered black-faced lion tamarin, Leontopithecus caissara, has a restricted geographical distribution consisting of small mainland and island populations, each with distinct habitats in coastal southeastern Brazil. Necessary conservation management actions require an assessment of whether differences in habitats are reflected in use of space by the species. We studied two tamarin groups on the mainland at Sao Paulo state between August 2005 and March 2007, and compared the results with data from Superagui Island. Three home range estimators were used: minimum convex polygon (MCP), Kernel, and the new technique presented dissolved monthly polygons (DMP). These resulted, respectively, in home ranges of 345, 297, and 282 ha for the 12-month duration of the study. Spatial overlap of mainland groups was extensive, whereas temporal overlap was not, a pattern that indicates resource partitioning is an important strategy to avoid intraspecific competition. L. caissara large home ranges seem to be dynamic, with constant incorporation of new areas and abandonment of others through time. The main difference between mainland and island groups is the amount and variety of sleeping sites. A better understanding of the home range sizes, day range lengths, and territorial behavior of this species will aid in developing better management strategies for its protection. Additionally, the presented DMP protocol is a useful improvement over the MCP method as it results in more realistic home range sizes for wildlife species. Am. J. Primatol. 73: 1114-1126, 2011. (C) 2011 Wiley Periodicals, Inc.
Resumo:
This case report describes the orthodontic treatment of a patient with a deep-overbite Angle Class I malocclusion, agenesis of a mandibular central incisor, and 2 supernumerary teeth, which caused impaction of the mandibular first premolars. The 15-year-old patient also had a convex profile, maxillary dentoalveolar protrusion, and deficiency of space for the correct alignment of teeth. Therefore, treatment consisted of fixed appliance therapy, cervical headgear, extraction of the supernumeraries and the mandibular and maxillary first premolars, and mesiodistal reduction of the maxillary incisors to solve the arch perimeter discrepancy as much as possible with interproximal stripping. This method of treatment significantly improved the patient`s facial and dental esthetics and provided a good functional occlusion, despite the absence of a mandibular incisor, which generally impairs achieving adequate incisal guidance. (Am J Orthod Dentofacial Orthop 2010;138:109-17)
Resumo:
Purpose: To evaluate: the in vivo pulpal response after pulpotomy with different capping agents. In addition, the in vitro cytotoxic effects of both materials were assessed by applying them on culture of pulp cells. Methods: For the in vivo test, the coronal pulp of 28 teeth of dogs was mechanically removed and the root pulps were capped with the following dental materials: Group 1: Pro-Root NITA (PRMTA); and Group 2 (control): calcium hydroxide saline paste (CH). After 60 days, the animals were sacrificed and the teeth processed for histological analysis. In the in vitro test, experimental extracts obtained from both capping agents were applied on the cultured MDPC-23 odontoblast-like cells. Results: In the root pulps capped with PRMTA or CH, coagulation necrosis partially replaced by dystrophic calcification as well as tubular dentin matrix laid down by elongated pulp cells was observed. None or mild inflammatory response occurred beneath the capped pulpal wound. Regarding the pulpal response, PRMTA and CH presented no statistical difference. However, the teeth capped CH presented greater healthy pulp loss which resulted in convex shape of the hard barrier than PRMTA. When applied on the cultured cells, it was demonstrated that PRMTA and CH solutions decreased the cell metabolic activity by 9.9% and 29.4%, respectively. CH caused higher cytotoxic effects to the MDPC-23 cells as well as deeper healthy pulp tissue loss than PRMTA. However, similar sequence of healing occurred after pulpotomy with both dental materials.
Resumo:
Although most raptor species are found mainly in the tropics, information on their home range and spatial requirements in the Neotropics is still scarce. In this study, we used radio telemetry to evaluate the home range and the habitat use and selection of five Roadside hawks, Rupornis magnirostris (Gmelin, 1788) in a heterogeneous landscape in southeastern Brazil. The average home range size calculated using the adaptive kernel method (95% isopleth) was 126.1ha (47.4-266.7ha), but using the minimum convex polygon method (95% isopleth) it was 143.54ha (32.6-382.3ha). The roadside hawk explored a wide variety of habitats, most of them opportunistically, as suggested in the literature. Despite this, habitat quality could influence home range size and promote habitat selection. The observation of habitat use as expected, as well as the relatively small home range size, could be related to the generalist/opportunistic behaviour of the roadside hawk.
Resumo:
The morphology and phylogenetic relationships of a new genus and two new species of Neotropical freshwater stingrays, family Potamotrygonidae, are investigated and described in detail. The new genus, Heliotrygon, n. gen., and its two new species, Heliotrygon gomesi, n. sp. (type-species) and Heliotrygon rosai, n. sp., are compared to all genera and species of potamotrygonids, based on revisions in progress. Some of the derived features of Heliotrygon include its unique disc proportions (disc highly circular, convex anteriorly at snout region, its width and length very similar), extreme subdivision of suborbital canal (forming a complex honeycomb-like pattern anterolaterally on disc), stout and triangular pelvic girdle, extremely reduced caudal sting, basibranchial copula with very slender and acute anterior extension, and precerebral and frontoparietal fontanellae of about equal width, tapering very little posteriorly. Both new species can be distinguished by their unique color patterns: Heliotrygon gomesi is uniform gray to light tan or brownish dorsally, without distinct patterns, whereas Heliotrygon rosai is characterized by numerous white to creamy-white vermiculate markings over a light brown, tan or gray background color. Additional proportional characters that may further distinguish both species are also discussed. Morphological descriptions are provided for dermal denticles, ventral lateral-line canals, skeleton, and cranial, hyoid and mandibular muscles of Heliotrygon, which clearly corroborate it as the sister group of Paratrygon. Both genera share numerous derived features of the ventral lateral-line canals, neurocranium, scapulocoracoid, pectoral basals, clasper morphology, and specific patterns of the adductor mandibulae and spiracularis medialis muscles. Potamotrygon and Plesiotrygon are demonstrated to share derived characters of their ventral lateral-line canals, in addition to the presence of angular cartilages. Our morphological phylogeny is further corroborated by a molecular phylogenetic analysis of cytochrome b based on four sequences (637 base pairs in length), representing two distinct haplotypes for Heliotrygon gomesi. Parsimony analysis produced a single most parsimonious tree revealing Heliotrygon and Paratrygon as sister taxa (boot-strap proportion of 70%), which together are the sister group to a clade including Plesiotrygon and species of Potamotrygon. These unusual stingrays highlight that potamotrygonid diversity, both in terms of species composition and undetected morphological and molecular patterns, is still poorly known.
Resumo:
Complex networks can be understood as graphs whose connectivity properties deviate from those of regular or near-regular graphs, which are understood as being ""simple"". While a great deal of the attention so far dedicated to complex networks has been duly driven by the ""complex"" nature of these structures, in this work we address the identification of their simplicity. The basic idea is to seek for subgraphs whose nodes exhibit similar measurements. This approach paves the way for complementing the characterization of networks, including results suggesting that the protein-protein interaction networks, and to a lesser extent also the Internet, may be getting simpler over time. Copyright (C) EPLA, 2009