Palestra Sextas Matemáticas

Sextas Matemáticas

Palestrante: César Niche (UFRJ) 

Título: Como resolver aleatoriamente um sistema linear (esparso) 

Local: C116 
Hora: 10h15 (20 de abril) 

Resumo: Um vetor complexo m-dimensional, dado, é tal que y = Ax, onde: a) A é uma matriz complexa m x N desconhecida; b) x é um vetor complexo N-dimensional.  Ou seja, as amostras y do sinal x são obtidas através de medidas lineares. Tentar resolver o problema “achar x, dado y” parece difícil, já que não conhecemos A.  Porém, se x é tal que tem no máximo s coordenadas não nulas (i.e. x é esparso) e m, N e s verificam uma certa relação, então podemos resolver o nosso problema “com probabilidade quase um”. A nossa solução pode ser aproximada ou exata. A solução deste problema está baseada na interação de idéias clássicas da Geometria  Convexa Assintótica, do Análise Funcional e da Probabilidade em dimensão alta. Nesta palestra haverá muitos desenhos (simples, e ruins) e nenhuma prova. 

Informações em www.pg.im.ufrj.br

Be Sociable, Share!
  • Twitter
  • Facebook
  • email
  • Delicious
  • Google Reader
  • LinkedIn
  • Google Bookmarks
  • Myspace
  • Reddit

Still quiet here.sas