A presente dissertação visa apresentar a pesquisa desenvolvida no curso de Mestrado em Geografia na Universidade Federal do Rio Grande do Sul junto a moradores de rua da cidade de Porto Alegre/RS. Os moradores de rua, por viverem no espaço urbano, sem um domicílio ou refúgio próprio, são pessoas que têm um perspectiva totalmente diferente do espaço do que as pessoas domiciliadas. Mesmo a Geografia, habituada à questão do território enquanto categoria central, tem dificuldade de acessar essa percepção. São eles os habitantes urbanos que tem uma relação mais frágil com o espaço. Porém, mesmo sem ter nenhuma espécie de posse sobre o terreno, os moradores de rua estabelecem certas relações com espaço, uma vez que têm preferências por habitar e circular em certas partes específicas da cidade. Apesar disso, esses espaços não lhes são de livre escolha, mas sim submetidos à rede de controle espacial do Poder Público e dos hábitos sociais, que relegam certos espaços à marginalidade, onde os moradores de rua são permitidos a ocupar. Ainda assim, essas ocupações são efêmeras, pois são eles constantemente expulsos, mantendo um constante trânsito no espaço urbano em busca de locais para sua ocupação. Estarão eles, assim, estabelecendo alguma espécie de território? Esse é o principal problema que trazemos à reflexão nesse trabalho. Ainda, perguntamos: de que forma eles se enxergam no espaço urbano, como definem seus locais de estadia, de que maneira se relacionam com seu entorno? Para buscar essas respostas foi desenvolvido trabalho semanal junto ao Jornal Boca de Rua - jornal exclusivamente escrito por moradores de rua de Porto Alegre - em uma pesquisa participante, com acompanhamentos e observações, além da participação em diversos eventos relativos ao tema e aplicação de entrevistas e questionário aos indivíduos em situação de rua. Estabeleceremos algumas relações e conceitos acerca da espacialização/territorialização dos moradores de rua na cidade, analisando os limites simbólicos constituídos entre o eu e o outro, através das suas relações simbólicas de poder, cultural e socialmente construídas com base nos valores hegemônicos da sociedade. Se os moradores de rua, nesse meio, conseguem ou não estabelecer uma espécie de território na cidade ao se dispor agrupadamente no espaço urbano, de maneira ordenada e deliberada, mesmo que transitória e efêmera, é o que responderemos ao final dessa pesquisa. Procedemos nessa investigação através da análise da transição entre o que chamamos de subespaços - espaços marginalizados e subutilizados na cidade - ao território paradoxal - aquele formado pela imposição social da marginalidade ante os valores hegemônicos, que se dá como contradição a eles, mas também por eles condicionado, numa relação de variação entre centro e margem, insiders e outsider, de acordo com sua temporalidade/espacialidade. / This dissertation presents the research developed in the course of Masters in Geography at the Universidade Federal do Rio Grande do Sul with the homeless people of Porto Alegre city - RS/Brazil. The homeless, because they live in the urban space, without a home or shelter of their own, are people who have a totally different perspective of the space than domiciled people have. Even Geography, accustomed to the question of the territory as a central category, have difficulty to access such perception.. They are the urban inhabitants who have a weaker relationship with the space. But even without having any kind of ownership over the terrain, the homeless establish certain relations with space, since they have preferences for living and circulating in specific parts of the city. Nevertheless, these spaces are not of their free choice, but underwent spatial control of the government and social habits that relegate certain spaces where the homeless are allowed to occupy. Still, these occupations are ephemeral, because they are constantly evicted, maintaining a constant-traffic in urban areas in search of locations for their occupation. Are they thus establishing some kind of territory this way? This is the main problem that we bring to reflection in this work. Still, we ask: how do they see themselves in the urban space, how do they define their places to stay, how do they relate to their surroundings? To get these answers a weekly work was developed at the Boca de Rua newspaper- a newspaper exclusively written by homeless people of Porto Alegre - in a participant research, with follow ups and observations, as well as participation on different events related to the theme and application of questionnaire and interviews with the people in homeless situation. We will establish some relation and concepts about the process of spatialization / territorialization of the homeless in the city, analysing the invisible limits composed between self and other by symbolic relations of power, cultural and socially constructed and based in hegemonic values of the society. If the homeless people, in this enviroment, can form or not a kind of territory in the city when putting themselves together into the urban space by an orderly and deliberate way, even if transient and ephemeral, that is what we will respond at the end of this research. We did this investigation through analysis of the transition of that we call subspaces - marginalized and subutilized spaces on the city - to the paradoxical territory - that formed by the social imposition of marginalization in front of hegemonic values, and also as a contradiction to them, but also by it conditioned, in a relation of variation between the center and margin, insiders and outsiders, according to its temporality / spaciality. / Esta disertación tiene como objetivo presentar las investigaciones desarrolladas en el curso de Maestría en Geografía de la Universidad Federal de Rio Grande do Sul con los moradores en situación de calle en la ciudad de Porto Alegre/RS - Brasil. Los moradores en situación de calle, porque viven en áreas urbanas, sin un hogar o abrigo propio, son personas que tienen una perspectiva del espacio totalmente diferente de las personas con hogar. Mismo la Geografia, acostumbrada a la cuestión del territorio como una categoría central, tiene dificultades de acceder a la dicha percepción. Son ellos los habitantes de las ciudades que tienen una relación más vulnerable con el espacio. Pero incluso sin tener ningún tipo de propiedad sobre la tierra, los sin techo establecen cierta relación con el espacio, ya que tienen preferencias para vivir y circular en determinadas partes de la ciudad. Sin embargo, estos espacios no son de su libre elección, pero son sometidos a la red de control espacial del gobierno y a los hábitos sociales que relegan a ciertos espacios a la marginalidad, donde se permite a las personas sin hogar para ocupar. Aún así, estas ocupaciones son efímeras porque son expulsados constantemente, manteniendo un tráfico constante en las zonas urbanas en busca de localizaciones para su ocupación. ¿Están estableciendo de este modo una especie de territorio? Este es el principal problema que traemos a la reflexión en este trabajo. Aún preguntamos: ¿cómo se ven a sí mismos en el espacio urbano, cómo definen sus lugares de estancia, cómo se relacionan con su entorno? Para obtener estas respuestas se desarrolló un trabajo semanal con el Periódico Boca de Rua - diario escrito exclusivamente por las personas sin hogar de Porto Alegre - en una investigación participativa con acompañamientos y observaciones, así como la participación en diversos eventos relacionados con el tema y la aplicación de entrevistas y cuestionario a las personas en la calle. Vamos a tratar de establecer algunas relaciones y conceptos acerca de la espacialización / territorialización de los moradores en situación de calle en la ciudad, el análisis de los límites simbólicos formados entre yo y el otro, a través de sus relaciones de poder simbólico, cultural y socialmente construidas sobre la base de los valores hegemónicos de la sociedad. Si las personas sin hogar, en ese ambiente, lo pueden o no establecer una especie de territorio en la ciudad a ser agrupadamente dispuestos en el espacio urbano, de una manera ordenada y deliberada, aunque transitoria y efímera, es lo que vamos a responder al final de esta investigación. Haremos esta búsqueda a través del análisis de la transición entre lo que llamamos subespacios - espacios marginados y subutilizados de la ciudad - al territorio paradójico - formado por la imposición social de la marginalidad en contra de los valores hegemónicos, que se da como una contradicción a ellos, sino también por ello condicionado, en una relación de variación entre el centro y el margen, los de adentro y los de afuera, de acuerdo con su temporalidad / espacialidad.

