Rede de Colaboração
Diretório de grupos de pesquisa
Univ Federal do Rio de Janeiro

Gregorio Malajovich Munoz
Bolsista de Produtividade em Pesquisa do CNPq - Nível 2

Graduado em Matemática pela Universidade Federal do Rio de Janeiro (1989), mestre em Matemática Aplicada pela Universidade Federal do Rio de Janeiro (1990) e PhD em Matemática pela Universidade da California em Berkeley (1993). Atualmente é Professor Associado da Universidade Federal do Rio de Janeiro. Áreas de atuação: Complexidade de Algoritmos numéricos e, em particular, análise numérica de Sistemas de Polinômios (isso inclui análise numérica em variedades, conexões com geometria algébrica e geometria integral, volume misto e sistemas esparsos, aplicações à otimização). DEVIDO A FALHAS NO SISTEMA LATTES E/OU NA BASE DE DADOS DOI, OS SÍMBOLOS MATEMÀTICOS NOS TÍTULOS DAS PUBLICAÇÕES NÃO APARECEM CORRETAMENTE.
(Texto informado pelo autor)

Última atualização do currículo em 12/01/2010
Endereço para acessar este CV:
http://lattes.cnpq.br/9304174181930855
Dados pessoais
NomeGregorio Malajovich Munoz
Nome em citações bibliográficasMALAJOVICH, G;Malajovich, G;Malajovich, Gregorio;Malajovich, G.
SexoMasculino
Endereço profissionalUniversidade Federal do Rio de Janeiro, Instituto de Matemática, Departamento de Matemática Aplicada.
C.P. 68530
Cidade Universitária
21945-970 - Rio de Janeiro, RJ - Brasil - Caixa-Postal: 68530
Telefone: (21) 25627515
URL da Homepage: www.labma.ufrj.br/~gregorio

Formação acadêmica/Titulação
1999 - 2001Pós-Doutorado .
City University Of Hong Kong.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Análise Numérica.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
1998 - 1999Pós-Doutorado .
Mathematical Sciences Research Institute Berkeley Ca.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Análise Numérica.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
1991 - 1993Doutorado em Mathematics .
University Of California At Berkeley.
Título: On the complexity of path-following Newton algorithms, Ano de Obtenção: 1993.
Orientador: Steve Smale.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Palavras-chave: Metodo de Newton; Algoritmos de Homotopia; Sistemas de Polinomios; Complexidade.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Análise Numérica.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
1989 - 1990Mestrado em Matemática Aplicada .
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Título: Erro Numerico e Computabilidade em Sistemas Dinamicos, Ano de Obtenção: 1990.
Orientador: Luiz Carlos Guimaraes.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Geometria e Topologia / Especialidade: Sistemas Dinâmicos.
1987 - 1989Graduação em Matematico .
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Atuação profissional
Universidade Federal do Rio de Janeiro, UFRJ, Brasil.
Vínculo institucional
1991 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Professor Associado, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
1/2004 - AtualOutras atividades técnico-científicas .
Atividade realizada
Coordenador da Comissão Organizadora da conferência 2nd Latin American School and Workshop on Polynomial Systems, (RJ, março de 2005).
3/2003 - AtualOutras atividades técnico-científicas , Instituto de Matemática, .
Atividade realizada
Coordenador do Colóquio "Sextas Matemáticas".
1994 - AtualEnsino, Matemática Aplicada, Nível: Pós-Graduação.
Disciplinas ministradas
Algebra Linear Computacional
Algebra Linear
Topicos em Matematica Aplicada
1991 - AtualEnsino, Matemática Aplicada e Informática e Engenharias, Nível: Graduação.
Disciplinas ministradas
Cálculo
Álgebra Linear
7/2005 - 7/2005Outras atividades técnico-científicas .
Atividade realizada
Organização do Workshop on Complexity, na conferência: Foundations of Computational Mathematics, Santander, 2005.
7/2003 - 7/2003Outras atividades técnico-científicas .
Atividade realizada
Membro da Comissão Organizadora da conferência 1st Latin American School and Workshop on Polynomial Systems, (Argentina, julho de 2003).
7/2002 - 7/2002Outras atividades técnico-científicas .
Atividade realizada
Organização do Workshop on Complexity (junto com Pascal Koiran), na conferência: Foundations of Computational Mathematics, Minneapolis, 2002..
1/1997 - 1/1997Outras atividades técnico-científicas .
Atividade realizada
Co-coordenador local da conferência Foundations of Computational Mathematics, IMPA, Rio de Janeiro, 1997..
Syddansk Universitet, U.S.DENMARK, Dinamarca.
Vínculo institucional
2004 - 2004 Vínculo: Professor Visitante, Enquadramento Funcional:
Atividades
2/2004 - 4/2004Ensino, Computação, Nível: Pós-Graduação.
Disciplinas ministradas
Semi-Numeric Algorithms

