Orientador: Ali Messaoudi / Banca: Milton Edwin Cobo Cortez / Banca: Vanderlei Minori Horita / Resumo: Neste trabalho, estudaremos a dinâmica dos intercâmbio de intervalos. Em particular, mostraremos que se uma aplicação intercâmbio de intervalos é Q-linearmente independente e é irredutível então ela é minimal. Estudaremos também as propriedades dinâmicas da indução de Rauzy-Veech e provaremos que quase todo intercâmbio de intervalos é unicamente ergódico (prova de Boshernitzan) / Abstract: In this work we study dynamic of the map interval exchange. In particular, we show that if the interval exchange is Q-lineally independent and irreducible then it is minimal. We also study some dynamical prprieties of the Rauzy-Veech induction and we prove that almost all interval exchange is uniquely ergodic (proof of Boshernitzan) / Mestre

Orientador: Marcia Aparecida Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T09:36:27Z (GMT). No. of bitstreams: 1 Goncalves_DouglasSoares_M.pdf: 1768338 bytes, checksum: c4cc7b4b0fd9fd75e8b01510162d7662 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho analisamos dois métodos para otimização global irrestrita: DIRECT, um método tipo branch-and-select, baseado em otimização Lipschitziana, com um critério especial de seleção que balanceia a ênfase entre busca local e global; e um método tipo branch-and-bound empregando as mais recentes técnicas em análise intervalar, junto com back-boxing e busca local, para acelerar o processo de convergência. Variações do método branch-and-bound intervalar, e combinaçções deste com as idéias do DIRECT foram formuladas e implementadas. A aplicação a problemas clássicos encontrados na literatura mostrou que as estratégias adotadas contribuíram para melhorar o desempenho dos algoritmos. / Abstract: In this work we analyze two unconstrained global optimization methods: DIRECT, a branch-and-select method, based on Lipschitzian optimization, with a special selection criterion that balances the emphasis between local and global search; and a branch-and-bound method incorporating the state of art interval analysis techniques, with back-boxing and local search, to speed up the convergence process. Interval branch-and-bound method variations, and combinations of them with the ideas of DIRECT were proposed and implemented. Application to classical problems found in literature, shows that the adopted strategies contribute to improve the performance of the algorithms. / Mestrado / Otimização / Mestre em Matemática Aplicada

