Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Matioli, Luiz Carlos, 1961- | - |
Autor(es): dc.contributor | Santos, Paulo Sérgio dos, 1950- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática | - |
Autor(es): dc.creator | Silva, Juliana Gomes da, 1994- | - |
Data de aceite: dc.date.accessioned | 2025-09-01T11:01:38Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T11:01:38Z | - |
Data de envio: dc.date.issued | 2022-10-18 | - |
Data de envio: dc.date.issued | 2022-10-18 | - |
Data de envio: dc.date.issued | 2021 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/76371 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/76371 | - |
Descrição: dc.description | Orientador: Prof. Dr. Luiz Carlos Matioli | - |
Descrição: dc.description | Coorientador: Prof. Dr. Paulo Sérgio Marques dos Santos | - |
Descrição: dc.description | Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa : Curitiba, 17/03/2022 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Resumo: Propomos uma classe de algoritmos para resolver o problema não linear contínuo de alocação de recursos, o qual é bastante conhecido e pesquisado devido à sua diversificada gama de aplicações. Consideramos problemas em que a função objetivo é convexa e iniciamos analisando o caso de uma única restrição de igualdade e variáveis canalizadas. Este, por sua vez, é conhecido na literatura como problema não linear da mochila. A metodologia proposta consiste no desenvolvimento de algoritmos com uma abordagem híbrida, combinando o método de Lagrangiano aumentado, que penaliza as restrições mais complicadas do problema, com o método de Newton, para resolver os subproblemas gerados a cada passo do algoritmo. Em um segundo momento, estendemos os algoritmos para uma classe mais ampla de problemas incluindo mais de uma restrição, as quais podem ser não lineares. Neste caso, utilizamos uma abordagem semelhante ao método de Gauss-Newton em mínimos quadrados, para possibilitar o uso de informações somente de primeira ordem com respeito às restrições do problema. A maioria dos trabalhos desenvolvidos na literatura da área trata de problemas quadráticos separáveis. A abordagem que propomos é mais geral no sentido que os problemas podem ser não quadráticos e não separáveis. Apresentamos e discutimos propriedades de convergência dos algoritmos propostos e finalizamos a tese com experimentos numéricos, aplicando os algoritmos desenvolvidos através de implementações realizadas no software Matlab. | - |
Descrição: dc.description | Abstract: We propose a class of algorithms for solving the continuous nonlinear resource allocation problem, which is well known and researched due to its diverse range of applications. We consider problems where the objective function is convex and we started by analyzing the case of a single equality constraint and simple bounds. This, in turn, is known in the literature as the nonlinear Knapsack problem. The proposed methodology consists of developing algorithms with a hybrid approach combining the augmented Lagrangian method, which penalizes the more complicated constraints of the problem, with Newton’s method, to solve the subproblems generated at each step of the algorithm. In a second moment, we extend the algorithms to a broader class of problems including more than one constraint, which can be nonlinear. In this case, we use an approach similar to the Gauss-Newton method for the least squares problem, to enable the use of only first-order information concerning the constraints of the problem. Most works developed in the literature deal with separable quadratic problems. The approach that we propose is more general in the sense that problems can be non-quadratic and non-separable. We present and discuss convergence properties of the proposed algorithms and we finish the thesis with numerical experiments, applying the algorithms developed through implementations carried out with the software Matlab. | - |
Formato: dc.format | 1 recurso online : PDF. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Matemática | - |
Palavras-chave: dc.subject | Matemática | - |
Palavras-chave: dc.subject | Programação não-linear | - |
Palavras-chave: dc.subject | Alocação de recursos | - |
Palavras-chave: dc.subject | Método | - |
Título: dc.title | Algoritmos de lagrangiano aumentado aplicados ao problema não linear contínuo de alocação de recursos | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: