Submitted by Geandra Rodrigues (geandrar@gmail.com) on 2018-09-04T12:20:42Z No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-09-04T13:21:49Z (GMT) No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) / Made available in DSpace on 2018-09-04T13:21:49Z (GMT). No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) Previous issue date: 2018-06-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho é apresentado o comportamento do algoritmo IED quando aplicado a problemas de programação em dois níveis. Para isso, o problema do seguidor é substituído pelas condições necessárias de primeira ordem de Karush-Kuhn-Tucker e, dessa maneira, o problema de programação em dois níveis é transformado em um problema de otimização com restrições não lineares. Dessa forma, as condições necessárias para utilização do algoritmo IED (Interior Epigraph Directions) são satisfeitas. Esse método tem como característica resolver problemas de otimização não convexa e não diferenciáveis via utilização da técnica de dualidade Lagrangiana, onde as funções de restrições são introduzidas na função objetivo para formar a função Lagrangiana. Além disso, o método considera o problema dual induzido por um esquema generalizado da dualidade Lagrangiana aumentada e obtém a solução primal produzindo uma sequência de pontos no interior do epígrafo da função dual. Dessa forma, o valor da função dual, em algum ponto do espaço dual, é dado pela minimização da Lagrangiana. Por fim, experimentos numéricos são apresentados em relação à utilização do algoritmo IED em problemas de programação em dois níveis encontrados na literatura. / This work presents the behavior of the IED algorithm when applied to bilevel programming problems. For this, the follower problem is replaced by the first-order necessary Karush-Kuhn-Tucker’s conditions and thus, the problem of bilevel programming turns into an optimization problem with non-linear constraints. Thus, the conditions required for use of the IED (Interior Epigraph Directions) algorithm are satisfied. This method has the characteristic of solving non-convex and non-differentiable optimization problems using the Lagrangian duality technique, where the constraint functions are introduced into the objective function for formulation of the Lagrangian. Furthermore, the method considers the dual problem induced by a generalized scheme of augmented Lagrangian duality and obtains the primal solution by producing a sequence of points inside the dual function epigraph. Then the value of the dual function, at some point in the dual space, is given by Lagrangian minimization. Finally, numerical experiments are presented showing the use of the IED algorithm in bilevel programming problems found in the literature.

Orientadores: Aurelio Ribeiro Leite de Oliveira, Fredy Angel Amaya Robayo / 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-23T17:46:00Z (GMT). No. of bitstreams: 1 MamianLopez_EstherSofia_M.pdf: 1176541 bytes, checksum: 8f49901f40e77c9511c30e86c0d1bb0d (MD5) Previous issue date: 2013 / Resumo: Os modelos probabilísticos de uma linguagem (MPL) são modelos matemáticos onde é definida uma função de probabilidade que calcula a probabilidade de ocorrência de uma cadeia em uma linguagem. Os parâmetros de um MPL, que são as probabilidades de uma cadeia, são aprendidos a partir de uma base de dados (amostras de cadeias) pertencentes à linguagem. Uma vez obtidas as probabilidades, ou seja, um modelo da linguagem, existe uma medida para comparar quanto o modelo obtido representa a linguagem em estudo. Esta medida é denominada perplexidade por palavra. O modelo de linguagem probabilístico que propomos estimar, está baseado nas gramáticas probabilísticas livres do contexto. O método clássico para estimar os parâmetros de um MPL (Inside-Outside) demanda uma grande quantidade de tempo, tornando-o inviável para aplicações complexas. A proposta desta dissertação consiste em abordar o problema de estimar os parâmetros de um MPL usando métodos de pontos interiores, obtendo bons resultados em termos de tempo de processamento, número de iterações até obter convergência e perplexidade por palavra / Abstract: In a probabilistic language model (PLM), a probability function is defined to calculate the probability of a particular string ocurring within a language. These probabilities are the PLM parameters and are learned from a corpus (string samples), being part of a language. When the probabilities are calculated, with a language model as a result, a comparison can be realized in order to evaluate the extent to which the model represents the language being studied. This way of evaluation is called perplexity per word. The PLM proposed in this work is based on the probabilistic context-free grammars as an alternative to the classic method inside-outside that can become quite time-consuming, being unviable for complex applications. This proposal is an approach to estimate the PLM parameters using interior point methods with good results being obtained in processing time, iterations number until convergence and perplexity per word / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada

