SEMINÁRIO DE OTIMIZAÇÃO CONTÍNUA - Unicamp/USP
Segundas às 14:00 hs.
Para receber os emails de divulgação, envie um email vazio para: otimizacao-continua+subscribe@googlegroups.com
SEGUNDO SEMESTRE DE 2024
Acesso aos videosAgosto | ||
12 | Modelos analíticos para previsões hidráulicas | José Mario Martínez (Unicamp) |
19 | Otimização topológica em manufatura aditiva de metais | Geovane Haverorh (ICMC-USP) |
26 | Usos da condição de posto constante do componente do subespaço (CRSC) em problemas de otimização | Roberto Andreani (Unicamp) |
Setembro | ||
2 | Métodos de região de confiança para problemas compósitos com regularizações descontínuas | Gabriel Belém Barbosa (Unicamp) |
9 | An Adaptive Proximal ADMM for Nonconvex Linearly-Constrained Composite Programs | Leandro Maia (Texas University) |
16 | Não haverá seminário | |
23 | Sobre estratégias para achar a superfície de Pareto | Luciano Begot (Unicamp) |
30 | Condições de segunda ordem para o problema com restrições complementares | Jean Carlos de Medeiros (Unicamp) |
Outubro | ||
7 | Mixed-Integer Optimization for Semi-Supervised Learning with Cardinality Constraints | Maria Eduarda Pinheiro (Trier University) |
14 | Two-Phase Optimization for PINN Training | Dimary Moreno (UNIFESP) |
21 | Não haverá seminário | |
28 | Não haverá seminário | |
Novembro | ||
4 | Como encontrar um bom conjunto interpolador em conjuntos convexos | Francisco Sobral (UEM) |
11 | Accelerating optimal power flow with GPUs: SIMD abstraction of nonlinear programs and condensed-space interior-point methods | Paulo J.S. Silva (Unicamp) |
18 | Métodos de Restauração Inexata para problemas com imprecisões. | Matheus Fidelis (UNIFESP) |
25 | Otimização com restrições descritas por equações diferenciais avaliadas inexatamente | Humberto Gimenes (UNIFESP) |
Dezembro | ||
2 | On the local minimizers of the Smooth STRESS function | Douglas Gonçalves (UFSC) |
PRIMEIRO SEMESTRE DE 2024
Acesso aos videosMarço | ||
11 | Modelagem e previsão de rios baseada em dados | José Mario Martínez (Unicamp) |
18 | Uma relaxação da quase normalidade com consequências teóricas e práticas | Roberto Andreani (Unicamp) |
25 | Não haverá seminário | |
Abril | ||
1 | a definir | Di Liu (IMPA) |
8 | Método de Newton semisuave para problemas de otimização cônica não linear e algumas aplicações | Nicolas F. Armijo (USP) |
15 | The spectral proximal gradient method and new applications | Paulo J.S. Silva (Unicamp) |
22 | Reconstruction of Voronoi diagrams in inverse potential problems | Danilo Rodrigues (USP) |
29 | Implementação de um método de Lagrangianos aumentados com informação de primeira ordem | Diaulas Marcondes (USP) |
Maio | ||
6 | Métodos proximais não monótonos para funções descontínuas | Gabriel Belém (Unicamp) |
13 | O método de decomposição de penalidade inexata e seu resultado de convergência global | Renan W. Prado (USP) |
20 | | |
27 | Algumas possibilidades de lidar com a viabilidade em otimização com restrições | Luis Felipe Bueno (UNIFESP) |
Junho | ||
3 | Sobre o método gradiente conjugados residual (Ex. Qualificação) | Elivandro Grippa (Unicamp) |
10 | a definir | Mariana da Rosa (Unicamp) |
17 | a definir | Humberto Gimenes Macedo (UNIFESP) |
24 | Diferentes estratégias para determinar a região de Pareto | Luciano Santana Begot (Unicamp) |
SEGUNDO SEMESTRE DE 2023
Acesso aos videosAgosto | ||
14 | Considerações sobre o Método Levenberg-Marquardt e o ajuste de redes neurais | José Mario Martínez (Unicamp) |
21 | Não haverá seminário | |
28 | Um método tipo FISTA inexato com buscas adaptativas e aplicações a problemas de imagens borradas e ruidosas | Gabriel Grillo (Unicamp) |
Setembro | ||
4 | Não haverá seminário | |
11 | Condições de qualificação e um método de Lagrangiano aumentado em variedades Riemannianas | Kelvin Couto (USP e IFG) |
18 | Não haverá seminário | |
25 | A finitely convergent circumcenter method for the convex feasibility problem | Di Liu (IMPA) |
Outubro | ||
2 | Randomized preconditioners in interior point methods | Ya-Chi Chu (Stanford University) |
9 | Programação dinâmica dual estocástica com restrição de probabilidade para o planejamento da geração de longo prazo de sistemas hidrotérmicos com geração distribuída crescente | Williams Jesus Lopez Yanez (Unicamp) |
16 | O ABC da programação DC | Paulo J.S. Silva (Unicamp) |
23 | Otimização de problemas envolvendo esparsidade de grupos | Gabriel Belém Barbosa (Unicamp) |
30 | Proximal mapping and D.C. programming for sparse proximal support vector machines | Somayeh Khezri (Unicamp) |
Novembro | ||
6 | Delayed weighted gradient algorithm vs conjugate residual algorithm | Elivandro (Unicamp) |
13 | Métodos de penalidade exatas diferenciáveis | Mariana da Rosa (Unicamp) |
PRIMEIRO SEMESTRE DE 2023
Acesso aos videosMarço | ||
13 | Sequential model simplifications and applications | José Mario Martínez (Unicamp) |
20 | Positivstellensatz, Programação Semidefinida e Otimização Polinomial Global | Manoel Jardim (IMPA) |
27 | Defesa de doutorado de Renan W. Prado (Unicamp) | |
Abril | ||
03 | Não haverá seminário | |
10 | Abordagens Contínua e Combinatória em Geometria de Distâncias | Carlile Lavor (Unicamp) |
17 | Uma abordagem contínua para o problema do caixeiro viajante | Paula Cristina Rohr Ertel (USP) |
24 | Não haverá seminário | |
Maio | ||
01 | Não haverá seminário | |
8 | A dual embedded forward-backward scenario decomposition method for convex stochastic programming | Felipe Atenas (Unicamp) |
15 | Enhanced Fritz-Jhon e KKT estendido: condições sequenciais, teoria e algoritmos | Leonardo Secchin (UFES) |
22 | RAFF.jl - Robust Algebraic Fitting Function | Francisco Sobral (UEM) |
29 | Otimização sem derivadas para coeficientes hidráulicos | Fabio Augusto Fortunato Filho (Unicamp) |
Junho | ||
05 | O algoritmo modificado de gradientes conjugados de Hager e Zhang: comentários e propostas | Roberto Andreani (Unicamp) |
12 | Não haverá seminário | |
19 | Influéncia de restrições ambientais em modelos de planejamento energético | Luis Felipe Bueno (UNIFESP) |
26 | Um novo método de LA para MPCC: Uma abordagem para MPCaC? | Jean Medeiros (Unicamp) |
Julho | ||
03 | Não haverá seminário |
SEGUNDO SEMESTRE DE 2022
Acesso aos videosAgosto | ||
22 | On the convergence of iterative schemes for solving a piecewise linear system of equations | Nicolas F. Armijo (USP) |
29 | On the behavior of Ito's family first-order methods on TV regularized least squares problems | Mituhiro Fukuda (UFABC) |
Setembro | ||
05 | Exotic error bounds and convergence rates | Bruno Lourenço (Institute of Statistical Mathematics, Japan) |
12 | On the inexact scaled gradient projection method | Orizon P. Ferreira (UFG) |
19 | Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem | Oliver Kolossoski (USP) |
26 | Não haverá seminário | |
Outubro | ||
03 | Uma introdução curta à otimização para aprendizado profundo | Paulo J.S. Silva (Unicamp) |
10 | Não haverá seminário | |
17 | Optimization of eigenvalues for sets with moving components | Lucas dos Santos Fernandez (USP) |
24 | Por que as redes neurais (não?) funcionam. | José Mario Martínez (Unicamp) |
31 | Não haverá seminário | |
Novembro | ||
07 | A practical second-order optimality condition for cardinality-constrained problems with application to an augmented Lagrangian method | Jean de Medeiros (Unicamp) |
14 | Não haverá seminário | |
21 | Uma estratégia geral de globalização com aplicações de Restauração Inexata para Otimização Topológica | Luís Felipe Bueno (UNIFESP) |
PRIMEIRO SEMESTRE DE 2022
Acesso aos videosMarço | ||
28 | Barragem e Otimização | José Mario Martínez (Unicamp) |
Abril | ||
04 | A verdade sobre as condições de independência linear e posto constante em programação semidefinida | Roberto Andreani (Unicamp) |
11 | On the centralization of the circumcentered-reflection method | Roger Behling (FGV) |
18 | Um método para o Lagrangiano aumentado não diferenciável usando suavização | Damián Fernández (U. Cordoba) |
24 | Método de Newton e de Broyden na resolução de problemas de programação linear | Francisco Sobral (UEM) |
Maio | ||
09 | Análise de Duas Conjecturas sobre as Condições de Dennis-Moré | Lucio Tunes dos Santos (Unicamp) |
16 | A bundle-like approach to induce descent in the progressive hedging algorithm | Felipe Atenas (Unicamp) |
23 | Efeito do ruído de prova em controle ótimo LQR via Q-learning e algoritmos de filtragem adaptativa | Williams Jesus Lopez Yanez (Unicamp) |
30 | Restauração inexata com convergência a CAKKT | Leonardo Secchin (UFES) |
Junho | ||
06 | A spectral gradient method for optimization on the Symplectic Stiefel Manifold | Harry Oviedo (FGV) |
13 | Independência linear para cones de segunda-ordem: a verdade | Gabriel Haeser (USP) |
20 | Um método de descenso para Equilíbrio de Nash | Luis Felipe Bueno (UNIFESP) |
27 | A multidimensional nonmonotone filter algorithm for unconstrained multiobjective optimization | Maria de Gracia Mendonça (U. Patagonia) |
SEGUNDO SEMESTRE DE 2021
Acesso aos videosAgosto | ||
16 | High-order optimality conditions and block coordinate search | José Mario Martínez (Unicamp) |
23 | Possibilidades fantásticas para métodos de pontos interiores primais duais quasi-Newton | Francisco Sobral (UEM) |
30 | Redução facial em otimização cônica | Leonardo Makoto Mito (USP) |
Setembro | ||
6 | Infeasibility and error bound imply finite convergence of alternating projections | Luiz Rafael dos Santos (UFSC) |
20 | Generalizações do Teorema de Nino | Juan Daniel Copacondo (USP) |
27 | A family of optimal weighted conjugate-gradient-type methods for strictly convex quadratic minimization | Roberto Andreani (Unicamp) |
Outubro | ||
4 | Otimização de Menor Valor Ordenado via Região de Confiança sem Derivadas | Anderson Schwertner (UEM) |
11 | Condições de qualificação com propriedades de segunda-ordem em otimização não linear | Alberto Ramos (UFPR) |
18 | Método do gradiente ponderado com atraso para funções fortemente convexas | Leonardo Secchin (UFES) |
25 | Métodos de descida não diferenciáveis e não convexos | Felipe Atenas (Unicamp) |
Novembro | ||
1 | Novos avanços teóricos em métodos de Restauração Inexata para cobrir novas aplicações | Luís Felipe Bueno (UNIFESP) |
8 | A condição de otimalidade sequencial PAKKT para problemas com restrições abstratas | María Laura Schuverdt (U. La Plata) |
22 | Ortogonalidade de Isometrias no Modelo Conforme do Espaço 3D: Parte II | Carlile Lavor (Unicamp) |
29 | Condições de qualificação para cones simétricos | Ariel Serranoni (USP) |
PRIMEIRO SEMESTRE DE 2021
Março | ||
29 | Quadrados mínimos não lineares, grande porte e sem derivadas. (video) | José Mario Martínez (Unicamp) |
Abril | ||
5 | Ferramenta de auxílio no planejamento de salas de aula considerando o distanciamento social (video) | Luis Felipe Bueno (UNIFESP) |
12 | Lagrangiano aumentado com critério de parada escalado (video) | Leonardo Secchin (UFES) |
19 | An approximate Circumcentred-Reflection method for the convex feasibility problem (video) | Reza Arefidamghani (IMPA) |
26 | Posto constante e condições de segunda ordem em otimização cônica: parte 1 (video) | Leonardo Mito (USP) |
Maio | ||
3 | Posto constante e condições de segunda ordem em otimização cônica: parte 2 (video) | Thiago Parente da Silveira (USP) |
10 | Uma abordagem de otimização de formas para o problema de cobertura (video) | Rafael Massambone (USP) |
17 | A subspace minimization conjugate gradient method with unitization strategy for unconstrained optimization (video) | Di Liu (IMPA) |
24 | A globally trust-region LP-Newton method for nonsmooth functions under the Hölder metric subregularity (video) | Alberto Ramos (UFPR) |
31 | Métodos com inércia (video) | Paulo J.S. Silva (Unicamp) |
Junho | ||
7 | Uma condição de qualificação de segunda ordem baseada em curvas (video) | María Laura Schuverdt (U. La Plata) |
14 | Imaging of small penetrable obstacles based on higher-order topological derivatives (video) | Lucas dos Santos Fernandez (USP) |
21 | Ortogonalidade de Isometrias no Modelo Conforme do Espaço 3D (video) | Carlile Lavor (Unicamp) |
28 | Random multi-block ADMM: an ALM based view for the QP case (video) | Stefano Cipolla (University of Edinburgh) |
SEGUNDO SEMESTRE DE 2020
Link para participar: http://meet.google.com/aox-ovqa-drb.
Agosto | ||
10 | Pool Testing (video) | José Mario Martínez (Unicamp) |
17 | Um método de feixes primal dual para Lagrangianas Aumentadas Generalizadas (video) | Cláudia Sagastizábal (Unicamp) |
24 | Métodos Acelerados Universais para Otimização Convexa (video) | Geovani Grapiglia (UFPR) |
31 | Non-monotone line search for vector optimization algorithms (video) | Luis Román Lucambo Perez (UFG) |
Setembro | ||
7 | Não há seminário | |
14 | Projection-free accelerated method for convex optimization (video) | Max Leandro Nobre Gonçalves (UFG) |
21 | Constant Depth Decision Rules for multistage optimization under uncertainty (video) | Vincent Guigues (FGV) |
28 | A General Iterative Procedure to Solve Generalized Equations with Differentiable Multifunction (video) | Gilson do Nascimento Silva (UFOB) |
Outubro | ||
5 | Solving convex feasibility problems in geodesic spaces (video) | João Carlos de Oliveira Souza (UFPI) |
12 | Não há seminário | |
19 | Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem (video) | Luiz Carlos Matioli (UFPR) |
26 | The Circumcentered-reflection Method achieves better convergence rates than the Alternating Projections one (video) | Alfredo Iusem (IMPA) |
Novembro | ||
2 | Não há seminário | |
9 | Controle Ótimo: sobre o Princípio do Máximo de Pontryagin e uma extensão a problemas impulsivos (video) | Maria Soledad (FGV) |
16 | Uma nova visão sobre condições de qualificação clássicas em otimização cônica (video) | Gabriel Haeser (USP) |
23 | Sobre um algoritmo de penalização aplicado a problemas de esferas rígidas com formulação não suave (video) | Sandra A. Santos (Unicamp) |
30 | Gradiente condicional: avanços recentes e aplicações (video) | Douglas S. Gonçalves (UFSC) |
Dezembro | ||
7 | Planejamento não antecipativo da operação do sistema hidro-termo elétrico com minimização de risco (video) | Clovis Gonzaga (LACTEC) |
PRIMEIRO SEMESTRE DE 2020
Link para participar: http://meet.google.com/aox-ovqa-drb.
Março | ||
12 (Quinta) | Condições de otimalidade para otimização cônica geral | Leonardo M. Mito (IME-USP) |
26 (Quinta) | Um algoritmo de terceira-ordem com complexidade eps^{-2} para estacionaridade de segunda-ordem (video) | David R.B.L. Silva (IME-USP) |
30 (Segunda) | Propriedades de um novo método de tipo gradiente (video) | Roberto Andreani (Unicamp) |
Abril | ||
2 (Quinta) | Sobre algoritmos incrementais para problemas de otimização convexa com subgradientes inexatos (video) | Rafael Massambone (IME-USP) |
6 (Segunda) | Cálculo das condições iniciais para simulação numérica de canais naturais (video) | José Mario Martínez (Unicamp) |
9 (Quinta) | Não há seminário | |
13 (Segunda) | Método primal-dual com convergência generalizada (video) | Leonardo Secchin (UFES) |
16 (Quinta) | Não há seminário | |
20 (Segunda) | Nova condição sequencial de otimalidade para MPEC (video) | Lucas Simões (Unicamp) |
23 (Quinta) | Método de Newton semi-suave para problemas de complementaridade linear sob cones simétricos (video) | Nicolas Armijo (IME-USP) |
27 (Segunda) | Introdução ao cálculo fuzzy (video) | Estevao Esmi (Unicamp) |
30 (Quinta) | Não há seminário | |
Maio | ||
4 (Segunda) | Um modelo de dois estágios para o planejamento de geração de energia sob incerteza (video) | Felipe Atenas (Unicamp) |
7 (Quinta) | O Problema de Otimização do Valor Ordenado (OVO) (video) | Gustavo Quintero (IME-USP) |
11 (Segunda) | Otimização estrutural em São Jose dos Campos. Parte I (video) | Luis Felipe Bueno (UNIFESP) |
14 (Quinta) | Otimização estrutural em São Jose dos Campos. Parte II (video) | Luis Felipe Bueno (UNIFESP) |
18 (Segunda) | Temas de Mecânica Quântica (video) | Marcelo Terra Cunha (Unicamp) |
21 (Quinta) | Complexity Analysis for a Class of Sparse Optimization Problems (video) | Alberto Ramos (UFPR) |
25 (Segunda) | Uma introdução à não-localidade de Bell (video) | Rafael Rabelo (IFGW-Unicamp) |
28 (Quinta) | Não há seminário | |
Junho | ||
1 (Segunda) | | |
4 (Quinta) | Completamento de matrizes de distâncias euclideanas (video) | Diaulas Marcondes (IME-USP) |
8 (Segunda) | Condições de otimalidade para otimização sob cones simétricos (video) | Daiana Oliveira dos Santos (UFAC) |
11 (Quinta) | Dançando com robôs: planejamento automático de mitigação intermitente para Covid-19 (video) (slides) | Paulo J.S. Silva (Unicamp) |
15 (Segunda) | Otimização do Imposto de Renda (video) | Francis Larreal (Unicamp) |
18 (Quinta) | Posto constante para cones de segunda-ordem (video) | Gabriel Haeser (IME-USP) |
22 (Segunda) | Problemas abertos (video) | Lucio Santos (Unicamp) |
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) |
25 | O novo ALGENCAN | Ernesto G. Birgin (IME-USP) |
Maio | ||
09 | Precificação em energia | Paulo J.S. Silva (Unicamp) |
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) |
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) |
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) |
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 | | |
12 | Recentes avanços na otimização topológica: projeto, análise e manufatura | Anderson Pereira (PUC-Rio/UERJ) |
19 | | |
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 | | |
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 | | |
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 | | |
9 | | |
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 | | 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 ( | |
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 ( | |
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 |