Neste trabalho será apresentado um algoritmo de pontos interiores para a solução do problema de fluxo de carga ótimo (FCO). A abordagem proposta é o método primai dual barreira logarítmica. As restrições de desigualdade do problema de FCO são transformadas em igualdades pelo uso de variáveis de folga, e estas são incorporadas na função objetivo através da função barreira logarítmica. A esparsidade da matriz Lagrangeana é explorada e o processo de fatoração é feito por elementos e não por submatrizes. Resultados numéricos de testes realizados em sistemas de 3, 14, 30 e 118 barras serão apresentados com o objetivo de mostrar a eficiência do método. / In this thesis an interior point algorithm is presented for the solution of the optimal power flow problem (OPF). The approach proposed here is the logarithmic barrier primal-dual method. The inequality constraints of the optimal power flow problem are transformed into equalities by slack variables that are incorporated into the objective function through the logarithmic barrier function. The sparsity of the Lagrangian matrix is explored and the factorization process is carried out by elements rather than submatrices. Numerical tests results obtained with systems of 3, 14, 30 and 118 buses are presented to show the efficiency of the method.

A urbanização acelerada e o rápido adensamento das cidades de médio e grande porte são fatores que vêm contribuindo para o aumento da quantidade de Resíduos da Construção Civil (RCC) nas cidades brasileiras. A problemática aumenta não somente pelo fato destes constituírem a maior fração em massa dos resíduos gerados nas cidades, mas também pela imprudência ou desconhecimento dos profissionais responsáveis que acompanham as obras. Como consequência ocorre a disposição inadequada dos RCC em locais clandestinos, terrenos baldios, praças, ruas ou encostas de rios. O descarte irregular destes é uma das principais causas da degradação do meio ambiente, com potencial de afetar a qualidade de vida da população, comprometer os recursos naturais e os ecossistemas. Nesse ínterim, este trabalho tem por objetivo investigar como os resíduos vem sendo gerenciados pelos profissionais que atuam com Arquitetura de Interiores no município de Caxias do Sul. A natureza do projeto de pesquisa classifica-se como exploratória, cujos dados primários são de natureza qualitativa, enquanto uma pesquisa posterior é feita para quantificar os dados iniciais obtidos, ambas as etapas envolvendo a elaboração de questionários. Assim, o processo de levantamento de dados necessários à realização da análise desse trabalho, sustentou-se por meio de uma entrevista de profundidade, seguida de uma pesquisa Survey, construída na forma estruturada e aplicada via computador. Ambas direcionadas à uma amostra de Arquitetos e Urbanistas que atuam no município. Os resultados obtidos da Pesquisa de Profundidade sugerem que os profissionais reconhecem a importância do meio ambiente para o bem-estar da sociedade como um todo, porém desconhecem sobre aspectos ligados à gestão, gerenciamento e atribuições legais relacionadas aos RCC. A análise dos resultados da pesquisa Survey reforça essa informação inicial, mapeando dados que mostram o baixo aproveitamento de resíduos na própria obra, a falta de segregação de resíduos, a prática de aterramento de RCC e a deposição irregular em terrenos baldios. Estes dados são fortes indicadores de que o segmento está operando em inconformidade com a legislação brasileira, carecendo de atenção, fiscalização e ações de educação ambiental. Tais medidas se fazem necessárias para se combater a degradação das áreas urbanas e se obter uma consequente melhoria da qualidade de vida da sociedade. / The fast urbanization and intensification of medium and large-size cities have increased the quantity of Construction and Demolition Waste (CDW) in Brazilian cities. The problem is not only because the largest waste fraction of CDW generated by cities, but also by imprudence or lack of knowledge of professionals that monitor construction works. The inappropriate placement of CDW occurs in illegal sites, wastelands, squares, streets or river slopes. The irregular disposal of CDW is one of the main causes of the environment degradation since it has the potential to affect the quality of life of the population, compromising natural resources and ecosystems. This study aims to investigate how wastes are being treated by professionals working with interior design in Caxias do Sul. The nature of the research project is explanatory, whose primary data are qualitative while a later research is done to quantify the initial data, involving the preparation of surveys in both stages. Hence, the data collection process required to perform the analysis started with an in-depth interview following by a survey research, which was structurally developed and applied via computer. Both processes were applied to a sample of architectures and planners from Caxias do Sul. The in-depth interview results suggest that professionals recognize the importance of the environment to the welfare of society, but ignoring aspects of operation, management and legal responsibilities to the CDW. The survey analysis enhances the initial information, mapping data that shows low achievement of wastes in civil constructions, lack of waste segmentation, practice of CDW grounding and irregular disposal of CDW in wastelands. These findings are strong evidences that the segment is not in accordance with the Brazilian law, lacking attention, inspection and environmental education. These actions are needed to tackle the degradation of urban areas and achieve improvements in society’s life quality.