Orientadores: Sandra Augusta Santos, Roberto Andreani / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T11:40:11Z (GMT). No. of bitstreams: 1 Shirabayashi_WesleyVagnerInes_D.pdf: 877226 bytes, checksum: a814cd9947431a0aee17517c4cc953f4 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho reformulamos o problema de complementaridade não linear generalizado (GNCP) em cones poliedrais como um sistema não linear com restrição de não negatividade em algumas variáveis, e trabalhamos na resolução de tal reformulação por meio de estratégias de pontos interiores. Em particular, definimos dois algoritmos e provamos a convergência local de tais algoritmos sob hipóteses usuais. O primeiro algoritmo é baseado no método de Newton, e o segundo, no método tensorial de Chebyshev. O algoritmo baseado no método de Chebyshev pode ser visto como um método do tipo preditor-corretor. Tal algoritmo, quando aplicado a problemas em que as funções envolvidas são afins, e com escolhas adequadas dos parâmetros, torna-se o bem conhecido algoritmo preditor-corretor de Mehrotra. Também apresentamos resultados numéricos que ilustram a competitividade de ambas as propostas. / Abstract: In this work we reformulate the generalized nonlinear complementarity problem (GNCP) in polyhedral cones as a nonlinear system with nonnegativity in some variables and propose the resolution of such reformulation through interior-point methods. In particular we define two algorithms and prove the local convergence of these algorithms under standard assumptions. The first algorithm is based on Newton's method and the second, on the Chebyshev's tensorial method. The algorithm based on Chebyshev's method may be considered a predictor-corrector one. Such algorithm, when applied to problems for which the functions are affine, and the parameters are properly chosen, turns into the well-known Mehrotra's predictor corrector algorithm. We also present numerical results that illustrate the competitiveness of both proposals. / Doutorado / Otimização / Doutor em Matemática Aplicada

[pt] O método projetual da atividade design de interiores, com enfoque no processo, é o objeto de estudo desta pesquisa. Propõe-se agregar os conhecimentos da ergonomia do ambiente construído a práticas de projeto existentes, a fim de contribuir com o desenvolvimento dessa profissão. A atividade de design de interiores vem sendo exercida no Brasil predominantemente por arquitetos, designers e designers de interiores. Acredita-se que os princípios da ergonomia do ambiente construído podem contribuir com melhorias na elaboração dos projetos desse segmento de criação tridimensional. Nesta pesquisa, faz-se uma revisão das metodologias utilizadas pelos profissionais que exercem a atividade de design de interiores e revisa-se os principais métodos utilizados na ergonomia com foco na análise do usuário e do ambiente. Busca-se compreender através de pesquisa descritiva junto aos profissionais e usuários como ocorre o processo projetual desta atividade, abordando-se todas as etapas do trabalho. As revisões das metodologias existentes, os resultados encontrados nas inquirições e as análises realizadas, servirão de aporte para um método projetual que contemple, além das etapas naturais do projeto de interiores, aspectos da ergonomia do ambiente construído. / [en] The method of interior design project in Brazil is the object of study of this research. Proposes to add the human factors in environmental design knowledge to existing design practices in order to contribute to the development of this profession. Mainly architects, designers and interior designers have practiced the interior design activity. It is believed that the principles of the human factors in environmental design can contribute to improvements in the preparation of projects. In this research, it is a review of the methodologies used by the professionals engaged in the interior design activity and is reviewed, the main methods used in ergonomics focusing on user analysis and in the environment. The aim is to verify through qualitative research with professionals and users, as in the design process of this activity, approaching all stages of the work. Revisions of existing methodologies, the results found in inquiries and analyzes, will serve as input for a proposed schematic modeling covering beyond the natural stages of the interior design project, ergonomic aspects of the human factors in environmental design.

