Thesis (Ph. D.)--School of Industrial and Systems Engineering, Georgia Institute of Technology, 2004. Directed by George L. Nemhauser. / Vita. Includes bibliographical references (leaves 91-94).

No description available.

<p>En gren inom statistikteorin är den så kallade Regressionsanalysen där man studerar hur data från exempelvis ett stickprov kan anpassas till en graf. Skrivandet av denna uppsats har haft som syfte att studera några av de metoder som finns att tillgå vid bestämning av de ingående parametrarna i de enklare fallen av regression. Dessutom ges i de avslutande kapitlen exempel på den del inom regressionsanalysen som kallas Styckvis Linjär Regression eller <em>Piecewise Linear Regression.</em></p> / Presentationen är redan avklarad den 26 april 2010 kl. 11.30

We study a generic minimization problem with separable non-convex piecewise linear costs, showing that the linear programming (LP) relaxation of three textbook mixed integer programming formulations each approximates the cost function by its lower convex envelope. We also show a relationship between this result and classical Lagrangian duality theory.

Thesis (M.S.)--Brigham Young University. Dept of Mathematics, 2006. / Includes bibliographical references (p. 30).

Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2012Bitstream added on 2014-06-13T18:30:56Z : No. of bitstreams: 1 scarabello_mc_me_prud.pdf: 7894728 bytes, checksum: 7780bf65e553d805c887201bc480e587 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Em um artigo publicado em maio de 2008 na revista Nature [17], um grupo de pesquisadores da Hewllet-Packard Company (HP) anunciou a fabricação de um componente eletrônico chamado memristor, uma contração para “memory resistor”. A existência teórica dos memristores havia sido prevista em 1971, pelo Engenheiro da Universidade da Califórnia em Berkeley, Leon Chua, com base em propriedades de simetria de certos circuitos elétricos, porém até 2008 sua existência física não havia sido comprovada. Tal componente é considerado o quarto componente eletrônico fundamental, ao lado do resistor, do capacitor e do indutor, pois possui propriedades que não podem ser duplicadas por nenhuma combinação desses três outros componentes. A construção física do memristor atraiu grande interesse no mundo todo, devido ao grande potencial de aplicações deste componente. No presente trabalho fazemos um estudo das bifurcações que ocorrem em um sistema de equações diferenciais ordinárias, que serve como modelo matemático de um circuito elétrico formado pelos quatro elementos fundamentais: um memristor, um capacitor, um indutor e um resistor. O circuito estudado foi proposto por Itoh e Chua em [9]... / In the present work we make a bifurcation analysis of a system of ordinary differential equations, which serves as a mathematical model of an electric circuit formed by the four fundamental elements: one memristor, one capacitor, one inductor and one resistor. The studied circuit was proposed by Itoh and Chua in [9] and was constructed based on the well-known Chua's oscillators. The studied model is given by a discontinuous piecewise-linear system, defined on three zones in R 3, determined by the following inequalities: |z|<1 (called central zone) and |z|>1 (called external zones). The z-axis is composed by equilibrium points of the system. The local normal stability of these equilibira in each zone is analyzed. We show that, due to the existence of this line of equilibria, the phase space R 3 is foliated by invariant planes transversal to the z-axis and parallel to each other, in each zone. The solutions of the system are contained in a combination of three of these invariant planes: one of them in the central zone and the other two in the external zones. We also show that the system may present nonlinear oscillations due to the existence of periodic orbits passing through two of the three zones or passing by three zones. The analysis developed here has analytical and numerical parts. The analytical part was developed based on the study of planar piecewise-linear systems with three zones presented by Freire et al. in [5]... (Complete abstract click electronic access below)

Orientador: Marcelo Messias / Banca: Cristiane Nespoli Morelato França / Banca: Paulo Ricardo da Silva / Resumo: Em um artigo publicado em maio de 2008 na revista Nature [17], um grupo de pesquisadores da Hewllet-Packard Company (HP) anunciou a fabricação de um componente eletrônico chamado memristor, uma contração para "memory resistor". A existência teórica dos memristores havia sido prevista em 1971, pelo Engenheiro da Universidade da Califórnia em Berkeley, Leon Chua, com base em propriedades de simetria de certos circuitos elétricos, porém até 2008 sua existência física não havia sido comprovada. Tal componente é considerado o quarto componente eletrônico fundamental, ao lado do resistor, do capacitor e do indutor, pois possui propriedades que não podem ser duplicadas por nenhuma combinação desses três outros componentes. A construção física do memristor atraiu grande interesse no mundo todo, devido ao grande potencial de aplicações deste componente. No presente trabalho fazemos um estudo das bifurcações que ocorrem em um sistema de equações diferenciais ordinárias, que serve como modelo matemático de um circuito elétrico formado pelos quatro elementos fundamentais: um memristor, um capacitor, um indutor e um resistor. O circuito estudado foi proposto por Itoh e Chua em [9]... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In the present work we make a bifurcation analysis of a system of ordinary differential equations, which serves as a mathematical model of an electric circuit formed by the four fundamental elements: one memristor, one capacitor, one inductor and one resistor. The studied circuit was proposed by Itoh and Chua in [9] and was constructed based on the well-known Chua's oscillators. The studied model is given by a discontinuous piecewise-linear system, defined on three zones in R^3, determined by the following inequalities: |z|<1 (called central zone) and |z|>1 (called external zones). The z-axis is composed by equilibrium points of the system. The local normal stability of these equilibira in each zone is analyzed. We show that, due to the existence of this line of equilibria, the phase space R^3 is foliated by invariant planes transversal to the z-axis and parallel to each other, in each zone. The solutions of the system are contained in a combination of three of these invariant planes: one of them in the central zone and the other two in the external zones. We also show that the system may present nonlinear oscillations due to the existence of periodic orbits passing through two of the three zones or passing by three zones. The analysis developed here has analytical and numerical parts. The analytical part was developed based on the study of planar piecewise-linear systems with three zones presented by Freire et al. in [5]... (Complete abstract click electronic access below) / Mestre

En gren inom statistikteorin är den så kallade Regressionsanalysen där man studerar hur data från exempelvis ett stickprov kan anpassas till en graf. Skrivandet av denna uppsats har haft som syfte att studera några av de metoder som finns att tillgå vid bestämning av de ingående parametrarna i de enklare fallen av regression. Dessutom ges i de avslutande kapitlen exempel på den del inom regressionsanalysen som kallas Styckvis Linjär Regression eller Piecewise Linear Regression. / Presentationen är redan avklarad den 26 april 2010 kl. 11.30

abstract: Global optimization (programming) has been attracting the attention of researchers for almost a century. Since linear programming (LP) and mixed integer linear programming (MILP) had been well studied in early stages, MILP methods and software tools had improved in their efficiency in the past few years. They are now fast and robust even for problems with millions of variables. Therefore, it is desirable to use MILP software to solve mixed integer nonlinear programming (MINLP) problems. For an MINLP problem to be solved by an MILP solver, its nonlinear functions must be transformed to linear ones. The most common method to do the transformation is the piecewise linear approximation (PLA). This dissertation will summarize the types of optimization and the most important tools and methods, and will discuss in depth the PLA tool. PLA will be done using nonuniform partitioning of the domain of the variables involved in the function that will be approximated. Also partial PLA models that approximate only parts of a complicated optimization problem will be introduced. Computational experiments will be done and the results will show that nonuniform partitioning and partial PLA can be beneficial. / Dissertation/Thesis / Doctoral Dissertation Mathematics 2020

No description available.