.png)
.png)
Paulo Roberto Oliveira, Professor Titular, UFRJ
26 de novembro de 2014
Resumo - Slides
Foi obtido um algoritmo fortemente polinomial para o problema da factibilidade de sistemas de desigualdades lineares, isto é, obter x em R^n, tal que Ax>0, x>0, onde A é uma matriz arbitrária m x n. O algoritmo requer O(p) iterações e O(m^2(n+p)) operações aritméticas para assegurar que a distância entre a solução e a iteração seja 10^{-p}. Não é necessária a inversão de matrizes. A extensão para problemas não- homogêneos é também descrita.
Biografia resumida
Possui graduação em Engenharia Eletrônica de Telecomunicações pela Pontifícia Universidade Católica do Rio de Janeiro (1968) e doutorado em Mathématiques de La Décision - Université de Paris IX (Paris- Dauphine) (1977). Professor Titular da Universidade Federal do Rio de Janeiro, Titular A na COPPE. Orientou 24 dissertações de mestrado e 32 teses de doutorado. Coordenou o convênio DINTER, com as Universidades UFPI e UESPI. Revisor dos periódicos: Communications in Applied Analysis, Journal of Convex Analysis, Journal of Global Optimization, Journal of Mathematical Analysis and Applications, Mathematical and Computer Modelling, Journal of Optimization Theory and Applications, SIAM Journal on Optimization. Tem experiência na área de Ciência da Computação, com ênfase em Métodos de Otimização, atuando principalmente nos seguintes temas: algoritmos de pontos interiores, otimização em variedades riemannianas, métodos proximais, complexidade.
