48 resultados para Many-to-many-assignment problem

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

100.00% 100.00%

Publicador:

Resumo:

The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The mapping, exact or approximate, of a many-body problem onto an effective single-body problem is one of the most widely used conceptual and computational tools of physics. Here, we propose and investigate the inverse map of effective approximate single-particle equations onto the corresponding many-particle system. This approach allows us to understand which interacting system a given single-particle approximation is actually describing, and how far this is from the original physical many-body system. We illustrate the resulting reverse engineering process by means of the Kohn-Sham equations of density-functional theory. In this application, our procedure sheds light on the nonlocality of the density-potential mapping of density-functional theory, and on the self-interaction error inherent in approximate density functionals.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A smooth inflaton potential is generally assumed when calculating the primordial power spectrum, implicitly assuming that a very small oscillation in the inflaton potential creates a negligible change in the predicted halo mass function. We show that this is not true. We find that a small oscillating perturbation in the inflaton potential in the slow-roll regime can alter significantly the predicted number of small halos. A class of models derived from supergravity theories gives rise to inflaton potentials with a large number of steps and many trans-Planckian effects may generate oscillations in the primordial power spectrum. The potentials we study are the simple quadratic (chaotic inflation) potential with superimposed small oscillations for small field values. Without leaving the slow-roll regime, we find that for a wide choice of parameters, the predicted number of halos change appreciably. For the oscillations beginning in the 10(7)-10(8) M(circle dot) range, for example, we find that only a 5% change in the amplitude of the chaotic potential causes a 50% suppression of the number of halos for masses between 10(7)-10(8) M(circle dot) and an increase in the number of halos for masses <10(6) M(circle dot) by factors similar to 15-50. We suggest that this might be a solution to the problem of the lack of observed dwarf galaxies in the range 10(7)-10(8) M(circle dot). This might also be a solution to the reionization problem where a very large number of Population III stars in low mass halos are required.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