Orientadores: Víctor Hugo Lachos Dávila, Alexandre Galvão Patriota / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T08:57:41Z (GMT). No. of bitstreams: 1 GonzalezCampos_JoseAlejandro_D.pdf: 1384046 bytes, checksum: 50ce1df9dcb6387479bcfdd819262218 (MD5) Previous issue date: 2015 / Resumo: A teoria de conjuntos fuzzy é uma teoria nova introduzida por Zadeh no ano 1965. Estes últimos anos tem tido uma frutífera massificação, atingindo variados campos da ciência. Neste trabalho são distinguidas três dimensões: A teoria de conjuntos fuzzy de maneira pura, conexões da estatística e a teoria dos conjuntos fuzzy (interpretação e visualização) e finalmente a estatística aplicada a dados fuzzy. São apresentadas as definições elementares da teoria de conjuntos fuzzy, tais como: número fuzzy, core e conjuntos fuzzy normais, de maneira a se fazer a tese autocontida. Baseada na primeira dimensão foi definida uma nova forma de ordem nos números fuzzy LR-Type, caracterizada pela sua simplicidade nos cálculos onde a ordem dos números reais fica como uma situação particular quando estes são considerados números fuzzy. Esta proposta supera muitas das limitações de outras propostas de ordem, como a indeterminação e indefinição. A definição de uma ordem permitirá obter ferramentas estatísticas como a mediana e medidas de variabilidade. Na segunda dimensão é apresentada uma nova ferramenta de interpretação das regiões de confiança depois de observada a amostra. É definida uma função de membership que representa de maneira fuzzy o espaço paramétrico dependendo de cada região de confiança. Também é apresentada uma nova forma de visualização de uma sequencia infinita de regiões de confiança. Finalmente, na terceira dimensão é estudada a generalização do estimador de Kaplan-Meier na situação que os tempos de vida são considerados como números fuzzy, abrindo uma linha de pesquisa baseado nas suas propriedades assintóticas. Nesta seção é utilizado um exemplo típico de analises de sobrevivência. Este trabalho de tese apresenta as bases teóricas elementares para dar início a uma nova linha de pesquisa, atendendo a nossa natureza humana e tentar escapar de supostos platônicos / Abstract: The fuzzy sets theory is a new theory introduced by Zadeh in 1965. These past years have been a fruitful massification, reaching diverse fields of science. This work distinguishes three dimensions: A fuzzy set theory in a pure way, connections statistics and the theory of fuzzy sets (interpretation and visualization) and finally applied statistics to fuzzy data. The basic definitions of the fuzzy sets theory are presented, such as fuzzy number, core and normal fuzzy sets, the way to make the thesis self-contained. Based on the first dimension was defined a new order in the LR-type fuzzy numbers. It is characterized by its simplicity in calculations where the order of the real numbers is a particular situation when they are considered fuzzy numbers. This proposal overcomes many of the limitations of other order proposed, such as the indetermination and indefiniteness. The definition of an order will allow to get statistical tools such as median and variability measures. In the second dimension is presented a new tool for the interpretation of confidence regions after the sample was observed. Is defined a function of membership that representing the parametric space of fuzzy way depending of each confidence region. Also is presented a new form of visualization of an infinite sequence of confidence regions. Finally, in the third dimension is studied the generalization of the Kaplan-Meier estimator, in which the lifetime is considered as fuzzy number, opening a line of research around their asymptotic properties. In this section a typical example of survival analysis is used. This thesis work presents the basic theoretical foundations to begin a new line of research, given our human nature and to try to escape from Platonic assumptions / Doutorado / Estatistica / Doutor em Estatística

Manipuladores robóticos com cinemática paralela apresentam alta rigidez, alta relação carga/peso próprio e boa precisão quando comparados a manipuladores de cinemática serial. No entanto, a região de trabalho dos manipuladores paralelos é limitada devido à presença de singularidade. Com o objetivo de aumentar a região de trabalho, redundâncias cinemáticas podem ser introduzidas nas cadeias cinemáticas. Devido à sua arquitetura paralela, a incerteza nos parâmetros geométricos pode ter grande influência no comportamento cinemático e no desempenho dinâmico. O estudo do impacto dessas incertezas quando redundâncias são introduzidas em uma manipulador robótico planar de cinemática paralela é o objetivo desse trabalho. Distribuições normais foram adotadas para a avaliação do comprimento dos elos. O impacto dessas variações foi avaliado numericamente através da comparação de resultados da simulação de trajetórias para os diferentes manipuladores robóticos. Além disso, verificou-se o impacto dessas variações nas regiões de singularidades dos sistemas robóticos. Essas avaliações numéricas foram realizadas para o manipulador robótico 3(P)RRR. Este manipulador consiste de 3 cadeias cinemáticas em paralelo. Cada cadeia apresenta uma junta prismática ativa (P), uma junta de revolução ativa (R) e duas juntas de revolução passivas (RR). Através desse trabalho, uma metodologia de avaliação do impacto de incerteza geométricas em manipuladores robóticos paralelos com redundância de atuação foi proposta e investigada. / Parallel kinematic manipulators present higher rigidity, better load capacity and improved accuracy when compared to serial kinematic manipulators. However, the workspace of parallel kinematic manipulator is usually limited due to the presence of singularity regions. In order to enlarge the workspace, kinematic redundancy can be introduced in the kinematic chains. Due to its parallel architecture, the uncertainty and variability of some geometric parameters may have great influence on its kinematic behavior and dynamic performance. The impact of these variabilities when redundancies are considered should also be verified. The aim of this study is to evaluate some geometric uncertainties in the links\' dimensions of a planar parallel robot manipulator with kinematic redundancy. Normal distributions are adopted for evaluating the variability of length of the links. The impact of these changes was evaluated numerically by comparing the results obtained by simulating trajectories for different robotic manipulators. In addition, the impact of these variabilities in the singularity regions is also assessed. These numerical evaluations have been performed for the redundant manipulator 3(P)RRR. This manipulator consists of three kinematic chains in parallel. Each chain has an active prismatic joint (P), an active revolute joint (R) and two passive revolute joints (RR). Through this work, a methodology for assessing the impact of geometric uncertainty in parallel robotic manipulators with kinematic redundancy has been proposed and investigated.

