Relatório Cientíco Projecto POCTI/35059/MAT/2000 Optimização Não Linear (três anos)

Transcrição

1 Relatório Cientíco Projecto POCTI/35059/MAT/2000 Optimização Não Linear (três anos) 16 de Julho de 2004 Os relatórios anuais de 2001 e de 2002 (incluindo as suas componentes nanceiras) encontram-se na posse da FCT. O relatório nanceiro de 2003 está em fase de elaboração. Este relatório segue o guião fornecido pela FCT para os relatórios anuais e abrange os anos de 2001, 2002 e Foi pedida uma prorrogação do projecto por mais um ano, até nais de O motivo desta prorrogação prende-se, essencialmente, com algum atraso nas transferências por parte da FCT e, também, com a necessidade da justicação de despesas consideradas pela FCT como não elegíveis. Em anexo, junta-se a este relatório três cópias de todas as publicações nele referidas, pela mesma ordem. Dados relevantes Elementos doutorados: Joaquim João Júdice e Luís Nunes Vicente (investigador responsável). Artigos em revistas internacionais com arbitragem: 15 Artigos noutras publicações com arbitragem: 5 Artigos em revistas nacionais: 2 Artigos submetidos a publicação: 6 Comunicações: 22 Seminários: 15 Organizações: 12 1

2 A Publicações Livros C. Fernandes, J.J. Júdice e C. Salema (editores), Mathematical Techniques and Problems in Telecommunications, Centro Internacional de Matemática, vol. 24, Artigos publicados em revistas internacionais 2001 L. Fernandes, A. Friedlander, M. Guedes e J.J. Júdice, Solution of a general linear complementarity problem using smooth optimization and its application to bilinear programming and LCP, Applied Mathematics & Optimization, 43 (2001) M. Heinkenschloss e L.N. Vicente, Analysis of inexact trust-region SQP algorithms, SIAM Journal on Optimization, 12 (2001) L.M. Fernandes, I.N. Figueiredo e J.J. Júdice, On the solution of a nite element approximation of a linear obstacle plate problem, International Journal of Applied Mathematics and Computer Science, 12 (2002) M. Queiroz, C. Humes e J.J. Júdice, On nding global optima for the hinge tting problem, Computers and Operations Research, 31 (2002) I.N. Figueiredo, J.J. Júdice and P. Oliveira, Complementarity and genetic algorithms for an optimization shell problem, Central European Journal of Operations Research, 11 (2003) L.N. Vicente, Local analysis of a new multipliers method, European Journal of Operational Research, 143 (2002) L.N. Vicente e S.J. Wright, Local convergence of a primal-dual method for degenerate nonlinear programming, Computational Optimization and Applications, 22 (2002) L.N. Vicente, Space mapping: models, sensitivities, and trust-regions methods, Optimization and Engineering, 4 (2003) C.P. Avelino e L.N. Vicente, Updating multipliers corresponding to inequality constraints in an augmented Lagrangian multipliers method, Journal of Optimization Theory and Applications, 119 (2003) (e 2004) J.J. Júdice, J. Patrício, L. Portugal, M. Resende e G. Veiga, A study of preconditioners for network interior point methods, Computational Optimization and Applications, 24 (2003) A. Pinto da Costa, J.A.C. Martins, I.N. Figueiredo e J.J. Júdice, The directional instability problem in systems with frictional contacts, Computer Methods in Applied Mechanics and Engineering, 193 (2004)