Áreas de atuação
1. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Análise Numérica.
2. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
3. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Computabilidade e Modelos de Computação.

Idiomas
Inglês Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.
Italiano Compreende Razoavelmente Lê Razoavelmente.
Russo Lê Pouco.

Prêmios e títulos
1987Premio Nacional de Software Educacional Brasileiro, MEC.


Produção em C,T & A
Produção bibliográfica
Citações
Web of Science
Total de trabalhos18Total de citações76Fator H5
malajovich g*  Data: 12/01/2009
SCOPUS
Total de trabalhos19Total de citações69  
malajovich, gregorio  Data: 12/01/2009
Outras
Total de trabalhos17Total de citações78  
http://ams.impa.br/mathscinet/mrcit/individual.html?mrauthid=354162  Data: 12/01/2009
Artigos completos publicados em periódicos
1. Beltran, Carlos ; Dedieu, Jean-Pierre ; Malajovich, Gregorio ; Shub, Mike . Convexity Properties of the Condition Number. SIAM Journal on Matrix Analysis and Applications, v. 31, p. 1491, 2010.
2. Cucker, Felipe ; Krick, Teresa ; Malajovich, Gregorio ; Wschebor, Mario . A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis. Journal of Fixed Point Theory and Applications, v. 6, p. 285-294, 2009.
3.   DEDIEU, J ; MALAJOVICH, G . On the number of minima of a random polynomial?. Journal of Complexity, v. 24, p. 89-108, 2008.
4. CUCKER, F ; KRICK, T ; MALAJOVICH, G ; WSCHEBOR, M . A numerical algorithm for zero counting, I: Complexity and accuracy. Journal of Complexity, v. 24, p. 582-605, 2008.
5. Malajovich, Gregorio ; Meer, Klaus . Computing Minimal Multi-Homogeneous Bezout Numbers Is Hard. Theory of Computing Systems, v. 40, p. 553-570, 2007.
6.   DEDIEU, J-P. ; MALAJOVICH, G ; SHUB, M. . On the Curvature of the Central Path of Linear Programming Theory. Foundations of Computational Mathematics, New York, v. 5, n. 2, p. 145-171, 2005.
7.   MALAJOVICH, G ; ROJAS, J. M. . High probability analysis of the condition number of sparse polynomial systems. Theoretical Computer Science, v. 315, n. 2-3, p. 525-555, 2004.
8.   DEDIEU, J-P. ; MALAJOVICH, G ; Priouret, P. . Newton Method on Riemannian Manifolds: Covariant Alpha-Theory,. IMA Journal of Numerical Analysis, Oxford, v. 23, n. 3, p. 395-419, 2003.
9. Malajovich, G . Lower bounds for some decision problems over ?. Theoretical Computer Science, v. 276, p. 425-434, 2002.
10. Malajovich, G . On the Geometry of Graeffe Iteration. Journal of Complexity, v. 17, n. 3, p. 541-573, 2001.
11. Malajovich, G . On a Transfer Theorem for the ???? Conjecture. Journal of Complexity, v. 17, n. 1, p. 27-85, 2001.
12. DEMMEL, J. ; DIAMENT, B. ; Malajovich, G. . On the Complexity of Computing Error Bounds. Foundations of Computational Mathematics, New York, v. 1, n. 1, p. 101-125, 2001.
13.   MALAJOVICH, G ; ZUBELLI, J. P. . Tangent Graeffe Iteration. Numerische Mathematik, Berlin, v. 89, n. 4, p. 749-782, 2001.
14. MALAJOVICH, G . Condition Number Bounds for Problems with Integer Coefficients. Journal of Complexity, v. 16, p. 529-551, 2000.
15. Malajovich, Gregorio ; Meer, Klaus . On the Structure of $cal NP_Bbb C$. SIAM Journal on Computing, v. 28, n. 1, p. 27, 1998.
16. Malajovich, G . A fast and stable algorithm for splitting polynomials. Computers & Mathematics with Applications, v. 33, n. 3, p. 1-23, 1997.
17. Malajovich, G . On generalized Newton algorithms: quadratic convergence, path-following and error analysis. Theoretical Computer Science, v. 133, p. 65-84, 1994.
Livros publicados/organizados ou edições
1. Malajovich, Gregorio . Geometria de Algoritmos Numéricos. 1. ed. São Carlos SP: Sociedade Brasileira de Matemática Aplicada e Computacional, 2008. v. 1. 76 p.
Trabalhos completos publicados em anais de congressos
1. MALAJOVICH, G ; MEER, K. . Computing minimal multi-homogeneous Bézout numbers is hard. In: STACS 2005, 2005, Stuttgard. Lecture Notes in Computer Science. Berlim : Springer Verlag, 2005. v. 3404. p. 244-255.
2. MALAJOVICH, G ; ROJAS, J. M. . Polynomial Systems and the Momentum Map. In: Smalefest 2000, 2002, Hong Kong. Foundations of Computational Mathematics: Proceedings of SMALEFEST 2000. Singapore : World Scientific, 2000. p. 251-266.
Resumos publicados em anais de congressos
1. MALAJOVICH, G ; MEER, K. . Computing Multi-Homogeneous Bézout Numbers is Hard. In: XXVII CNMAC, 2004, Porto Alegre. XXVII CNMAC (cdrom), 2004.
2. SHUB, Mike ; DEDIEU, J-P. . On the curvature of the Central Path of Linear Programming Theory. In: XXVII CNMAC, 2004, Porto Alegre. XXVII CNMAC (cdrom), 2004.
3. MALAJOVICH, G ; ZUBELLI, J. P. . On the Geometry of Graeffe Iteration. In: American Mathematical Society Eastern Meeting 933, 1998, Philadelfia, PA. Abstracts of the American Mathematical Society, 1998. v. 19.
4. MALAJOVICH, G ; ZUBELLI, J. P. . On the Geometry of Graeffe Iteration. In: CNMAC 97, 1997, Gramado, RS. Anais do CNMAC 97, 1997.
5. MALAJOVICH, G ; ZUBELLI, J. P. . A fast and Stable Algorithm for Splitting Polynomials. In: Dagstuhl Seminar 9545 on Real Computation and Complexity, 1995, Dagstuhl. Dagstuhl Seminar, 1995. v. 9545.
6. MEER, K. ; MALAJOVICH, G . On the Structure of NP_C. In: Dagstuhl Seminar 9545 on Real Computation and Complexity, 1995, Dagstuhl. Dagstuhl Seminar, 1995. v. 9545.
7. MALAJOVICH, G . Worst possible condition number of polynomial systems. In: CNMAC 95, 1995, Curitiba. Anais do CNMAC 95, 1995.
8. MALAJOVICH, G . On Generalized Newton Algorithms: quadratic convergence, path-following and error analysis.. In: XVII CNMAC, 1994, Vitoria, ES. Anais do XVII CNMAC, 1994.
9. MALAJOVICH, G . On the Complexity of path-following Newton algorithms for solving systems of polynomial equations with integer coefficients (Abstract). In: Seminaire sur la Resolution des Systemes d'Equations Algebriques, 1993, Marseille. SEA93. Marseille : Centre International de Rencontres Mathematiques (Luminy), 1993.
10. MALAJOVICH, G . Erro Numerico e Computabilidade em Sistemas Dinamicos. In: XIII CNMAC, 1990, Aguas de Lindoia, SP. Anais do XIII CNMAC, 1990.
Demais tipos de produção bibliográfica
1. MALAJOVICH, G ; ROJAS, J. M. . Random Sparse Polynomial Systems. Dep. of Mathematics, City University of Hong Kong, 2000 (Preprint).
2. MALAJOVICH, G ; ZUBELLI, J. P. . Tangent Graeffe Iteration . Berkeley, CA: Mathematical Sciences Research Intitute, 1999 (MSRI Preprint).
3. MALAJOVICH, G . Ultimate Polynomial Time. Berkeley, CA: Mathematical Sciences Research Intitute, 1999 (MSRI Preprint).
4. MALAJOVICH, G . Lower Bounds for Some Decision Problems over C. berkeley, CA: Mathematical Sciences Research Institute, 1999 (MSRI Preprint).
5. MALAJOVICH, G . An Effective Version of Kronecker's Theorem on Simultaneous Diophantine Approximation. Hong Kong: Department of Mathematics, City University of Hong Kong, 1996 (Preprint).
6. MALAJOVICH, G . On the Complexity of path-following Newton algorithms for solving systems of polynomial equations with integer coefficients.. Ann Arbor, MI: United Microfilms Inc., 1993 (Tese de Doutorado).
Produção técnica
Softwares sem registro de patente
1. MALAJOVICH, G . roots 1.0. 1999.
2. MALAJOVICH, G . pss 2.0 : Polynomial System Solver. 1996.
3. MALAJOVICH, G . pss 1.1 : Polynomial System Solver. 1994.
4. MALAJOVICH, G . Programa para Tracar Diagramas de Fase. 1987.

