Computational study of the step size parameter of the subgradient optimization method

The subgradient optimization method is a simple and flexible linear programming iterative algorithm. It is much simpler than Newton's method and can be applied to a wider variety of problems. It also converges when the objective function is non-differentiable. Since an efficient algorithm will not only produce a good solution but also take less computing time, we always prefer a simpler algorithm with high quality. In this study a series of step size parameters in the subgradient equation is studied. The performance is compared for a general piecewise function and a specific p-median problem. We examine how the quality of solution changes by setting five forms of step size parameter.

Convexity in multidimensional mechanism design

The present article initiates a systematic study of the behavior of a strictly increasing, C2 , utility function u(a), seen as a function of agents' types, a, when the set of types, A, is a compact, convex subset of iRm . When A is a m-dimensional rectangle it shows that there is a diffeomorphism of A such that the function U = u o H is strictly increasing, C2 , and strictly convexo Moreover, when A is a strictly convex leveI set of a nowhere singular function, there exists a change of coordinates H such that B = H-1(A) is a strictly convex set and U = u o H : B ~ iR is a strictly convex function, as long as a characteristic number of u is smaller than a characteristic number of A. Therefore, a utility function can be assumed convex in agents' types without loss of generality in a wide variety of economic environments.

ac conductivity and conduction mechanism of NaNbO3 semiconductor antiferroelectric ceramic: A relaxational approach at high temperature

The electric properties of the sodium niobate perovskite ceramic were investigated by impedance spectroscopy in the frequency range from 5 Hz to 13 MHz and from room temperature up to 1073 K, in a thermal cycle. Both capacitance and conductivity exhibit an anomaly at around 600 K as a function of the temperature and frequency. The electric conductivity as a function of angular frequency sigma(omega) follows the relation sigma(omega)=Aomega(s). The values of the exponent s lie in the range 0.15less than or equal tosless than or equal to0.44. These results were discussed considering the conduction mechanism as being a type of polaron hopping. (C) 2003 American Institute of Physics.

Estudo de modelos não-lineares na descrição do crescimento de fêmeas da raça Canchim

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

Análise de propriedades topológicas das redes biológicas integradas da Escherichia coli e da Saccharomyces cerevisiae

Biological processes are complex and possess emergent properties that can not be explained or predict by reductionism methods. To overcome the limitations of reductionism, researchers have been used a group of methods known as systems biology, a new interdisciplinary eld of study aiming to understand the non-linear interactions among components embedded in biological processes. These interactions can be represented by a mathematical object called graph or network, where the elements are represented by nodes and the interactions by edges that link pair of nodes. The networks can be classi- ed according to their topologies: if node degrees follow a Poisson distribution in a given network, i.e. most nodes have approximately the same number of links, this is a random network; if node degrees follow a power-law distribution in a given network, i.e. small number of high-degree nodes and high number of low-degree nodes, this is a scale-free network. Moreover, networks can be classi ed as hierarchical or non-hierarchical. In this study, we analised Escherichia coli and Saccharomyces cerevisiae integrated molecular networks, which have protein-protein interaction, metabolic and transcriptional regulation interactions. By using computational methods, such as MathematicaR , and data collected from public databases, we calculated four topological parameters: the degree distribution P(k), the clustering coe cient C(k), the closeness centrality CC(k) and the betweenness centrality CB(k). P(k) is a function that calculates the total number of nodes with k degree connection and is used to classify the network as random or scale-free. C(k) shows if a network is hierarchical, i.e. if the clusterization coe cient depends on node degree. CC(k) is an indicator of how much a node it is in the lesse way among others some nodes of the network and the CB(k) is a pointer of how a particular node is among several ...(Complete abstract click electronic access below)

Heat conduction in a chain of harmonic and anharmonic oscillators under the presence of an energy conserving noise

Reproducing Fourier's law of heat conduction from a microscopic stochastic model is a long standing challenge in statistical physics. As was shown by Rieder, Lebowitz and Lieb many years ago, a chain of harmonically coupled oscillators connected to two heat baths at different temperatures does not reproduce the diffusive behaviour of Fourier's law, but instead a ballistic one with an infinite thermal conductivity. Since then, there has been a substantial effort from the scientific community in identifying the key mechanism necessary to reproduce such diffusivity, which usually revolved around anharmonicity and the effect of impurities. Recently, it was shown by Dhar, Venkateshan and Lebowitz that Fourier's law can be recovered by introducing an energy conserving noise, whose role is to simulate the elastic collisions between the atoms and other microscopic degrees of freedom, which one would expect to be present in a real solid. For a one-dimensional chain this is accomplished numerically by randomly flipping - under the framework of a Poisson process with a variable “rate of collisions" - the sign of the velocity of an oscillator. In this poster we present Langevin simulations of a one-dimensional chain of oscillators coupled to two heat baths at different temperatures. We consider both harmonic and anharmonic (quartic) interactions, which are studied with and without the energy conserving noise. With these results we are able to map in detail how the heat conductivity k is influenced by both anharmonicity and the energy conserving noise. We also present a detailed analysis of the behaviour of k as a function of the size of the system and the rate of collisions, which includes a finite-size scaling method that enables us to extract the relevant critical exponents. Finally, we show that for harmonic chains, k is independent of temperature, both with and without the noise. Conversely, for anharmonic chains we find that k increases roughly linearly with the temperature of a given reservoir, while keeping the temperature difference fixed.

Topics in geometry, analysis and inverse problems

