Seminários de Otimização Contínua

O problema de otimização não linear é o problema de minimizar uma função suave restrita a um dado subconjunto do espaço euclidiano n-dimensional. As clássicas condições necessárias de otimalidade, motivadas pelo conceito de multiplicadores de Lagrange, são conhecidas desde os anos 1950. Estas condições tem um papel fundamental tanto na otimização teórica quanto na otimização numérica, mas, por um lado, são muito restritivas, pois só valem para certos problemas não degenerados. Por outro lado, não são práticas, pois descrevem uma propriedade satisfeita apenas na solução exata, algo impossível de ser encontrado por um algoritmo iterativo em tempo finito. Nesta palestra vamos apresentar o conceito de condições sequenciais de otimalidade; uma ferramenta útil que vem sendo desenvolvida nos últimos 10 anos e expandida para diversas outras classes de problemas, visando sanar as deficiências apontadas acima, e que representa um progresso significativo na teoria e prática em otimização.

In this work we study nonconvex trust region problems with an additional quadratic constraint. For this class of problems we propose a family of relaxations, and study some key properties regarding convexity, exactness, etc. For the case that the additional quadratic constraint is not convex, we addapt some sufficient conditions for exactness of the relaxation proposed originally for trust region problems with an additional conic constraint. Finally we discuss some examples and relationships between sufficient conditions for exactness.

Neste seminário discutiremos um método inspirado na Lagrangeana primal-dual proposta por Gill e Robinson. O método apresenta propriedades de convergência superiores aos anteriores do mesmo tipo. Discutiremos resultados alcançados e perspectivas futuras. Testes numéricos preliminares serão apresentados.

Interior point methods have attracted most of the attention in the recent decades for solving large scale convex quadratic programming problems. In this paper we take a different route as we present a penalty method for convex quadratic programming based on recent augmented Lagrangian developments for nonlinear programming. The motivation of this approach is that Newton Method can be efficient for minimizing a piecewise quadratic function. Moreover, since penalty methods do not rely on proximity to the central path, some of the inherent difficulties in interior point methods can be avoided. In addition, a good starting point can be easily exploited, which can be relevant for solving subproblems arising from sequential quadratic programming, in sensitivity analysis and in branch and bound techniques. We prove well-definedness and finite convergence of the method proposed. Numerical experiments on separable strictly convex quadratic problems formulated from the Netlib collection show that our method can be competitive with interior point methods, in particular when a good initial point is available.

This talk is mainly based on a joint work with Ernesto Birgin. Newton's method for unconstrained optimization, subject to proper regularization or special trust-region procedures, finds first-order stationary points with precision epsilon employing, at most, O(epsilon^{-3/2}) functional and derivative evaluations. However, the computer work per iteration of the best-known implementations may need several factorizations per iteration or may use rather expensive matrix decompositions. We introduce a method that, preserving most features of the regularization approach, uses only one cheap factorization per iteration, as well as the same number of gradient and Hessian evaluations. We prove complexity and convergence results, even in the case in which the Hessians of the subproblems are far from being Hessians of the objective function.

The concept of shape derivative is fundamental in shape optimization, and used as the basis of many numerical algorithms. In view of Zolesio's structure theorem, the shape derivative is usually written as a boundary integral depending on the normal perturbations of the boundary, if the boundary is sufficiently smooth. Alternatively, the shape derivative can be written as a domain integral, in which case it is called distributed shape derivative. This representation is actually more convenient than the boundary expression for handling shapes with low regularity. In this talk we will discuss some interesting theoretical features of the distributed shape derivative, and compare it with the boundary expression. We will also show numerical applications and results, in particular for level set methods.

Joint work with G. Haeser, L.D. Secchin and P.J.S. Silva. In recent years, the theoretical convergence of iterative methods for solving nonlinear constrained optimization problems has been addressed using sequential optimality conditions, which are satisfied by minimizers independently of constraint qualifications (CQs). Even though there is a considerable literature devoted to sequential conditions for standard non-linear optimization, the same is not true for Mathematical Problems with Complementarity Constraints (MPCCs). In this paper, we show that the established sequential optimality conditions are not suitable for the analysis of convergence of algorithms for MPCC. We then propose new sequential optimality conditions for usual stationarity concepts for MPCC, namely, weak, Clarke and Mordukhovich stationarity. We call these conditions AW-, AC- and AM-stationarity, respectively. The weakest MPCC-tailored CQs associated with them are also provided. We show that some of the existing methods for MPCC reach AC-stationary points, extending previous convergence results. In particular, the new results include the linear case, not previously covered.

One of the most common problems in topology optimization consists in minimizing the compliance of a structure, subject to its static equilibrium conditions and to a limited volume of material prescribed. Some structures are under geometrical nonlinearities, meaning that the material used to construct it has a nonlinear relation between deformations and displacements. In this case, to compute the objective function, it is necessary to solve a nonlinear system of equations (associated with the static equilibrium conditions of the structure), usually solved using the Newton's method. In this work, we present a strategy applied in this method with the aim of obtaining an approximate solution of these nonlinear systems in a cheaper way, and we will show some preliminary results. In a previous work of the author, this analysis was done considering a linear material, that has a linear relation between deformations and displacements.