Les travaux de ce doctorat concernent le développement de méthodes itératives pour la résolution de systèmes linéaires creux de grande taille comportant de nombreux seconds membres. L’application visée est la résolution d’un problème inverse en géophysique visant à reconstruire la vitesse de propagation des ondes dans le sous-sol terrestre. Lorsque de nombreuses sources émettrices sont utilisées, ce problème inverse nécessite la résolution de systèmes linéaires complexes non symétriques non hermitiens comportant des milliers de seconds membres. Dans le cas tridimensionnel ces systèmes linéaires sont reconnus comme difficiles à résoudre plus particulièrement lorsque des fréquences élevées sont considérées. Le principal objectif de cette thèse est donc d’étendre les développements existants concernant les méthodes de Krylov par bloc. Nous étudions plus particulièrement les techniques de déflation dans le cas multiples seconds membres et recyclage de sous-espace dans le cas simple second membre. Des gains substantiels sont obtenus en terme de temps de calcul par rapport aux méthodes existantes sur des applications réalistes dans un environnement parallèle distribué. / This PhD thesis concerns the development of flexible Krylov subspace iterative solvers for the solution of large sparse linear systems of equations with multiple right-hand sides. Our target application is the solution of the acoustic full waveform inversion problem in geophysics associated with the phenomena of wave propagation through an heterogeneous model simulating the subsurface of Earth. When multiple wave sources are being used, this problem gives raise to large sparse complex non-Hermitian and nonsymmetric linear systems with thousands of right-hand sides. Specially in the three-dimensional case and at high frequencies, this problem is known to be difficult. The purpose of this thesis is to develop a flexible block Krylov iterative method which extends and improves techniques already available in the current literature to the multiple right-hand sides scenario. We exploit the relations between each right-hand side to accelerate the convergence of the overall iterative method. We study both block deflation and single right-hand side subspace recycling techniques obtaining substantial gains in terms of computational time when compared to other strategies published in the literature, on realistic applications performed in a parallel environment.

