• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 14
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 14
  • 14
  • 5
  • 5
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Modelo de partícula clássica com spin

Fernández, Virginia Velma 08 June 1995 (has links)
Orientador: Waldyr Alves Rodrigues Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica "Gleb Wataghin" / Made available in DSpace on 2018-09-24T18:14:34Z (GMT). No. of bitstreams: 1 Fernandez_VirginiaVelma_M.pdf: 1617857 bytes, checksum: e92d0b54ec62eafa67720b74cdbe5f13 (MD5) Previous issue date: 1995 / Resumo: Neste trabalho estudamos um modelo de partícula clássica com spin proposto originalmente por Barut-Zanghi (1984); e reformulado no Formalismo do Fibrado de Clifford por Pavsic, Recami, Rodrigues Jr. (1993). Desenvolvemos alguns teoremas de conservação e observamos a consistência deste modelo de Barut-Zanghi com as leis de conservação; damos ainda alguns argumentos heurísticos que nos conduzem a uma apropriada Hamiltoniana / Abstract: In this work we study a model of classical particle with spin that was first originally suggested by Barut-Zanghi (1984); it has Recently translated into Clifford Fiber Bundle Formalism by Pavsic, Recami, Rodrigues Jr. (1993). We develop some conservation theorems and point out the consistency of Barut-Zanghi model within the conservation laws; we also set any heuristic arguments yielding to an appropriate Hamiltonian for this one / Mestrado / Física / Mestre em Física
2

Modelo computacional dinamico lagrangeano - euleriano para escoamento bifasico em poços de petroleo

Choi, Kwon Il 01 March 1996 (has links)
Orientador: Maria Cristina de Castro Cunha, Sergio Nascimento Bordalo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-21T18:16:26Z (GMT). No. of bitstreams: 1 Choi_KwonIl_M.pdf: 11167592 bytes, checksum: 3a4e847e7aae165842a98a7d85c33aa1 (MD5) Previous issue date: 1996 / Resumo: Um novo modelo computacional foi introduzido para a simulação de escoamento bifásico vertical em regime transiente lento, visando apenas o fenômeno convectivo. Utilizam-se os conceitos do modelo de deslizamento juntamente com as relações constitutivas específicas dos regimes de escoamento em bolhas, pistonado e anular. O movimento da fase gasosa é tratado de forma Lagrangeana, ao passo que a conservação da massa de líquido e a conservação da quantidade de movimento da mistura são realizadas numa malha Euleriana. O modelo foi adaptado para simular vários fenômenos transientes convectivos de poços de petróleo equipados para a elevação pneumática (gas-lift). Os resultados indicam versatilidade e robustez do método para as condições de contorno que variam de maneira drástica, tais como: variação de vazões de fluidos, variações bruscas de restrição ao fluxo e até mesmo um fechamento completo do poço que, num instante anterior, estava aberto para fluxo pleno. O modelo é especialmente adequado para as simulações de fluxo descontrolado (kick) de gás e indução de surgência por meio de tubo flexível (jet-lift) pela sua capacidade de acompanhar as sucessivas posições de gás de forma contínua / Abstract: A new computational model is introduced for describing long-term transient aspects of two-phase vertical flow, focusing the convection phenomenon only. The model uses the concepts ofthe drift-flux model along with specific constitutive relations for bubble, slug and annular flow. The motion of gas is treated with Lagrangean cells, whereas mass and momentum conservation is done upon an Eulerian grid. The model has been adapted to simulate a number of convective transient phenomena occuring in gas-lift wells. The results indicate high versatility and robustness of the model to face severely changing boundary conditions like: varying production rate, sharp changes in the choke diameter and instantaneous shutdown of the flowing well at the surface. The model is specially suited to simulate gas kickand jet-lift operations due to its ability to follow the successive positions of the gas / Mestrado / Mestre em Engenharia de Petróleo
3

Aplicação da teoria de Maxwell-Stefan e análise de correlações em mistura multicomponente com transferência de massa e calor utilizando a abordagem Euler-Lagrange