3 L. Costa, L. Fernandes, I.N. Figueiredo, J.J. Júdice, P. Oliveira e R. Leal, Multiple and single objective approaches to laminate optimization with genetic algorithms, aceite para publicação em Structural and Multidisciplinary Optimization. M. Queiroz, J.J. Júdice e C. Humes, The symmetric eigenvalue complementarity problem, aceite para publicação em Mathematics of Computation. M. Ulbrich, S. Ulbrich e L.N. Vicente, A globally convergent primal-dual interior-point lter method for nonlinear programming, aceite para publicação em Mathematical Programming. P. Alberto, F. Nogueira, H. Rocha e L. N. Vicente, Pattern search methods for user-provided points: Application to molecular geometry problems, aceite para publicação em SIAM Journal on Optimization. Outras publicações internacionais com arbitragem A. Pinto da Costa, I.N. Figueiredo, J.J. Júdice e J.A.C. Martins, A complementarity eigenproblem in the stability analysis of nite dimentional elastic systems with frictional contact, Complementarity: Applications, Algorithms and Extensions, editado por M.C. Ferris, O.L. Mangasarian e J.-S. Pang, páginas 67-83, Kluwer Academic Publishers, Dordrecht, I.N. Figueiredo, J.J. Júdice e S.S. Rosa, Solution methods for structural optimization in contact rod problems, Proceedings of the 3rd Contact Mechanics International Symposium, editado por J.A.C. Martins e M.M. Marques, Kluwer Academic Publishers, Dordrecht, L.N. Vicente, Bilevel programming: Introduction, history, and overview, publicado no livro Encyclopedia of Optimization, editado por C.A. Floudas and P.M. Pardalos, volume 1, páginas , Kluwer Academic Publishers, Dordrecht, P. Alberto, F. Nogueira, H. Rocha e L. N. Vicente, Pattern search methods for user-provided points, Lecture Notes in Computer Science, Computacional Science - ICCS 2001, editado por V. N. Alexandrov et al., volume 2074, páginas 95-98, Springer-Verlag, Berlim, E. M. E. Mostafa, L. N. Vicente e S. J. Wright, Numerical behavior of a stabilized SQP method for degenerate NLP problems, Lecture Notes in Computer Science, Global Optimization and Constraint Satisfaction, editado por C. Bliek, C. Jermann e A. Neumaier, volume 2861, páginas , Springer-Verlag, Berlim, Artigos publicados em revistas nacionais J.J. Júdice, A.M. Faustino e I.M. Ribeiro, On the solution of NP-hard linear complementarity problems, TOP-Journal of the Spanish Statistical and Operations Research Society, 10 (2002) J.J. Júdice, C. Ribeiro e J. Santos, Análise comparativa dos modelos de selecção de carteiras de acções de Markowitz e Konno, Investigação Operacional, 23 (2003)

4 Artigos submetidos a publicação I.N. Figueiredo, J.J. Júdice e S.S. Rosa, A class of mathematical programs with equilibrium constraints: a smooth algorithm and applications to contact problems, pré-publicação do Departamento de Matemática da FCTUC. J.J. Júdice, P. Martins e J. Nunes, Shift scheduling optimization in a lotsizing mail processing problem. J. Fliege e L.N. Vicente, A multicriteria approach to bilevel optimization, pré-publicação do Departamento de Matemática da FCTUC. A.R. Conn, K. Scheinberg e L.N. Vicente, Error estimates and poisedness in multivariate polynomial interpolation, pré-publicação do Departamento de Matemática da FCTUC. M. Hintermüller e L.N. Vicente, Space mapping for optimal control of partial dierential equations, pré-publicação do Departamento de Matemática da FCTUC. A.M. Monteiro, R.H. Tütüncü e L.N. Vicente, Recovering risk-neutral probability density functions from options prices using cubic splines. B Comunicações Comunicações em congressos cientícos internacionais 2001 J.J. Júdice Solution methods for structural optimization in contact beam problems, em coautoria com I.N. Figueiredo e S.S. Rosa, Third Contact Mechanics International Symposium, Peniche, Junho de J.J. Júdice Design and implementation of interior-point algorithms for the solution of structured optimization models, em Advanced School in Large-Scale Scientic Computing, CIM, Porto, Julho de J.J. Júdice A primal-dual interior point algorithm for the solution of an optimization thermal dispatch model, em co-autoria com J. Patrício e M.C. Guedes, Optimization 2001, Aveiro, Julho de L.N. Vicente Space mapping: models, sensitivities, and trust-regions algorithms, Optimization 2001, Aveiro, Julho de L.N. Vicente Global convergence and numerical results for a primal-dual interior-point lter method, em co-autoria com R. Dias da Silva, M. Ulbrich e S. Ulbrich, Optimization 2001, Aveiro, Julho de