Made available in DSpace on 2014-06-11T19:27:14Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-07-30Bitstream added on 2014-06-13T19:55:34Z : No. of bitstreams: 1 freitas_tc_me_ilha.pdf: 1484818 bytes, checksum: 9f0ca1d5825d93918e44fc9b31aae513 (MD5) / Agência Nacional de Energia Elétrica (ANEEL) / Este trabalho apresenta o estudo, a implementação e a aplicação de duas técnicas de identificação de parâmetros modais utilizando apenas as respostas da estrutura, denominadas: Identificação Estocástica de Subespaço (IES) e Decomposição no Domínio da Freqüência (DDF). A IES é baseada na Decomposição em Valores Singulares (DVS) da projeção ortogonal do espaço das linhas das saídas futuras no espaço das linhas das saídas passadas. Uma vez realizada a DVS da projeção ortogonal é possível obter o modelo de espaço de estado da estrutura e os parâmetros modais são estimados diretamente através da decomposição em autovalores e autovetores da matriz dinâmica. A DDF é baseada na DVS da matriz de densidade espectral de potência de saída nas linhas de freqüências correspondentes a região em torno de um modo. O primeiro vetor singular obtido para cada linha de freqüência contém as respectivas informações daquele modo e os correspondentes valores singulares levam a função densidade espectral de um sistema equivalente de um grau de liberdade (1GL), permitindo a obtenção dos parâmetros do respectivo modo. Os métodos são avaliados utilizando dados simulados e experimentais. Os resultados mostram que as técnicas implementadas são capazes de estimar os parâmetros modais de estruturas utilizando apenas as respostas. / This work presents the study, implementation and application of the two techniques for the modal parameters identification using only response data: Stochastic Subspace Identification (SSI) and Frequency Domain Decomposition (FDD). The SSI is based on Singular Value Decomposition (SVD) of the orthogonal projection of the future output row space in the past output row space. After the completion of the SVD of the orthogonal projection, is possible to get the state space model of the structure and the modal parameters are estimated directly through the eigenvalues and eigenvectors decomposition of the dynamic matrix. The FDD is based on the SVD of the output power spectral density matrix in the frequencies lines around a mode. The first singular vector obtained for each frequency line contains the respective information about this mode and the corresponding spectral density function leads to an equivalent system of one degree of freedom (1 DOF), allowing the calculation of the parameters of the mode. The methods are evaluated using simulated and experimental data. The results show that the techniques implemented are capable to estimate the modal parameters of structures using only response data.