Dal'Toé, Adrieli Teresinha Odorcik January 2014 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Química, Florianópolis, 2014. / Made available in DSpace on 2015-02-05T20:54:40Z (GMT). No. of bitstreams: 1 327374.pdf: 2009401 bytes, checksum: 54f5197c89ee579e10d3869c177fc489 (MD5) Previous issue date: 2014 / A modelagem matemática realística da transferência de massa em mistura multicomponente e de notória complexidade devido a presença de fenômenos difusivos (difusão cruzada) que não são descritos pela lei de Fick. As equações de Maxwell-Stefan e a lei de Fick generalizada são capazes de representar todas as interações possíveis em misturas multicomponentes e, com isso, os efeitos da difusão cruzada são considerados. Neste estudo, um modelo para a transferência de massa e calor em gotas multicomponentes empregando as equações de Maxwell-Stefan e lei de Fick generalizada foi desenvolvido. A abordagem Euler-Lagrange foi adotada para a modelagem bifásica. O modelo foi empregado para o estudo da transferência de massa e calor em mistura binária ar-água e em mistura multicomponente composta por metano, n-pentano, n-hexano e n-octano. O equilíbrio atingido nas simulações numéricas em CFD foi verificado com dados de carta psicrométrica, para a mistura binária, e dados obtidos do simulador de processos PRO/II R, para a mistura multicomponente. A influência da difusão cruzada na transferência de massa multicomponente foi analisada comparando-se as predições do modelo completo com predições obtidas de modelos baseados na lei de Fick, considerando coeficiente de difusão constante e coeficiente de difusão efetivo. Além disso, o efeito da correção para altas taxas foi analisado e um estudo acerca de correlações para o cálculo dos coeficientes de difusão em concentrações finitas e dos coeficientes convectivos de transferência de massa e calor foi conduzido. Os resultados mostraram que abordagens mais simples, como o modelo de difusividade efetiva, podem ser empregadas para descrever a transferência de massa em misturas multicomponentes ideais. As correlações para o cálculo dos coeficientes de difusão em concentrações finitas apresentaram predições similares entre si e o emprego da correlação para altas taxas não influenciou nos resultados. No estudo de correlações para o cálculo dos coeficientes convectivos de transferência de massa e calor verificou-se que a correção LRH apresentou os maiores desvios em relação à predição de Ranz-Marshall e com a diminuição da vazão a influência do blowing e effect foi observada.<br> / Abstract : Realistic mathematical modeling of multicomponent mixtures is of paramont complexity due to diusive phenomena (cross diffusion effects) that are not described by Fick's law. The Maxwell-Stefan's equations and generalized Fick's law are capable of representing all possible interactions in multicomponent mixtures and, thus, the effects of cross diffusion are considered. In this study, a model for mass and heat transfer in multicomponent droplets using the Stefan-Maxwell's equations and generalized Fick's law has been developed. The two-phase ow was modeled according to an eulerian-lagrangian approach. The model was applied in the study of mass and heat transfer in a binary mixture of water and air and in a multicomponent mixture composed by methane, n-pentane, n-hexane and n-octane.The equilibrium achieved in the CFD studies was verified with the data obtained from psychrometric chart for the binary mixture, and the values obtained by the process simulator PRO/II R , for the multicomponent mixture. The in uence of cross diffusion in multicomponent mass transfer was analyzed by comparing the predictions of the full model with predictions obtained from models based on Fick's law, considering constant and effective diffusion coeficients. Moreover, the effect of high ux corrections was evaluated and a study with correlations for diffusion coeficients in finite concentrations and for mass and heat transfer coeficients was conducted. Results showed that simpler approaches, as the effective diffusivity model, can be used to describe the mass transfer in ideal multicomponent mixtures. The correlations for the calculation of diffusion coeficients in finite concentrations showed similar predictions with each other and the high rates correction did not in uence the results. In the study of correlations for the convective mass and heat transfer coeficients was verified that LRH correlation presented the highest deviations from the prediction of Ranz-Marshall and the in uence of blowing effect was observed as the initial ow rate was decreased.
4

Caracterização funcional de pontos otimos para problemas de otimização, regulares e não regulares

Silva, Ana Lucia Carlos Reis da 21 July 2018 (has links)
Orientador: Marko Antonio Rojas Medar / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Cpmputação / Made available in DSpace on 2018-07-21T19:55:12Z (GMT). No. of bitstreams: 1 Silva_AnaLuciaCarlosReisda_M.pdf: 1431813 bytes, checksum: 6eaa6ad7ed170762f474ba0666e61fff (MD5) Previous issue date: 1996 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Analise Aplicada / Mestre em Matemática Aplicada
5