Bancas
Participação em bancas examinadoras
Dissertações
1. Costa, B.; ROSA, R. M. S.; MALAJOVICH, G. Participação em banca de ADRIANE VIOLANTE DE CARVALHO. Esquemas de Diferenças Finitas e o Método Semi-Lagrangiano aplicado às Equações de Águas-Rasas. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
2. Costa, B.; NACHBIN, A.; DICKSTEIN, F.; MALAJOVICH, G. Participação em banca de ALINE SIMAS DA SILVA. O Método de Chebyshev e o Mapeamento de Tal-Ezer. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
3. ACKER, F.; DICKSTEIN, F.; CIPOLATTI, R. A.; PUJALS, E. R.; PINTO, M. V. C.; SANTOS, W.; MALAJOVICH, G. Participação em banca de UMBERTO LEONE HRYNIEWICZ. Os Teoremas de De Rham e De Hodge. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
4. ACKER, F.; VANHECKE, F. J.; KOILLER, J.; MALAJOVICH, G. Participação em banca de HENRIQUE NOGUEIRA DE SA EARP. Sobre o Índice de Maslov. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
5. ACKER, F.; MOREN, E. B. S.; Costa, B.; MALAJOVICH, G. Participação em banca de ILALZINA MARIA DA CONCEICAO MEDEIROS. Transformações de Möbius e Geometrias Não-Euclidianas. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
6. ACKER, F.; MEDEIROS, A. V. S.; ROSA, R. M. S.; FIGUEIREDO, L. M.; MALAJOVICH, G. Participação em banca de ANDERSON BRASIL DA SILVA. Estudo das soluções holomorfas de uma equação de diferenças finitas com aplicações ao cálculo de séries infinitas e à teoria da fução gama. 2002. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro.
Teses de doutorado
1. CUESTA ALBERTOS, Juan Antonio.; DEDIEU, J-P.; MONTAÑA, José Luis; MORAIS, Jose Enrique; MALAJOVICH, G. Participação em banca de Carlos Beltrán Álvarez. Sobre el Problema 17 de Smale: Teoría de la Intersección y Geometría Integral. 2006. Tese (Doutorado em Doctorado Matemáticas y sus Aplicaciones) - Universidad de Cantabria.
2. Bhaya, Amit; KASZKUREWICZ, E.; VIEIRA, P. C. M.; COSTA, R. R.; MALAJOVICH, G. Participação em banca de ROGERIO MALHEIROS DOS SANTOS. Conjuntos Produto de Matrizes Estáveis : Caracterização Algébrica e Computacional. 2003. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal do Rio de Janeiro.
Participação em bancas de comissões julgadoras
Concurso público
1. Malajovich, Gregorio. Concurso público para Professor Adjunto do Departamento de Matemática Aplicada da UFRJ. 2009. Universidade Federal do Rio de Janeiro.
2. ZUBELLI, J. P.; MALAJOVICH, G. Concurso para Professor Assistente. 1998. Universidade Federal do Rio de Janeiro.