In this work we present an Augmented Lagrangian algorithm for nonlinear semidefinite programs (NLSDPs), which is a natural extension of its consolidated counterpart in nonlinear programming. This method works with two levels of constraints, one that is penalized and other that is kept within the subproblems. This is done in order to allow exploiting the subproblem structure while solving it. The global convergence theory is based on recent results regarding approximate Karush-Kuhn-Tucker optimality conditions for NLSDP, which is stronger than Fritz John optimality conditions that are usually employed. Additionally, we approach the so-called sphere covering problem exploiting some convex algebraic geometry results, such as Stengle's positivstellensatz and its variations. The problem can be written in terms of a standard NLSDP using Gram representations for real polynomials that are sums of squares of other polynomials. Numerical experiments are presented.

Março
14	Teoria e prática em otimização não linear: condições sequenciais de otimalidade abstract O problema de otimização não linear é o problema de minimizar uma função suave restrita a um dado subconjunto do espaço euclidiano n-dimensional. As clássicas condições necessárias de otimalidade, motivadas pelo conceito de multiplicadores de Lagrange, são conhecidas desde os anos 1950. Estas condições tem um papel fundamental tanto na otimização teórica quanto na otimização numérica, mas, por um lado, são muito restritivas, pois só valem para certos problemas não degenerados. Por outro lado, não são práticas, pois descrevem uma propriedade satisfeita apenas na solução exata, algo impossível de ser encontrado por um algoritmo iterativo em tempo finito. Nesta palestra vamos apresentar o conceito de condições sequenciais de otimalidade; uma ferramenta útil que vem sendo desenvolvida nos últimos 10 anos e expandida para diversas outras classes de problemas, visando sanar as deficiências apontadas acima, e que representa um progresso significativo na teoria e prática em otimização.	Gabriel Haeser (IME-USP)
Abril
10 (exepcionalmente na quarta às 13h)	Stability Analysis for Parametric Conic Programs	Héctor Ramírez (Universidad de Chile, Santiago, Chile)
Abril
25	O novo ALGENCAN	Ernesto G. Birgin (IME-USP)
Maio
09	Precificação em energia	Paulo J.S. Silva (Unicamp)
Maio
16	Exact relaxations of non convex trust region subproblems with an additional quadratic constraint abstract In this work we study nonconvex trust region problems with an additional quadratic constraint. For this class of problems we propose a family of relaxations, and study some key properties regarding convexity, exactness, etc. For the case that the additional quadratic constraint is not convex, we addapt some sufficient conditions for exactness of the relaxation proposed originally for trust region problems with an additional conic constraint. Finally we discuss some examples and relationships between sufficient conditions for exactness.	Walter Gómez (Universidad de La Frontera, Temuco, Chile)
Maio
23	Uma estratégia de Lagrangeano aumentado com boas propriedades de convergência abstract Neste seminário discutiremos um método inspirado na Lagrangeana primal-dual proposta por Gill e Robinson. O método apresenta propriedades de convergência superiores aos anteriores do mesmo tipo. Discutiremos resultados alcançados e perspectivas futuras. Testes numéricos preliminares serão apresentados.	Leonardo Secchin (UFES)
Maio
30	Um método de penalidade eficiente para otimização linear abstract Interior point methods have attracted most of the attention in the recent decades for solving large scale convex quadratic programming problems. In this paper we take a different route as we present a penalty method for convex quadratic programming based on recent augmented Lagrangian developments for nonlinear programming. The motivation of this approach is that Newton Method can be efficient for minimizing a piecewise quadratic function. Moreover, since penalty methods do not rely on proximity to the central path, some of the inherent difficulties in interior point methods can be avoided. In addition, a good starting point can be easily exploited, which can be relevant for solving subproblems arising from sequential quadratic programming, in sensitivity analysis and in branch and bound techniques. We prove well-definedness and finite convergence of the method proposed. Numerical experiments on separable strictly convex quadratic problems formulated from the Netlib collection show that our method can be competitive with interior point methods, in particular when a good initial point is available.	Gabriel Haeser (IME-USP)
Junho
06	Modelos Semiempíricos	José Mario Martínez (Unicamp)
Junho
13	Minimização de funções ponto-conjunto	Roberto Andreani (Unicamp)