O papel algebrico dos operadores diferenciais no formalismo variacional

Carvalho, Alexandre Luis Trovon de 05 March 2000 (has links)
Orientador: Waldyr Alves Rodrigues Junior / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-26T01:36:39Z (GMT). No. of bitstreams: 1 Carvalho_AlexandreLuisTrovonde_D.pdf: 15293549 bytes, checksum: 6f77ce91b6897c18e527e4134e109ed1 (MD5) Previous issue date: 2000 / Resumo: O propósito desta tese é estudar, sob o ponto de vista algébrico, o papel desempenhado pelos operadores diferenciais nos formalismos variacionais Lagrangeano e Hamiltoneano. Apresentamos uma aplicação simples das idéias e resultados básicos da teoria dos operadores diferenciais às álgebras de Clifford, obtendo uma relação entre os operadores diferenciais e o operador de Dirac. Introduzimos um formalismo Hamiltoneano, com base nos módulos de símbolos dos operadores diferenciais, generalizando os resultados para anéis comutativos. Nesse formalismo, encontramos importantes propriedades algébricas para a Hamiltoneana, e destacamos o colchete de Poisson como uma estrutura mais básica que a forma simplética canônica. Introduzimos o conceito de adjunta de um operador diferencial e, por meio dela, caracterizamos as formas integrais em termos das formas de Berezin. Obtemos uma seqüência espectral relacionando a cohomologia das formas integrais com a cohomologia de De Rham, tanto para variedades quanto para supervariedades. Introduzimos o conceito de Lagrangeana, e analisamos sua relação com as formas de Berezin. Nesse contexto, estudamos as leis de conservação, e obtemos um equivalente algébrico para o Teorema de Noether. Finalmente, essas construções nos encaminham rumo a uma versão algébrica para o teorema do índice. / Abstract: The purpose of this thesis is to study, from the algebraic viewpoint, the rule played by the differential operators in Lagrangian and Hamiltonian variational formalisms. We present a simple application of the basic ideas and results form the theory of differential operators to the Clifford algebras, from where we obtain a relationship between differential operators and the Dirac operator. We introduce a Hamiltonian formalism based on the symbol modules, generalizing some results to commutative rings. In this formalism we find important algebraic properties for the Hamiltonian and notice that the Poisson bracket is a more fundamental structure than the canonical sympletic form. We introduce the concept of adjoint of a differential operator and by means of it we are able to charactrize the integral forms in terms of Berezin forms. We obtain a spectral sequence relating the cohomology of integral forms to the De Rham cohomology, for both manifolds and supermanifolds. In this context, we study the con- servation laws and obtain an algebraic equivalent to the Noether theorem. Finally, these constructions direct us towards an algebraic version to the index theorem. / Doutorado / Doutor em Matemática
6

Simulação numerica de escoamento bifasicos a bolhas e pistonado usando um metodo Euleriano-Lagrangeano

Fagundes Netto, Jose Roberto 03 December 1993 (has links)
Orientadores: Luiz Felipe M. Moura, Ibere Nascentes Alves / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-19T04:52:19Z (GMT). No. of bitstreams: 1 FagundesNetto_JoseRoberto_M.pdf: 3664146 bytes, checksum: d63485aec9f8f87a0d50ebc9f4a03e99 (MD5) Previous issue date: 1993 / Resumo: Uma modelagem para o escoamento bifásico vertical a bolhas e pistonado é proposta, através de uma abordagem Lagrangeana para a fase discreta e um tratamento Euleriano para a fase contínua. Cada bolha é tratada individualmente através de três equações: as de balanço de massa e de quantidade de movimento e a que determina a sua posição em relação a um referencÍal fixo na tubulação. A fase contínua é resolvida através da discretização com malhas defasadas das duas equações de balanço: de massa e de quantidade de movimento. O acoplamento entre as equações das duas fases é realizado através da fração volumétrica e das forças interfaciais. Foi desenvolvido um simulador computacional baseado neste modelo que, devido à abordagem individualizada dada às bolhas, permite que se faça um tratamento estatístico dos resultados. Pode-se determinar, em cada ponto da tubulação, o valor médio e o desvio padrão da altura das bolhas, do comprimento dos pistões de líquido, das velocidades das fases e do gradiente de pressão. Os valores calculados foram comparados com dados pesquisados na literatura e apresentaram um resultado satisfatório tanto para a altura das bolhas como para o comprimento dos pistões de líquido. As velocidades e o gradiente de pressão previstos obtiveram boa correlação com os valores medidos. Foi realizada ainda uma análise de sensibilidade para avaliar como os resultados são influenciados pela variação da vazão volumétrica das fases, do diâmetro do tubo e da pressão na extremidade jusante da tubulação / Abstract: A model to predict the behaviour of vertical two-phase flow regimes, such as bubbles and slug flow has been proposed, using a Lagrangian representation of the discrete phase and a Eulerian representation of the continuous phase. Each bubble is modeled individually through three equations: the mass and the momentum balance equations and the bubble position equation. The continuous phase is solved using a staggered mesh for the mass and momentum equations. Volumetric fraction and interfaces forces provide the coupling of the phase models. A computer program has been developed based on this model and it allows a statistical treatment of the results, due to the individual bubbles approach. It's possible to calculate the average and standard deviation of the bubbles heights, liquid slugs lengths, phase velocities and pressure gradient, for each pipe position. The results were checked against existing data and a reasonable agreement for the lengths was obtained. The velocities and pressure gradient show a good correlation with measured data. It was also performed a sensitive analysis to check the influence of the phases volumetric flow rates, pipe diameter and outlet pressure on the simulation results / Mestrado / Mestre em Engenharia de Petróleo
7