Orientador: Aurelio Ribeiro Leite de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T01:00:20Z (GMT). No. of bitstreams: 1 Probst_RoyWilhelm_M.pdf: 553863 bytes, checksum: a1307892a77da1b88d7536dd9027a4c3 (MD5) Previous issue date: 2006 / Resumo: Os métodos de pontos interiores primais-duais de trajetória central e preditor-corretor são desenvolvidos para o problema de minimização das perdas na geração e transmissão do pré-despacho DC de um sistema de potência hidrotêrmico e a estrutura matricial resultante explorada obtendo uma implementação eficiente. No pré-despacho de sistemas hidrotêrmicos, as usinas hidroelétricas têm uma meta a cumprir em um determinado dia, estabelecida pelo planejamento de longo prazo. As usinas termoelétricas, por sua vez, apresentam restrições de rampa, pois necessitam de um determinado tempo tanto para aumentar quanto para reduzir sua produção de energia. A implementação dos métodos de pontos interiores é testada em estudos de casos com sistemas IEEE / Abstract: The central path and the predictor-corrector primal-dual interior points methods are developed for the generation and transmission losses optimization problem for a DC power flow model in a hydrothermal power system and the resulting matrix structure is exploited leading to an efficient implementation. In short term hydrothermal scheduling, the hydro generating units need to satisfy daily targets, established by long-term scheduling models. The thermal generating units have ramp constraints because they need a certain amount of time to change de level of power delivery. Case studies with the developed interior point implementation for IEEE power systems are presented. / Mestrado / Pesquisa Operacional / Mestre em Matemática Aplicada

Orientador: Aurelio R. Leite Oliveira, Marta Ines Velazco / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T08:57:24Z (GMT). No. of bitstreams: 1 Silva_Jairda1_D.pdf: 1755258 bytes, checksum: 2ecb493aab3646838f54c2df2012b5d9 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização da idéia apresentada por João Gonçalves, Robert Storer e Jacek Gondzio, para desenvolver o algoritmo de ajustamento pelo par ótimo. Este algoritmo foi desenvolvido por sua vez tendo como base o algoritmo de Von Neumann. O algoritmo de Von Neumann possui propriedades interessantes, como simplicidade e convergência inicial rápida, porém, ele não é muito prático para resolver problemas lineares, visto que sua convergência é muito lenta. Do ponto de vista computacional, nossa proposta não é utilizar a família de algoritmos para resolver os problemas de programação linear até encontrar uma solução e sim explorar a sua simplicidade e seu raio de convergência inicial geralmente rápido e usá-la em conjunto com um método primal-dual de pontos interiores infactível, para melhorar a eficiência deste. Experimentos numéricos revelam que ao usar esta família de algoritmos em conjunto com um método primal-dual de pontos interiores infactível melhoramos o seu desempenho na solução de algumas classes de problemas de programação linear de grande porte. / Abstract: In this work, we present a new family of algorithms to solve linear programming problems. The advantage of this family of algorithms relies in its simplicity, the possibility of exploiting the sparsity of the original problem data and usually to have fast initial ratio of convergence. This family of algorithms arose from the generalization of the idea presented by João Gonçalves, Robert Storer and Jacek Gondzio to develop the optimal pair adjustment algorithm. This algorithm was developed in its own turn based on the Von Neumann's algorithm. It has interesting properties, such as simplicity and fast initial convergence, but it is not very practical for solving linear problems, since its convergence is very slow. From the computational point of view, our suggestion is not to use the family of algorithms to solve problems of linear programming until optimality, but to exploit its simplicity and its fast initial ratio of convergence and use it together with a infeasible primal-dual interior point method to improve its efficiency. Numerical experiments show that using this family of algorithms with an infeasible primal-dual interior point method improves its performance in the solution of some classes of large-scale linear programming problems. / Doutorado / Doutor em Matemática Aplicada