Agosto
23	Análise assintótica para problemas de otimização quase-convexos	Felipe Lara (IMPA)
30	Sobre a trajetoria de Levenberg-Marquardt abstract This talk is mainly based on a joint work with Ernesto Birgin. Newton's method for unconstrained optimization, subject to proper regularization or special trust-region procedures, finds first-order stationary points with precision epsilon employing, at most, O(epsilon^{-3/2}) functional and derivative evaluations. However, the computer work per iteration of the best-known implementations may need several factorizations per iteration or may use rather expensive matrix decompositions. We introduce a method that, preserving most features of the regularization approach, uses only one cheap factorization per iteration, as well as the same number of gradient and Hessian evaluations. We prove complexity and convergence results, even in the case in which the Hessians of the subproblems are far from being Hessians of the objective function.	José Mario Martínez (Unicamp)
Setembro
13	Distributed shape derivative and applications abstract The concept of shape derivative is fundamental in shape optimization, and used as the basis of many numerical algorithms. In view of Zolesio's structure theorem, the shape derivative is usually written as a boundary integral depending on the normal perturbations of the boundary, if the boundary is sufficiently smooth. Alternatively, the shape derivative can be written as a domain integral, in which case it is called distributed shape derivative. This representation is actually more convenient than the boundary expression for handling shapes with low regularity. In this talk we will discuss some interesting theoretical features of the distributed shape derivative, and compare it with the boundary expression. We will also show numerical applications and results, in particular for level set methods.	Antoine Laurain (IME-USP)
20	Aceleração quasi-Newton para um problema de ponto fixo proveniente de Tomografia por Emissão de Pósitrons	Tiara Martini (ITA)
27	Sobre o problema de decompor uma matriz como soma de uma componente esparsa e outra de posto pequeno	Sandra A. Santos (Unicamp)
Outubro
4	Novas condições sequenciais de otimalidade para problemas com restrições de complementaridade e consequências algorítmicas abstract Joint work with G. Haeser, L.D. Secchin and P.J.S. Silva. In recent years, the theoretical convergence of iterative methods for solving nonlinear constrained optimization problems has been addressed using sequential optimality conditions, which are satisfied by minimizers independently of constraint qualifications (CQs). Even though there is a considerable literature devoted to sequential conditions for standard non-linear optimization, the same is not true for Mathematical Problems with Complementarity Constraints (MPCCs). In this paper, we show that the established sequential optimality conditions are not suitable for the analysis of convergence of algorithms for MPCC. We then propose new sequential optimality conditions for usual stationarity concepts for MPCC, namely, weak, Clarke and Mordukhovich stationarity. We call these conditions AW-, AC- and AM-stationarity, respectively. The weakest MPCC-tailored CQs associated with them are also provided. We show that some of the existing methods for MPCC reach AC-stationary points, extending previous convergence results. In particular, the new results include the linear case, not previously covered.	Roberto Andreani (Unicamp)
18	Sistemas não-lineares oriundos de otimização topológica de estruturas sob não-linearidades geométricas abstract One of the most common problems in topology optimization consists in minimizing the compliance of a structure, subject to its static equilibrium conditions and to a limited volume of material prescribed. Some structures are under geometrical nonlinearities, meaning that the material used to construct it has a nonlinear relation between deformations and displacements. In this case, to compute the objective function, it is necessary to solve a nonlinear system of equations (associated with the static equilibrium conditions of the structure), usually solved using the Newton's method. In this work, we present a strategy applied in this method with the aim of obtaining an approximate solution of these nonlinear systems in a cheaper way, and we will show some preliminary results. In a previous work of the author, this analysis was done considering a linear material, that has a linear relation between deformations and displacements.	Thadeu Alves Senne (UNIFESP)
25	Método de Lagrangiano Aumentado para programação semidefinida aplicado ao problema de cobertura abstract In this work we present an Augmented Lagrangian algorithm for nonlinear semidefinite programs (NLSDPs), which is a natural extension of its consolidated counterpart in nonlinear programming. This method works with two levels of constraints, one that is penalized and other that is kept within the subproblems. This is done in order to allow exploiting the subproblem structure while solving it. The global convergence theory is based on recent results regarding approximate Karush-Kuhn-Tucker optimality conditions for NLSDP, which is stronger than Fritz John optimality conditions that are usually employed. Additionally, we approach the so-called sphere covering problem exploiting some convex algebraic geometry results, such as Stengle's positivstellensatz and its variations. The problem can be written in terms of a standard NLSDP using Gram representations for real polynomials that are sums of squares of other polynomials. Numerical experiments are presented.	Leonardo M. Mito (IME-USP)
Novembro
8	Uma análise de complexidade para um método de Restauração Inexata	Luís Felipe Bueno (UNIFESP)
22	Determinação do preço da energia	Rafael Lobato (Unicamp)
29	Otimização usando aritmética invtervalar em C++20	Walter Mascarenhas (IME-USP)

Março
15	Shape optimization for eigenvalue problems (Excepcionalmente na Sala Nobre 249-A)	Antoine Laurain
22	Alguns resultados sobre a Conjectura de Nino em condições de otimalidade de segunda-ordem abstract (Excepcionalmente na Sala Nobre 249-A)	Gabriel Haeser
29	Uma condição sequencial de otimalidade relacionada com a quase-normalidade e suas consequências algorítmicas (Excepcionalmente na Sala Nobre 249-A)	Roberto Andreani (Unicamp)
Abril
5	Uma abordagem de curvas de nível para otimização topológica com restrições de tensão local	Helio Emmendoerfer (POLI-USP)
12	Otimização convexa para ciência de dados abstract	Paulo J.S. Silva (Unicamp)
19	GRG2: um método de Gradiente Reduzido Generalizado	John Gardenghi (Unicamp)
26	An active signature method for piecewise differentiable/linear optimization abstract	Andreas Griewank (Yachay Tech, Equador)
Maio
3	Condições de otimalidade para problemas de equilíbrio de Nash abstract	Luís Felipe Bueno (UNIFESP)
10	Condições de otimalidade e convergência global em programação semidefinida não linear abstract	Daiana S. Viana
17	On regularization and active-set methods with complexity for constrained optimization	Ernesto Birgin
24	Sobre o problema de decompor uma matriz como soma de uma componente esparsa e outra de posto pequeno	Sandra A. Santos (Unicamp)
Junho
7	Numerical Methods in C++20 (Excepcionalmente às 15:30 no auditorio Antonio Gilioli)	Walter Mascarenhas

Setembro
14	Shape and Topology Optimization Methods for Inverse Problems	Antoine Laurain
21	Complexity on the minimization of functions whose evaluation is subject to errors	Ernesto Birgin
28	Condições sequenciais com implicações em complexidade de algoritmos e qualidade de multiplicadores	Gabriel Haeser
Outubro
5	Minimização com avaliação inexata	José Mario Martínez
12	Não haverá seminário
19	A sequential optimality condition related to the quasinormality constraint qualification and its algorithmic consequences	Leonardo D. Secchin
26	Minimal constraints qualification that ensure convergence to KKT point	Roberto Andreani
Novembro
2	Não haverá seminário
9	Não haverá seminário
16	Complexidade em otimização não linear com restrições	Luís Felipe Bueno
23	Aritmética intervalar em programação não linear. Parte I.	Walter Mascarenhas
30	Não haverá seminário
Dezembro
7	Aritmética intervalar em programação não linear. Parte II. (Excepcionalmente 14:30 na sala B5)	Walter Mascarenhas