Desenvolvimento da função perturbadora e aplicações em dinâmica de exoplanetas

Casteletti, Juliana Rodrigues [UNESP] 06 November 2013 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:27:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-11-06Bitstream added on 2014-06-13T18:30:57Z : No. of bitstreams: 1 casteletti_jr_me_rcla.pdf: 1198028 bytes, checksum: 64d53c9ad4dac00f0f39d72fc52d6fae (MD5) / Secretaria de Educação do Estado de São Paulo / Realizamos neste trabalho o estudo de tópicos fundamentais de Mecânica Celeste visando a aplicação em problemas de interesse atual, tal como o estudo de ressonâncias de movimentos médios em sistemas planetários extrassolares. Ênfase foi dada nos seguintes tópicos: i) formulação do problema ressonante de dois planetas em interação mútua; ii) desenvolvimento e expansão da função perturbadora; iii) solução numérica de problemas de valor inicial; iv) aplicações ao par de planetas HD10180d,e, os quais estão próximos da ressonância 3:1. A abordagem dos problemas foi realizada analítica e numericamente. Na primeira parte deste trabalho formulamos o problema geral de três corpos e reproduzimos os principais passos do desenvolvimento da função perturbadora. Na segunda parte realizamos simulações dos sistemas em questão utilizando as equações exatas de movimento (Newton) e comparamos os resultados com soluções numéricas das equações de Lagrange, i.e., equações de variação dos elementos orbitais escritas em termos da função perturbadora envolvida. Os resultados das simulações numéricas realizadas neste trabalho poderão ser aplicados para três propostas: i) comparação dos resultados entre as soluções exatas e aproximadas (Lagrange) das equações de movimento para, com isso, obter evidências numéricas do domínio de validade da aplicação da função perturbadora expandida nos problemas ressonantes; ii) estudo de dinâmica ressonante, i.e., caracterização e evolução temporal de ângulos críticos associados às ressonâncias; iii) estabilidade dinâmica de longo período dos sistemas em questão / In this work we study a fundamental Celestial Mechanics in order to apply to problems of current interest, such as dynamics of extrasolar planetary systems. Emphasis is given on the following topics: i) formulation of the problem of two resonant planets in mutual interaction, ii) dedution and expansion of the disturbing function; iii) numerical solution of initial value problems, iv) applications to the pair of planets HD10180d,e which orbits are near to the 3:1 resonance. We adopt both, analytical and numerical approaches. In the first part, we formulate the general three-body problem, and reproduce the main steps of the expansion of the disturbing function. In the second part we show the results of a great deal of numerical simulations of the systems using both the exact equations of motion (Newton) Lagrange equations. The simulations have been done with three main goals: i) comparison of the results of the exact and approximate solutions (Lagrange) equations of motion, in order to obtain numerical evidences of the validity domain of the application of the expanded disturbing function to resonant problems, ii) study of the resonant dynamics, i.e., characterization and evolution of critical angles associated with resonances, iii) investigate long-term dynamic stability of the systems in question
8