A presente dissertação visa apresentar a pesquisa desenvolvida no curso de Mestrado em Geografia na Universidade Federal do Rio Grande do Sul junto a moradores de rua da cidade de Porto Alegre/RS. Os moradores de rua, por viverem no espaço urbano, sem um domicílio ou refúgio próprio, são pessoas que têm um perspectiva totalmente diferente do espaço do que as pessoas domiciliadas. Mesmo a Geografia, habituada à questão do território enquanto categoria central, tem dificuldade de acessar essa percepção. São eles os habitantes urbanos que tem uma relação mais frágil com o espaço. Porém, mesmo sem ter nenhuma espécie de posse sobre o terreno, os moradores de rua estabelecem certas relações com espaço, uma vez que têm preferências por habitar e circular em certas partes específicas da cidade. Apesar disso, esses espaços não lhes são de livre escolha, mas sim submetidos à rede de controle espacial do Poder Público e dos hábitos sociais, que relegam certos espaços à marginalidade, onde os moradores de rua são permitidos a ocupar. Ainda assim, essas ocupações são efêmeras, pois são eles constantemente expulsos, mantendo um constante trânsito no espaço urbano em busca de locais para sua ocupação. Estarão eles, assim, estabelecendo alguma espécie de território? Esse é o principal problema que trazemos à reflexão nesse trabalho. Ainda, perguntamos: de que forma eles se enxergam no espaço urbano, como definem seus locais de estadia, de que maneira se relacionam com seu entorno? Para buscar essas respostas foi desenvolvido trabalho semanal junto ao Jornal Boca de Rua - jornal exclusivamente escrito por moradores de rua de Porto Alegre - em uma pesquisa participante, com acompanhamentos e observações, além da participação em diversos eventos relativos ao tema e aplicação de entrevistas e questionário aos indivíduos em situação de rua. Estabeleceremos algumas relações e conceitos acerca da espacialização/territorialização dos moradores de rua na cidade, analisando os limites simbólicos constituídos entre o eu e o outro, através das suas relações simbólicas de poder, cultural e socialmente construídas com base nos valores hegemônicos da sociedade. Se os moradores de rua, nesse meio, conseguem ou não estabelecer uma espécie de território na cidade ao se dispor agrupadamente no espaço urbano, de maneira ordenada e deliberada, mesmo que transitória e efêmera, é o que responderemos ao final dessa pesquisa. Procedemos nessa investigação através da análise da transição entre o que chamamos de subespaços - espaços marginalizados e subutilizados na cidade - ao território paradoxal - aquele formado pela imposição social da marginalidade ante os valores hegemônicos, que se dá como contradição a eles, mas também por eles condicionado, numa relação de variação entre centro e margem, insiders e outsider, de acordo com sua temporalidade/espacialidade. / This dissertation presents the research developed in the course of Masters in Geography at the Universidade Federal do Rio Grande do Sul with the homeless people of Porto Alegre city - RS/Brazil. The homeless, because they live in the urban space, without a home or shelter of their own, are people who have a totally different perspective of the space than domiciled people have. Even Geography, accustomed to the question of the territory as a central category, have difficulty to access such perception.. They are the urban inhabitants who have a weaker relationship with the space. But even without having any kind of ownership over the terrain, the homeless establish certain relations with space, since they have preferences for living and circulating in specific parts of the city. Nevertheless, these spaces are not of their free choice, but underwent spatial control of the government and social habits that relegate certain spaces where the homeless are allowed to occupy. Still, these occupations are ephemeral, because they are constantly evicted, maintaining a constant-traffic in urban areas in search of locations for their occupation. Are they thus establishing some kind of territory this way? This is the main problem that we bring to reflection in this work. Still, we ask: how do they see themselves in the urban space, how do they define their places to stay, how do they relate to their surroundings? To get these answers a weekly work was developed at the Boca de Rua newspaper- a newspaper exclusively written by homeless people of Porto Alegre - in a participant research, with follow ups and observations, as well as participation on different events related to the theme and application of questionnaire and interviews with the people in homeless situation. We will establish some relation and concepts about the process of spatialization / territorialization of the homeless in the city, analysing the invisible limits composed between self and other by symbolic relations of power, cultural and socially constructed and based in hegemonic values of the society. If the homeless people, in this enviroment, can form or not a kind of territory in the city when putting themselves together into the urban space by an orderly and deliberate way, even if transient and ephemeral, that is what we will respond at the end of this research. We did this investigation through analysis of the transition of that we call subspaces - marginalized and subutilized spaces on the city - to the paradoxical territory - that formed by the social imposition of marginalization in front of hegemonic values, and also as a contradiction to them, but also by it conditioned, in a relation of variation between the center and margin, insiders and outsiders, according to its temporality / spaciality. / Esta disertación tiene como objetivo presentar las investigaciones desarrolladas en el curso de Maestría en Geografía de la Universidad Federal de Rio Grande do Sul con los moradores en situación de calle en la ciudad de Porto Alegre/RS - Brasil. Los moradores en situación de calle, porque viven en áreas urbanas, sin un hogar o abrigo propio, son personas que tienen una perspectiva del espacio totalmente diferente de las personas con hogar. Mismo la Geografia, acostumbrada a la cuestión del territorio como una categoría central, tiene dificultades de acceder a la dicha percepción. Son ellos los habitantes de las ciudades que tienen una relación más vulnerable con el espacio. Pero incluso sin tener ningún tipo de propiedad sobre la tierra, los sin techo establecen cierta relación con el espacio, ya que tienen preferencias para vivir y circular en determinadas partes de la ciudad. Sin embargo, estos espacios no son de su libre elección, pero son sometidos a la red de control espacial del gobierno y a los hábitos sociales que relegan a ciertos espacios a la marginalidad, donde se permite a las personas sin hogar para ocupar. Aún así, estas ocupaciones son efímeras porque son expulsados constantemente, manteniendo un tráfico constante en las zonas urbanas en busca de localizaciones para su ocupación. ¿Están estableciendo de este modo una especie de territorio? Este es el principal problema que traemos a la reflexión en este trabajo. Aún preguntamos: ¿cómo se ven a sí mismos en el espacio urbano, cómo definen sus lugares de estancia, cómo se relacionan con su entorno? Para obtener estas respuestas se desarrolló un trabajo semanal con el Periódico Boca de Rua - diario escrito exclusivamente por las personas sin hogar de Porto Alegre - en una investigación participativa con acompañamientos y observaciones, así como la participación en diversos eventos relacionados con el tema y la aplicación de entrevistas y cuestionario a las personas en la calle. Vamos a tratar de establecer algunas relaciones y conceptos acerca de la espacialización / territorialización de los moradores en situación de calle en la ciudad, el análisis de los límites simbólicos formados entre yo y el otro, a través de sus relaciones de poder simbólico, cultural y socialmente construidas sobre la base de los valores hegemónicos de la sociedad. Si las personas sin hogar, en ese ambiente, lo pueden o no establecer una especie de territorio en la ciudad a ser agrupadamente dispuestos en el espacio urbano, de una manera ordenada y deliberada, aunque transitoria y efímera, es lo que vamos a responder al final de esta investigación. Haremos esta búsqueda a través del análisis de la transición entre lo que llamamos subespacios - espacios marginados y subutilizados de la ciudad - al territorio paradójico - formado por la imposición social de la marginalidad en contra de los valores hegemónicos, que se da como una contradicción a ellos, sino también por ello condicionado, en una relación de variación entre el centro y el margen, los de adentro y los de afuera, de acuerdo con su temporalidad / espacialidad.

In this paper, we consider affine varieties in vector space to analyze and understand the geometric behavior of sets solutions of systems of linear equations, solutions of linear ordinary differential equations of second order resulting from mathematical modeling of systems, etc. We observed characteristics of affine varieties in vector spaces as a subspaces vector transferred to any vector belonging to affine variety and do a comparison of geometric representations of the solution sets of problem situations, cited above, with such features. / Neste trabalho, consideramos variedades afins no espaÃo vetorial para analisar e compreender o comportamento geomÃtrico de conjuntos soluÃÃes de sistemas de equaÃÃes lineares, de soluÃÃes de equaÃÃes diferenciais ordinÃrias lineares de segunda ordem resultantes de modelagens matemÃticas de sistemas, etc. Verificamos caracterÃsticas das variedades afins em espaÃos vetoriais como um subespaÃo vetorial transladado de qualquer vetor pertencente à variedade afim e fazemos uma comparaÃÃo das representaÃÃes geomÃtricas dos conjuntos soluÃÃes das situaÃÃes-problema, citados acima, com tais caracterÃsticas.