Março
3	Narrowing the difficulty gap for the Celis-Dennis-Tapia problem (Excepcionalmente no Auditorio Jacy Monteiro)	Immanuel M. Bomze (University of Vienna)
10	Convergência global de algoritmos em otimização não linear (Excepcionalmente no Auditorio Jacy Monteiro)	Gabriel Haeser
17	Avanços recentes no problema de corte não-guilhotinado multi-período com sobras aproveitáveis (Excepcionalmente no Auditorio Jacy Monteiro)	Oberlan C. Romão
24	Não haverá seminário
31	Programação de tarefas num ambiente flow shop com duas máquinas e data de entrega comum	Julio Delgado
Abril
7	Não haverá seminário
14	Métodos tipo lagrangiano aumentado para problemas de equilíbrio de Nash generalizados	Frank Navarro Rojas
21	Não haverá seminário
28	Sample selection and stochastic optimization	Jessica de Souza
Maio
5	~~Structural optimization via level set method~~	~~Antoine Laurain~~
12	Recentes avanços na otimização topológica: projeto, análise e manufatura	Anderson Pereira (PUC-Rio/UERJ)
19	~~Condição de Otimalidade para problemas de programação matemática com restrições de complementaridade~~	~~Alberto Ramos (IMPA)~~
26	Não haverá seminário
Junho
2	Aplicações de otimização no estudo de aritméticas de ponto flutuante	Walter Mascarenhas
9	Métodos de penalidade em problemas de otimização topológica	Luís Felipe Bueno (UNIFESP)
16	Structural optimization via level set method	Antoine Laurain

Agosto
20	Introduction to Shape Optimization: Theory and Applications	Antoine Laurain
27	Introduction to Shape Optimization: Algorithms	Antoine Laurain
Setembro
3	Resolução inexata de lagrangianos aumentados	Paulo J.S. Silva (Unicamp)
10	Não haverá seminário
17	Complexidade de um algoritmo para minimização irrestrita com modelos de ordem superior	John Gardenghi
24	Resolução de sistemas lineares em problemas de otimização topológica	Thadeu Alves Senne (UNIFESP)
Outubro
1	Condições de otimalidade sequenciais de segunda ordem	Alberto Ramos
8	Empacotando elipsoides com programação não linear: modelos com quantidades lineares de variáveis e restrições	Rafael Lobato
15	Problemas de equilíbrio de Nash generalizados (Excepcionalmente na sala B5 - bloco B)	Frank Navarro Rojas
22	Não haverá seminário
29	Complexidade em Otimização Contínua (Excepcionalmente no Auditório Antonio Gilioli às 15h)	José Mario Martínez (Unicamp)
Novembro
5	O método de Newton para problemas com restrições pode falhar para reconhecer um ponto ótimo (Excepcionalmente na sala B5 - Bloco B)	Roberto Andreani (Unicamp)
12	~~Otimização em machine learning: problemas e métodos~~	~~Jessica de Sousa~~
19	Problemas de Equilíbrios de Nash: uma visão com aspectos dinâmicos	Luís Felipe Bueno (UNIFESP)
26	SECO: Sequential equality-constrained optimization	Ernesto G. Birgin

Abril
9	Condições de otimalidade de segunda ordem em otimização não linear	Gabriel Haeser
16	Método de Ponto Proximal para Problemas de Equilíbrio	Daiana dos Santos Viana (UFAC/IME-USP)
23	Large Scale Mathematical Programming: one theory with different uses (Excepcionalmente no Auditório Antonio Gilioli)	Carlos Humes Jr (palestra de aposentadoria)
30	Não haverá seminário
Maio
7	Intentional Sampling by Goal Optimization with Decoupling by Stochastic Perturbation	Julio Michael Stern
14	Algoritmos para o problema de equilíbrio de Nash	Frank Navarro Rojas
21	A área da união de círculos	Camila M. de Sousa
28	Métodos de Levenberg-Marquardt para sistemas de equações não lineares com soluções não isoladas	Roger Behling (UFSC)
Junho
4	Não haverá seminário
11	Complexidade em otimização não linear	John Gardenghi
18	Quebrando paradigmas em otimização linear	Luís Felipe Bueno (UNIFESP)
25	Um algoritmo com análise de complexidade para encontrar pontos KKT aproximados em programação não linear	Ernesto Birgin
Julho
2	~~Resolução inexata de lagrangianos aumentados~~	~~Paulo J.S. Silva (Unicamp)~~

Setembro
18	Critérios de parada para heurísticas e inicialização em pontos interiores	Gabriel Haeser
25	Lagrangianos Aumentados e o método das direções alternadas para minimização convexa	Alberto Ramos Flor
Outubro
2	~~Integração de Algoritmos de Otimização com restrições~~	~~Luís Felipe Bueno (UNIFESP)~~
9	~~Uma aplicação de otimização ao problema de image inpainting~~	~~Anderson C. Almeida~~
16	Avanços na estimação de modelos ocultos de Markov utilizando aritmética intervalar	Tiago Montanher
23	Otimização de malhas sobre a esfera	Pedro da Silva Peixoto
30	Malhas otimizadas para interpolação polinomial	André Camargo
Novembro
6	Condições de otimalidade aproximadas de segunda ordem	Roberto Andreani (IMECC/Unicamp)
13	Empacotamento multi-período com sobras aproveitáveis	Oberlan C. Romão
20	Não haverá seminário
27	O Gradiente Reduzido Generalizado aplicado no modelo multinomial	Jorge Luis Torrejon Matos
Dezembro
4	Integração de Algoritmos de Otimização	Luís Felipe Bueno (UNIFESP-SJC)