5 2002 J.J. Júdice The symmetric eigenvalue complementarity problem, em coautoria com M. Queiroz (orador) e C. Humes, IV Brazilian Workshop in Continuous Optimization, Rio de Janeiro, Brasil, Julho de J.J. Júdice Um modelo de programação linear inteira para a optimização de formas estruturais, em coautoria com I. Ribeiro (orador), A.M. Faustino e A.S. Neves, IO o Congresso da APDIO, Guimarães, Março de J.J. Júdice Afectação de trabalhadores a escalas de horários num centro de tratamento de correio, em coautoria com P. Martins (orador) e J. Nunes, IO o Congresso da APDIO, Guimarães, Março de L.N. Vicente Uma nova abordagem do método da função Lagrangeana aumentada para optimização não linear e controlo óptimo, em co-autoria com C.P. Avelino (orador), IO o Congresso da APDIO, Guimarães, Março de L.N. Vicente Space mapping: models, sensitivities, and trust-regions algorithms, Seventh SIAM Conference on Optimization, Toronto, Canadá, Maio de L.N. Vicente Numerical behavior of a stabilized SQP method for degenerate NLP problems, em co-autoria com E.M.E. Mostafa e S.J. Wright, 1st International Workshop on Global Constrained Optimization and Constraint Satisfaction, ValbonneSophia Antipolis, França, Outubro de L.N. Vicente On a primal-dual interior-point lter method for nonlinear programming, em co-autoria com R. Silva (orador), M. Ulbrich e S. Ulbrich, INFORMS Annual Meeting San Jose, California, EUA, Novembro de J.J. Júdice Global optimization techniques for the eigencomplementarity problem, em co-autoria com I. Ribeiro e H. Sherali, International Conference on Frontiers in Global Optimization, Santorini, Grécia, Junho de J.J. Júdice The hinge tting problem, em co-autoria com M. Queiroz (orador) e C. Humes, International Conference on Frontiers in Global Optimization, Santorini, Grécia, Junho de J.J. Júdice An active-set algorithm for mathematical programs with equilibrium constraints and for bilevel problems, em co-autoria com I. Ribeiro (orador) e H. Sherali, EURO/INFORMS Joint International Meeting, Istanbul, Turquia, Julho de J.J. Júdice An investigation of a nonlinear obstacle plate optimization problem, em coautoria com L. Fernandes, I.N. Figueiredo e J. Patrício (orador), 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente Recovering risk-neutral probabilities from option prices a convex quadratic programming approach, em co-autoria com A.M. Monteiro (orador) e R.H. Tütüncü, 18th 5

6 International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente Behavior of NLP codes on a degenerate optimal control problem, em coautoria com C.P. Avelino (orador), 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente Space mapping for optimal control of partial dierential equations, em coautoria com M. Hintermüller (orador), 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente On a primal-dual interior-point lter method for nonlinear programming, em co-autoria com R. Silva (orador), 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente On multivariate polynomial interpolation and its use in derivative-free optimization (part I), em co-autoria com A. R. Conn (orador) e K. Scheinberg, 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de L.N. Vicente On multivariate polynomial interpolation and its use in derivative-free optimization (part II), em co-autoria com A. R. Conn e K. Scheinberg, 18th International Symposium on Mathematical Programming, Lyngby, Dinamarca, Agosto de Seminários 2001 J.J. Júdice The eigencomplementarity problem, Universidade Eotvos Lórand, Budapeste, Hungria, Junho L.N. Vicente Métodos numéricos para optimização não linear; aplicações e desaos, Departamento de Matemática, Instituto Superior Técnico, Abril de L.N. Vicente A t{i/o}pologia da investigação, Seminário Diagonal, Programa Gulbenkian Novos Talentos em Matemática, Departamento de Matemática da FCTUC, Março de 2001 e Departamento de Matemática da Faculdade de Ciências da Universidade de Lisboa, Outubro de L.N. Vicente Space mapping: models, sensitivities, and trust-regions algorithms, Institut für Mathematik, Universität Graz, Graz, Áustria, Julho de L.N. Vicente Space mapping: models, algorithms, and applications, departmental colloquium, Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, EUA, Outubro de L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation and derivative-free optimization, Center for Nonlinear Analysis, Carnegie Mellon University, Pittsburgh, EUA, Outubro de