Orientador: Aurelio Ribeiro Leite de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T20:42:17Z (GMT). No. of bitstreams: 1 Carvalho_SilviaMariaSimoesde_M.pdf: 6750487 bytes, checksum: 1f809b8802cfd855d0f605082cce7537 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho os métodos de pontos interiores primal-dual são utilizados para minimizar os custos e perdas na geração e transmissão do pré-despacho de fluxo de potência com corrente contínua (DC) em um sistema hidroelétrico com manobras previamente programadas. É realizado também o estudo da estrutura matricial desse problema e a alteração que ela impõe ao sistema. Uma função desenvolvida em Matlab que controla as manobras é exibida, e é adaptada na implementação de pontos interiores que não considera manobras, previamente desenvolvida. É realizada uma discussão sobre sua eficiência e algumas melhorias são propostas. É importante salientar que do ponto de vista computacional, o esforço por iteração para se resolver um problema com e sem manobras é semelhante, os motivos pelos quais isso ocorre também serão discutido nesse trabalho. Resultados computacionais com sistemas testes da IEEE e sistemas reais brasileiros comprovam esta afirmação / Abstract: In this work, the prima-dual interior point methods are used to minimize the DC predispatch generation and transmission costs on hydroeletric systems with previously scheduled maneuver. A study of the matrix structure is also performed considering the changes that occurs in the system after maneuvering. A function, developed in Matlab that controls the maneuver is shown and is adapted in the implementation of interior point methods already developed for the problem without maneuvers. It is important to stress that the computational effort to solve a problem with maneuver is close to the effort for solving the problem without it, the reason for it will be discussed ih this work. Computer results with test systems of the IEEE and real Brazilian systems reinforce this statement / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-10-17T14:53:09Z No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-10-25T11:59:46Z (GMT) No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Made available in DSpace on 2016-10-25T11:59:46Z (GMT). No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) Previous issue date: 2008-08-29 / Este trabalho apresenta três técnicas para otimização de sistemas de distribuição de energia elétrica (SDE) utilizando-se fluxo de potência ótimo baseado na metodologia primal-dual de pontos interiores. O objetivo consiste em obter o mínimo de perdas de potência ativa nos alimentadores. As técnicas são baseadas em um algoritmo para reconfiguração da rede radial, um modelo para localização ótima de capacitores e ajuste dos tapes dos reguladores de tensão. Os problemas de otimização obtidos são de natureza não linear inteira mista, as variáveis discretas são representadas por funções continuas e os limites físicos e operativos do sistema são considerados. O tratamento das variáveis discretas é formulado através de um modelo heurístico construtivo baseado nos coeficientes de Lagrange. As técnicas propostas são aplicadas a diversos sistemas da literatura e também a um sistema real de grande porte. / This work presents three techniques for optimization of systems of distribution of electric energy using optimal power flow based in the primal-dual methodology of interior points. The objective consists of getting the minimum of losses of active power in the feeders. The techniques are based on an algorithm for reconfiguration of the radial distribution feeders, a model for optimal localization of capacitors and taps adjustment of the voltage regulators. The gotten problems of optimization are of nature not linear mixing entire, the discrete variable are represented by functions continue and the physical and operative limits of the system are considered. The treatment of the discrete variable is formulated through a heuristic model step by step based in the coefficients of Lagrange. The techniques proposals are applied the diverse systems of the technical literature and also to a real large scale distribution system.