Maio
8	Um algoritmo de restauração inexata flexível com aplicações em otimização multiobjetivo	Gabriel Haeser
15	Constraint Qualifications and approximate-KKT sequences	Alberto Ramos
22	Não haverá seminário
29	O limitante de progamação linear para o número de contato	Fernando Mario de Oliveira Filho
Junho
5	Avanços recentes em empacotamento de elipses	Rafael Durbano Lobato
12	Não haverá seminário
19	Não haverá seminário
26	Não haverá seminário
Julho
3	Avanços na otimização global de parâmetros para modelos de Markov ocultos	Tiago Montanher

Agosto
15	Reunião inaugural
23 (sexta-feira)	Locally fast methods for problems with nonisolated solutions	Andreas Fischer
29	Empacotamento de ellipsoides (parte 1)	Rafael Durbano Lobato
Setembro
5	Semana da Pátria (não haverá seminário)
12	Flexible Job Shop Sheduling	José Eurípedes Ferreira de Jesus Filho
19	Minimização com restrições lineares (parte 1)	John Gardenghi
26	Image inpainting (parte 1)	Anderson Conceição de Almeida
Outubro
3	Não haverá seminário
10	Semana de Break (não haverá seminário)
17	Cancelado	Victor Alberto Romero Gonzalez
24	Problemas de programação linear com variáveis inteiras em dois níveis	Oberlan Christo Romão
31	Estimadores globais para cadeias de markov ocultas	Tiago Montanher
Novembro
7	Cancelado	Rafael Durbano Lobato
14	Semana de Break (não haverá seminário)
21	Minimização com restrições lineares (parte 2)	John Gardenghi
28	Cancelado	Anderson Conceição de Almeida
Janeiro 2014
23	Minimização com restrições lineares: resultados de convergência global	John Gardenghi
30	Image Inpainting via combinações lineares de exemplares	Anderson Conceição de Almeida

Agosto
2	IX Brazilian Workshop on Continuous Optimization - Luis Correia, Piauí (não haverá seminário)
9	IV Congreso Latinoamericano de Matemática (CLAM) - Córdoba (não haverá seminário)
16	Não haverá seminário
23	21st International Symposium on Mathematical Programming (ISMP) - Berlin (não haverá seminário)
30	Não haverá seminário
Setembro
6	Semana da Pátria (não haverá seminário)
13	Spectral Projected Gradient methods: reviewing ten years of applications	Ernesto G. Birgin
20	(Auditório Jacy Monteiro, Bloco B) (Defesa de doutorado: Problemas de corte com sobras aproveitáveis e eliminação de simetrias)	Ricardo Andrade
27	XVI CLAIO e XLIV SBPO (não haverá seminário)
Outubro
4	Compressive Sensing: revisão de conceitos e aplicação do SPG	Boris Chullo Llave
11	Semana de Break (não haverá seminário)
18	(Sala 136A) Empacotamento de elipsoides	Rafael D. Lobato
25	Um método de decomposição para o problema de múltiplas transferências com janelas de tempo	Tiago Montanher
Novembro
1	Algoritmos do tipo list scheduling para o job shop scheduling problem	José Eurípides Ferreira Filho
8	(Sala 136A) Métodos de região de confiança para quadrados mínimos	John L. Gardenghi
15	Semana de Break (não haverá seminário)
22	Não haverá seminário
29	O problema de parada ótima para processos de Markov	Walter F. Mascarenhas

Março
1	Finding interpolating curves using optimal control theory	Yalcin Kaya
8	Compressive Sensing	Ernesto G. Birgin
15	Perturbações condicionais não lineares ótimas	Jessé A. G. Lima
22	XIV ONPCE - Bauru (não haverá seminário)
29	Tópicos em métodos ótimos para otimização convexa (Defesa de doutorado - 13:00h, Sala 254 do Bloco A)	Diane Rossetto
Abril
5	Semana de Break (não haverá seminário)
12	Experimentação numérica empacotando círculos em elipses	Luis Henrique Bustamante
19	SPG aplicado ao problema de compressive sensing	Boris Chullo Llave
26	Intentional sampling by goal optimization with decoupling by stochastic perturbation	Julio M. Stern
Maio
3	Semana de Break (não haverá seminário)
10	~~Métodos de região de confiança para problemas sem derivadas~~ (cancelado)	Francisco N. C. Sobral
17	Eliminação de simetria em modelos de empacotamento com sobras aproveitáveis	Ricardo Andrade
24	Análise do problema de otimização parametrizado com constraint qualifications mais fracas do que as clássicas	Roberto Andreani
31	Método de atualização de coluna para o problema de viabilidade	Luis Felipe Bueno
Junho
7	Semana de Break (não haverá seminário)
14	Um método do tipo beam search para o problema job shop scheduling	José Eurípides Ferreira Filho
21	Derivadas direcionais da solução de um problema de otimização paramétrico	Paulo J. S. Silva
28	Estado da arte em métodos de pontos interiores para PNL	José Mario Martínez