A presente dissertação visa apresentar a pesquisa desenvolvida no curso de Mestrado em Geografia na Universidade Federal do Rio Grande do Sul junto a moradores de rua da cidade de Porto Alegre/RS. Os moradores de rua, por viverem no espaço urbano, sem um domicílio ou refúgio próprio, são pessoas que têm um perspectiva totalmente diferente do espaço do que as pessoas domiciliadas. Mesmo a Geografia, habituada à questão do território enquanto categoria central, tem dificuldade de acessar essa percepção. São eles os habitantes urbanos que tem uma relação mais frágil com o espaço. Porém, mesmo sem ter nenhuma espécie de posse sobre o terreno, os moradores de rua estabelecem certas relações com espaço, uma vez que têm preferências por habitar e circular em certas partes específicas da cidade. Apesar disso, esses espaços não lhes são de livre escolha, mas sim submetidos à rede de controle espacial do Poder Público e dos hábitos sociais, que relegam certos espaços à marginalidade, onde os moradores de rua são permitidos a ocupar. Ainda assim, essas ocupações são efêmeras, pois são eles constantemente expulsos, mantendo um constante trânsito no espaço urbano em busca de locais para sua ocupação. Estarão eles, assim, estabelecendo alguma espécie de território? Esse é o principal problema que trazemos à reflexão nesse trabalho. Ainda, perguntamos: de que forma eles se enxergam no espaço urbano, como definem seus locais de estadia, de que maneira se relacionam com seu entorno? Para buscar essas respostas foi desenvolvido trabalho semanal junto ao Jornal Boca de Rua - jornal exclusivamente escrito por moradores de rua de Porto Alegre - em uma pesquisa participante, com acompanhamentos e observações, além da participação em diversos eventos relativos ao tema e aplicação de entrevistas e questionário aos indivíduos em situação de rua. Estabeleceremos algumas relações e conceitos acerca da espacialização/territorialização dos moradores de rua na cidade, analisando os limites simbólicos constituídos entre o eu e o outro, através das suas relações simbólicas de poder, cultural e socialmente construídas com base nos valores hegemônicos da sociedade. Se os moradores de rua, nesse meio, conseguem ou não estabelecer uma espécie de território na cidade ao se dispor agrupadamente no espaço urbano, de maneira ordenada e deliberada, mesmo que transitória e efêmera, é o que responderemos ao final dessa pesquisa. Procedemos nessa investigação através da análise da transição entre o que chamamos de subespaços - espaços marginalizados e subutilizados na cidade - ao território paradoxal - aquele formado pela imposição social da marginalidade ante os valores hegemônicos, que se dá como contradição a eles, mas também por eles condicionado, numa relação de variação entre centro e margem, insiders e outsider, de acordo com sua temporalidade/espacialidade. / This dissertation presents the research developed in the course of Masters in Geography at the Universidade Federal do Rio Grande do Sul with the homeless people of Porto Alegre city - RS/Brazil. The homeless, because they live in the urban space, without a home or shelter of their own, are people who have a totally different perspective of the space than domiciled people have. Even Geography, accustomed to the question of the territory as a central category, have difficulty to access such perception.. They are the urban inhabitants who have a weaker relationship with the space. But even without having any kind of ownership over the terrain, the homeless establish certain relations with space, since they have preferences for living and circulating in specific parts of the city. Nevertheless, these spaces are not of their free choice, but underwent spatial control of the government and social habits that relegate certain spaces where the homeless are allowed to occupy. Still, these occupations are ephemeral, because they are constantly evicted, maintaining a constant-traffic in urban areas in search of locations for their occupation. Are they thus establishing some kind of territory this way? This is the main problem that we bring to reflection in this work. Still, we ask: how do they see themselves in the urban space, how do they define their places to stay, how do they relate to their surroundings? To get these answers a weekly work was developed at the Boca de Rua newspaper- a newspaper exclusively written by homeless people of Porto Alegre - in a participant research, with follow ups and observations, as well as participation on different events related to the theme and application of questionnaire and interviews with the people in homeless situation. We will establish some relation and concepts about the process of spatialization / territorialization of the homeless in the city, analysing the invisible limits composed between self and other by symbolic relations of power, cultural and socially constructed and based in hegemonic values of the society. If the homeless people, in this enviroment, can form or not a kind of territory in the city when putting themselves together into the urban space by an orderly and deliberate way, even if transient and ephemeral, that is what we will respond at the end of this research. We did this investigation through analysis of the transition of that we call subspaces - marginalized and subutilized spaces on the city - to the paradoxical territory - that formed by the social imposition of marginalization in front of hegemonic values, and also as a contradiction to them, but also by it conditioned, in a relation of variation between the center and margin, insiders and outsiders, according to its temporality / spaciality. / Esta disertación tiene como objetivo presentar las investigaciones desarrolladas en el curso de Maestría en Geografía de la Universidad Federal de Rio Grande do Sul con los moradores en situación de calle en la ciudad de Porto Alegre/RS - Brasil. Los moradores en situación de calle, porque viven en áreas urbanas, sin un hogar o abrigo propio, son personas que tienen una perspectiva del espacio totalmente diferente de las personas con hogar. Mismo la Geografia, acostumbrada a la cuestión del territorio como una categoría central, tiene dificultades de acceder a la dicha percepción. Son ellos los habitantes de las ciudades que tienen una relación más vulnerable con el espacio. Pero incluso sin tener ningún tipo de propiedad sobre la tierra, los sin techo establecen cierta relación con el espacio, ya que tienen preferencias para vivir y circular en determinadas partes de la ciudad. Sin embargo, estos espacios no son de su libre elección, pero son sometidos a la red de control espacial del gobierno y a los hábitos sociales que relegan a ciertos espacios a la marginalidad, donde se permite a las personas sin hogar para ocupar. Aún así, estas ocupaciones son efímeras porque son expulsados constantemente, manteniendo un tráfico constante en las zonas urbanas en busca de localizaciones para su ocupación. ¿Están estableciendo de este modo una especie de territorio? Este es el principal problema que traemos a la reflexión en este trabajo. Aún preguntamos: ¿cómo se ven a sí mismos en el espacio urbano, cómo definen sus lugares de estancia, cómo se relacionan con su entorno? Para obtener estas respuestas se desarrolló un trabajo semanal con el Periódico Boca de Rua - diario escrito exclusivamente por las personas sin hogar de Porto Alegre - en una investigación participativa con acompañamientos y observaciones, así como la participación en diversos eventos relacionados con el tema y la aplicación de entrevistas y cuestionario a las personas en la calle. Vamos a tratar de establecer algunas relaciones y conceptos acerca de la espacialización / territorialización de los moradores en situación de calle en la ciudad, el análisis de los límites simbólicos formados entre yo y el otro, a través de sus relaciones de poder simbólico, cultural y socialmente construidas sobre la base de los valores hegemónicos de la sociedad. Si las personas sin hogar, en ese ambiente, lo pueden o no establecer una especie de territorio en la ciudad a ser agrupadamente dispuestos en el espacio urbano, de una manera ordenada y deliberada, aunque transitoria y efímera, es lo que vamos a responder al final de esta investigación. Haremos esta búsqueda a través del análisis de la transición entre lo que llamamos subespacios - espacios marginados y subutilizados de la ciudad - al territorio paradójico - formado por la imposición social de la marginalidad en contra de los valores hegemónicos, que se da como una contradicción a ellos, sino también por ello condicionado, en una relación de variación entre el centro y el margen, los de adentro y los de afuera, de acuerdo con su temporalidad / espacialidad.