Submitted by Giovanna Brasil (1154060@mackenzie.br) on 2018-05-28T18:50:16Z No. of bitstreams: 2 Bruno Dias ..pdf: 54704573 bytes, checksum: 6fb19b48092deb9176eecad1804755d1 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2018-06-08T20:55:05Z (GMT) No. of bitstreams: 2 Bruno Dias ..pdf: 54704573 bytes, checksum: 6fb19b48092deb9176eecad1804755d1 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-06-08T20:55:05Z (GMT). No. of bitstreams: 2 Bruno Dias ..pdf: 54704573 bytes, checksum: 6fb19b48092deb9176eecad1804755d1 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation studies the work of Architect Lina Bo Bardi in order to integrate the architectural conception and the Design of furniture, starting from the extremely significant production of Lina in these two fields in Brazil, whose work deserves attention. The hypothesis that guides the thesis is that the design conception present in Lina's work is based on a harmony of language, which is expressed in the integration of furniture design and architectural space. The objective of the research is to verify, to explain and to demonstrate possible relations and similarities between the design of the building and its interiors and furniture. It is worth noting that the Architect designed reference works, such as the São Paulo Museum of Art (MASP) and SESC Pompeia. She also worked directly in the production of furniture, with furniture factories Studio Palma and Pau-Brasil. In order to ascertain the outstanding issues, the option chosen was to study in more depth the project that the Architect designed for her residence in the neighborhood of Morumbi, in São Paulo, which today is occupied by the Institute that bears her name and that of her husband, Pietro Maria Bardi. Created in order to preserve the memory of the legacy left by the couple in the field of arts, design and architecture, the Lina Bo and P.M. Bardi Institute is today visited by tourists, students and researchers from various parts of the world. / A presente Tese de Doutorado estuda a obra da Arquiteta Lina Bo Bardi, de maneira a integrar a concepção arquitetônica e o Design de mobiliário, partindo da produção extremamente significativa de Lina nesses dois campos no Brasil, cuja obra merece destaque. A hipótese que norteia a Tese é que a concepção projetual presente na obra de Lina se fundamenta em uma harmonia de linguagem, que se expressa na integração do Design dos móveis e do espaço arquitetônico. O objetivo da pesquisa é verificar, explicitar e demonstrar possíveis relações e similaridades entre o projeto da edificação e seus interiores e móveis. Vale salientar que a Arquiteta projetou obras referenciais, como o Museu de Arte de São Paulo (MASP) e o SESC Pompeia. Ela ainda atuou diretamente na produção de mobiliário, com as fábricas de móveis Studio Palma e Pau-Brasil. Para averiguar as questões destacadas, a opção escolhida foi estudar de forma mais aprofundada o projeto que a Arquiteta elaborou para a sua residência no bairro do Morumbi, em São Paulo, que hoje é ocupada pelo Instituto que leva o seu nome e o do marido, Pietro Maria Bardi. Criado com o intuito de conservar a memória do legado deixado pelo casal no campo das artes, Design e Arquitetura, o Instituto Lina Bo e P.M. Bardi é hoje visitado por turistas, estudantes e pesquisadores de diversas partes do mundo.

Neste trabalho a família de métodos de pontos interiores barreira logarítmica é desenvolvida para o problema de regressão pela norma Lp e a estrutura matricial resultante é explorada objetivando uma implementação eficiente. Apresentamos alguns conceitos sobre métodos de pontos interiores necessários para o desenvolvimento do método e descrevemos um método de convergência quadrática previamente conhecido. Uma implementação em Matlab dos métodos de pontos interiores desenvolvidos é comparada com uma implementação do método quadrático existente, obtendo desempenho computacional superior. / In this work the family of logarithmic barrier interior point methods is developed for the norm Lp fitting problem and the resultant matrix structure is exploited in order to have an efficient implementation. We introduce some concepts about interior point methods necessary for the development of the method and describe a previously known quadratic convergent problem. An implementation in Matlab of the interior point methods developed is compared with an implementation of the known quadratic method obtaining better computational performance.

