[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS
| Ano de defesa: | 2006 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
MAXWELL
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=2 http://doi.org/10.17771/PUCRio.acad.8385 |
Resumo: | [pt] Nesta tese, é apresentado e analisado em termos da propriedade de convergência global um novo algoritmo para problemas de otimização quadrática sujeitos ou a restrições de desigualdades matriciais bilineares (BMIs) ou a restrições de desigualdades matriciais lineares (LMIs) dependentes da freqüência, estes problemas são muito relevantes para a teoria de controle porque uma ampla classe de controladores (por exemplo, controladores H2/Hinf de ordem fixa, síntese de controladores descentralizados, análise do desempenho robusto H2 ou Hinf, etc.) pode ser computada a partir da solução de problemas de otimização desta natureza. Infelizmente, estes problemas são reconhecidamente de difícil solução, pois envolvem, entre outras coisas, não convexidade (restrição BMI), não diferenciabilidade da restrição, etc. em função dessa complexibilidade, algumas alternativas para a obtenção de soluções aproximadas têm sido adotada na literatura especializada recente (Safonov, 1994; Paganini, 1996). O algoritmo proposto neste trabalho de tese é uma alternativa para as abordagens atuais com vantagens no sentido de permitir a obtenção de melhores aproximações assim como a possibilidade de explorar a estrutura particular de cada problema de interesse e, com isso, viabilizar do ponto de vista computacional o projeto de controladores envolvendo plantas de ordem mais elevada. Este algoritmo pode ser visto como a generalização de um algoritmo anterior com boas propriedades proposto por Corrêa & Sales (1998) para problemas quadráticos sujeitos a restrições envolvendo LMIs canônicas. De forma bastante genética, a solução do problema original (um problema envolvendo um número infinito de restrições é substituído por uma única) onde, em cada passo do algoritmo, a restrição é interativamente modificada. Demonstrar-se-á que para problemas quadráticos envolvendo restrições BMIs (problemas não convexos) a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Por outro lado, no caso dos problemas quadráticos envolvendo restrições LMIs dependentes da freqüência, a seqüência gerada de custos auxiliares é monótona crescente e, adicionalmente, se a seqüência de matrizes de ponderação for limitada superiormente (uma condição suficiente), demonstrar-se-á que a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Finalmente, são apresentadas algumas aplicações a problemas de controle acompanhadas de alguns exemplos numéricos ilustrativos. |
| id |
PUC_RIO-1_2ad3c16a9e871eb17f6f48c63ecb579a |
|---|---|
| oai_identifier_str |
oai:MAXWELL.puc-rio.br:8385 |
| network_acronym_str |
PUC_RIO-1 |
| network_name_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| repository_id_str |
|
| spelling |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS [pt] SOLUÇÃO DE PROBLEMAS DE CONTROLE VIA BMIS E LMIS DEPENDENTES DA FREQÜÊNCIA [pt] OTIMIZACAO[pt] OTIMIZACAO QUADRATICA[pt] ALGORITMO[en] OPTIMIZATION[en] QUADRATIC OPTIMIZATION[en] ALGORITHM[pt] Nesta tese, é apresentado e analisado em termos da propriedade de convergência global um novo algoritmo para problemas de otimização quadrática sujeitos ou a restrições de desigualdades matriciais bilineares (BMIs) ou a restrições de desigualdades matriciais lineares (LMIs) dependentes da freqüência, estes problemas são muito relevantes para a teoria de controle porque uma ampla classe de controladores (por exemplo, controladores H2/Hinf de ordem fixa, síntese de controladores descentralizados, análise do desempenho robusto H2 ou Hinf, etc.) pode ser computada a partir da solução de problemas de otimização desta natureza. Infelizmente, estes problemas são reconhecidamente de difícil solução, pois envolvem, entre outras coisas, não convexidade (restrição BMI), não diferenciabilidade da restrição, etc. em função dessa complexibilidade, algumas alternativas para a obtenção de soluções aproximadas têm sido adotada na literatura especializada recente (Safonov, 1994; Paganini, 1996). O algoritmo proposto neste trabalho de tese é uma alternativa para as abordagens atuais com vantagens no sentido de permitir a obtenção de melhores aproximações assim como a possibilidade de explorar a estrutura particular de cada problema de interesse e, com isso, viabilizar do ponto de vista computacional o projeto de controladores envolvendo plantas de ordem mais elevada. Este algoritmo pode ser visto como a generalização de um algoritmo anterior com boas propriedades proposto por Corrêa & Sales (1998) para problemas quadráticos sujeitos a restrições envolvendo LMIs canônicas. De forma bastante genética, a solução do problema original (um problema envolvendo um número infinito de restrições é substituído por uma única) onde, em cada passo do algoritmo, a restrição é interativamente modificada. Demonstrar-se-á que para problemas quadráticos envolvendo restrições BMIs (problemas não convexos) a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Por outro lado, no caso dos problemas quadráticos envolvendo restrições LMIs dependentes da freqüência, a seqüência gerada de custos auxiliares é monótona crescente e, adicionalmente, se a seqüência de matrizes de ponderação for limitada superiormente (uma condição suficiente), demonstrar-se-á que a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Finalmente, são apresentadas algumas aplicações a problemas de controle acompanhadas de alguns exemplos numéricos ilustrativos. [en] In this thesis, it is proposed and analysed in terms of the global-convergence property a new algorithm for solving quadratic optimisation problems under either a BMI (bilinear matrix inequality) or a frequency-dependent LMI (linear matrix inequality) constraints. These problems are of special interest in the control literature a some very important control problems such as the H2/H(infinite) fixed-order controller, multiobjectives, H2 and H (infinite) robust performance analysis among others problems can be posed as problems of this kind for which does not still exist yet a reliable global convergent algorithm. Nowadays, approximate solutions to those problems are based upon grid and interpolation techniques as suggested by Paganini (1996) in the case of frequency- wise LMI constraints or branch and bound algorithms or branch and bound algorithms mainly and alternating LMIs as far as BMIs constraints are involved (Safonov, 1994). All of those approaches suffer, of course, from obvious numerical difficulties. In fact, those approaches were introduced as preliminary attempts in solving the problems just mentioned. The algorithm to presented here, which can be seen as a generalisation of an earlier algorithm proposed by Corrêa e Sales (1998) for solving standard feasibility LMIs problems, is a step forward in an attempt of handling difficulties not faced properly by those methodologies. In a broaden sense, the proposed algorithm solves the original problem (a problem subject to an infinite number of constraints is replaced by a single one properly chosen. It is worth noting that this basic idea was introduced by Lawson (1961) in a rather different context, namely, the problem of computing Tchebycheff approximations by means of sequences of weighted quadratic problems. It is pointed out here that in the case of quadratic problems under a BMI constraint (a nonconvex problem); it is proved that the sequence of auxiliary solutions generated by the algorithm converges to the global optimal solution of the original one. On the other hand, as for quadratic problems under a frequency-dependent LMI constraint (an infinite-dimensional problem) it is proved that the auxiliary cost-sequence values increases asymptotically and, If the weight updating sequence is bounded from above (a sufficient condition), the sequence of auxiliary solutions will converge to the optimal solution of the original problem as well. Finally, some applications to control problem are presented accompanied by some numerical examples. MAXWELLMARCOS AZEVEDO DA SILVEIRAMARCOS AZEVEDO DA SILVEIRADECILIO DE MEDEIROS SALES2006-05-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=2http://doi.org/10.17771/PUCRio.acad.8385porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-08-24T00:00:00Zoai:MAXWELL.puc-rio.br:8385Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-24T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false |
| dc.title.none.fl_str_mv |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS [pt] SOLUÇÃO DE PROBLEMAS DE CONTROLE VIA BMIS E LMIS DEPENDENTES DA FREQÜÊNCIA |
| title |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| spellingShingle |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS DECILIO DE MEDEIROS SALES [pt] OTIMIZACAO [pt] OTIMIZACAO QUADRATICA [pt] ALGORITMO [en] OPTIMIZATION [en] QUADRATIC OPTIMIZATION [en] ALGORITHM |
| title_short |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| title_full |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| title_fullStr |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| title_full_unstemmed |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| title_sort |
[en] CONTROL PROBLEM SOLUTIONS BY FREQUENCY DEPENDENT BMIS AND LMIS |
| author |
DECILIO DE MEDEIROS SALES |
| author_facet |
DECILIO DE MEDEIROS SALES |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
MARCOS AZEVEDO DA SILVEIRA MARCOS AZEVEDO DA SILVEIRA |
| dc.contributor.author.fl_str_mv |
DECILIO DE MEDEIROS SALES |
| dc.subject.por.fl_str_mv |
[pt] OTIMIZACAO [pt] OTIMIZACAO QUADRATICA [pt] ALGORITMO [en] OPTIMIZATION [en] QUADRATIC OPTIMIZATION [en] ALGORITHM |
| topic |
[pt] OTIMIZACAO [pt] OTIMIZACAO QUADRATICA [pt] ALGORITMO [en] OPTIMIZATION [en] QUADRATIC OPTIMIZATION [en] ALGORITHM |
| description |
[pt] Nesta tese, é apresentado e analisado em termos da propriedade de convergência global um novo algoritmo para problemas de otimização quadrática sujeitos ou a restrições de desigualdades matriciais bilineares (BMIs) ou a restrições de desigualdades matriciais lineares (LMIs) dependentes da freqüência, estes problemas são muito relevantes para a teoria de controle porque uma ampla classe de controladores (por exemplo, controladores H2/Hinf de ordem fixa, síntese de controladores descentralizados, análise do desempenho robusto H2 ou Hinf, etc.) pode ser computada a partir da solução de problemas de otimização desta natureza. Infelizmente, estes problemas são reconhecidamente de difícil solução, pois envolvem, entre outras coisas, não convexidade (restrição BMI), não diferenciabilidade da restrição, etc. em função dessa complexibilidade, algumas alternativas para a obtenção de soluções aproximadas têm sido adotada na literatura especializada recente (Safonov, 1994; Paganini, 1996). O algoritmo proposto neste trabalho de tese é uma alternativa para as abordagens atuais com vantagens no sentido de permitir a obtenção de melhores aproximações assim como a possibilidade de explorar a estrutura particular de cada problema de interesse e, com isso, viabilizar do ponto de vista computacional o projeto de controladores envolvendo plantas de ordem mais elevada. Este algoritmo pode ser visto como a generalização de um algoritmo anterior com boas propriedades proposto por Corrêa & Sales (1998) para problemas quadráticos sujeitos a restrições envolvendo LMIs canônicas. De forma bastante genética, a solução do problema original (um problema envolvendo um número infinito de restrições é substituído por uma única) onde, em cada passo do algoritmo, a restrição é interativamente modificada. Demonstrar-se-á que para problemas quadráticos envolvendo restrições BMIs (problemas não convexos) a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Por outro lado, no caso dos problemas quadráticos envolvendo restrições LMIs dependentes da freqüência, a seqüência gerada de custos auxiliares é monótona crescente e, adicionalmente, se a seqüência de matrizes de ponderação for limitada superiormente (uma condição suficiente), demonstrar-se-á que a seqüência de soluções geradas pelo algoritmo convergirá para a solução ótima global do problema original. Finalmente, são apresentadas algumas aplicações a problemas de controle acompanhadas de alguns exemplos numéricos ilustrativos. |
| publishDate |
2006 |
| dc.date.none.fl_str_mv |
2006-05-29 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=2 http://doi.org/10.17771/PUCRio.acad.8385 |
| url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8385&idi=2 http://doi.org/10.17771/PUCRio.acad.8385 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
MAXWELL |
| publisher.none.fl_str_mv |
MAXWELL |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
| instname_str |
Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| instacron_str |
PUC_RIO |
| institution |
PUC_RIO |
| reponame_str |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| collection |
Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| repository.name.fl_str_mv |
Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| repository.mail.fl_str_mv |
|
| _version_ |
1856395890981339136 |