On the k-restricted structure ratio in planar and outerplanar graphs

A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-restricted ratio is the infimum, over simple planar graphs H, of the ratio of the number of edges in a maximum k-restricted structure subgraph of H to the number edges of H. We prove that, as k tends to infinity, the planar k-restricted ratio tends to 1/2. The same result holds for the weighted version. Our results are based on analyzing the analogous ratios for outerplanar and weighted outerplanar graphs. Here both ratios tend to 1 as k goes to infinity, and we provide good estimates of the rates of convergence, showing that they differ in the weighted from the unweighted case.

Bending of stochastic Kirchhoff plates on Winkler foundations via the Galerkin method and the Askey-Wiener scheme

In this paper, the method of Galerkin and the Askey-Wiener scheme are used to obtain approximate solutions to the stochastic displacement response of Kirchhoff plates with uncertain parameters. Theoretical and numerical results are presented. The Lax-Milgram lemma is used to express the conditions for existence and uniqueness of the solution. Uncertainties in plate and foundation stiffness are modeled by respecting these conditions, hence using Legendre polynomials indexed in uniform random variables. The space of approximate solutions is built using results of density between the space of continuous functions and Sobolev spaces. Approximate Galerkin solutions are compared with results of Monte Carlo simulation, in terms of first and second order moments and in terms of histograms of the displacement response. Numerical results for two example problems show very fast convergence to the exact solution, at excellent accuracies. The Askey-Wiener Galerkin scheme developed herein is able to reproduce the histogram of the displacement response. The scheme is shown to be a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2009 Elsevier Ltd. All rights reserved.

Coupled reliability and boundary element model for probabilistic fatigue life assessment in mixed mode crack propagation

Fatigue and crack propagation are phenomena affected by high uncertainties, where deterministic methods fail to predict accurately the structural life. The present work aims at coupling reliability analysis with boundary element method. The latter has been recognized as an accurate and efficient numerical technique to deal with mixed mode propagation, which is very interesting for reliability analysis. The coupled procedure allows us to consider uncertainties during the crack growth process. In addition, it computes the probability of fatigue failure for complex structural geometry and loading. Two coupling procedures are considered: direct coupling of reliability and mechanical solvers and indirect coupling by the response surface method. Numerical applications show the performance of the proposed models in lifetime assessment under uncertainties, where the direct method has shown faster convergence than response surface method. (C) 2010 Elsevier Ltd. All rights reserved.

A simple and effective inverse projection scheme for void distribution control in topology optimization

The ability to control both the minimum size of holes and the minimum size of structural members are essential requirements in the topology optimization design process for manufacturing. This paper addresses both requirements by means of a unified approach involving mesh-independent projection techniques. An inverse projection is developed to control the minimum hole size while a standard direct projection scheme is used to control the minimum length of structural members. In addition, a heuristic scheme combining both contrasting requirements simultaneously is discussed. Two topology optimization implementations are contributed: one in which the projection (either inverse or direct) is used at each iteration; and the other in which a two-phase scheme is explored. In the first phase, the compliance minimization is carried out without any projection until convergence. In the second phase, the chosen projection scheme is applied iteratively until a solution is obtained while satisfying either the minimum member size or minimum hole size. Examples demonstrate the various features of the projection-based techniques presented.

MODELLING AND CONTROL OF ERSW PROCESSES BY NEURONAL NETWORK

A study on the use of artificial intelligence (AI) techniques for the modelling and subsequent control of an electric resistance spot welding process (ERSW) is presented. The ERSW process is characterized by the coupling of thermal, electrical, mechanical, and metallurgical phenomena. For this reason, early attempts to model it using computational methods established as the methods of finite differences, finite element, and finite volumes, ask for simplifications that lead the model obtained far from reality or very costly in terms of computational costs, to be used in a real-time control system. In this sense, the authors have developed an ERSW controller that uses fuzzy logic to adjust the energy transferred to the weld nugget. The proposed control strategies differ in the speed with which it reaches convergence. Moreover, their application for a quality control of spot weld through artificial neural networks (ANN) is discussed.

Transient and Steady-State Analysis of the Affine Combination of Two Adaptive Filters

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.

A Class of Channels Resulting in Ill-Convergence for CMA in Decision Feedback Equalizers

This paper analyzes the convergence of the constant modulus algorithm (CMA) in a decision feedback equalizer using only a feedback filter. Several works had already observed that the CMA presented a better performance than decision directed algorithm in the adaptation of the decision feedback equalizer, but theoretical analysis always showed to be difficult specially due to the analytical difficulties presented by the constant modulus criterion. In this paper, we surmount such obstacle by using a recent result concerning the CM analysis, first obtained in a linear finite impulse response context with the objective of comparing its solutions to the ones obtained through the Wiener criterion. The theoretical analysis presented here confirms the robustness of the CMA when applied to the adaptation of the decision feedback equalizer and also defines a class of channels for which the algorithm will suffer from ill-convergence when initialized at the origin.