Manipuladores robóticos com cinemática paralela apresentam alta rigidez, alta relação carga/peso próprio e boa precisão quando comparados a manipuladores de cinemática serial. No entanto, a região de trabalho dos manipuladores paralelos é limitada devido à presença de singularidade. Com o objetivo de aumentar a região de trabalho, redundâncias cinemáticas podem ser introduzidas nas cadeias cinemáticas. Devido à sua arquitetura paralela, a incerteza nos parâmetros geométricos pode ter grande influência no comportamento cinemático e no desempenho dinâmico. O estudo do impacto dessas incertezas quando redundâncias são introduzidas em uma manipulador robótico planar de cinemática paralela é o objetivo desse trabalho. Distribuições normais foram adotadas para a avaliação do comprimento dos elos. O impacto dessas variações foi avaliado numericamente através da comparação de resultados da simulação de trajetórias para os diferentes manipuladores robóticos. Além disso, verificou-se o impacto dessas variações nas regiões de singularidades dos sistemas robóticos. Essas avaliações numéricas foram realizadas para o manipulador robótico 3(P)RRR. Este manipulador consiste de 3 cadeias cinemáticas em paralelo. Cada cadeia apresenta uma junta prismática ativa (P), uma junta de revolução ativa (R) e duas juntas de revolução passivas (RR). Através desse trabalho, uma metodologia de avaliação do impacto de incerteza geométricas em manipuladores robóticos paralelos com redundância de atuação foi proposta e investigada. / Parallel kinematic manipulators present higher rigidity, better load capacity and improved accuracy when compared to serial kinematic manipulators. However, the workspace of parallel kinematic manipulator is usually limited due to the presence of singularity regions. In order to enlarge the workspace, kinematic redundancy can be introduced in the kinematic chains. Due to its parallel architecture, the uncertainty and variability of some geometric parameters may have great influence on its kinematic behavior and dynamic performance. The impact of these variabilities when redundancies are considered should also be verified. The aim of this study is to evaluate some geometric uncertainties in the links\' dimensions of a planar parallel robot manipulator with kinematic redundancy. Normal distributions are adopted for evaluating the variability of length of the links. The impact of these changes was evaluated numerically by comparing the results obtained by simulating trajectories for different robotic manipulators. In addition, the impact of these variabilities in the singularity regions is also assessed. These numerical evaluations have been performed for the redundant manipulator 3(P)RRR. This manipulator consists of three kinematic chains in parallel. Each chain has an active prismatic joint (P), an active revolute joint (R) and two passive revolute joints (RR). Through this work, a methodology for assessing the impact of geometric uncertainty in parallel robotic manipulators with kinematic redundancy has been proposed and investigated.

