Spelling suggestions: "subject:"programação convex"" "subject:"programação convexe""
11 |
Controle H-infinito de vibrações com restrições no esforço de controle / Vibration H-infinity control with constrained force signalCanahuire Cabello, Ruth Vanessa, 1983- 03 September 2009 (has links)
Orientador: Alberto Luiz Serpa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-13T17:01:09Z (GMT). No. of bitstreams: 1
CanahuireCabello_RuthVanessa_M.pdf: 2405747 bytes, checksum: 148678565951eb1c7507a6c9c63048fd (MD5)
Previous issue date: 2009 / Resumo: Neste trabalho estudou-se o problema de controle H8 de vibrações levando em conta os efeitos da saturação dos atuadores. Duas situações de interesse foram exploradas. A primeira é aquela em que a saturação deve ser evitada para não causar danos no sistema, mesmo que nesta situação ocorra uma perda de desempenho. A segunda alternativa procuramodificar o controlador no sentido de obter um melhor desempenho, mesmo que ocorra a saturação. O projeto dos controladores H8 foi feito usando as formulações baseadas em desigualdades matriciais lineares (Linear Matrix Inequalities - LMI). Entre as técnicas que evitam a saturação, foram empregadas as funções de ponderação, escolha do peso do esforço de controle como uma das saídas de desempenho do problema de otimização, o escalonamento da matriz de saída do controlador e a inclusão de uma restrição adicional na forma de LMI para limitar o esforço de controle. Para as técnicas que procuram melhorar o desempenho mesmo na presença da saturação, o controlador foi modificado através da metodologia conhecida como Anti-windup. As técnicas estudadas foram avaliadas em dois problemas de controle de vibrações: um sistema massa-mola-amortecedor de dois graus de liberdade e em uma viga flexível. Estas técnicas foram implementadas usando o aplicativo MATLAB e ferramentas específicas para a solução de problemas de otimização com restrições na forma de LMI tais como o Yalmip, SeDuMi e SDPT3. Os resultados para estes dois exemplos são discutidos no trabalho. / Abstract: In this work, the H8 control of vibrations problem taking into account the effects of saturation of actuators is studied. Two situations of interest were explored. The first one considers that saturation should be avoided and does not cause damage to the system, even if this situation leads to loss of performance. The second alternative seeks to modify the controller to achieve better performance, even when the saturation occurs. The design of H8 controllers was done using the formulation based on linear matrix inequalities (LMI). The techniques that avoid saturation are the weighting functions selection, selecting of the weight of the control signal as a performance output of the optimization problem, the scaling of the output matrix of the controller and the inclusion of an additional restriction in the form of LMI to limit the control effort. A technique that seeks to improve performance, even in the presence of saturation, is the controller modification using the methodology known as Anti-windup. These techniques were evaluated in two problems of control of vibrations: a mass-springdamper system of two degrees of freedom and a flexible beam. These techniques were implemented using MATLAB and with the application of specific tools to solve problems of optimization with restrictions in the form of LMI, such as Yalmip, SeDuMi and SDPT3. The results for these two examples are discussed in the work. / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
|
12 |
Controle H2 / H "Infinito' via desigualdades matriciais lineares para atenuação de vibrações em estruturas flexiveis / Mixed H2 / H "Infinity' control through linear inequalities for flexible structures vibration reductionKing, Diego Melo 02 January 2005 (has links)
Orientador: Alberto Luiz Serpa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-04T03:06:58Z (GMT). No. of bitstreams: 1
King_DiegoMelo_M.pdf: 7156086 bytes, checksum: e7d5891f788e5e71c720d6a82897b54d (MD5)
Previous issue date: 2005 / Resumo: Este trabalho tem como objetivo verificar a ação de uma formulação obtida para o controle misto H2/ Hoo via realimentação de saída de uma estrutura modelada por elementos finÍtos. Para isso, também se verificaram as respectivas formulações via realimentação de saída dos controles H2 e Hoo isoladamente, para que os resultados obtidos em cada um deles pudessem validar o equacionamento descrito neste trabalho para o controle misto e servissem de parâmetro para balizar os seus resultados esperados. Os equacionamentos dos controladores seguiram a formulação da programação semi-definida, isto é, minimizam um objetivo linear sujeito a restrições em forma de LMI. Estas LMI representam as condições de estabilidade a que o sistema está sujeito, e as características da interação entre o modelo e a ação do controlador. Uma vez definidas todas estas condições, o problema de minimização, que é convexo, foi implementado para ser resolvido através do Matlab. Os resultados obtidos pela formulação para o controle misto também foram comparados com resultados produzidos pelas formulações clássicas do próprio Matlab, para que este último também servisse como um aferidor dos resultados da formulação apresentada neste trabalho. O modelo da estrutura, definida para uma viga engastada em balanço, também foi calculado através do Matlab, discretizada nos elementos finÍtos apropriados. As determinações das matrizes de massa, de rigidez elástica e de amortecimento, esta determinada pelo modelo de amortecimento proporcional, fazem a ligação com as matrizes de estado que representam o sistema na formulação utilizada para os controladores. Os resultados do controle misto mostram que a formulação convexa do controle via realimentação de saída é viável. Os valores apresentados pelas normas H2 e Hoominimizadas do sistema, e as respostas deste a uma entrada aleatória exógena, exibem a capacidade do controlador misto. Mesmo para um controle não-colocado, as vibrações da estrutura são atenuadas junto com a minimização do sinal de controle, e os picos da resposta em freqüência, vistos nas funções de resposta em freqüência, são reduzidos / Abstract: This work has the goal to verify the action of a mixed H2/ Hoo control formulation through output feedback for a structure modelIed in finite elements. Therefore, the pure H2 and Hoo control formulations through output feedback are also verified to validate the described equations in this work for the mixed control and show a reference to their expected results. These formulations are based on the semi-definite programming formulation, and consist of minimizing a linear objective subjected to LMI constraints. These LMI represent the system stability conditions and interaction characteristics between the model and the controller. Once all these conditions are settled, the minimization problem, which is convex, was solved through the Matlab software. The results obtained for the mixed control formulation were compared to the classical results obtained with the Matlab. The purpose is to validate the results ofthe formulation obtained in this work. The structure model, defined for a cantilever beam, was also obtained through the Matlab using the finite elements technique. The mass, stiffness and damping matrices, this last one obtained by the proportional damping model, make the connections to the state-space matrices representing the system for the controller formulation. The results obtained for the mixed control show the convex formulation to output feedback may offer good results. The minimized values of H2 and H00 norms and the behaviour of the controlIed systeIl! for the external random input show the capability of mixed control. Even for a noncollocated control problem the structure vibrations are reduced together with the control signal minimization, and the frequency response peaks, visible in the frequency response graphs, are also reduced. / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
|
13 |
Sobre problemas associados a cones de segunda ordem / About problems related to second order conesDetsch, Denise Trevisoli, 1983- 18 August 2018 (has links)
Orientador: Maria Aparecida Diniz Ehrhardt / 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-18T12:52:22Z (GMT). No. of bitstreams: 1
Detsch_DeniseTrevisoli_M.pdf: 1081241 bytes, checksum: c29e7e81ee2ecb8467802991fc75be51 (MD5)
Previous issue date: 2011 / Resumo: Este trabalho teve como foco o estudo de problemas SOCP, tanto nos seus aspectos teóricos quanto nos seus aspectos práticos. Problemas SOCP são problemas convexos de otimização nos quais uma função linear 'e minimizada sobre restrições lineares e restrições de cone quadrático. Tivemos dois objetivos principais: estudar o conceito, as aplicações e os métodos de resolução de problemas SOCP, permitindo verificar a viabilidade de trabalhar com tais problemas; e verificar na prática o benefício de se utilizar uma ferramenta específica de SOCP para a resolução de problemas que se enquadram nessa classe. Para a avaliação prática utilizamos um software de otimização genérica (fmincon) e outro específico de SOCP (CVXOPT). A análise ficou concentrada nos requisitos robustez, número de iterações e variação do tempo com o aumento da dimensão dos problemas. Diante dos resultados obtidos com os testes numéricos, pudemos concluir que 'e interessante usar SOCP sempre que possível / Abstract: This dissertation focuses on the study of SOCP problems, both in its theoretical, and in its practical aspects. SOCP problems are convex optimization problems in which a linear function is minimized over linear constraints and second-order cone constraints. We had two main objectives: study the concept, applications and methods for solving the SOCP problem, making it possible to verify the feasibility of working with such problems; and to verify the practical benefits of using a SOCP specific tool for the resolution of problems of this class. The experimental evaluation used a generic optimization software (fmincon) and other SOCP specific software (CVXOPT). The analysis was concentrated on the robustness, number of iterations and time variation with the increasing scale of the problems. From results obtained with the numerical tests, we concluded that SOCP is worth to be used whenever possible / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada
|
14 |
Desenvolvimento de um modelo de programação convexa para o problema de fluxo de potência ótimo /Silva, Mauro Viegas da January 2018 (has links)
Orientador: José Roberto Sanches Mantovani / Resumo: Neste trabalho, o modelo matemático do problema de fluxo de potência ótimo básico não linear é analisado e manipulado algebricamente para obter um modelo de programação convexa, do tipo cônico de segunda ordem. O conceito de envelopes convexos é apresentado para tratar a não linearidade e não convexidade da restrição trigonométrica inversa que surge ao escrever o modelo de FPO como um modelo cônico. Aplicando duas proposições apresentadas neste trabalho a restrição trigonométrica é resolvida em um pré-processamento por um solver de otimalidade local, neste caso o KNITRO, que enumera todas as possibilidades dos pontos de KKT para obter os envelopes convexos e tornar o modelo de FPO totalmente convexo. O modelo é implementado no AMPL e é resolvido com solvers de otimalidade global com sistemas testes da literatura, nesta tese usam-se os sistemas testes IEEE 14, 30, 57 e 118 barras. Os resultados obtidos são validados comparando-os com resultados fornecidos pelo Matpower, que é um simulador para FPO. Como contribuição desta tese, o modelo convexo de FPO obtido é utilizado como exemplo de aplicações no problema de despacho ótimo de potência ativa e reativa, considerando competições via programação binível. São apresentados dois modelos biníveis e dois modelos uníveis. O modelo iterativo convexo utiliza-se do modelo proposto de FPO convexo e as não linearidades são convexificadas fazendo uso dos envelopes de McCormick. O conceito de dualidade forte é empregado afim de obter um mod... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work, the basic nonlinear mathematical model for the optimal power flow (OPF) problem is analyzed and manipulated algebraically in order to obtain a second-order conic convex programming model. The concept of convex envelopes is presented to deal with the nonlinearity and nonconvexity of the inverse trigonometric constraint that arises when transforming the nonconvex OPF model into an equivalent conic model. By applying two propositions presented in this work, the trigonometric constraint is solved in a pre-processing stage by a local optimization solver, in this case, the KNITRO solver, which considers all the possibilities of the KKT points to obtain the convex envelopes and find a completely convex OPF model, is used. The model is implemented in AMPL and is solved via global optimization solvers while to show the effectiveness of the model several IEEE systems such as the IEEE 14-, 30-, 57-, and 118-bus systems are used. The obtained results are validated by comparing them with the results provided by Matpower, which is an OPF solver. As a contribution of this thesis, the obtained convex OPF model is used as an application in the active and reactive optimal power dispatch problem, considering competition via bilevel programming. Two bilevel models and two single-level models are presented. The convex iterative model uses the proposed convex OPF model, and the nonlinearities are convexified using McCormick envelopes. The concept of strong duality is employed to obta... (Complete abstract click electronic access below) / Doutor
|
15 |
Controle H-infinito em suspensões ativas aplicando técnicas baseadas em desigualdades matriciais lineares / H-infinity control at active suspension applying techniques based onlinear matrix inequalitiesSantos, Marcel Merlin dos 16 August 2018 (has links)
Orientador: Alberto Luiz Serpa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-16T17:57:08Z (GMT). No. of bitstreams: 1
Santos_MarcelMerlindos_M.pdf: 5016793 bytes, checksum: f37e8e9c24d066f039f997af537b3b4f (MD5)
Previous issue date: 2010 / Resumo: Nesse estudo foram aplicadas as técnicas de controle H1 em modelos de suspensões ativas veiculares. O interesse de controlar o sistema baseado nessa técnica está também no fato de que sua obtenção pode ser feita através da solução de problemas de otimização, sendo estes baseados no uso de Desigualdades Matriciais Lineares (LMI, do inglês Linear Matrix Inequalities), que proporciona flexibilidade na formulação de problemas de otimização e possui algoritmos eficientes para a solução. Esse estudo foi baseado em três modelos de suspensão diferentes, com dois, quatro e sete graus de liberdade. Uma suspensão deve proporcionar conforto e segurança aos passageiros. Baseado nisso, adotou-se como desempenho o deslocamento simultâneo das rodas relativo ao chão (segurança) e a aceleração vertical do veículo (conforto dos passageiros). Como sinal de medição, utilizou-se a aceleração vertical do veículo. O controlador foi obtido considerando incertezas do modelo (neste estudo consideradas como incertezas paramétricas). Todos os modelos de suspensão veicular com controle simulados apresentaram melhores resultados, reduzindo não só a resposta temporal do sistema como também a resposta em freqüência, melhorando o conforto e a segurança dos passageiros. Conclui-se assim que é possível controlar o sistema mesmo quando sujeito a incertezas de modelagem. Para a solução numérica do problema foi utilizado o software MATLAB 7.4 com dois pacotes livres de otimização: Yalmip e Sedumi / Abstract: In this study the techniques of control H1 were applied in active suspension models. The interest in controling the system using this technique is based on the fact that the solution can be obtained by solving optimization problems, which are based on the use of Linear Matrix Inequalities, providing flexibility during the problem formulation and with efficient algorithms to solve the problem. This study was based on three different suspension models with two, four and seven degrees of freedom. A suspension should provide comfort and security to the passengers. Based on this, the displacement of wheels on the ground (security) and the vertical acceleration of the vehicle (passengers comfort) were adopted as system performance. The vertical acceleration of the vehicle was the measured signal. The active suspension controller was designed considering uncertainties (in this study as parametric uncertainties). All active suspensions controled models simulated improved their results, reducing not only system's time response but also system's frequency response. This means an improvement of the passengers' safety and comfort. It was concluded that controlling the system even when it has uncertainties was possible. To solve the numerical problem the software MATLAB 7.4 was used with two free optimization packages: Yalmip and Sedumi / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
|
16 |
Estudo de tecnicas de controle H-infinito para estruturas flexiveis com intercentezas / A study on H-inifinity control techniques for uncertain flexible structuresMazoni, Alysson Fernandes 22 February 2008 (has links)
Orientador: Alberto Luiz Serpa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-11T04:04:36Z (GMT). No. of bitstreams: 1
Mazoni_AlyssonFernandes_M.pdf: 2883879 bytes, checksum: a514d74c83605535d0c2eaf4a060356f (MD5)
Previous issue date: 2008 / Resumo: Esta dissertação aborda técnicas modernas de controle robusto H8 para sistemas dinâmicos lineares. Com isso pretende-se dizer que são usados como ferramentas matemáticas os resultados da teoria de controle de sistemas lineares para o caso com incertezas de vários tipos admitidas sobre o modelo. Os modelos são primariamente estruturas flexíveis e os métodos de projeto são implementados usando exclusivamente a solução de problemas sujeitos a desigualdades matriciais lineares. São abordadas as incertezas paramétrica, dinâmica e politópica com o objetivo de apresentar métodos matemáticos de projeto de controladores para os sistemas incertos. Para o caso de incerteza dinâmica, apresenta-se a técnica de filtros de ponderação. Em contraposição a essa abordagem, os resultados recentes da literatura sobre o lema generalizado de Kalman-Yakubovi?c-Popov e o H8 restrito na freqüência também são usados como métodos de controle independentes de filtros de ponderação. Os métodos são comparados usando modelos de simulação e experimentos no âmbito de estruturas flexíveis.
Palavras-chave: Teoria dos sistemas dinâmicos, Programação Convexa, Sistema de controle por realimentação / Abstract: This dissertation deals with modern techniques from the Robust H8 Control of Linear Dynamic Systems. By this it is meant that the results from linear control systems theory are used as mathemathical tools when considering several kinds of uncertainty on the models. These models are mostly of flexible structures and the design methods are implemented using solely the solution of problems subjected to linear matrix inequalities. The types of uncertainty approached are: parametric, dynamic and polytopic; this is done aiming to present mathematical design methods for the uncertain systems considered. When dealing with dynamic uncertainty, the weighting functions are introduced. In contrast with this approach, recent results from literature on the generalised Kalman-Yakubovi?c-Popov lemma and frequency restricted H8 are also used as control design methods whose application is independent of weighting functions. All methods are compared using simple simulation models and experiments with flexible structures .
Keywords: Theory of dynamical systems, Convex programming, Feedback control systems / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
|
17 |
Controle H2/H ''Infinito' de estruturas flexiveis atraves de desigualdades matriciais lineares com alocação de polos / H2/H "Infinity' control of flexible strructures through linear matrix inequalities with pole placementLopes, Jean Cutrim 02 February 2005 (has links)
Orientador: Alberto Luiz Serpa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-04T03:07:46Z (GMT). No. of bitstreams: 1
Lopes_JeanCutrim_M.pdf: 5625354 bytes, checksum: a90581a7277feed28b2e913c2e7ed085 (MD5)
Previous issue date: 2005 / Resumo: o objetivo deste trabalho é aplicar o controle H2/H 'Infinito'usando desigualdades matriciais lineares com restrições de alocação de pólos em estruturas flexíveis. O problema de controle H2/H'Infinito' é uma técnica usada para a obtenção de controladores com as propriedades do controle norma H2, que trás desempenho ótimo, e do controle norma H 'Infinito' que proporciona desempenho dinâmico robusto. As desigualdades matriciais lineares permitem que a obtenção do controlador seja formulada como um problema de otimização convexa e com restrições adicionais tais como as referentes à alocação de pólos. O problema de alocação de pólos é importante para ajustar o comportamento dinâmico da planta controlada no que se refere a especificações em termos da velocidade de resposta e do amortecimento, por exemplo. O modelo empregado para o estudo foi uma viga sujeita a distúrbios com o controlador atuando de forma não colocada. As matrizes de estado empregadas ao estudo de controle foram determinadas através das matrizes obtidas pelo método dos elementos finitos, considerando o modelo de viga de Euler-Bemoulli. Os resultados mostraram que o uso da alocação dos pólos melhora o desempenho do controlador H2/H'Infinito'. Para a implementação computacional foi utilizado o aplicativo Matlab / Abstract: The objective ofthis work is to apply the H2/H'Infinity' control technique using linear matrix inequalities and pole placement constraints to the flexible structures control problem. The H2/H'Infinity' control is a technique to design a controller with mixed features of the H2 and H'Infinity' control formulations, such as, optimal dynamical performance and robust performance. The Linear Matrix Inequalities allow to formulate the problem as a convex optimization problem, and additional constraints can be
included such as the pole placement. The pole placement requirement comes ftom the necessity of adjusting the transient response of the plant and ensuring specific behavior in terms of speed and damping responses. The mathematical model used for this study is related to a flexible beam, with an applied disturbance and an actuator in different positions. The state-space matrices of the
structure were obtained using the finite element method with the Euler-Bernoulli formulation of beams. The results show that the pole placement constraints can improve the performance of the controller H2/H'Infinity',The Matlab was used for the computational implementation / Mestrado / Projeto Mecanico e Mecanica dos Solidos / Mestre em Engenharia Mecânica
|
18 |
Métodos de penalidade e barreira para programação convexa semidefinida / Penalty / barrier methods for convex semidefinite programmingSantos, Antonio Carlos dos 29 May 2009 (has links)
Este trabalho insere-se no contexto de métodos de multiplicadores para a resolução de problemas de programação convexa semidefinida e a análise de suas propriedades através do método proximal aplicado sobre o problema dual. Nosso foco será uma subclasse de problemas de programação convexa semidefinida com restrições afins, para a qual estudaremos relações de dualidade e condições para a existência de soluções dos problemas primal e dual. Em seguida, analisaremos dois métodos de multiplicadores para resolver essa classe de problemas e que são extensões de métodos conhecidos para programação não-linear. O primeiro, proposto por Doljansky e Teboulle, aborda um método de ponto proximal interior entrópico e sua conexão com um método de multiplicadores exponenciais. O segundo, apresentado por Mosheyev e Zibulevsky, estende para a classe de problemas de nosso interesse um método de lagrangianos aumentados suaves proposto por Ben-Tal e Zibulevsky. Por fim, apresentamos os resultados de testes numéricos feitos com o algoritmo proposto por Mosheyev e Zibulevsky, analisando diferentes escolhas de parâmetros, o aproveitamento do padrão de esparsidade das matrizes do problema e critérios para a resolução aproximada dos subproblemas irrestritos que devem ser resolvidos a cada iteração desse algoritmo de lagrangianos aumentados. / This work deals with multiplier methods to solve semidefinite convex programming problems and the analysis of their proprieties based on the proximal point method applied on the dual problem. We focus on a subclass of semidefinite programming problems with affine constraints, for which we study duality relations an conditions for the existence of solutions of the primal and dual problems. Afterwards, we analyze two multiplier methods to solve this class of problems which are extensions of known methods in nonlinear programming. The first one, introduced by Doljansky e Teboulle, approaches an entropic interior proximal algorithm and their relationship with an exponential multiplier method. The second one, presented by Mosheyev e Zibulevsky, extends a smooth augmented Lagrangian method proposed by Ben-Tal and Zibulevsky for the problems of our interest. Finally, we present the results of numerical experiments for the algorithm proposed by Mosheyev e Zibulevsky, analyzing some choices of parameters, the sparsity patterns of matrices of the problem and criteria to accept approximate solutions of the unconstrained subproblems that must be solved at each iteration of the augmented Lagrangian method.
|
19 |
Variação do controle como fonte de incerteza / Control variation as a source of uncertaintyCalmon, Andre du Pin 14 August 2018 (has links)
Orientador: João Bosco Ribeiro do Val / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T00:07:24Z (GMT). No. of bitstreams: 1
Calmon_AndreduPin_M.pdf: 862345 bytes, checksum: 122780715dca28ac7fa3199aa0586e7c (MD5)
Previous issue date: 2009 / Resumo: Este trabalho apresenta a caracterização teórica e a estratégia de controle para sistemas estocásticos em tempo discreto onde a variação da ação de controle aumenta a incerteza sobre o estado (sistemas VCAI). Este tipo de sistema possui várias aplicações práticas, como em problemas de política monetária, medicina e, de forma geral, em problemas onde um modelo dinâmico completo do sistema é complexo demais para ser conhecido. Utilizando ferramentas da análise de funções não suaves, mostra-se para um sistema VCAI multidimensional que a convexidade é uma invariante da função valor da Programação Dinâmica quando o custo por estágio é convexo. Esta estratégia indica a existência de uma região no espaço de estados onde a ação ótima de controle é de não variação (denominada região de não-variação), estando de acordo com a natureza cautelosa do controle de sistemas subdeterminados. Adicionalmente, estudou-se algoritmos para a obtenção da política ótima de controle para sistemas VCAI, com ênfase no caso mono-entrada avaliado através de uma função custo quadrática. Finalmente, os resultados obtidos foram aplicados no problema da condução da política monetária pelo Banco Central. / Abstract: This dissertation presents a theoretical framework and the control strategy for discrete-time stochastic systems for which the control variations increase state uncertainty (CVIU systems). This type of system model can be useful in many practical situations, such as in monetary policy problems, medicine and biology, and, in general, in problems for which a complete dynamic model is too complex to be feasible. The optimal control strategy for a multidimensional CVIU system associated with a convex cost functional is devised using dynamic programming and tools from nonsmooth analysis. Furthermore, this strategy points to a region in the state space in which the optimal action is of no variation (the region of no variation), as expected from the cautionary nature of controlling underdetermined systems. Numerical strategies for obtaining the optimal policy in CVIU systems were developed, with focus on the single-input input case evaluated through a quadratic cost functional. These results are illustrated through a numerical example in economics. / Mestrado / Automação / Mestre em Engenharia Elétrica
|
20 |
Métodos de penalidade e barreira para programação convexa semidefinida / Penalty / barrier methods for convex semidefinite programmingAntonio Carlos dos Santos 29 May 2009 (has links)
Este trabalho insere-se no contexto de métodos de multiplicadores para a resolução de problemas de programação convexa semidefinida e a análise de suas propriedades através do método proximal aplicado sobre o problema dual. Nosso foco será uma subclasse de problemas de programação convexa semidefinida com restrições afins, para a qual estudaremos relações de dualidade e condições para a existência de soluções dos problemas primal e dual. Em seguida, analisaremos dois métodos de multiplicadores para resolver essa classe de problemas e que são extensões de métodos conhecidos para programação não-linear. O primeiro, proposto por Doljansky e Teboulle, aborda um método de ponto proximal interior entrópico e sua conexão com um método de multiplicadores exponenciais. O segundo, apresentado por Mosheyev e Zibulevsky, estende para a classe de problemas de nosso interesse um método de lagrangianos aumentados suaves proposto por Ben-Tal e Zibulevsky. Por fim, apresentamos os resultados de testes numéricos feitos com o algoritmo proposto por Mosheyev e Zibulevsky, analisando diferentes escolhas de parâmetros, o aproveitamento do padrão de esparsidade das matrizes do problema e critérios para a resolução aproximada dos subproblemas irrestritos que devem ser resolvidos a cada iteração desse algoritmo de lagrangianos aumentados. / This work deals with multiplier methods to solve semidefinite convex programming problems and the analysis of their proprieties based on the proximal point method applied on the dual problem. We focus on a subclass of semidefinite programming problems with affine constraints, for which we study duality relations an conditions for the existence of solutions of the primal and dual problems. Afterwards, we analyze two multiplier methods to solve this class of problems which are extensions of known methods in nonlinear programming. The first one, introduced by Doljansky e Teboulle, approaches an entropic interior proximal algorithm and their relationship with an exponential multiplier method. The second one, presented by Mosheyev e Zibulevsky, extends a smooth augmented Lagrangian method proposed by Ben-Tal and Zibulevsky for the problems of our interest. Finally, we present the results of numerical experiments for the algorithm proposed by Mosheyev e Zibulevsky, analyzing some choices of parameters, the sparsity patterns of matrices of the problem and criteria to accept approximate solutions of the unconstrained subproblems that must be solved at each iteration of the augmented Lagrangian method.
|
Page generated in 0.0935 seconds