On the convergence of successive Galerkin approximation for nonlinear output feedback H(infinity) control

Although the formulation of the nonlinear theory of H(infinity) control has been well developed, solving the Hamilton-Jacobi-Isaacs equation remains a challenge and is the major bottleneck for practical application of the theory. Several numerical methods have been proposed for its solution. In this paper, results on convergence and stability for a successive Galerkin approximation approach for nonlinear H(infinity) control via output feedback are presented. An example is presented illustrating the application of the algorithm.

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.

Linear minimum mean square filter for discrete-time linear systems with Markov jumps and multiplicative noises

In this paper we obtain the linear minimum mean square estimator (LMMSE) for discrete-time linear systems subject to state and measurement multiplicative noises and Markov jumps on the parameters. It is assumed that the Markov chain is not available. By using geometric arguments we obtain a Kalman type filter conveniently implementable in a recurrence form. The stationary case is also studied and a proof for the convergence of the error covariance matrix of the LMMSE to a stationary value under the assumption of mean square stability of the system and ergodicity of the associated Markov chain is obtained. It is shown that there exists a unique positive semi-definite solution for the stationary Riccati-like filter equation and, moreover, this solution is the limit of the error covariance matrix of the LMMSE. The advantage of this scheme is that it is very easy to implement and all calculations can be performed offline. (c) 2011 Elsevier Ltd. All rights reserved.

The impact of life stage and societal culture on subordinate influence ethics: A study of Brazil, China, Germany, and the US

In this paper, we investigate the effects of societal values and life stage on subordinate influence ethics. Based on the evolving crossvergence theory of macro-level predictors of values evolution, we demonstrate the applicability of crossvergence theory in the micro-level context. Furthermore, our study provides the first empirical multi-level analysis of influence ethics utilizing a multi pie-country sample. Thus, we illustrate how the breath of crossvergence can be expanded to provide a multi-level theoretical foundation of values and behavior evolution across cultures. Specifically, we integrate micro-level life stage theory and macro-level societal culture theory to concurrently assess the contributions of each theory in explaining subordinate influence ethics across the diverse societies of Brazil. China, Germany and the U.S. Consistent with previous research, we found significant societal differences in influence ethics. However, we also found that life stage theory played a significant role in understanding influence ethics. Thus, our findings expand the crossvergence perspective on societal change, indicating that key micro-level predictors (e.g., life stage) should be included in cross-cultural research. (C) 2009 Elsevier Inc. All rights reserved.

Non-Spatial Government Policies and Regional Income Inequality in Brazil