Submitted by Kamila Costa (kamilavasconceloscosta@gmail.com) on 2015-09-02T13:30:29Z No. of bitstreams: 1 Dissertação - Abraão C Mendes.pdf: 596466 bytes, checksum: 828e2e3d4596502c864741954a15b161 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-09-16T15:31:26Z (GMT) No. of bitstreams: 1 Dissertação - Abraão C Mendes.pdf: 596466 bytes, checksum: 828e2e3d4596502c864741954a15b161 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2015-09-16T15:35:33Z (GMT) No. of bitstreams: 1 Dissertação - Abraão C Mendes.pdf: 596466 bytes, checksum: 828e2e3d4596502c864741954a15b161 (MD5) / Made available in DSpace on 2015-09-16T15:35:34Z (GMT). No. of bitstreams: 1 Dissertação - Abraão C Mendes.pdf: 596466 bytes, checksum: 828e2e3d4596502c864741954a15b161 (MD5) Previous issue date: 2015-08-12 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / For a long time one was looking for an answer of Peano’s theorem in infinitedimensional Banach spaces. In 1974, Godunov proved that the Peano’s theorem holds in a Banach space X if and only if X has finite dimension. In the following, he turned all his attention to the weak form of Peano’s theorem in the infinite-dimensional case. In 2003, Shkarin proved that if X is a Banach space containing a complemented subspace with an unconditional Schauder basis, then the weak form of Peano’s theorem does not hold. In this work we try to show all details of the proof. / Por muito tempo procurou-se responder à questão da validade (ou não-validade) do Teorema de Peano em espaços de Banach de dimensão infinita. Mas, em 1974, Godunov mostrou que o Teorema de Peano é válido em um espaço de Banach X se, e somente se, X tem dimensão finita (veja [13]). Voltou-se, então, a atenção para a Forma Fraca do Teorema de Peano no caso de dimensão infinita. Em 2003, Shkarin mostrou que se X é um espaço de Banach contendo um subespaço complementado com base de Schauder incondicional, então a Forma Fraca do Teorema de Peano não é válida (veja [14]). Veremos os detelhes deste resultado ao longo deste trabalho.