Agosto
11	Symmetry-breaking constraints for packing rectangles within polyhedra	Ricardo Andrade
18	Compressive sensing e otimização	Boris Chullo Llave
25	Aplicações de otimização em meteorologia	Jessé Américo Gomes de Lima
Setembro
1	Métodos estocásticos de otimização global para empacotar circulos em elipses	Luis Henrique Bustamante
8	Semana da Pátria (não haverá seminário)
15	Métodos de regularização cúbica adaptativa para otimização irrestrita	Paulo Silva
22	Resultados novos para Restauração Inexata	Ana Friedlander
29	Não haverá seminário
Outubro
6	Um método de Restauração Inexata sem derivadas com restrições suaves e algumas possíveis extensões	Luis Felipe Bueno
13	Semana de Break (não haverá seminário)
20	Condições de qualificação das restrições e aplicações	Roberto Andreani
27	Um algoritmo para problemas sem derivadas com restrições magras	Francisco N. C. Sobral
Novembro
3	Métodos quase-Newton para resolução de sistemas não lineares (Parte 1)	Luis Felipe Bueno
10	Métodos quase-Newton para resolução de sistemas não lineares (Parte 2)	Luis Felipe Bueno
17	Semana de Break (não haverá seminário)
24	Métodos quase-Newton para resolução de sistemas não lineares (Parte 3)	Luis Felipe Bueno

Março
10	Semana de Break (não haverá seminário)
17	Novas condições de qualificação das restrições associadas à convergencia de métodos lagrangianos e programação quadrática sequencial. (excepcionalmente na sala 243 do Bloco A)	Roberto Andreani
24	Teoria, métodos e aplicações de otimização multiobjetivo (defesa de mestrado)	Phillipe R. Sampaio
31	Escola de Verão em Otimização e Aplicações, Florianópolis (não haverá seminário)
Abril
7	Empacotando circulos em elipses	Hector F. Callisaya
14	Problemas de otimização em processos de investimento baseados em "Algo Trading"	Sandro Manteiga
21	Semana Santa (não haverá seminário)
28	Sobre regularidade e condições de otimalidade em otimização multiobjetivo	Sandra A. Santos
Maio
5	VII ALIO/EURO Workshop on Applied Combinatorial Optimization, Porto (não haverá seminário)
12	Método de Newton semi-suave para programação cônica de segunda ordem	Ellen Hidemi Fukuda
19	SIAM Conference on Optimization 2011, Darmstadt (não haverá seminário)
26	Diferenciação Automática de Matrizes Hessianas	Robert Gower
Junho
2	Matemática Aplicada à otimização	Walter F. Mascarenhas
9	Quadrados mínimos não lineares sem derivadas (excepcionalmente no Auditório Antonio Gilioli)	Lucas Pedroso
16	Métodos ótimos em otimização convexa com restrições	Diane R. Rossetto
23	Corpus Christi (não haverá seminário)
30	PNL no planejamento de misturas no interior de uma refinaria	Tiago Montanher

Agosto
19	Hamartiología da Otimização Numérica	José Mario Martínez
26	Problemas de empacotamento em dois níveis	Ricardo Andrade
Setembro
2	Integer linear programming models for the 2-staged two-dimensional Knapsack problems	Ernesto G. Birgin
9	Semana da Pátria (não haverá seminário)
16	O problema geral de dimensionamento de lotes e programação da produção	José Eurípedes Ferreira
23	Um método de gradiente com memória limitada	Paulo J. S. Silva
30	Cancelado (~~Sobre regularidade e condições de otimalidade em otimização multiobjetivo~~)	~~Sandra A. Santos~~
Outubro
7	Os métodos de Nelder e Mead e da tolerância flexível	Francisco N. C. Sobral
14	Semana de Break (não haverá seminário)
21	Cancelado (~~Relaxando a CPLD~~)	~~Roberto Andreani~~
28	Consagração ao Funcionário Público (não haverá seminário)
Novembro
4	Restauração Inexata em problemas com restrições de equilíbrio	Luis Felipe Bueno
11	Relaxando o critério de parada dos subproblemas em Algencan	Leandro Prudente
18	Some theoretical results on the convergence of the sequential semidefinite programming algorithm	Walter Gómez Bofill
25	Otimização multiobjetivo em finanças	Phillipe R. Sampaio

Março
11	Unificação de métodos de Lagrangiano Aumentado, Programação Quadrática Sequencial e Restauração Inexata.	José Mario Martínez
18	Conceitos básicos de programação multiobjetivo	Phillipe R. Sampaio
25	Condições de qualificação de primeira e segunda ordem: Avanços recentes.	Gabriel Haeser
Abril
1	Semana Santa (não haverá seminário)
8	Métodos intervalares em otimização global - Problemas irrestritos e com restrições de igualdade.	Tiago Montanher
15	Avanços recentes na solução do problema de Ordejón	Paulo J. S. Silva
22	Otimização em conjuntos magros	Francisco N. C. Sobral
29	Um novo método para resolver sistemas de equações não lineares com condição de complementaridade	Roberto Andreani
Maio
6	Semana de Break (não haverá seminário)
13	Avaliação de métodos para minimização em caixas	Jan Marcel Gentil
20	Global solution of bilevel programs with a nonconvex inner program (A. Mitsos e P. Lemonidis)	Ricardo Andrade
27	Augmented Lagrangian Method with nonmonotone penalty parameters for constrained optimization	Ernesto G. Birgin
Junho
3	Corpus Christi (não haverá seminário)
10	ALIO-INFORMS Joint International Meeting em Buenos Aires (não haverá seminário)
17	Adiado para 24 de junho
24	Cobertura de pontos por elipses	Marina Andretta