Silveira Neto R. Da M. and Azzoni C. R. Non-spatial government policies and regional income inequality in Brazil, Regional Studies. This paper uses both macro- and micro-data to analyse the role of social programmes in the recent reduction in Brazilian regional income inequality. Convergence indicators are presented for different sources of regional income in the period 1995-2006. A decomposition of the Gini indicator allows the identification of the role of each of these income sources with respect to the reduction of regional inequality during the period. The results point out that both labour productivity and government non-spatial policies - mainly minimum wage changes and income transference programmes - do have a role in explaining regional inequality reduction during the period. [image omitted] Silveira Neto R. Da M. et Azzoni C. R. Les politiques gouvernementales non-spatiales et l`ecart des revenus regionaux au Bresil, Regional Studies. Cet article emploie des donnees a la fois macroeconomiques et microeconomiques afin d`analyser le role des programmes d`actions sociales quant a la baisse recente de l`ecart des revenus regionaux au Bresil. On presente des indicateurs de convergence pour diverses sources des revenus regionaux pour la periode allant de 1995 a 2006. Une decomposition du coefficient de Gini permet d`identifier le role de chacune de ces sources des revenus par rapport a la baisse de l`ecart des revenus pendant cette periode. Les resultats indiquent que la productivite du travail et les politiques gouvernementales non-spatiales - notamment la modification du salaire minimum et les programmes visant le transfert des revenus - ont un role a jouer pour expliquer la baisse de l`ecart des revenus regionaux pendant la periode en question. Convergence Productivite du travail Transfert des revenus Salaire minimum Effets spatiaux des politiques non-spatiales Silveira Neto R. Da M. und Azzoni C. R. Nicht raumliche Regierungspolitiken und das regionale Einkommensungleichgewicht in Brasilien, Regional Studies. In diesem Beitrag analysieren wir mit Hilfe von Makro- und Mikrodaten die Rolle von sozialen Programmen bei der unlangst erzielten Verringerung des regionalen Einkommensungleichgewichts in Brasilien. Wir stellen Konvergenz-Indikatoren fur verschiedene regionale Einkommensquellen im Zeitraum von 1995 bis 2006 vor. Eine Dekomposition des Gini-Indikators ermoglicht die Identifizierung der jeweiligen Rolle dieser Einkommensquellen fur die Verringerung des regionalen Ungleichgewichts im betreffenden Zeitraum. Die Ergebnisse weisen darauf hin, dass sowohl die Produktivitat der Arbeitskrafte als auch die nicht raumlichen Regierungspolitiken - in erster Linie Veranderungen beim Mindestlohn und Programme fur Einkommenstransfers - als Grunde fur die Verringerung des regionalen Ungleichgewichts in dieser Periode durchaus eine Rolle spielen. Konvergenz Arbeitsproduktivitat Einkommenstransfer Mindestlohn Raumliche Auswirkungen nicht raumlicher Politiken Silveira Neto R. Da M. y Azzoni C. R. Politicas gubernamentales no espaciales y desigualdades de ingresos regionales en Brasil, Regional Studies. En este articulo utilizamos datos macro y micro para analizar el papel de los programas sociales en la reciente reduccion en las desigualdades de ingresos regionales de Brasil. Presentamos los indicadores de convergencia para diferentes fuentes de ingresos regionales en el periodo de 1995 a 2006. Una descomposicion del indice Gini permite identificar el papel de cada una de estas fuentes de ingresos con respecto a la reduccion de las desiguadades regionales durante este periodo. Los resultados destacan que tanto la productividad laboral como las politicas no espaciales del gobierno - principalmente los cambios de salario minimo y los programas de transferencias de ingresos - desempenan una funcion a la hora de explicar la reduccion de las desigualdades regionales durante este periodo. Convergencia Productividad laboral Transferencias de ingresos Salario minimo Efectos espaciales de politicas no espaciales.

Exponential Rates of Convergence in the Ergodic Theorem: A Constructive Approach

We prove that, once an algorithm of perfect simulation for a stationary and ergodic random field F taking values in S(Zd), S a bounded subset of R(n), is provided, the speed of convergence in the mean ergodic theorem occurs exponentially fast for F. Applications from (non-equilibrium) statistical mechanics and interacting particle systems are presented.

Radon-domain detection of the nipple and the pectoral muscle in mammograms

In this paper, methods are presented for automatic detection of the nipple and the pectoral muscle edge in mammograms via image processing in the Radon domain. Radon-domain information was used for the detection of straight-line candidates with high gradient. The longest straight-line candidate was used to identify the pectoral muscle edge. The nipple was detected as the convergence point of breast tissue components, indicated by the largest response in the Radon domain. Percentages of false-positive (FP) and false-negative (FN) areas were determined by comparing the areas of the pectoral muscle regions delimited manually by a radiologist and by the proposed method applied to 540 mediolateral-oblique (MLO) mammographic images. The average FP and FN were 8.99% and 9.13%, respectively. In the detection of the nipple, an average error of 7.4 mm was obtained with reference to the nipple as identified by a radiologist on 1,080 mammographic images (540 MLO and 540 craniocaudal views).

Effects of changing blood viscosity and heart rate on vena contracta width as evaluated by color Doppler flow mapping. An in vitro study with a pulsatile flow model

Background: There is only limited knowledge on how the quantification of valvular regurgitation by color Doppler is affected by changing blood viscosity. This study was designed to evaluate the effect of changing blood viscosity on the vena contracta width using an in vitro model of valvular insufficiency capable of providing ample variation in the rate and stroke volume. Methods: We constructed a pulsatile flow model filled with human blood at varying hematocrit (15%, 35%, and 55%) and corresponding blood viscosity (blood/water viscosity: 2.6, 4.8, 9.1) levels in which jets were driven through a known orifice (7 mm(2)) into a 110 mL compliant receiving chamber (compliance: 2.2 mL/mmHg) by a pulsatile pump. In addition, we used variable pump stroke volumes (5, 7.5, and 10 mL) and rates (40, 60, and 80 ppm). Vena contracta region was imaged using a 3.5 MHz transducer. Pressure and volume in the flow model were kept constant during each experimental condition, as well as ultrasound settings. Results: Blood viscosity variation in the experimental range did not induce significant changes in vena contracta dimensions. Also, vena contracta width did not change from normal to low hematocrit and viscosity levels. A very modest increase only in vena contracta dimension was observed at very high level of blood viscosity when hematocrit was set to 55% . Pump rate, in the evaluated range, did not influence vena contracta width. These results in controlled experimental settings suggest that the vena contracta is an accurate quantitative method for quantifying valvular regurgitation even when this condition is associated with anemia, a frequent finding in patients with valvular heart disease.