Orientador: Jorge Stolfi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T21:27:57Z (GMT). No. of bitstreams: 1 Zampieri_CarlosEliasArminio_M.pdf: 4003666 bytes, checksum: a730c8935e9f68bc9c1cd9a6e9d68c8c (MD5) Previous issue date: 2010 / Resumo: Neste trabalho apresentamos um método geral para busca de imagem por conteúdo (BIPC, CBIR) em grandes coleções de imagens, usando estimação intervalar multiescala de distância. Consideramos especificamente buscas por exemplo, em que o objetivo é encontrar a imagem da coleção que é mais próxima a uma imagem dada, segundo alguma função de distância de imagens. Neste trabalho não procuramos desenvolver métricas que melhor atendem as intenções do usuário; em vez disso, supondo que a métrica está escolhida, apresentamos um algoritmo genérico (que denominamos MuSIS, de Multiscale Image Search) para realizar a busca de maneira eficiente usando aritmética intervalar. Estimativas intervalares das distâncias entre imagens são usadas para eliminar rapidamente imagens candidatas, considerando apenas versões reduzidas das mesmas, de maneira semelhante ao paradigma de otimização branch-and-bound. Como parte deste trabalho, desenvolvemos estimadores intervalares eficazes para distância euclidiana e algumas variantes da mesma, incluindo métricas sensíveis ao gradiente em escalas variadas. Experimentos indicaram que o método promove significativa redução de custos em relação à busca exaustiva. Apesar de menos eficiente do que outros métodos comumente usados para BIPC, o algoritmo MuSIS sempre retorna a resposta exata - isto é, a imagem mais próxima na métrica escolhida - e não apenas uma aproximação. A abordagem MuSIS é compatível com uma ampla variedade de funções de distância, sem a necessidade de pré-calcular ou armazenar descritores específicos para cada função / Abstract: We present a general method for content-based image retrieval (CBIR) in large image collections, using multiscale interval distance estimation. We consider specifically queries by example, where the goal is to find the image in the collection that is closest to a given image, according to some image distance function. In this work we do not aim to develop metrics that best meet the user's intentions; instead, assuming that the metric is chosen, we describe an algorithm (wich we call MuSIS, for MultiScale Image Search) to perform the search efficiently using interval arithmetic. Interval estimates of the image distances are used to quickly discard candidate images after examining only small versions of them, in a manner similar to the branch-and-bound optimization paradigm. As part of this work, we developed effective interval estimators for the Euclidean distance and for some variations of it, including metrics that are sensitive to the gradient at various scales. Experiments indicate that the method yields significant cost savings over exhaustive search. Although less efficient than other methods commonly used for CBIR, the MuSIS algorithm always returns the exact answer - that is, the nearest image in metric chosen - and not just an approximation thereof. The MuSIS approach is compatible with a wide variety of distance functions without the need to pre-compute or store specific descriptors for each function / Mestrado / Processamento de Imagens / Mestre em Ciência da Computação