Agosto
20	Uma estimação da superfície de volatilidade dos ativos	Leandro Prudente
27	20th ISMP 2009 in Chicago (não haverá seminário)
Setembro
3	Restauração inexata para cálculo de estruturas eletrônicas	José Mario Martínez
10	Semana de break (não haverá seminário)
17	Métodos topológicos em programação não linear	Walter F. Mascarenhas
24	Método tipo Newton para problemas degenerados	Damián Fernández
Outubro
1	Programação não linear sem derivadas	Lucas Garcia Pedroso
8	Condições sequenciais e restauração inexata	Gabriel Haeser
15	Semana de break (não haverá seminário)
22	Um método para resolver subproblemas de regiões de confiança de grande porte	Marina Andretta
29	Condições seqüenciais de otimalidade	Roberto Andreani
Novembro
5	Variational Inequality Approaches to Generalized Nash Equilibrium Problems	Ellen Hidemi
12	Lagrangianos afiados: dualidade e métodos	Paulo J. S. Silva
19	Semana de break (não haverá seminário)
26	Low Order-Value approach for solving VaR-constrained optimization problems	Ernesto G. Birgin

Março
12	Usando penalidades em um problema em dois níveis pessimista	Francisco N.C. Sobral
19	O Problema Complementar dos Valores Próprios	Joaquim Júdice
26	Usando o Mountain Pass Lemma para provar a unicidade da solução de problemas de programação não linear	Walter F. Mascarenhas
Abril
2	Otimização de valor ordenado aplicada a investimentos de grande impacto	Luis Felipe Bueno
9	Semana de break (não haverá seminário)
16	Métodos de restrições ativas para minimização em caixas: uma comparação entre ASA e GENCAN	Jan M. Gentil
23	Métodos ótimos em otimização convexa	Paulo J. S. Silva
30	Métodos intervalares em otimização global	Tiago Montanher
Maio
7	Um algoritmo para problemas de programação não-linear com variáveis inteiras e contínuas	Rafael D. Lobato
14	Condições de otimalidade de segunda ordem	Roberto Andreani
21	Semana de break (não haverá seminário)
28	Detecção de padrões em imagens digitais com métodos de otimização	Giovane da Silva
Junho
4	Penalidade exata para problemas não lineares com restrições gerais	Ellen H. Fukuda
11	Corpus Christi (não haverá seminário)
18	Outer trust region methods for nonlinearly constrained optimization	Ernesto G. Birgin
25	Minimização de quadráticas convexas em caixas	Marina Andretta

Agosto
14	Newton Methods for Generalized Nash Equilibrium Problems	Andreas Fischer
21	Cancelado
28	Cancelado
Setembro
4	Otimização Global (parte I)	Jan M. P. Gentil e Ricardo Andrade
11	Semana da Pátria (não haverá seminário)
18	Metodos iterativos precondicionados para problemas indefinidos	Yuan Jinyun
25	Cancelado
Outubro
2	Cancelado
9	Semana de break (não haverá seminário)
16	Métodos de Lagrangianos Aumentados Inexatos	Paulo J. S. Silva
23	Problemas de Complementaridade Linear e o Método de Lemke	Jan M. P. Gentil
30	Um método para minimização global de funções côncavas sobre conjuntos convexos.	Ricardo Andrade
Novembro
6	Método do tipo Gauss-Newton para penalidades exatas diferenciáveis	Ellen H. Fukuda
13	Semana de break (não haverá seminário)
20	Dia da Consciência Negra (não haverá seminário)
27	Extensão de métodos escalares para otimização vetorial	Luis Mauricio Grana Drummond

Março
20	Semana Santa (não haverá seminário)
27	Modularidade em Otimizacao Estocastica, Evolucao Biologica e Fisica Quantica	Julio M. Stern
Abril
3	Optimal Execution of Atomic Orders in a Marketplace of Multiple Liquidity-Pools	Natasa Krejic
10	Máquinas de Suporte Vetorial Semi-suaves	Paulo J. S. Silva
17	Semana de break (não haverá seminário)
24	On solving the convex quadratic problem arising in Support Vector Machines	María González Lima
Maio
1	Dia do Trabalho (não haverá seminário)
8	Avanços na implementação de ALGENCAN para MINLP	Rafael D. Lobato
15	SIAM Conference on Optimization (OP08) (não haverá seminário)
22	Corpus Christi (não haverá seminário)
29	V Congresso da USP (não haverá seminário)
Junho
5	Método do gradiente projetado para otimização vetorial	Ellen Hidemi
12	Sistemas não lineares e problemas de empacotamento	Jan M. P. Gentil
19	Partial SPG method with active-set strategy for linearly constrained optimization	Marina Andretta
26	Second-order negative-curvature methods for box-constrained and general constrained optimization	Ernesto G. Birgin

Agosto
9	Identificando restrições ativas	Paulo J. S. Silva
16	Programação em dois níveis	Francisco N. C. Sobral
23	Um algoritmo de restrições ativas e regiões de confiança para minimização em caixas	Marina Andretta
30	XXXIX SBPO (não haverá seminário)
Setembro
6	Semana de break (não haverá seminário)
13	A definir	Marlon W. Valgas
20	Um algoritmo de perceptron modificado para sistemas cônicos.	Ellen H. Fukuda
27	Minimização de funções ruidosas	Marcelo Queiroz
Outubro
4	Um algoritmo heurístico para o empacotamento de círculos	Rafael D. Lobato
11	Semana de break (não haverá seminário)
18	Um critério prático de aproximação para métodos de Lagrangiano aumentado baseados em distância de Bregman	Antonio C. Santos
25	Cancelado (não haverá seminário)
Novembro
1	Perturbações heurísticas em otimização estocástica	Julio M. Stern
8	Paralelização de PACKMOL (um método para criar configurações iniciais para dinâmica molecular)	Ricardo Andrade
15	Semana de break (não haverá seminário)
22	Aceleração de Lagrangeanos aumentados	Ernesto G. Birgin

