On the limit cycles of a class of piecewise linear differential systems in R-4 with two zones

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

A Method for Determination of Ammonia in Air using Oxalic Acid-Impregnated Cellulose Filters and Fluorimetric Detection

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Influence of TiO2 and AI(2)O(3) on the electrical and microstructural properties of SnO2 ceramics obtained by the Pechini method

Tin oxide has wakened up great scientific and technological interest for its potential use in varistors production and as gas sensor. In order to improve the microstructural and electrical properties in SnO2 varistor ceramics, the influence of differents dopants used, like TiO2 and Al2O3, is under research. The effect of TiO2 and Al2O3 on the properties of Sn-Co-Nb varistor systems obtained by the Pechini method has been investigated in this work. Characterization of synthesized raw material was performed by X-Ray Diffraction (XRD) and Scanning Electronic Microscopy (SEM). The microstructural and electrical characterization of sintered samples show that the TiO2 favors the grain growth and the Al2O3 contributes to the decrease it, effect that is manifested in the Sn-Co-Nb varistor systems. Breakdown field increase up to 6300V/cm with increasing Al2O3 content and non-linear coefficients with alpha=22 were obtained.

Chawla-Numerov method revisited

The well-known two-step fourth-order Numerov method was shown to have better interval of periodicity when made explicit, see Chawla (1984). It is readily verifiable that the improved method still has phase-lag of order 4. We suggest a slight modification from which linear problems could benefit. Phase-lag of any order can be achieved, but only order 6 is derived. © 1991.

A study about the solutions of Schrödinger equation with an asymptotically linear potential

We determine the solutions of the Schrödinger equation for an asymptotically linear potential. Analytical solutions are obtained by superalgebra in quantum mechanics and we establish when these solutions are possible. Numerical solutions for the spectra are obtained by the shifted 1/N expansion method.

Algorithms for network piecewise-linear programs: A comparative study

Piecewise-Linear Programming (PLP) is an important area of Mathematical Programming and concerns the minimisation of a convex separable piecewise-linear objective function, subject to linear constraints. In this paper a subarea of PLP called Network Piecewise-Linear Programming (NPLP) is explored. The paper presents four specialised algorithms for NPLP: (Strongly Feasible) Primal Simplex, Dual Method, Out-of-Kilter and (Strongly Polynomial) Cost-Scaling and their relative efficiency is studied. A statistically designed experiment is used to perform a computational comparison of the algorithms. The response variable observed in the experiment is the CPU time to solve randomly generated network piecewise-linear problems classified according to problem class (Transportation, Transshipment and Circulation), problem size, extent of capacitation, and number of breakpoints per arc. Results and conclusions on performance of the algorithms are reported.

Fourth-order method for solving the Navier-Stokes equations in a constricting channel

A fourth-order numerical method for solving the Navier-Stokes equations in streamfunction/vorticity formulation on a two-dimensional non-uniform orthogonal grid has been tested on the fluid flow in a constricted symmetric channel. The family of grids is generated algebraically using a conformal transformation followed by a non-uniform stretching of the mesh cells in which the shape of the channel boundary can vary from a smooth constriction to one which one possesses a very sharp but smooth corner. The generality of the grids allows the use of long channels upstream and downstream as well as having a refined grid near the sharp corner. Derivatives in the governing equations are replaced by fourth-order central differences and the vorticity is eliminated, either before or after the discretization, to form a wide difference molecule for the streamfunction. Extra boundary conditions, necessary for wide-molecule methods, are supplied by a procedure proposed by Henshaw et al. The ensuing set of non-linear equations is solved using Newton iteration. Results have been obtained for Reynolds numbers up to 250 for three constrictions, the first being smooth, the second having a moderately sharp corner and the third with a very sharp corner. Estimates of the error incurred show that the results are very accurate and substantially better than those of the corresponding second-order method. The observed order of the method has been shown to be close to four, demonstrating that the method is genuinely fourth-order. © 1977 John Wiley & Sons, Ltd.

Relaxation effects on the negatively charged Mg impurity in zincblende GaN