Eventos
Participação em eventos
1. Foundations of Computational Mathematics.On the Geometry of the Central Path of Linear Programming. 2006. (Congresso).
2. CNMAC.Sistemas de Polinômios, Análise Numérica e Aplicações. 2005. (Congresso).
3. Numerics on Manifolds.On the geometry of the central path of linear programming. 2005. (Seminário).
4. Real Computation and Complexity.On the Curvature of the Central Path of Linear Programming Theory. 2004. (Seminário).
5. I LATIN AMERICAN WORKSHOP ON POLYNOMIAL SYSTEMS.On the geometry of polynomial solving. 2003. (Seminário).
6. Foundations of Computational Mathematics.Numerics in Kahler Manifolds. 2002. (Congresso).
7. CBMS LECTURES SERIES AT TEXAS A&M UNIVERSITY: SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS.Mixed Volume Without Subdivisions. 2002. (Seminário).

Orientações
Supervisões e orientações concluídas
Dissertação de mestrado
1. Vinicius Gripp Barros Ramos. Curvas algébricas e geometria tropical.. 2007. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Gregorio Malajovich Munoz.
2. Bruno do Nascimento Morier. Volume Misto e o Teorema de Bernstein. 2004. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro, . Orientador: Gregorio Malajovich Munoz.
3. Jorge Icaro Condado Jauregui. Volume Misto e Generalizações do Teorema de Bernshtein. 1998. 0 f. Dissertação (Mestrado em Matemática Aplicada) - Universidade Federal do Rio de Janeiro, . Orientador: Gregorio Malajovich Munoz.