Agosto
3	ISMP (não haverá seminário)
8	Modeling performance tradeoffs in content networks	Hector Cancela
10	Uma aplicação de programação semidefinita em química computacional	Mituhiro Fukuda
17	Métodos de Feixe Dinâmicos	Ellen Hidemi Fukuda
24
31	Métodos de Newton para funções semi-suaves	Paulo J. S. Silva
Setembro
7	Semana de break (não haverá seminário)
14
21
28
Outubro
5
12	Semana de break (não haverá seminário)
19
26
Novembro
2	Finados (não haverá seminário)
9	Abordagens computacionais para projeto de fármacos	Eduardo
16	Semana de break (não haverá seminário)
23	Processamento de imagens médicas	Walter F. Mascarenhas
30	Restrições ativas para minimização com restricoes lineares: caso esparso	Marina Andretta

Março
23	O algoritmo PARTAN	Julio Stern
30	Uso de penalidades exatas na resolução de sistemas KKT	Paulo Silva
Abril
6	Curvas e superfícies ótimas em Geofísica	Ricardo Biloti
13	Semana de break (não haverá seminário)
20	Convergência ergódica e recuperação de soluções primais	Ellen Hidemi
27	Alinhamento de proteinas usando programação não linear	Leandro Martínez
Maio
4	Convergência de métodos de pontos interiores para programação não linear	Walter F. Mascarenhas
11	Algoritmos de programação dinâmica para o problema de carregamento do palete do produtor	Rafael Durbano Lobato
18	Large-scale linearly constrained optimization (de Murtagh e Saunders)	Marina Andretta
25	Semana de break (não haverá seminário)
Junho
1	Máquinas de suporte vetorial	Antonio Carlos dos Santos
8	Restauração inexata para desigualdades sem folgas	Sandra Augusta Santos
15	Semana de break (não haverá seminário)
22	Jogo do Brasil (seminário cancelado)
29	Métodos estocásticos de otimização global	Erico Murilo Gozzi

Agosto
18	Projeto TANGO: Aproximações da Hessiana e precondicionadores	Ernesto G. Birgin
25	Full Bayesian significance test for mixture models selection	Julio Stern
Setembro
1	A função do valor ordenado: resolução e aplicações	Roberto Andreani
8	Semana de break (não haverá seminário).
15	Projeto TANGO: Teoria de convergência	Maria Laura Schuverdt
22	Métodos de gradientes não monótonos baseados em barreira e na distância Euclidiana	Paulo Silva
29	Minimizando objetos en problemas de empacotamiento	Francisco Sobral
Outubro
6	Um método de restrições ativas para minimização com restrições lineares	Marina Andretta
13	Semana de break (não haverá seminário).
20	Otimização & Sísmica	Lucio T. Santos
27	Métodos de feixe para otimização convexa não-diferenciável	Ellen Hidemi
Novembro
3	Aplicando as idéias de Sophus Lie e Hassler Whitney à programação não linear	Walter F. Mascarenhas
10	Aproximar a razão de duas funções lineares é tão fácil quando aproximar uma função objetivo linear	Cristina G. Fernandes
17	Semana de break (não haverá seminário).
24	Qualificação de mestrado: "Direções de busca alternativas e precondicionadores para Gradientes Conjugados em ALGENCAN" (sala 139B)	Rodrigo Coin Curvo
Dezembro
1	A abordagem de Geoffrion para métodos de decomposição	Carlos Humes
8	Algoritmo do volume	Ellen Hidemi

Março
10	Métodos de gradiente com projeção interior	Paulo Silva
17	Opiniões sobre algoritmos e condições de otimalidade em PNL	Mario Martínez
24	Semana de break (não haverá seminário).
31	Como construir contra-exemplos em análise numérica	Walter F. Mascarenhas
Abril
7	Projeto TANGO: Trustable Algorithms for Nonlinear General Optimization	Ernesto G. Birgin
14	PACKMOL: uma ferramenta para o empacotamento de moléculas	Leandro Martínez
21	Semana de break (não haverá seminário).
28	Programação em dois níveis, dificuldades, algoritmos e aplicações	Ana Friedlander
Maio
5	Minimização de funções com restrições lineares: aspectos computacionais	Marina Andretta
12	Métodos de penalidades exatas para desigualdades variacionais	Thiago Afonso de André
19	VIII SIAM Conference on Optimization (não haverá seminário).
26	Semana de break (não haverá seminário).
Junho
2	Precondicionadores para Gradientes Conjugados	Rodrigo Coin Curvo
2	Comparação de buscas lineares não monótonas e passos espectrais	Fernando T. Camargo
9	Modelos não lineares para problemas de empacotamento	Francisco Sobral
9	O método de Newton Truncado em blocos de Hash e Sofer	Rafael Durbano Lobato
16	Operadores booleanos e filtros de pilha	Domingos Dellamonica Jr
23	Um algoritmo de fatoração de Cholesky modificado e revisado	Ellen Hidemi
30	Projeto Acústico de Salas de Escuta	Marcelo Queiroz