7 2003 L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation and derivative-free optimization, Sandia National Laboratories, Albuquerque, EUA, Novembro de L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation and derivative-free optimization, Department of Mathematics, Simon Fraser University, Vancouver, Canadá, Outubro de L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation and derivative-free optimization, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, EUA, Janeiro de L.N. Vicente Space mapping: Models, algorithms, and applications, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, EUA, Fevereiro de L.N. Vicente On a primal-dual interior-point lter method for nonlinear programming, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, EUA, Março de L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation and derivative-free optimization, Courant Institute of Mathematical Sciences, New York University, Nova Iorque, EUA, Abril de L.N. Vicente On a primal-dual interior-point lter method for nonlinear programming, Department of Operations Research & Financial Engineering, Princeton University, Princeton, EUA, Maio de L.N. Vicente Error estimates and poisedness in multivariate polynomial interpolation, Département de Mathématique, Facultés Universitaires Notre-Dame de la Paix, Namur, Bélgica, Julho de L.N. Vicente A técnica da aplicação de estado para problemas de controlo óptimo governados por EDPs, Centro de Estudos em Optimização e Controlo, Universidade de Aveiro, Novembro de D Organização de seminários e conferências 2001 Optimization 2001, 23 a 25 de Julho de J.J. Júdice: Presidente da Comissão do Programa e membro da Comissão Organizadora. L.N. Vicente: Membro das Comissão do Programa e Organizadora. L.N. Vicente: Organização de 6 seminários na Linha de Análise Numérica, Optimização e Aplicações do CMUC. L.N. Vicente: Fez parte da Comissão Organizadora da Spring School on Stochastic Optimization, Universidade de Coimbra, 2 de Março a 26 de Maio de

8 L.N. Vicente: Organização de 3 seminários na Linha de Análise Numérica, Optimização e Aplicações do CMUC. L.N. Vicente: Co-organizador do Encontro Nacional da Sociedade Portuguesa de Matemática, Universidade de Coimbra, 5 a 8 de Fevereiro de L.N. Vicente: Organizador da School on Optimization using Surrogates for Engineering Design, Universidade de Coimbra, 8 a 11 de Maio de L.N. Vicente: Co-organizador do Second Workshop on Nonlinear Optimization: Theoretical Aspects of Surrogate Optimization, Coimbra, 16 e 17 de Maio de L.N. Vicente: Organizador do Short Course in Financial Optimization, Centro de Matemática da Universidade de Coimbra, 19 a 21 de Junho de L.N. Vicente: Fez parte da Comissão do Programa do First International Workshop on Global Constrained Optimization and Constraint Satisfaction, Valbonne Sophia Antipolis, França, 2 a 4 de Outubro de J.J. Júdice Advanced School and Workshop on Mathematical Techniques and Problems in Telecommunications, Centro Internacional de Matemática, Tomar, Setembro de L.N. Vicente Minisimpósios Recent Developments in Filter Methods I and II, 18th International Symposium on Mathematical Programming, Agosto de 2003, conjuntamente com M. Ulbrich e S. Ulbrich. L.N. Vicente Fez parte da Comissão do Programa do Second International Workshop on Global Constrained Optimization and Constraint Satisfaction, Lausanne, Suiça, 18 a 21 de Novembro de E Formação avançada Doutoramentos em curso em J.J. Júdice I. Ribeiro, Universidade do Porto (co-orientação com A.M. Faustino); dissertação concluída. P. Monteiro, Universidade de Coimbra (co-orientação com L. Sá). P. Tavares, Universidade de Coimbra (co-orientação com J. Temido). M.C. Brás, Universidade Nova de Lisboa. J.M. Patrício, Universidade de Coimbra. S.S. Rosa, Universidade da Beira-Interior. 8

9 L.N. Vicente C.P. Avelino, Universidade de Coimbra; dissertação concluída. R. Silva, Universidade de Coimbra. A.M. Monteiro, Universidade de Coimbra. A.L. Custódio, Universidade Nova de Lisboa. Doutoramentos concluídos em J.J. Júdice L.M. Fernandes, Análise de algoritmos de complementaridade e aplicação em modelos de equilíbrio, Universidade de Coimbra, Julho de Mestrados em curso J.J. Júdice C.P. Baptista, Universidade de Lisboa. Mestrados concluídos em J.J. Júdice S.S. Rosa, Análise e resolução numérica de alguns problemas de optimização de estruturas, Departamento de Matemática da FCTUC, Fevereiro de 2002 (coorientação com I.N. Figueiredo). L.N. Vicente R. Silva, O método de pontos interiores primal-dual para optimização não linear e a sua globalização pela técnica de ltro, Departamento de Matemática da FCTUC, Junho de