Abstract Localization and tracking of multiple targets is becoming an essential feature of modern communication services and systems. Although necessary in many contexts, such as surveillance and monitoring applications, low-complexity and reliable solutions capable of coping with different degrees of information are not yet available. This thesis deals with different problems that are encountered in localization and tracking applications and aims to establish a broad understanding of multitarget systems ranging from complete active to incomplete passive solutions in dynamic scenarios. Thereby we start by investigating a fully algebraic framework which is proved to be advantageous in dynamic contexts characterized by no a-priori knowledge. Subsequently we extend the approach to improve its robustness versus corrupted observations. Finally we focus on a Bayesian formulation of the passive multitarget tracking (MTT) problem. The Thesis is based on three parts. The first part focuses on a low complexity mathematical representation of the active problem (i.e manifold-based solution). In particular, the spectrum of the matrices used to represent target locations within an algebraic, multidimensional scaling (MDS) based, solution is characterized statistically. In so doing we propose a novel Jacobi-based eigenspace tracking algorithms for Gramian matrices which is shown to be particularly convenient in a multidimensional scaling formulation of the multitarget tracking problem. The second part deals with incomplete-active multitarget scenarios as well as eventual disturbances on the ranging measurements such as bias due to non-line-of-sight conditions. In particular the aforementioned algebraic solution is extended to cope with heterogeneous information and to incorporate eventual knowledge on the confidence of the measurement information. To do so we solve the classical multidimensional scaling (C-MDS) over a novel kernel matrix and show how the intrinsic nature of this formulation allows to deal with heterogeneous information, specifically angle and distance measurements. Finally, the third part focuses on the random finite sets formulation of Bayesian multisensor MTT problem for passive scenarios. In this area a new gating strategy is proposed to lower the computational complexity of the algorithms without compromising their performance. / Tiivistelmä Useiden kohteiden yhtäaikaisesta paikannuksesta ja seurannasta on tulossa olennainen osa nykyaikaisia viestinnän palveluita ja järjestelmiä. Huolimatta siitä, että yhtäaikainen paikannus on erittäin tarpeellinen osa monissa yhteyksissä, kuten valvonnan ja kontrolloinnin sovelluksissa, siihen ei ole olemassa kompleksisuudeltaan alhaista ratkaisua, joka ottaisi huomioon kaiken saatavilla olevan informaation. Väitöskirja käsittelee useiden kohteiden paikannukseen ja seurantaan liittyviä ongelmia, ja se keskittyy antamaan laajan ymmärryksen aktiivisista täydellisistä menetelmistä passiivisiin epätäydellisiin menetelmiin dynaamisissa ympäristöissä. Saavuttaakseen tavoitteen väitöskirjassa esitetään algebrallinen kehys, jonka todistetaan olevan edistyksellinen dynaamisissa ympäristöissä, joissa ei ole ennakkoinformaatiota saatavilla. Seuraavaksi väitöskirja laajentaa esitettyä lähestymistapaa parantamalla sen vakautta vääriä havaintoja vastaan. Lopuksi esitetään bayesialainen formulointi passiiviselle usean kohteen seuranta -ongelmalle (MTT). Väitöskirja on jaettu kolmeen on osaan. Ensimmäinen osa käsittelee aktiivisen ongelman kuvaamista matemaattisesti säilyttäen alhaisen kompleksisuuden. Erityisesti tässä osassa karakterisoidaan tilastollisesti matriisien spektrin käyttäminen kohteiden paikan esittämiseen moniulotteiseen skaalaukseen (MDS) pohjautuvassa menetelmässä. Saavuttaakseen tämän väitöskirja esittää Jacobin ominaisavaruuksiin perustuvan seuranta-algoritmin Gramian matriiseille, joiden osoitetaan olevan erityisen soveltuvia usean kohteen seuraamisongelman kuvaamiseen MDS-menetelmän avulla. Toinen osa käsittelee epätäydellistä aktiivista usean kohteen skenaariota, kuten myös mittausten lopullisia häiriötä, esim. ei-näköyhteyskanavasta johtuvaa harhaa. Edellä mainittu algebrallinen ratkaisu on laajennettu ottamaan huomioon heterogeeninen informaatio sekä tieto mittausdatan luotettavuudesta. Lisäksi tässä osassa esitetään ratkaisu klassiseen moniulotteiseen skaalausongelmaan (C-MDS) esittelemällä uudenlainen ydinmatriisi ja osoitetaan, kuinka tämä mahdollistaa heterogeenisen informaation, tässä tapauksessa kulma-ja etäisyysmittauksien, huomioon ottamisen. Viimeisessä osassa käsitellään äärellisten satunnaisten joukkojen soveltuvuutta bayesialaisen MTT-ongelman ratkaisuun passiivisissa skenaarioissa. Väitöskirja esittää uuden porttistrategian algoritmien kompleksisuuksien pienentämiseksi säilyttäen kuitenkin samalla niiden suorituskyvyn.