The thesis consists of three independent parts. Part I: Polynomial amoebas We study the amoeba of a polynomial, as de ned by Gelfand, Kapranov and Zelevinsky. A central role in the treatment is played by a certain convex function which is linear in each complement component of the amoeba, which we call the Ronkin function. This function is used in two di erent ways. First, we use it to construct a polyhedral complex, which we call a spine, approximating the amoeba. Second, the Monge-Ampere measure of the Ronkin function has interesting properties which we explore. This measure can be used to derive an upper bound on the area of an amoeba in two dimensions. We also obtain results on the number of complement components of an amoeba, and consider possible extensions of the theory to varieties of codimension higher than 1. Part II: Differential equations in the complex plane We consider polynomials in one complex variable arising as eigenfunctions of certain differential operators, and obtain results on the distribution of their zeros. We show that in the limit when the degree of the polynomial approaches innity, its zeros are distributed according to a certain probability measure. This measure has its support on the union of nitely many curve segments, and can be characterized by a simple condition on its Cauchy transform. Part III: Radon transforms and tomography This part is concerned with different weighted Radon transforms in two dimensions, in particular the problem of inverting such transforms. We obtain stability results of this inverse problem for rather general classes of weights, including weights of attenuation type with data acquisition limited to a 180 degrees range of angles. We also derive an inversion formula for the exponential Radon transform, with the same restriction on the angle.

Long-term plasticity in interneurons of the dentate gyrus

Single interneurons influence thousands of postsynaptic principal cells, and the control of interneuronal excitability is an important regulator of the computational properties of the hippocampus. However, the mechanisms underlying long-term alterations in the input–output functions of interneurons are not fully understood. We report a mechanism of interneuronal plasticity that leads to the functional enhancement of the gain of glutamatergic inputs in the absence of long-term potentiation of the excitatory synaptic currents. Interneurons in the dentate gyrus exhibit a characteristic, limited (≈8 mV) depolarization of their resting membrane potential after high-frequency stimulation of the perforant path. The depolarization can be observed with either whole-cell or perforated patch electrodes, and it lasts in excess of 3 h. The long-term depolarization is specific to interneurons, because granule cells do not show it. The depolarization requires the activation of Ca2+-permeable α-amino-3-hydroxy-5-methyl-4-isoxazolepropionic acid (AMPA) receptors and the rise of intracellular Ca2+, but not N-methyl-d-aspartate (NMDA) receptor activation. Data on the maintenance of the depolarization point to a major role for a long-term change in the rate of electrogenic Na+/K+-ATPase pump function in interneurons. As a result of the depolarization, interneurons after the tetanus respond with action potential discharges to previously subthreshold excitatory postsynaptic potentials (EPSPs), even though the EPSPs are not potentiated. These results demonstrate that the plastic nature of the interneuronal resting membrane potential underlies a unique form of long-term regulation of the gain of excitatory inputs to γ-aminobutyric acid (GABA)ergic neurons.

Topologically protected quantum transport in locally exfoliated bismuth at room temperature

We report electrical conductance measurements of Bi nanocontacts created by repeated tip-surface indentation using a scanning tunneling microscope at temperatures of 4 and 300 K. As a function of the elongation of the nanocontact, we measure robust, tens of nanometers long plateaus of conductance G0=2e2/h at room temperature. This observation can be accounted for by the mechanical exfoliation of a Bi(111) bilayer, a predicted quantum spin Hall (QSH) insulator, in the retracing process following a tip-surface contact. The formation of the bilayer is further supported by the additional observation of conductance steps below G0 before breakup at both temperatures. Our finding provides the first experimental evidence of the possibility of mechanical exfoliation of Bi bilayers, the existence of the QSH phase in a two-dimensional crystal, and, most importantly, the observation of the QSH phase at room temperature.

From the Farkas Lemma to the Hahn–Banach Theorem

This paper provides new versions of the Farkas lemma characterizing those inequalities of the form f(x) ≥ 0 which are consequences of a composite convex inequality (S ◦ g)(x) ≤ 0 on a closed convex subset of a given locally convex topological vector space X, where f is a proper lower semicontinuous convex function defined on X, S is an extended sublinear function, and g is a vector-valued S-convex function. In parallel, associated versions of a stable Farkas lemma, considering arbitrary linear perturbations of f, are also given. These new versions of the Farkas lemma, and their corresponding stable forms, are established under the weakest constraint qualification conditions (the so-called closedness conditions), and they are actually equivalent to each other, as well as equivalent to an extended version of the so-called Hahn–Banach–Lagrange theorem, and its stable version, correspondingly. It is shown that any of them implies analytic and algebraic versions of the Hahn–Banach theorem and the Mazur–Orlicz theorem for extended sublinear functions.

Certain Differential Subordinations using a Generalized Sălăgean Operator and Ruscheweyh Operator

MSC 2010: 30C45, 30A20, 34A40

An Application of Convolution Integral

MSC 2010: 30C45

On a Convexity Preserving Integral Operator

MSC 2010: 30C45, 30A20, 34C40

On Majorization for Matrices

In this paper, we give several results for majorized matrices by using continuous convex function and Green function. We obtain mean value theorems for majorized matrices and also give corresponding Cauchy means, as well as prove that these means are monotonic. We prove positive semi-definiteness of matrices generated by differences deduced from majorized matrices which implies exponential convexity and log-convexity of these differences and also obtain Lypunov's and Dresher's type inequalities for these differences.

Subclasses of Starlike Functions of Complex Order Involving Generalized Hypergeometric Functions

MSC2010: 30C45, 33C45