SEMINÁRIOS DE OTIMIZAÇÃO CONTÍNUA

Quintas-feiras às 14:00 hs.
Para receber os emails de divulgação, envie um email vazio para: otimizacao-continua+subscribe@googlegroups.com

PRIMEIRO SEMESTRE DE 2019 - Auditório Antonio Gilioli, Bloco A, IME-USP

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)

SEGUNDO SEMESTRE DE 2018 - Auditório Antonio Gilioli, Bloco A, IME-USP

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)

PRIMEIRO SEMESTRE DE 2018 - Auditório do CCSL, Bloco C, 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

SEGUNDO SEMESTRE DE 2017 - Auditório Antonio Gilioli, Bloco A, IME-USP

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

PRIMEIRO SEMESTRE DE 2016

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

SEGUNDO SEMESTRE DE 2015

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

PRIMEIRO SEMESTRE DE 2015

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)

SEGUNDO SEMESTRE DE 2014

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)

PRIMEIRO SEMESTRE DE 2014

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

SEGUNDO SEMESTRE DE 2013

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

SEGUNDO SEMESTRE DE 2012

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

PRIMEIRO SEMESTRE DE 2012

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

SEGUNDO SEMESTRE DE 2011

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

PRIMEIRO SEMESTRE DE 2011

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

SEGUNDO SEMESTRE DE 2010

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

PRIMEIRO SEMESTRE DE 2010

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

SEGUNDO SEMESTRE DE 2009

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

PRIMEIRO SEMESTRE DE 2009

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

SEGUNDO SEMESTRE DE 2008

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

PRIMEIRO SEMESTRE DE 2008

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

SEGUNDO SEMESTRE DE 2007

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

PRIMEIRO SEMESTRE DE 2007

Março
15 Condições de otimalidade de segunda ordem em Programação Não Linear
e consequencias práticas
José Mario Martínez
22 Minimização em caixas no contexto de Lagrangianos Aumentados Marina Andretta
29 Avanços recentes na estimação de parâmetros de filmes finos Ricardo L. Andrade
Abril
5 Semana de break (não haverá seminário)
12 Conjugação e Separação Benar F. Svaiter
19 Métodos de programação dinâmica para o PCP do produtor Rafael D. Lobato
26 Sistemas de equações não-lineares e problemas de empacotamento Jan M. P. Gentil
Maio
3 Semana de break (não haverá seminário)
10 O algoritmo A* para busca de caminhos em grafos e o problema de alinhamento de proteínas Diane R. Rossetto
17 Métodos de Lagrangianos Aumentados para Programação Semi-Definida Antonio C. Santos
24 Método de máxima descida para otimização vetorial Ellen H. Fukuda
31 Fatoração de matrizes esparsas em estatística Julio M. Stern
Junho
7 Semana de break (não haverá seminário)
14 Princípio da máxima verossimilhança: o que estatística tem a ver
com otimização
Walter F. Mascarenhas
21 Lagrangianos aumentados para otimização global Ernesto G. Birgin

SEGUNDO SEMESTRE DE 2006

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

PRIMEIRO SEMESTRE DE 2006

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

SEGUNDO SEMESTRE DE 2005

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

PRIMEIRO SEMESTRE DE 2005

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