Orientador: Paulo Augusto Valente Ferreira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T08:04:01Z (GMT). No. of bitstreams: 1 Prado_MarciaLissandraMachado_D.pdf: 1397184 bytes, checksum: 5c23769b43bb76b58c39a5fb95adaaee (MD5) Previous issue date: 2006 / Resumo: Uma abordagem baseada em análise intervalar para o projeto de controladores por realimentação de estados robusta é proposta. Demonstra-se que quando especificações para alocação de pólos são representadas por conjuntos espectrais de polinômios intervalares, o problema do projeto por realimentação de estados robusta pode ser completamente formulado e resolvido no contexto de conceitos e métodos de análise intervalar. Representações poliédricas convexas de uma classe de controladores por realimentação de estados robusta satisfazendo a uma equação de Ackerman intervalar são derivadas. Um procedimento de projeto baseado em programação não-linear que objetiva a maximização da não-fragilidade do controlador robusto resultante é introduzido. Para sistemas multivariáveis é proposta uma abordagem por alocação de pólos utilizando a equação de Sylvester intervalar e técnicas de resolução baseadas em intervalos modais. Exemplos numéricos ilustram o projeto de controladores por realimentação de estados obtidos a partir da abordagem por análise intervalar proposta / Abstract: An interval analysis approach for the design of robust state feedback controllers is proposed. It is shown that when regional pole placement specifications are represented as spectral sets of interval polynomials, the robust state feedback design problem can be entirely formulated and solved in the context of the concepts and methods of interval analysis. Explicit convex polyhedral representations of a class of robust state feedback controllers satisfying an interval Ackerman¿s equation are derived. A design procedure based on nonlinear programming which aims at maximizing the non-fragility of the resulting robust controller is introduced. In the case multivariable systems is proposed an approach based on pole placement which employs an interval Sylvester equation and modal intervals techniques. Numerical examples illustrate the design of robust state feedback controllers through the interval analysis approaches proposed. / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Edvaldo Assunção / Resumo: Neste trabalho estudamos problemas de controle ótimo intervalar e intervalar fuzzy. Em particular, propomos problemas de controle ótimo via teoria de incerteza generalizada e teoria dos conjuntos fuzzy. Dentre os vários tipos de incerteza generalizada utilizamos apenas a intervalar. Embora as abordagens do processo de solução dos problemas de controle ótimo intervalar e intervalar fuzzy sejam similares, as premissas iniciais para o uso e identificação de aplicação delas em problemas práticos são distintas assim como é distinto o processo de tomada de decisão. Assim, propomos inicialmente o problema de controle ótimo intervalar em tempo discreto. A primeira proposta de solução para o problema de controle ótimo intervalar em tempo discreto é construída usando a aritmética intervalar restrita de níveis simples juntamente com a técnica de programação dinâmica. As respostas do problema de controle ótimo intervalar contêm as possibilidades de soluções viáveis, e para implementar uma solução viável para o usuário final usamos a solução que minimiza o arrependimento máximo nos exemplos numéricos. A segunda proposta de solução para o problema de controle ótimo intervalar em tempo discreto é realizada com a aritmética intervalar restrita uma vez que essa aritmética intervalar é mais geral do que a aritmética intervalar restrita de níveis simples pois não considera os intervalos envolvidos nas operações variando de forma dependente. Exemplos numéricos também foram construídos e ilustram... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work we study the interval optimal control problem and fuzzy interval optimal control problem. In particular, we propose optimal control problems via theory of generalized uncertainty and fuzzy set theory. Among the various types of generalized uncertainty we use only the interval uncertainty. Although the approaches to solve the interval optimal control problem and fuzzy interval optimal control problem are similar, the input data for problems with generalized uncertainty and flexibility are distinct as is distinct the decision-making process. Thus, we initially propose the discrete-time interval optimal control problem. The first solution method to solve the discrete-time interval optimal control problem is constructed using single-level constrained interval arithmetic coupled with a dynamic programming technique. The optimal interval solution contains the real-valued optimal solutions, and to implement a feasible solution to the user we use the minimax regret criterion in numerical examples. The second solution method to solve the discrete-time interval optimal control problem is done with the constrained interval arithmetic since this interval arithmetic is more general than the single-level constrained interval arithmetic because it does not have its intervals varying of dependent form in interval operations. Numerical examples have also been constructed and illustrate the method of solution. Finally, we study the discrete-time fuzzy interval optimal control prob... (Complete abstract click electronic access below) / Doutor

CAPES / O ensino tradicional da matemática leva os estudantes a resolverem problemas a partir de algoritmos e fórmulas. Este trabalho apresenta a matemática intervalar como importante ferramenta pedagógica para o desenvolvimento da capacidade de raciocínio dos estudantes. Neste sentido, um questionário sobre matemática intervalar, com exercícios que abordam diferentes áreas da matemática, foi aplicado a estudantes do ensino médio e feito uma análise dos resultados obtidos. / The traditional teaching of mathematics leads students to solve problems from algorithms and formulas. This work present interval mathematics as an important educational tool for the development of thinking ability of students. In this direction, a problem set on interval mathematics, with exercices that address different areas of mathematics, was applied to high school students. The results are analized.

CAPES / O ensino tradicional da matemática leva os estudantes a resolverem problemas a partir de algoritmos e fórmulas. Este trabalho apresenta a matemática intervalar como importante ferramenta pedagógica para o desenvolvimento da capacidade de raciocínio dos estudantes. Neste sentido, um questionário sobre matemática intervalar, com exercícios que abordam diferentes áreas da matemática, foi aplicado a estudantes do ensino médio e feito uma análise dos resultados obtidos. / The traditional teaching of mathematics leads students to solve problems from algorithms and formulas. This work present interval mathematics as an important educational tool for the development of thinking ability of students. In this direction, a problem set on interval mathematics, with exercices that address different areas of mathematics, was applied to high school students. The results are analized.