Desenvolvimento da função perturbadora e aplicações em dinâmica de exoplanetas /

Casteletti, Juliana Rodrigues. January 2013 (has links)
Orientador: Nelson Callegari Júnior / Banca: Marcos Tadeu dos Santos / Banca: Renata Zotin Gomes de Oliveira / Resumo: Realizamos neste trabalho o estudo de tópicos fundamentais de Mecânica Celeste visando a aplicação em problemas de interesse atual, tal como o estudo de ressonâncias de movimentos médios em sistemas planetários extrassolares. Ênfase foi dada nos seguintes tópicos: i) formulação do problema ressonante de dois planetas em interação mútua; ii) desenvolvimento e expansão da função perturbadora; iii) solução numérica de problemas de valor inicial; iv) aplicações ao par de planetas HD10180d,e, os quais estão próximos da ressonância 3:1. A abordagem dos problemas foi realizada analítica e numericamente. Na primeira parte deste trabalho formulamos o problema geral de três corpos e reproduzimos os principais passos do desenvolvimento da função perturbadora. Na segunda parte realizamos simulações dos sistemas em questão utilizando as equações exatas de movimento (Newton) e comparamos os resultados com soluções numéricas das equações de Lagrange, i.e., equações de variação dos elementos orbitais escritas em termos da função perturbadora envolvida. Os resultados das simulações numéricas realizadas neste trabalho poderão ser aplicados para três propostas: i) comparação dos resultados entre as soluções exatas e aproximadas (Lagrange) das equações de movimento para, com isso, obter evidências numéricas do domínio de validade da aplicação da função perturbadora expandida nos problemas ressonantes; ii) estudo de dinâmica ressonante, i.e., caracterização e evolução temporal de ângulos críticos associados às ressonâncias; iii) estabilidade dinâmica de longo período dos sistemas em questão / Abstract: In this work we study a fundamental Celestial Mechanics in order to apply to problems of current interest, such as dynamics of extrasolar planetary systems. Emphasis is given on the following topics: i) formulation of the problem of two resonant planets in mutual interaction, ii) dedution and expansion of the disturbing function; iii) numerical solution of initial value problems, iv) applications to the pair of planets HD10180d,e which orbits are near to the 3:1 resonance. We adopt both, analytical and numerical approaches. In the first part, we formulate the general three-body problem, and reproduce the main steps of the expansion of the disturbing function. In the second part we show the results of a great deal of numerical simulations of the systems using both the exact equations of motion (Newton) Lagrange equations. The simulations have been done with three main goals: i) comparison of the results of the exact and approximate solutions (Lagrange) equations of motion, in order to obtain numerical evidences of the validity domain of the application of the expanded disturbing function to resonant problems, ii) study of the resonant dynamics, i.e., characterization and evolution of critical angles associated with resonances, iii) investigate long-term dynamic stability of the systems in question / Mestre
9

Simulação harmônica particionada usando um método baseado em multiplicadores de Lagrange / Harmonic simulation partitioned using a method based on Lagrange multipliers