Outras informações relevantes 
Membro da Sociedade Brasileira de Matemática, da Sociedade Brasileira de Matemática Aplicada e Computacional, e da American Mathematical Society.

Membro do Board of Directors da sociedade Foundations of Computational Mathematics (www.focm.net)

Organizador local da Conferência Foundations of Computational Mathematics, IMPA, Rio de Janeiro, Jan 1997.

Organizador do workshop Complexity, Foundations of Computational Mathematics, Minneapolis, 2002 (Junto com Pascal Koiran).

Membro da Comissão Organizadora do I Latin American Workshop on Polynomial Systems, Buenos Aires, 2003. 

Organizador do workshop Real Number Complexity, Foundations of Computational Mathematics, Santander, 2006 (Junto com Peter Bürgisser).

Organizador do II Latin American Workshop on Polynomial Systems, Angra dos Reis, 2005. 

Coordenador do colóquio Sextas Matemáticas, Instituto de Matemática da UFRJ, desde 2003.

Membro da Comissão de Pós-Graduação do Programa de pós-graduação em Matemática Aplicada da UFRJ

Membro da Comissão de Pós-Graduação do Programa de pós-graduação em Matemática da UFRJ.
Página gerada pelo Sistema Currículo Lattes em 09/02/2010 às 21:08:37