The electronic structure of Mg impurity in zincblende (c-)GaN is investigated by using the ab initio full potential linear-augmented plane-wave method and the local density-functional approximation. Full geometry optimization calculations, including nearest and next-nearest neighbor displacements, are performed for the impurity in the neutral and negatively charged states. A value of 190 ± 10 meV was obtained for the Franck-Condon shift to the thermal energy, which is in good agreement with that observed in recent low temperature photoluminescence and Hall-effect measurements. We conclude that the nearest and next-nearest neighbors of the Mg impurity replacing Ga in C-GaN undergo outward relaxations which play an important role in the determination of the center acceptor energies.

Quantum section method for the soft stadium

The soft stadium is defined by a monomial potential with exponent α as a parameter, such that α → ∞ corresponds to the billiard. The practical use of the quantum section method depends only on the partial separability of the system on both sides of the section, which holds for all α's. In particular, for α = 1.0, the system becomes globally separable, allowing for a general test of the method. For various values of the parameter, we also tested the use of the asymptotic WKB-type approximation in the construction of Green's functions and asymptotic overlap integrals to obtain higher energy eigenvalues. We show these approximations to be reliable. © 2000 Elsevier Science B.V. All rights reserved.

Electroosmotic pumping in rectangular microchannels: A numerical treatment by the finite element method

In this work, the analysis of electroosmotic pumping mechanisms in microchannels is performed through the solution of Poisson-Boltzmann and Navier Stokes equations by the Finite Element Method. This approach is combined with a Newton-Raphson iterative scheme, allowing a full treatment of the non-linear Poisson-Boltzmann source term which is normally approximated by linearizations in other methods.

Development and validation of an UV spectrophotometric method for determination of gatifloxacin in tablets

A simple, sensitive and accurate spectrophotometric method was developed for the assay of gatifloxacin in raw material and tablets. Validation of the method yielded good results concerning range, linearity, precision and accuracy. The absorbance was measured at 287 nm for gatifloxacin tablet solutions. The linearity range was found to be 4.0-14.0 μg/mL for gatifloxacin. It was also found that the excipients in the commercial tablets did not interfere with the method.

A photogrammetric method for single image orientation and measurement

The aim of this paper is to present a photogrammetric method for determining the dimensions of flat surfaces, such as billboards, based on a single digital image. A mathematical model was adapted to generate linear equations for vertical and horizontal lines in the object space. These lines are identified and measured in the image and the rotation matrix is computed using an indirect method. The distance between the camera and the surface is measured using a lasermeter, providing the coordinates of the camera perspective center. Eccentricity of the lasermeter center related to the camera perspective center is modeled by three translations, which are computed using a calibration procedure. Some experiments were performed to test the proposed method and the achieved results are within a relative error of about 1 percent in areas and distances in the object space. This accuracy fulfills the requirements of the intended applications. © 2005 American Society for Photogrammetry and Remote Sensing.

Optimal linear and nonlinear control design for chaotic systems

In this work, the linear and nonlinear feedback control techniques for chaotic systems were been considered. The optimal nonlinear control design problem has been resolved by using Dynamic Programming that reduced this problem to a solution of the Hamilton-Jacobi-Bellman equation. In present work the linear feedback control problem has been reformulated under optimal control theory viewpoint. The formulated Theorem expresses explicitly the form of minimized functional and gives the sufficient conditions that allow using the linear feedback control for nonlinear system. The numerical simulations for the Rössler system and the Duffing oscillator are provided to show the effectiveness of this method. Copyright © 2005 by ASME.

Linear quadratic Gaussian control of discrete-time Markov jump linear systems with horizon defined by stopping times

The linear quadratic Gaussian control of discrete-time Markov jump linear systems is addressed in this paper, first for state feedback, and also for dynamic output feedback using state estimation. in the model studied, the problem horizon is defined by a stopping time τ which represents either, the occurrence of a fix number N of failures or repairs (T N), or the occurrence of a crucial failure event (τ δ), after which the system paralyzed. From the constructive method used here a separation principle holds, and the solutions are given in terms of a Kalman filter and a state feedback sequence of controls. The control gains are obtained by recursions from a set of algebraic Riccati equations for the former case or by a coupled set of algebraic Riccati equation for the latter case. Copyright © 2005 IFAC.