Orientadores: Christiano Lyra Filho, Aurelio Ribeiro Leite de Oliveira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T01:38:37Z (GMT). No. of bitstreams: 1 Casacio_Luciana_D.pdf: 3240577 bytes, checksum: f49bb4444bbbfacf0559d3b88d8feee5 (MD5) Previous issue date: 2015 / Resumo: A solução de problemas de otimização linear através de métodos de pontos interiores envolve a solução de sistemas lineares. Esses sistemas quase sempre possuem dimensões elevadas e alto grau de esparsidade em aplicações reais. Para solução, tipicamente são realizadas operações algébricas que os reduzem a duas formulações mais simples: uma delas, conhecida por "sistema aumentado", envolve matrizes simétricas indefinidas e geralmente esparsas; a outra, denominada "sistema de equações normais", usa matrizes de menor dimensão, simétricas e definidas positivas. A solução dos sistemas lineares é a fase que requer a maior parte do tempo de processamento dos métodos de pontos interiores. Consequentemente, a escolha dos métodos de solução é de extrema importância para que se tenha uma implementação eficiente. Normalmente, aplicam-se métodos diretos para a solução como, por exemplo, a fatoração de Bunch-Parllett ou a fatoração de Cholesky. No entanto, em problemas de grande porte, o uso de métodos diretos torna-se desaconselhável, por limitações de tempo e memória. Nesses casos, abordagens iterativas se tornam mais atraentes. O sucesso da implementação de métodos iterativos depende do uso de bons precondicionadores, pois a matriz de coeficientes torna-se muito mal condicionada, principalmente próximo da solução ótima. Uma alternativa para tratar o problema de mal condicionamento é o uso de abordagens híbridas com duas fases: a fase I utiliza um precondicionador para o sistema de equações normais construído com informações de fatorações incompletas, denominado fatoração controlada de Cholesky; a fase II, utilizada nas últimas iterações, adota o precondicionador separador desenvolvido especificamente para sistemas mal condicionados. O trabalho propõe um novo critério de ordenamento das colunas para construção do precondicionador separador, que preserva a estrutura esparsa da matriz de coeficientes original. Os resultados teóricos desenvolvidos mostram que a matriz precondicionada tem o número de condição limitado quando o ordenamento proposto é adotado. Experimentos computacionais realizados com todos os problemas da biblioteca NETLIB mostram que a abordagem é competitiva com métodos diretos e que o número de condição da matriz precondicionada é muito menor do que o da matriz original. Foram também realizadas comparações com a abordagem híbrida anterior, baseada em precondicionadores que reduzem a esparsidade do sistema de equações. Esses experimentos confirmaram o bom desempenho da metodologia em relação ao número de iterações dos métodos de pontos interiores, aos tempos computacionais e à qualidade das soluções. Esses benefícios foram obtidos com a preservação da esparsidade dos sistemas de equações, o que destaca a adequação da abordagem proposta para a solução de problemas de grande porte / Abstract: The solution of linear optimization problems through interior point methods involves the solution of linear systems. These systems often have high dimensions and high sparsity degree, specially in real applications. Typically algebraic operations are performed to reduce the systems in two simpler formulations: one of them is known as the augmented system, and the other one, referred as normal equation systems, has a smaller dimension matrix which is symmetric positive definite. The solution of linear systems is the interior point methods step that requires most of the processing time. Consequently, the choice of the solution methods are extremely important in order to have an efficient implementation. Usually, direct methods are applied for solving these systems as, for example, Bunch-Parllett factorization or Cholesky factorization. However, in large scale problems, the use of direct methods becomes discouraging by limitations of time and memory. In such cases, iterative approaches are more attractive. The success of iterative method approaches depends on good preconditioners once the coefficient matrix becomes very ill-conditioned, especially close to an optimal solution. An alternative to treat the problem of ill conditioning is to use hybrid approaches with two phases: phase I uses a preconditioner for the normal equation systems built with incomplete factorizations information, called controlled Cholesky factorization; phase II, used in the final iterations, adopts the splitting preconditioner, which was developed specifically for such ill conditioned systems. This work proposes a new ordering criterion for the columns of the splitting preconditioner that preserves the sparse structure of the original coefficient matrix. Theoretical results show that the preconditioned matrix has a limited condition number when the proposed idea is adopted. Computational experiments performed with all NETLIB problems show that the approach is competitive with direct methods and the condition number of the preconditioned matrix is much smaller than the original matrix. Comparisons are also performed with the previous hybrid approach. These experiments confirm the good performance of the methodology. The final number of iterations, processing time and quality of solutions of interior point methods are suitable. These benefits are obtained preserving the sparse structure of the systems, which highlights the suitability of the proposed approach for large scale problems / Doutorado / Automação / Doutora em Engenharia Elétrica

Neste trabalho, os métodos de pontos interiores primal-dual e preditor corretor são estudados e desenvolvidos para o problema de minimização de custos na geração e perdas na transmissão do pré-despacho DC (fluxo de carga em corrente contínua) de um sistema de potência hidroelétrico, com base no modelo de fluxo em redes e no princípio do mínimo esforço. A estrutura matricial, resultante da simplificação do problema proposto pela inclusão do princípio do mínimo esforço, é estudada visando implementações eficientes. / In this work, the primal-dual and predictor corrector interior points methods are studied and developed for the predispatch DC problem that minimizes generation and transmission losses on hydroelectric power systems, on the basis of the network flow model and the minimum effort principle. The matrix structure, resulting of the simplification of the problem considered by inclusion of the minimum effort principle, is studied aiming efficient implementations. A disturbed primal-dual method is considered on the basis of a heuristic definition that determine the choice of the disturbance parameter. This method showed to be efficient in practice and converged in fewer iterations when compare with an existing implementation of the network flow model.

Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua. / In this work, we propose an interior-point method for large-scale linearly constrained optimization. This method explores the linearity of the constraints, starting from a feasible point and preserving the feasibility of the iterates. We present the main global convergence results, together with a rich description of the implementation details of all the steps of the method. To validate the implementation of the method, we present a wide set of numerical experiments and a comparative analysis with well known softwares of the continuous optimization community.

