A categoria computável dos espaços coerentes gerados por conjuntos básicos com aplicação em análise real

• Autor(a) principal: Reiser, Renata Hax Sander
• Data de Publicação: 1997
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
• Texto Completo: http://hdl.handle.net/10183/18235
• topic: Análise numérica; Analise : Intervalos; Teoria : Domínios; Espacos coerentes; Interval theory; Scientific computation; Domain theory; Coherence spaces; Construction of real numbers; Linear functions; Categories

Neste trabalho desenvolve-se um estudo sobre os Espaços Coerentes Gerados por Conjuntos Básicos, dotados de uma estrutura adicional. Por estrutura adicional entende-se uma estrutura algébrica, de ordem pontual, de medidas, topológica e lógica. Estes espaços, denotados por , constituem uma subcategoria dos Espaços Coerentes, cujos objetos, ordenados pela inclusão, são conjuntos coerentes constituídos por subconjuntos do conjunto básico, os quais estão relacionados pela relação de coerência induzida, que estrutura a teia deste espaço. Os morfismos desta categoria são as funções de objetos geradas por funções básicas. As propriedades algébricas e relacionais destas funções básicas, externas ao processo de construção, ao se propagarem, passam a influenciar na verificação das propriedades internas das funções de objetos. Contudo, este trabalho não é um estudo categórico. A metodologia adotada utiliza a linguagem simples e intuitiva da Teoria dos Conjuntos, que possibilita a visualização e a análise dos relacionamentos existentes, não apenas entre os morfismos que envolvem os objetos totais ou parciais desta categoria, mas também das estruturas ou pré-estruturas externas que os formam, representados pelas funções de tokens e funções básicas. Mostra-se que as funções de objetos são totais e bem definidas, alem de serem monótonas e continuas neste espaço. Entretanto a análise da estabilidade, e consequentemente da linearidade esta associada a injetividade das funções básicas. Uma das características mais importantes da construção proposta e o desenvolvimento de um sistema de representação linear para funções localmente lineares, com a definição do espaço coerente A* gerado pelo produto de subteias. Neste espaço, as funções de objetos são lineares e coincidem com os morfismo da categoria dos espaços coerentes. Além disso, mostra-se que A* e isomorfo ao espaço coerente gerado pelo produto direto dos sub-espaços, ПĄ. Desta forma, toda transformação definida para um tipo de dado estruturado a partir de um conjunto básico enumerável tem uma representação linear, constituída pelos morfismos da categoria dos espaços coerentes. A existência da representação linear para as funções elementares garante a existência da representação linear para outras funções derivadas destas. Apresenta-se ainda uma especificação desta construção, introduzindo-se o Espaço Coerente de Intervalos Racionais, IIQ. Na busca de uma aplicação compatível com uma abordagem computacional, em especial para Análise Real, mostra-se que, em IIQ, cada função real elementar esta identificada com uma função de objetos linear, definida a partir da correspondente função elementar racional. Dentre as funções que foram analisadas destacam-se: a exponencial, a logarítmica, a potência, a potência estendida, a raiz n-ésima, as funções trigonométricas como seno, cosseno e tangente e suas correspondentes funções inversas, como também a função polinomial. Verificou-se que todas estas funções de objetos são totais, bem definidas, ou pertencem ou possuem uma representação linear na categoria COSP-LIN dos espaços coerentes, alem de serem fechadas para os objetos totais e quasi-totais deste espaço, sendo possível estabelecer o correspondente par-projeção para cada uma delas.