[pt] A técnica de análise de sinais corrompidos por ruído baseada no comportamento de subespaços vetoriais foi tema de alguns trabalhos publicados desde o início da década de 80. Esta nova técnica passou a ter grande importância no processamento de sinais digitais devido a fatores como robustez e precisão.Porém, o maior problema associado a este novo método é o seu elevado custo computacional. Esta característica limitou o emprego da técnica em sistemas - offline - . A preocupação então passou a ser rastrear a variação do comportamento dos subespaços vetoriais de modo eficiente. O objetivo deste rastreamento seria o emprego da técnica em alguns sistemas que operam em tempo real. Este trabalho de tese propõe um novo algoritmo de rastreamento de subespaços vetoriais. O objetivo é apresentar um algoritmo que demonstre um bom desempenho, com relação aos demais já existentes, permitindo eventual aplicação em sistemas que atuem em tempo real. Como contribuição adicional, são apresentadas uma nova análise e caracterização de sistemas que se assemelham aos circulantes, sendo para isto reinterpretada a decomposição de matrizes circulantes. O conjunto de contribuições é aplicado a um novo sistema automático de classificação de sinais comunicação, quanto ao tipo de modulação. / [en] The signal subspace analysis technique, usually applied to signals corrupted by noise, is theme of some papers since the beginning of the 80s decade. This new technique has presented important features, as robustness and precision, and became widely employed in digital signal processing. However, the main problem associated to this new method is the high computational cost. This characteristic has restricted the use of signal subspace analysis to some off-line systems. A possible way to overcome this burden was to track the signal and noise subspace behavior in the time-domain. The main objective of these methods is to allow the signal subspace analysis technique application to real time systems, sometimes at the expense of limiting analysis precision or scope. This work proposes a new subspace tracking procedure. The goal is to describe a new algorithm with good performance (precision-speed), allowing some real time systems applications. A new analysis and characterization of almost circulant systems is introduced by reinterpreting the circulating matrix decomposition scheme. The set of contributions is applied to a new analogue modulation communication signals automatic recognition structure.

La solution numérique des systèmes dynamiques est un moyen efficace pour étudier des phénomènes physiques complexes. Cependant, dans un cadre à grande échelle, la dimension du système rend les calculs infaisables en raison des limites de mémoire et de temps, ainsi que le mauvais conditionnement. La solution de ce problème est la réduction de modèles. Cette thèse porte sur les méthodes de projection pour construire efficacement des modèles d'ordre inférieur à partir des systèmes linéaires dynamiques de grande taille. En particulier, nous nous intéressons à la projection sur la réunion de plusieurs sous-espaces de Krylov standard qui conduit à une classe de modèles d'ordre réduit. Cette méthode est connue par l'interpolation rationnelle. En se basant sur ce cadre théorique qui relie la projection de Krylov à l'interpolation rationnelle, quatre algorithmes de type Lanczos rationnel pour la réduction de modèles sont proposés. Dans un premier temps, nous avons introduit une méthode adaptative de type Lanczos rationnel par block pour réduire l'ordre des systèmes linéaires dynamiques de grande taille, cette méthode est basée sur l'algorithme de Lanczos rationnel par block et une méthode adaptative pour choisir les points d'interpolation. Une généralisation de ce premier algorithme est également donnée, où différentes multiplicités sont considérées pour chaque point d'interpolation. Ensuite, nous avons proposé une autre extension de la méthode du sous-espace de Krylov standard pour les systèmes à plusieurs-entrées plusieurs-sorties, qui est le sous-espace de Krylov global. Nous avons obtenu des équations qui décrivent cette procédure. Finalement, nous avons proposé une méthode de Lanczos étendu par block et nous avons établi de nouvelles propriétés algébriques pour cet algorithme. L'efficacité et la précision de tous les algorithmes proposés, appliqués sur des problèmes de réduction de modèles, sont testées dans plusieurs exemples numériques. / Numerical solution of dynamical systems have been a successful means for studying complex physical phenomena. However, in large-scale setting, the system dimension makes the computations infeasible due to memory and time limitations, and ill-conditioning. The remedy of this problem is model reductions. This dissertations focuses on projection methods to efficiently construct reduced order models for large linear dynamical systems. Especially, we are interesting by projection onto unions of Krylov subspaces which lead to a class of reduced order models known as rational interpolation. Based on this theoretical framework that relate Krylov projection to rational interpolation, four rational Lanczos-type algorithms for model reduction are proposed. At first, an adaptative rational block Lanczos-type method for reducing the order of large scale dynamical systems is introduced, based on a rational block Lanczos algorithm and an adaptive approach for choosing the interpolation points. A generalization of the first algorithm is also given where different multiplicities are consider for each interpolation point. Next, we proposed another extension of the standard Krylov subspace method for Multiple-Input Multiple-Output (MIMO) systems, which is the global Krylov subspace, and we obtained also some equations that describe this process. Finally, an extended block Lanczos method is introduced and new algebraic properties for this algorithm are also given. The accuracy and the efficiency of all proposed algorithms when applied to model order reduction problem are tested by means of different numerical experiments that use a collection of well known benchmark examples.