Orientador: Enner Herenio de Alcântara / Resumo: O Material Particulado em Suspensão (MPS) é o principal componente em sistemas aquáticos. Elevadas concentrações de MPS implicam na atenuação da luz, e ocasionam alterações das taxas fotossintéticas. Além disso, a presença de MPS no sistema aquático pode aumentar os níveis de turbidez, absorver poluentes e podem ser considerados como um indicativo de descargas de escoamento superficial. Portanto, monitorar as concentrações de MPS é essencial para a gerar informações técnicas que subsidiem o correto manejo dos recursos aquáticos, prevenindo colapsos hidrológicos. O sensoriamento remoto se mostra como uma eficiente ferramenta para monitorar e mapear MPS quando comparada às técnicas tradicionais de monitoramento, como as medidas in situ. Entretanto, diante de uma grande e complexa variabilidade de componentes óticos, desenvolver modelos de MPS por meio do sinal registrado em sensores remotos é um desafio. Diversos modelos foram desenvolvidos para reservatórios, lagos e lagoas específicos. Atualmente, não há um único modelo capaz de estimar MPS em reservatórios brasileiros em cascata. Com o objetivo de estimar as concentrações de MPS de forma acurada, o objetivo desta tese foi desenvolver um modelo semi-analítico capaz de estimar valores de coeficiente de atenuação, Kd, por meio do uso dos coeficientes de absorção e espalhamento e, consequentemente, utilizar os valores de Kd para estimar as concentrações de MPS. A adoção desta estratégica se baseou na atenuação da luz ao longo da... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Suspended particulate matter (SPM) is the main component presented within aquatic system. High levels of SPM concentration attenuate the light affecting the photosynthesis rates. Besides, can increase turbidity levels, absorb pollutions and is an indicative of runoff discharges. Therefore, monitoring SPM concentrations is essential to provide reliable information for a correct water management to prevent hydrological collapse. Remote sensing emerges as an efficient tool to map and monitor SPM when compared to traditional techniques, such as in situ measurements. Nevertheless, considering a widely range of optical components, modeling the remote sensing signal in terms of SPM is a challenge. Several models were developed for specific reservoirs, lakes or ponds. Up to our knowledge, there is not a single model capable to retrieve SPM in Brazilian linked reservoirs in a cascade system. In order to accurately estimate SPM, the aim of the thesis was developed a semianalytical model capable to estimate Kd via absorption and backscattering coefficients, and then, use Kd to derive SPM. This approach was adopted because SPM directly contributes to the light attenuation within the water column. Firstly, optical features were investigated. It was found that each reservoir presented a specific optical active component (OAC) dominance, such as Barra Bonita, the first reservoir in cascade is dominated by organic SPM, while Nova Avanhandava, the last reservoir in cascade is dominated by ino... (Complete abstract click electronic access below) / Doutor

