Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/4251
Tipo: Dissertação
Título: O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
Autor(es)/Inventor(es): Carvalho, Luis Alfredo Vidal de
Orientador: Norman, José Hirskovits
Resumo: Apresenta um estudo e implementação computacional do algoritmo de direções viáveis em duas etapas para programação não-linear restrita. Também propõe um novo procedimento de programação quadrática, de convergência assintótica, baseado nas mesmas ideias. Como consequência da implementação do algoritmo não-linear e desenvolvido um método de busca-linear com restrições. Técnicas para acelerar a convergência, bem corno aumentar a estabilidade do algoritmo quadrático são desenvolvidas, e testadas através de problemas da literatura. Para ambos os métodos diversas versões com velocidades de convergência, diferentes são apresentadas. Em particular, a extensão dos métodos quasi-Newton a problemas restritos permite· a obtenção de convergência superlinear.
Resumo : Presents the computational implementation of the two-steps feasible directions algorithm for non-linear constrained optimization. It' s stated an assimptotic convergence method for quadratic programming, based on the sarne ideas. As a consequence of the computational implementation, a constrained line-search·procedure is developed. To avoid ili-conditionning and accelerate the convergence rate, new techniques are developed and tested by means of classical problems. For both methods, many versions that have different convergence rates are presented. Versions which use quasi-Newton techniques have superlinear convergence rate.
Palavras-chave: Projeto mecânico
Dinâmica de máquinas
Programação não linear
Assunto CNPq: CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::MECANICA DOS SOLIDOS
Programa: Programa de Pós-Graduação em Engenharia Mecânica
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia
Editor: Universidade Federal do Rio de Janeiro
Data de publicação: 1984
País de publicação: Brasil
Idioma da publicação: por
Tipo de acesso: Acesso Aberto
URI: http://hdl.handle.net/11422/4251
Aparece nas coleções:Engenharia Mecânica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
161254.pdf1,6 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.