Orientadores: Secundino Soares Filho, Aurelio Ribeiro Leite de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T10:09:35Z (GMT). No. of bitstreams: 1 Coelho_MaykVieira_M.pdf: 4740036 bytes, checksum: d26ebcd270a5b52dd64b6186dd2720d0 (MD5) Previous issue date: 2008 / Resumo: Na eventualidade de uma contingência, com a perda de unidades de geração em um sistema de potência, podem ser verificados desequilíbrios no conjunto carga-geração. Nestas situações torna,-se necessário o emprego de medidas corretivas que eliminem estas violações operativas, reconduzindo o sistema a um ponto de operação seguro. Visando obter este nível de segurança, o método de pontos interiores primal-dual é desenvolvido para o problema de minimização das perdas na geração e transmissão do fluxo de potência ótimo CC de um sistema de potência hidrotérmico considerando restrições de reserva de potência operacional. Em outras palavras, o serviço anciliar de reserva será provido por geradores conectados à rede elétrica e sincronizados com o sistema, com objetivo de disponibilizar uma quantidade extra de potência ativa, que pode ser imediatamente utilizada durante uma situação de contingência para restabelecer o equilíbrio no conjunto carga-geração. É feita também uma comparação com o modelo sem tais restrições de reserva. / Abstract: In the eventuality of a contingency, with the loss of units of generation in a power system, unbalances cqn be verified in the group load-generation. In such situations, corrective measuresthat eliminate these operative violations are necessary in order to lead the system to a safe operation point. Seeking to obtain this leveI of safety, the primal-dual interior point method is developed for tlie problem of minimization of the losses in the generation and transmission DC power flow of a hidrotermic power system considering operational reserve restrictions. In other words, the service reselv~ anciliar will be provided by connected generators to the electric network and synchronized with the'. system, with the goal of making available an extra amount of active power, that can be immediately used during a contingency situation to reestablish the balance in the group load-generation. A comparison with the model without such reserve restrictions is aIs o performed. / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Orientadores: Carla Taviane Lucke da Silva Ghidini, Aurelio Ribeiro Leite de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T07:23:54Z (GMT). No. of bitstreams: 1 Silva_Marileneda_M.pdf: 942860 bytes, checksum: 97260f526fda7ee0cb3346887580c3fa (MD5) Previous issue date: 2014 / Resumo: Neste trabalho, consideramos o método preditor-corretor, que é uma das variantes mais importantes dos métodos de pontos interiores devido à sua eficiência e convergência rápida. No método preditor-corretor, é preciso resolver dois sistemas lineares a cada iteração para determinar a direção preditora-corretora. A resolução desses sistemas é o passo que requer mais tempo de processamento, devendo, assim, ser realizada de maneira eficiente. Para obter a solução dos sistemas lineares do método preditor-corretor, consideramos dois métodos do subespaço de Krylov: MINRES e GC (método dos gradientes conjugados). Para que esses métodos convirjam mais rapidamente, um precondicionador especialmente desenvolvido para os sistemas lineares oriundos dos métodos de pontos interiores é usado. Experimentos computacionais, em um conjunto variado de problemas de programação linear, foram realizados com o intuito de analisar a eficiência e robustez dos métodos de solução dos sistemas lineares / Abstract: In this work, we consider the predictor-corrector method, which is one of the most important variants of interior point methods due to its efficiency and fast convergence. In the predictor-corrector method, we must solve two linear systems at each iteration to determine the predictor-corrector direction. The solution of these systems is the step that requires more processing time and should therefore be performed efficiently. For the solution of linear systems are two Krylov subspace methods considered: MINRES and CG(the conjugate-gradient method). For these methods a preconditioner specially developed for linear systems arising from interior point methods is used. Computational experiments on a set of linear programming problems were performed in order to analyze the efficiency and robustness of the methods when solving such linear systems / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada