14 resultados para Spectral method with domain decomposition
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
At each outer iteration of standard Augmented Lagrangian methods one tries to solve a box-constrained optimization problem with some prescribed tolerance. In the continuous world, using exact arithmetic, this subproblem is always solvable. Therefore, the possibility of finishing the subproblem resolution without satisfying the theoretical stopping conditions is not contemplated in usual convergence theories. However, in practice, one might not be able to solve the subproblem up to the required precision. This may be due to different reasons. One of them is that the presence of an excessively large penalty parameter could impair the performance of the box-constraint optimization solver. In this paper a practical strategy for decreasing the penalty parameter in situations like the one mentioned above is proposed. More generally, the different decisions that may be taken when, in practice, one is not able to solve the Augmented Lagrangian subproblem will be discussed. As a result, an improved Augmented Lagrangian method is presented, which takes into account numerical difficulties in a satisfactory way, preserving suitable convergence theory. Numerical experiments are presented involving all the CUTEr collection test problems.
The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems
Resumo:
Augmented Lagrangian methods are effective tools for solving large-scale nonlinear programming problems. At each outer iteration, a minimization subproblem with simple constraints, whose objective function depends on updated Lagrange multipliers and penalty parameters, is approximately solved. When the penalty parameter becomes very large, solving the subproblem becomes difficult; therefore, the effectiveness of this approach is associated with the boundedness of the penalty parameters. In this paper, it is proved that under more natural assumptions than the ones employed until now, penalty parameters are bounded. For proving the new boundedness result, the original algorithm has been slightly modified. Numerical consequences of the modifications are discussed and computational experiments are presented.
Resumo:
The main feature of partition of unity methods such as the generalized or extended finite element method is their ability of utilizing a priori knowledge about the solution of a problem in the form of enrichment functions. However, analytical derivation of enrichment functions with good approximation properties is mostly limited to two-dimensional linear problems. This paper presents a procedure to numerically generate proper enrichment functions for three-dimensional problems with confined plasticity where plastic evolution is gradual. This procedure involves the solution of boundary value problems around local regions exhibiting nonlinear behavior and the enrichment of the global solution space with the local solutions through the partition of unity method framework. This approach can produce accurate nonlinear solutions with a reduced computational cost compared to standard finite element methods since computationally intensive nonlinear iterations can be performed on coarse global meshes after the creation of enrichment functions properly describing localized nonlinear behavior. Several three-dimensional nonlinear problems based on the rate-independent J (2) plasticity theory with isotropic hardening are solved using the proposed procedure to demonstrate its robustness, accuracy and computational efficiency.
Resumo:
In this paper, a novel method for power quality signal decomposition is proposed based on Independent Component Analysis (ICA). This method aims to decompose the power system signal (voltage or current) into components that can provide more specific information about the different disturbances which are occurring simultaneously during a multiple disturbance situation. The ICA is originally a multichannel technique. However, the method proposes its use to blindly separate out disturbances existing in a single measured signal (single channel). Therefore, a preprocessing step for the ICA is proposed using a filter bank. The proposed method was applied to synthetic data, simulated data, as well as actual power system signals, showing a very good performance. A comparison with the decomposition provided by the Discrete Wavelet Transform shows that the proposed method presented better decoupling for the analyzed data. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
A long-standing problem when testing from a deterministic finite state machine is to guarantee full fault coverage even if the faults introduce extra states in the implementations. It is well known that such tests should include the sequences in a traversal set which contains all input sequences of length defined by the number of extra states. This paper suggests the SPY method, which helps reduce the length of tests by distributing sequences of the traversal set and reducing test branching. It is also demonstrated that an additional assumption about the implementation under test relaxes the requirement of the complete traversal set. The results of the experimental comparison of the proposed method with an existing method indicate that the resulting reduction can reach 40%. Experimental results suggest that the additional assumption about the implementation can help in further reducing the test suite length. Copyright (C) 2011 John Wiley & Sons, Ltd.
Nitric Oxide in the Exhaled Breath Condensate of Healthy Volunteers Collected With a Reusable Device
Resumo:
Background: The analysis of exhaled breath condensate (EBC) is a non-invasive technique that enables the determination of several volatile and nonvolatile substances produced in the respiratory tract, whose measurement may be useful for the diagnosis and monitoring of several respiratory diseases. Objective: The aim of this study was to produce a low-cost reusable device in order to sample exhaled breath condensate in healthy adult volunteers, and to determine the concentration of nitric oxide in the sample collected. Material and methods: The apparatus was made with a U-shaped tube of borosilicate glass. The tube was placed in a container with ice, and unidirectional respiratory valves were fitted to the distal end. Afterwards, nitric oxide was measured in the exhaled breath condensate (EBC) by chemiluminescence. Results: The total cost of the device was $120.20. EBC samples were obtained from 116 volunteers of both sexes, aged between 20 and 70. The mean volume of exhaled breath condensate collected during 10 minutes was 1.0 +/- 0.6 mL, and the mean level of nitric oxide was 12.99 +/- 14.38 mu M (median 8.72 mu M). There was no correlation between the nitric oxide levels in the exhaled breath condensate and age or gender. Conclusion: We demonstrate that it is possible to fabricate a low-cost, efficient, reusable device in order to collect and determine nitric oxide levels in EBC. We have identified no correlation between the nitric oxide levels present in the EBC obtained with this method with either age or sex. (C) 2011 SEPAR. Published by Elsevier Espana, S.L. All rights reserved.
Resumo:
The influence of test method factors (notch shape, square or angular, and pre-cracking method, by tapping onto or pressing a razor blade) on the results obtained in plane strain fracture toughness test according to standard ASTM D5045 using SENB specimens made of a commercial PMMA resin were investigated. Results were analyzed quantitatively by comparing the obtained K-IC values and qualitatively by observing their effect on the Moire fringes observed using photoelasticity, showing that, at 95% significance level, the K-IC values are affected by the pre-cracking method, with the most conservative value being obtained when natural pre-cracks were introduced by tapping onto a razor blade (K-IC = 1.15 +/- 0.11 MPa.m(0.5)). This correlates with a perturbation in the stress field close to the pre-crack tip observed in the photoelasticity test sample when it was introduced by pressing the razor blade. Surprisingly, notch geometry only slightly affects the results. (C) 2012 Elsevier Ltd. All rights reserved.
Resumo:
A mathematical model and numerical simulations are presented to investigate the dynamics of gas, oil and water flow in a pipeline-riser system. The pipeline is modeled as a lumped parameter system and considers two switchable states: one in which the gas is able to penetrate into the riser and another in which there is a liquid accumulation front, preventing the gas from penetrating the riser. The riser model considers a distributed parameter system, in which movable nodes are used to evaluate local conditions along the subsystem. Mass transfer effects are modeled by using a black oil approximation. The model predicts the liquid penetration length in the pipeline and the liquid level in the riser, so it is possible to determine which type of severe slugging occurs in the system. The method of characteristics is used to simplify the differentiation of the resulting hyperbolic system of equations. The equations are discretized and integrated using an implicit method with a predictor-corrector scheme for the treatment of the nonlinearities. Simulations corresponding to severe slugging conditions are presented and compared to results obtained with OLGA computer code, showing a very good agreement. A description of the types of severe slugging for the three-phase flow of gas, oil and water in a pipeline-riser system with mass transfer effects are presented, as well as a stability map. (C) 2011 Elsevier Ltd. All rights reserved.
Resumo:
Determination of chlorine using the molecular absorption of aluminum mono-chloride (AlCl) at the 261.418 nm wavelength was accomplished by high-resolution continuum source molecular absorption spectrometry using a transversely heated graphite tube furnace with an integrated platform. For the analysis. 10 mu L of the sample followed by 10 mu L of a solution containing Al-Ag-Sr modifier, (1 g L-1 each), were directly injected onto the platform. A spectral interference due to the use of Al-Ag-Sr as mixed modifier was easily corrected by the least-squares algorithm present in the spectrometer software. The pyrolysis and vaporization temperatures were 500 degrees C and 2200 degrees C, respectively. To evaluate the feasibility of a simple procedure for the determination of chlorine in food samples present in our daily lives, two different digestion methods were applied, namely (A) an acid digestion method using HNO3 only at room temperature, and (B) a digestion method with Ag, HNO3 and H2O2, where chlorine is precipitated as a low-solubility salt (AgCl), which is then dissolved with ammonia solution. The experimental results obtained with method B were in good agreement with the certified values and demonstrated that the proposed method is more accurate than method A. This is because the formation of silver chloride prevented analyte losses by volatilization. The limit of detection (LOD, 3 sigma/s) for Cl in methods A and B was 18 mu g g(-1) and 9 mu g g(-1), respectively, 1.7 and 3.3 times lower compared to published work using inductively coupled plasma optical emission spectrometry, and absolute LODs were 2.4 and 1.2 ng, respectively. (C) 2012 Elsevier B.V. All rights reserved.
Resumo:
Insect cuticular hydrocarbons including relatively non-volatile chemicals play important roles in cuticle protection and chemical communication. The conventional procedures for extracting cuticular compounds from insects require toxic solvents, or non-destructive techniques that do not allow storage of subsequent samples, such as the use of SPME fibers. In this study, we describe and tested a non-lethal process for extracting cuticular hydrocarbons with styrene-divinylbenzene copolymers, and illustrate the method with two species of bees and one species of beetle. The results demonstrate that these compounds can be efficiently trapped by ChromosorbA (R) (SUPELCO) and that this method can be used as an alternative to existing methods.
Resumo:
MgTiO3 (MTO) thin films were prepared by the polymeric precursor method with posterior spin-coating deposition. The films were deposited on Pt(111)/Ti/SiO2/Si(100) substrates and heat treated at 350 degrees C for 2 h and then heat treated at 400, 450, 500, 550, 600, 650 and 700 C for 2 h. The degree of structural order disorder, optical properties, and morphology of the MTO thin films were investigated by X-ray diffraction (XRD), micro-Raman spectroscopy (MR), ultraviolet-visible (UV-vis) absorption spectroscopy, photoluminescence (PL) measurements, and field-emission gun scanning electron microscopy (FEG-SEM) to investigate the morphology. XRD revealed that an increase in the annealing temperature resulted in a structural organization of MTO thin films. First-principles quantum mechanical calculations based on density functional theory (B3LYP level) were employed to study the electronic structure of ordered and disordered asymmetric models. The electronic properties were analyzed, and the relevance of the present theoretical and experimental results was discussed in the light of PL behavior. The presence of localized electronic levels and a charge gradient in the band gap due to a break in the symmetry are responsible for the PL in disordered MTO lattice.
Resumo:
Abstract Background Educational computer games are examples of computer-assisted learning objects, representing an educational strategy of growing interest. Given the changes in the digital world over the last decades, students of the current generation expect technology to be used in advancing their learning requiring a need to change traditional passive learning methodologies to an active multisensory experimental learning methodology. The objective of this study was to compare a computer game-based learning method with a traditional learning method, regarding learning gains and knowledge retention, as means of teaching head and neck Anatomy and Physiology to Speech-Language and Hearing pathology undergraduate students. Methods Students were randomized to participate to one of the learning methods and the data analyst was blinded to which method of learning the students had received. Students’ prior knowledge (i.e. before undergoing the learning method), short-term knowledge retention and long-term knowledge retention (i.e. six months after undergoing the learning method) were assessed with a multiple choice questionnaire. Students’ performance was compared considering the three moments of assessment for both for the mean total score and for separated mean scores for Anatomy questions and for Physiology questions. Results Students that received the game-based method performed better in the pos-test assessment only when considering the Anatomy questions section. Students that received the traditional lecture performed better in both post-test and long-term post-test when considering the Anatomy and Physiology questions. Conclusions The game-based learning method is comparable to the traditional learning method in general and in short-term gains, while the traditional lecture still seems to be more effective to improve students’ short and long-term knowledge retention.
Resumo:
Remote sensing has a high potential for environmental evaluation. However, a necessity exists for a better understanding of the relations between the soil attributes and spectral data. The objective of this work was to analyze the spectral behavior of some soil profiles from the region of Piracicaba, São Paulo State, using a laboratory spectroradiometer (400 to 2500 nm). The relations between the reflected electromagnetic energy and the soil physical, chemical and mineralogical attributes were analyzed, verifying the spectral variations of soil samples in depth along the profiles with their classification and discrimination. Sandy soil reflected more, presenting a spectral curve with an ascendant form, opposite to clayey soils. The 1900 nm band discriminated soil with 2:1 mineralogy from the 1:1 and oxidic soils. It was possible to detect the presence of kaolinite, gibbsite, hematite and goethite in the soils through the descriptive aspects of curves, absorption features and reflectance intensity. A relation exists between the weathering stage and spectral data. The evaluation of the superficial and subsuperficial horizon samples allowed characterizing and discriminating the analytical variability of the profile, helping to soil distinguishing and classification.
Resumo:
Because of its electronic properties, sulfur plays a major role in a variety of metabolic processes and, more in general, in the chemistry of life. In particular, S-S bridges between cysteines are present in the amino acid backbone of proteins. Protein disulfur radical anions may decay following different paths through competing intra and intermolecular routes, including bond cleavage, disproportionation, protein-protein cross linking, and electron transfer. Indeed, mass spectrometry ECD (electron capture dissociation massspectroscopy) studies have shown that capture of low-energy (<0.2 eV) electrons by multiply protonated proteins is followed by dissociation of S-S bonds holding two peptide chains together. In view of the importance of organic sulfur chemistry, we report on electron interactions with disulphide bridges. To study these interactions we used as prototypes the molecules dimethyl sulfide [(CH3)2S] and dimethyl disulfide [(H3C)S2(CH3)]. We seek to better understand the electron-induced cleavage of the disulfide bond. To explore dissociative processes we performed electron scattering calculations with the Schwinger Multichannel Method with pseudopotentials (SMCPP), recently parallelized with OpenMP directives and optimized with subroutines for linear algebra (BLAS) and LAPACK routines. Elastic cross sections obtained for different S-S bond lengths indicate stabilization of the anion formed by electron attachment to a σ*SS antibonding orbital, such that dissociation would be expected.