La investigación busca sentar las bases de un hotel que, a través de la disposición de módulos unipersonales, sea capaz de atender la creciente demanda especializada de pasajeros en tránsito del aeropuerto Internacional Jorge Chávez. El negocio se fundamenta en la modalidad de no tener que hacer una previa reservación para recibir el servicio, ya que el cliente podrá registrarse de manera autónoma en el momento de acercarse a la recepción para lo cual solo tendrá que introducir sus datos. Esto se hace con el afán de brindar a los clientes un ambiente menos estresante antes de viajar. El hotel tiene tres pisos, el primero tiene zonas divididas para cada actividad, el segundo para el descanso y la higiene del pasajero donde también podrá descansar y distraerse en las salas de los pasillos, el tercero repite todo lo del segundo. Cabe mencionar que al momento de inscribirse el cliente recibirá un brazalete, donde podrá consumir los productos, entrar a la cápsula, abrir el locker en este brazalete se carga el monto consumido durante la estadía. Cada cliente está obligado a ducharse antes de entrar al módulo a pernoctar, razón por la cual se le entregarán objetos de aseo personal tales como bata de baño, toalla, Sachet de shampoo, alpargatas y jabón. Entre los servicios que ofrecerá el hotel, se tendrá la cafetería, el comedor y el bar durante 24 horas.. Estar a solo segundos de distancia de todas las puertas internacionales mientras se ofrecen todas las comodidades para trabajar, relajarse, dormir y refrescarse será lo oportuno a ofrecer para que el viajero pueda llegar a su próximo destino de la mejor manera. El estudio ha ido dividido en 5 capítulos a saber: Descripción de la realidad problemática; Marcos investigativos; Estrategias de diseño; Programación; Conclusiones y aportes Como gran conclusión se ha llegado a indicar que el diseño de un hospedaje por módulos no solo responde a la tendencia imperante en los aeropuertos Hub del Mundo y que nuestro aporte servirá para alinear al Jorge Chávez en ese nivel; sino que además a fuerza de la demanda su construcción se hace muy necesaria. / The research seeks to lay the foundations of a hotel that, through the provision of single-person modules, will be able to meet the growing specialized demand of passengers in transit in Jorge Chávez International Airport. The business is based on the modality of not having to make a previous reservation to receive the service, since the client will be able to register autonomously at the moment of approaching the reception for which he will only have to enter his data. This is done with the aim of providing customers with a less stressful environment before traveling. The hotel has three floors, the first has divided areas for each activity, the second for rest and passenger hygiene where you can also rest and be distracted in the halls of the corridors, the third repeats everything of the second. It is worth mentioning that at the time of registration the customer will receive a bracelet, where they can consume the products, enter the capsule, open the locker on this bracelet, the amount consumed during the stay is charged. Each client is obliged to take a shower before entering the module to spend the night, which is why they will be given personal hygiene items such as bathrobe, towel, shampoo bag, espadrilles and soap. Among the services offered by the hotel, you will have the cafeteria, the dining room and the bar for 24 hours .. Being just seconds away from all international doors while offering all the amenities to work, relax, sleep and refresh will be the right thing to offer so that the traveler can reach their next destination in the best way. The study has been divided into 5 chapters namely: Description of the problematic reality; Investigative frameworks; Design strategies; Programming; Conclusions and contributions As a great conclusion it has come to indicate that the design of a lodging by modules not only responds to the prevailing tendency in the Hub of the World airports and that our contribution will serve to align the Jorge Chávez in that level; but also by force of demand its construction becomes very necessary. / Tesis

Orientador: Nilton Nobuhiro Imai / Abstract: The acquisition of data using Remote Sensing and in-situ sampling allows several data sources to be integrated for the analysis and observations of environmental characteristics and may require computational methods to support the data processing, exploration and analysis. The need to integrate data from different sources is highlighted in studies of dynamic and complex environments that frequently change, such as hydroelectric reservoirs. Reservoirs are artificial ecosystems, which influence directly the regional characteristics, mainly because of their multipurpose use. The interactions of the electromagnetic energy with the optically active components occur along the entire water column, so that the behavior of the light field reflects the changes applied along the entire euphotic zone. However, the values taken from images are used accordingly to a plane and associated with the respective point or area of surface. The calibration of bio-optical models considering only the surface sampling data can not deliver fully effective results because the electromagnetic radiation interacts with the components located along the water column and the response captured by the sensors does not only represent the value associated with the surface. Considering this scenario, this work proposes an investigation on the influence of the vertical distribution of the optical properties along the water column, in order to contemplate records about the interaction in different levels of depth, b... (Complete abstract click electronic access below) / Resumo: A aquisição de dados por meio da combinação de Sensoriamento Remoto e amostragens in-situ permite que várias fontes de dados sejam integradas para a análise e observação de características do alvo de interesse e pode exigir métodos computacionais para apoiar o processamento, exploração e análise de dados. A necessidade de integrar dados de diferentes fontes é destacada em estudos de ambientes dinâmicos e complexos que se alteram frequentemente, como os reservatórios hidrelétricos. Os reservatórios são ecossistemas artificiais, que influenciam diretamente nas características regionais, principalmente devido ao seu uso múltiplo uso. As interações da energia eletromagnética com os componentes opticamente ativos ocorrem ao longo de toda a coluna d’água, de modo que o comportamento do campo de luz reflete as mudanças aplicadas ao longo da zona eufótica. No entanto, as grandezas registradas nas imagens são usados de acordo com o plano e limitadas ao respectivo ponto ou área da superfície. A calibração de modelos bio-ópticos, considerando apenas os dados de amostragem da superfície, pode não fornecer resultados totalmente eficazes, porque a radiação eletromagnética interage com os componentes localizados ao longo da coluna de água e, consequentemente, a resposta capturada pelos sensores não representa apenas o valor associado à superfície. Este trabalho propõe uma investigação sobre a influência da distribuição vertical das propriedades ópticas ao longo da coluna d’água, a fim de co... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor