• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Doctorat
DOI
https://doi.org/10.11606/T.45.2022.tde-30032022-212754
Document
Auteur
Nom complet
Leonardo Makoto Mito
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2022
Directeur
Jury
Haeser, Gabriel (Président)
Malick, Jérôme
Mehlitz, Patrick
Pataki, Gabor
Sun, Defeng
Titre en anglais
Topics in nonlinear conic optimization and applications
Mots-clés en anglais
Algorithms
Conic optimization
Constraint qualifications
First-order optimality conditions
Global convergence
Second-order optimality conditions
Resumé en anglais
This thesis has three main parts: in part one, we develop new sequential optimality conditions for Nonlinear Conic Programming (NCP) problems, which are used to study convergence of algorithms in a simplified and unified way. In part two, we extend the so-called Constant Rank Constraint Qualification (CRCQ) and the Constant Rank of the Subspace Component (CRSC) conditions to the context of NCP over reducible cones by means of new geometric characterizations of them; we use these conditions to prove strong second-order optimality results that improve the classical one obtained under Robinson's Constraint Qualification, and we show how CRSC is related to a nonlinear extension of the celebrated facial reduction preprocessing technique. In part three, we present an alternative approach to extending CRCQ and the Constant Positive Linear Dependence (CPLD) conditions to Nonlinear Semidefinite and Second-Order Cone Programming, which has applications in the global convergence theory of a class of numerical methods to first-order stationary points. Then, we combine some of the ideas presented in part two with the CRCQ extension of part three to derive a Weak Constant Rank property that modifies the second-order optimality condition induced by Robinson's CQ to a notion that better suits convergence of algorithms.
Titre en portugais
Tópicos em otimização cônica não-linear e aplicações
Mots-clés en portugais
Algoritmos
Condições de otimalidade de primeira ordem
Condições de otimalidade de segunda ordem
Condições de qualificação
Convergência global
Otimização cônica
Resumé en portugais
Esta tese pode ser dividida em três partes: na parte um, nós desenvolvemos novas condições sequenciais de otimalidade para problemas de Otimização Cônica Não-Linear (NCP), que são usadas para estudar a convergência global de algoritmos de modo unificado e simplificado. Na parte dois, nós estendemos a chamada Condição de Qualificação do Posto Constante (CRCQ) e a condição do Posto Constante do Subespaço Componente (CRSC) para o contexto de NCP sobre cones redutíveis, por meio de novas caracterizações geométricas destas condições. Nós as usamos para provar resultados de otimalidade fortes de segunda ordem que melhoram os resultados clássicos obtidos sob a Condição de Qualificação de Robinson, e mostramos como CRSC está relacionada com uma extensão não-linear de uma técnica popular de pré-processamento conhecida como redução facial. Na parte três, nós apresentamos uma abordagem alternativa para estender tanto CRCQ quanto sua variante conhecida como a condição da Dependência Linear Positiva Constante (CPLD), para problemas não-lineares de otimização sobre os cones semidefinido e de segunda ordem. Essas extensões alternativas têm aplicações na teoria de convergência global de uma classe de métodos numéricos para pontos estacionários de segunda ordem. Então, nós incorporamos algumas das ideias apresentadas na parte dois com a extensão de CRCQ da parte três para derivar uma propriedade fraca do tipo posto constante, que modifica a noção de segunda ordem induzida pela condição de Robinson para algo mais aplicável à convergência de algoritmos.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
mito.pdf (5.22 Mbytes)
Date de Publication
2022-04-27
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.