OBJETIVO: Verificar em dois grupos de pacientes com visão monocular (grupo 1) e com visão binocular (grupo 2), a serem submetidos à cirurgia de catarata num hospital universitário, opiniões em relação ao problema ocular, à qualidade da visão e à cirurgia de catarata. MÉTODOS: Foi realizado estudo transversal e comparativo, de forma consecutiva, por meio de questionário estruturado, aplicado por entrevista a pacientes, elaborado a partir de estudo exploratório e medidas acuidade visual e causa da perda visual. RESULTADOS: A amostra foi constituída por 96 indivíduos do grupo 1 (50,0% homens; 50,0% mulheres, com idade entre 41 e 91 anos, média 69,3 anos ± 10,4 anos) e 110, do grupo 2 (40,9% homens; 59,1% mulheres, com idade entre 40 e 89 anos, média 68,2 anos ± 10,2 anos). A maioria dos indivíduos de ambos os grupos apresentava baixa escolaridade. Não houve diferença estatisticamente significante entre os grupos em relação ao sexo (p=0,191), à idade (p=0,702) e à escolaridade (p=0,245). Não exerciam atividade laboral 95,8% dos indivíduos do grupo 1 e 83,6%, do grupo 2 (p=0,005) e 30,4% do grupo 1 mencionaram não ter possibilidade de trabalhar por causa da deficiência visual. Observou-se acuidade visual do olho a ser operado menor que 0,05 em 40,6% (grupo 1) e 33,6% (grupo 2), entre 0,25 e 0,05. Quase a totalidade dos indivíduos de ambos os grupos afirmou ter dificuldade para realização das atividades de vida diária e qualificou como insuficiente a respectiva acuidade visual; 71,9% dos entrevistados do grupo 1 e 71,6%, do grupo 2 mencionaram saber a causa da visão fraca; desses, 87,1% do grupo 1 e 83,3% do grupo 2 referiram a catarata como causa da baixa acuidade visual. CONCLUSÃO: Os indivíduos de ambos os grupos tiveram acesso à cirurgia de catarata com acuidade visual menor do que a idealmente indicada; os pacientes com visão monocular apresentaram acuidade visual significativamente menor em relação aos com visão binocular; a maioria dos entrevistados de ambos os grupos referiu dificuldades para realizar atividades cotidianas como consequência da baixa visão; muitos indivíduos de ambos os grupos desconheciam a causa da dificuldade visual ou a atribuíram a outra causa que não a catarata.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The first problem of the Seleucid mathematical cuneiform tablet BM 34 568 calculates the diagonal of a rectangle from its sides without resorting to the Pythagorean rule. For this reason, it has been a source of discussion among specialists ever since its first publication. but so far no consensus in relation to its mathematical meaning has been attained. This paper presents two new interpretations of the scribe`s procedure. based on the assumption that he was able to reduce the problem to a standard Mesopotamian question about reciprocal numbers. These new interpretations are then linked to interpretations of the Old Babylonian tablet Plimpton 322 and to the presence of Pythagorean triples in the contexts of Old Babylonian and Hellenistic mathematics. (C) 2007 Elsevier Inc. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Real-time viscosity measurement remains a necessity for highly automated industry. To resolve this problem, many studies have been carried out using an ultrasonic shear wave reflectance method. This method is based on the determination of the complex reflection coefficient`s magnitude and phase at the solid-liquid interface. Although magnitude is a stable quantity and its measurement is relatively simple and precise, phase measurement is a difficult task because of strong temperature dependence. A simplified method that uses only the magnitude of the reflection coefficient and that is valid under the Newtonian regimen has been proposed by some authors, but the obtained viscosity values do not match conventional viscometry measurements. In this work, a mode conversion measurement cell was used to measure glycerin viscosity as a function of temperature (15 to 25 degrees C) and corn syrup-water mixtures as a function of concentration (70 to 100 wt% of corn syrup). Tests were carried out at 1 MHz. A novel signal processing technique that calculates the reflection coefficient magnitude in a frequency band, instead of a single frequency, was studied. The effects of the bandwidth on magnitude and viscosity were analyzed and the results were compared with the values predicted by the Newtonian liquid model. The frequency band technique improved the magnitude results. The obtained viscosity values came close to those measured by the rotational viscometer with percentage errors up to 14%, whereas errors up to 96% were found for the single frequency method.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Common sense tells us that the future is an essential element in any strategy. In addition, there is a good deal of literature on scenario planning, which is an important tool in considering the future in terms of strategy. However, in many organizations there is serious resistance to the development of scenarios, and they are not broadly implemented by companies. But even organizations that do not rely heavily on the development of scenarios do, in fact, construct visions to guide their strategies. But it might be asked, what happens when this vision is not consistent with the future? To address this problem, the present article proposes a method for checking the content and consistency of an organization`s vision of the future, no matter how it was conceived. The proposed method is grounded on theoretical concepts from the field of future studies, which are described in this article. This study was motivated by the search for developing new ways of improving and using scenario techniques as a method for making strategic decisions. The method was then tested on a company in the field of information technology in order to check its operational feasibility. The test showed that the proposed method is, in fact, operationally feasible and was capable of analyzing the vision of the company being studied, indicating both its shortcomings and points of inconsistency. (C) 2007 Elsevier Ltd. All rights reserved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Serious bleeding and thrombotic complications are frequent in acute promyelocytic leukemia (APL) and are major causes of morbidity and mortality. Microparticles (MP) have been used to study the risk and pathogenesis of thrombosis in many malignant disorders. To date, from published articles, this approach had not been applied to APL. In this article, the hemostatic dysfunction in this disorder is briefly reviewed. A study design to address this problem using MP is described. MP bearing tissue factor, profibrinolytic factors (tissue plasminogen activator and annexin A2), and the antifibrinolytic factor plasminogen activator inhibitor type 1 were measured using flow cytometry. The cellular origin of the MP was identified by specific cell surface markers. Comparison of the various populations of MP was made between samples collected at the time of diagnosis with those collected at molecular remission. Preliminary data suggest that this approach is feasible.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

For many learning tasks the duration of the data collection can be greater than the time scale for changes of the underlying data distribution. The question we ask is how to include the information that data are aging. Ad hoc methods to achieve this include the use of validity windows that prevent the learning machine from making inferences based on old data. This introduces the problem of how to define the size of validity windows. In this brief, a new adaptive Bayesian inspired algorithm is presented for learning drifting concepts. It uses the analogy of validity windows in an adaptive Bayesian way to incorporate changes in the data distribution over time. We apply a theoretical approach based on information geometry to the classification problem and measure its performance in simulations. The uncertainty about the appropriate size of the memory windows is dealt with in a Bayesian manner by integrating over the distribution of the adaptive window size. Thus, the posterior distribution of the weights may develop algebraic tails. The learning algorithm results from tracking the mean and variance of the posterior distribution of the weights. It was found that the algebraic tails of this posterior distribution give the learning algorithm the ability to cope with an evolving environment by permitting the escape from local traps.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper we consider the case of a Bose gas in low dimension in order to illustrate the applicability of a method that allows us to construct analytical relations, valid for a broad range of coupling parameters, for a function which asymptotic expansions are known. The method is well suitable to investigate the problem of stability of a collection of Bose particles trapped in one- dimensional configuration for the case where the scattering length presents a negative value. The eigenvalues for this interacting quantum one-dimensional many particle system become negative when the interactions overcome the trapping energy and, in this case, the system becomes unstable. Here we calculate the critical coupling parameter and apply for the case of Lithium atoms obtaining the critical number of particles for the limit of stability.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This article reports the case of a 55-year-old female patient who presented with unsatisfactory temporary crowns in the right mandibular premolars and molars, and a premolar-to-molar fixed partial denture in the left side. The clinical and radiographic examinations revealed a fracture of the left first premolar that was a retainer of the fixed partial denture and required extraction. Initially, the acrylic resin crowns were replaced by new ones, and a provisional RPD was made using acrylic resin and orthodontic wire clasps to resolve the problem arising from the loss of the fixed partial denture. Considering the patient's high esthetic demands, the treatment options for the definitive prosthetic treatment were discussed with her and rehabilitation with implant-supported dentures was proposed because the clinical conditions of the residual alveolar ridge were suitable for implant installation, and the patient's general health was excellent. However, the patient did not agree because she knew of a failed case of implant-retained denture in a diabetic individual and was concerned. The patient was fully informed that implant installation was the best indication for her case, but the arguments were not sufficient to change her decision. The treatment possibilities were presented and the patient opted for a clasp-retained removable partial denture (RPD) associated with the placement of crowns in the pillar teeth. The temporary RPD was replaced by the definitive RPD constructed subsequently. Although RPD was not the first choice, satisfactory esthetic and functional outcomes were achieved, overcaming the patient's expectations. This case report illustrates that the dentist must be prepared to deal with situations where, for reasons that cannot be managed, the patient does not accept the treatment considered as the most indicated for his/her case. Alternatives must be proposed and the functional and esthetic requirements must be fulfilled in the best possible manner.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The structural engineering community in Brazil faces new challenges with the recent occurrence of high intensity tornados. Satellite surveillance data shows that the area covering the south-east of Brazil, Uruguay and some of Argentina is one of the world most tornado-prone areas, second only to the infamous tornado alley in central United States. The design of structures subject to tornado winds is a typical example of decision making in the presence of uncertainty. Structural design involves finding a good balance between the competing goals of safety and economy. This paper presents a methodology to find the optimum balance between these goals in the presence of uncertainty. In this paper, reliability-based risk optimization is used to find the optimal safety coefficient that minimizes the total expected cost of a steel frame communications tower, subject to extreme storm and tornado wind loads. The technique is not new, but it is applied to a practical problem of increasing interest to Brazilian structural engineers. The problem is formulated in the partial safety factor format used in current design codes, with all additional partial factor introduced to serve as optimization variable. The expected cost of failure (or risk) is defined as the product of a. limit state exceedance probability by a limit state exceedance cost. These costs include costs of repairing, rebuilding, and paying compensation for injury and loss of life. The total expected failure cost is the sum of individual expected costs over all failure modes. The steel frame communications, tower subject of this study has become very common in Brazil due to increasing mobile phone coverage. The study shows that optimum reliability is strongly dependent on the cost (or consequences) of failure. Since failure consequences depend oil actual tower location, it turn,,; out that different optimum designs should be used in different locations. Failure consequences are also different for the different parties involved in the design, construction and operation of the tower. Hence, it is important that risk is well understood by the parties involved, so that proper contracts call be made. The investigation shows that when non-structural terms dominate design costs (e.g, in residential or office buildings) it is not too costly to over-design; this observation is in agreement with the observed practice for non-optimized structural systems. In this situation, is much easier to loose money by under-design. When by under-design. When structural material cost is a significant part of design cost (e.g. concrete dam or bridge), one is likely to lose significantmoney by over-design. In this situation, a cost-risk-benefit optimization analysis is highly recommended. Finally, the study also shows that under time-varying loads like tornados, the optimum reliability is strongly dependent on the selected design life.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This work deals with an improved plane frame formulation whose exact dynamic stiffness matrix (DSM) presents, uniquely, null determinant for the natural frequencies. In comparison with the classical DSM, the formulation herein presented has some major advantages: local mode shapes are preserved in the formulation so that, for any positive frequency, the DSM will never be ill-conditioned; in the absence of poles, it is possible to employ the secant method in order to have a more computationally efficient eigenvalue extraction procedure. Applying the procedure to the more general case of Timoshenko beams, we introduce a new technique, named ""power deflation"", that makes the secant method suitable for the transcendental nonlinear eigenvalue problems based on the improved DSM. In order to avoid overflow occurrences that can hinder the secant method iterations, limiting frequencies are formulated, with scaling also applied to the eigenvalue problem. Comparisons with results available in the literature demonstrate the strength of the proposed method. Computational efficiency is compared with solutions obtained both by FEM and by the Wittrick-Williams algorithm.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Background: violence against women is a serious problem caused by the social construction of feminineness and masculineness that results in the domination of women by men. Public policies on gender have recently been developed in order to confront the problem. But what exactly are the problems faced by women? Purposes: to survey and analyse cases of violence against women reported to the police, as recorded at the Police Stations for Women`s Defence (PSWDs), and to reconstruct the procedures that women must go through in order to denounce their aggressors. Methodology: this quantitative, exploratory and descriptive study was undertaken during 2006-2007 in the city of Itapevi, Sao Paulo metropolitan region, Brazil. As there is no PSWD data were collected from police reports from PSWDs of neighbouring cities. Findings: malicious physical injury (49%) and threats (42%) were the most commonly reported types of violence. The victims were aged between 20 and 49 years (93%). Almost all of the aggressors (97%) were men and most had an intimate relationship with their victim. The use of alcoholic beverages was linked to approximately 25% of the cases. Conclusion: women who are victims of domestic violence in Itapevi report that going through PSWDs of neighbouring cities is a difficult, isolated, long and expensive process that often, provides no institutional protection. Implications for practice: there is an urgent requirement for judicial-assistance and support close to home in order to provide a quality service and follow-up for these women and their aggressors; to provide training for the professionals called to attend them at police stations; and for a caring attitude from health-care professionals.,0 2010 Elsevier Ltd. All rights reserved.