Bispo, Rafael Santana 18 August 2018 (has links)
Orientador: Renato Pavanello / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-18T00:16:08Z (GMT). No. of bitstreams: 1 Bispo_RafaelSantana_M.pdf: 3924997 bytes, checksum: eedf2e79312457d2dfe0c4ce2418dfe4 (MD5) Previous issue date: 2011 / Resumo: Atualmente, existe uma grande tendência no incremento da produção de energia elétrica através de fontes renováveis. Em especial, a geração de energia elétrica produzida através de parques eólicos tem sido bastante adotada. O projeto desses equipamentos envolve a modelagem dinâmica acoplada solo-fluido-estrutura que pode ser estudada usando-se a formulação particionada, onde o problema da interação entre os meios é tratado de maneira iterativa. Nesse tipo de técnica, é possível que modelos fisicamente heterogêneos, chamados de partições, possam utilizar diferentes técnicas de discretização, como por exemplo o domínio do fluido ser baseado em uma formulação de Elementos de Contorno e o domínio estrutura baseado em uma formulação em Elementos Finitos. Neste trabalho, é realizado um estudo dinâmico de turbinas eólicas, utilizando tratamento particionado e Multiplicadores de Lagrange afim de se obter as frequências características e as curvas de resposta em frequência do sistema em análise. A discretização do problema é realizada através do Método dos Elementos Finitos (FEM) utilizando elemento de pórtico e quadrilateral de Wilson. Desta forma, a resolução de problemas de interação, utilizando a formulação particionada, é estudada com a finalidade de avaliar a convergência e a viabilidade da técnica em problemas harmônicos estruturais / Abstract: Currently, there is a great tendency in increasing the production of electricity through renewable sources. In this context, the generation of electric energy produced by wind farms has been widely adopted. The design of these devices involves the dynamic modeling of coupling fluid-structure-soil that can be studied using the partitioned formulation, where the problem of interaction between the parties is iterative manner. In this type of technique, it is possible that physically heterogeneous models, called partitions, can use different discretization techniques, such as the domain of fluid is based on a formulation of boundary element or based on a finite element formulation. In this paper a harmonic simulation of wind turbines, using partitioned treatment and Lagrange multipliers is studied in order to obtain the characteristic frequencies and frequency response function of the system under analysis. The discretization of the problem is performed using the Finite Element Method (FEM), as well as beam elements and the quadrilateral Wilson element. Thus, the resolution of elastodynamics problems, using the partitioned formulation is studied with the aim of assessing the feasibility and convergence of this technique, applied to dynamic harmonic analysis / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
10

Aceleração quase-Newton para problemas de minimização com restrições / Quasi-Newton acceleration for constrained minimization problems

Mendonça, Luziane Ferreira de 04 May 2006 (has links)
Orientadores: Vera Lucia da Rocha Lopes, Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T05:45:54Z (GMT). No. of bitstreams: 1 Mendonca_LuzianeFerreirade_D.pdf: 3091539 bytes, checksum: 7c40c0932b2056dbe8dfb8e1f7da8401 (MD5) Previous issue date: 2006 / Resumo: Sistemas de Otimalidade (ou Sistemas KKT) são sistemas formados pelas condições primais-duais estacionárias para a solução de problemas de otimização. Sob hipóteses adequadas (condições de qualificação), os minimizadores locais de um problema de minimização satisfarão as equações e inequações KKT; entretanto, infelizmente, muitos outros pontos estacionários (incluindo maximizadores) também são soluções desse sistema não linear. Por essa razão, os métodos destinados à resolução de problemas de programação não-linear fazem uso constante da estrutura de minimização, e o uso simples de métodos destinados à resolução de sistemas não-lineares podem gerar soluções espúrias. Todavia, caso o método destinado à resolução do sistema KKT tenha um ponto inicial situado na região de atração para um minimizador, esse método pode vir a ser muito eficiente. Neste trabalho, os métodos quase-Newton para a resolução de sistemas não-lineares são usados como aceleradores de algoritmos de programação não-linear (Lagrangiano Aumentado) com restrições de igualdade, desigualdade e caixa. Utilizamos como acelerador o método simétrico inverso de correção de posto um (ISR1), o qual realiza reínicios periódicos e faz uso das estruturas esparsas das matrizes para armazenamento. São demonstrados resultados de convergência e são realizados vários experimentos numéricos que comprovam a eficiência desta estratégia para problemas de minimização com restrições de igualdade, e indicam outros caminhos para problemas de minimização com restrições gerais (igualdade, desigualdade e caixa) / Abstract: Optimality (or KKT) systems arise as primal-dual stationarity conditions for constrained optimization problems. Under suitable constraint qualifications, local minimizers satisfy KKT equations but, unfortunately, many other stationary points (including, perhaps, maximizers) may solve these nonlinear systems too. For this reason, nonlinear-programming solvers make strong use of the minimization structure and the naive use of nonlinear-system solvers in optimization may lead to spurious solutions. Nevertheless, in the basin of attraction of a minimizer, nonlinear-system solvers may be quite efficient. In this work quasi-Newton methods for solving nonlinear systems are used as accelerators of nonlinear-programming (augmented Lagrangian) algorithms. A periodically-restarted memoryless symmetric rank-one (SRI) correction method is introduced for that purpose. Convergence results are given. For problems with only equality constraints, numerical experiments that confirm that the acceleration is effective are presented. A bunch of problems with equalities, inequalities and box constraints is tested and several comments and suggestions for further work are presented / Doutorado / Doutor em Matemática Aplicada

Page generated in 0.0897 seconds