Construção de separadores globalmente suaves para conjuntos de pontos no R2 e geração de base mínima / Construction of globally smooth separators for sets of points in R2 and generation of minimum basis
AUTOR(ES)
Ana Paula Resende Malheiro
DATA DE PUBLICAÇÃO
2011
RESUMO
Esta tese tem duas partes relativamente independentes. A primeira estuda o problema de construir uma curva suave (C1) que separa dois conjuntos de pontos do plano. Especificamente, a curva é definida por uma equação implícita F(x, y) = 0 onde F é uma spline polinomial de grau 2 com continuidade adequada. O objetivo é determinar uma única cônica se possível, senão uma curva que minimiza uma função quadrática de "energia". O problema é reduzido a um problema de minimização quadrática com restrições, que é resolvido por uma biblioteca existente (CGAL). A segunda parte descreve um algoritmo geral para determinar uma base de elementos finitos em um espaço de splines arbitrário, definido por exemplo por restrições lineares homogêneas de continuidade ou contorno. Neste caso o problema é caracterizado como o problema de encontrar uma base de peso máximo em um matróide e, portanto, pode ser resolvido pelo algoritmo guloso de Edmonds. Esse algoritmo tem custo exponencial no número n de células da malha. Entretanto, esta tese mostra que para casos de interesse - onde existe uma base de elementos finitos com suporte de k células, no máximo - o algoritmo pode ser melhorado de modo a terminar em tempo O(n km3), onde m é a dimensão do espaço (que é geralmente O(n))
ASSUNTO(S)
programação quadratica conicas spline teoria do metodos dos elementos finitos quadratic programming conics spline theory finite element method
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000794965Documentos Relacionados
- n-Larguras de conjuntos de funções suaves sobre a esfera S POT. d
- Numeros de entropia de conjuntos de funções suaves sobre a esfera S POT. d
- Linearização suave de pontos fixos hiperbólicos
- Electronic interactions in [Ru3(mu3-R² CCC6H4-4-R¹)(mu -dppm)(mu-CO) (CO)7] (R¹ = NO2 and R² = Fc; R¹ = NO2, CN and R² = Ph)
- Ionic basis of pacemaker generation in dog colonic smooth muscle.