Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2484| Title: | Aproximação e interpolação em normas 1, 2 e infinita - uma resenha. |
| Other Titles: | Approximation and interpolation in standards 1, 2 and infinite - a review - |
| ???metadata.dc.creator???: | FRANÇA, Greicy Mara. |
| ???metadata.dc.contributor.advisor1???: | HATTORI, Mario Toyotaro. |
| ???metadata.dc.contributor.referee1???: | QUEIROZ, Bruno Correia da Nóbrega. |
| ???metadata.dc.contributor.referee2???: | ROCHA, Creso Santos da. |
| Keywords: | Problema Linear em Norma 1;Curvas e Superfícies - Ajustamento;Aproximação de Superfícies;Algoritmo Barrodale e Roberts - Aproximação 1 Discreta;Algoritmo de Duris;Algoritmo de Akima;Espaços de Hilbert;Aproximação em uma Variável;MalhasTriangulares - Aproximação e Interpolação;Problemas não Lineares - Algoritmos;Algoritmo de Abdelmalek;Teoria da Aproximação;Theory of Approximation;Linear Problem in Norm 1;Curves and Surfaces - Adjustment;Approaching Surfaces |
| Issue Date: | 15-Dec-1998 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | FRANÇA, Greicy Mara. Aproximação e interpolação em normas 1, 2 e infinita - uma resenha. 196f. 1988. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1988. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2484 |
| ???metadata.dc.description.resumo???: | Neste trabalho apresentamos um estudo e implementação de algoritmos para solução do problema linear em norma 1 e infinita e um estudo de ajustamento de curvas e superfícies. Um dos campos da matemática onde o computador tem dado grande contribuição e o de aproximação de superfícies. Ela tem permitido determinar dentre uma grande família de possíveis escolhas a melhor superfície aproximante . Como um estudo de todos os algoritmos de aproximação nas normas 1, 2 e infinita seria inviável , optamos por apresentar um estudo computacional de alguns algoritmos sobre aproximação em normas 1 e infinita e uma pesquisa bibliográfica sobre aproximação em norma 2 (o progresso tem sido principalmente em norma 2) e problemas não lineares . Entre os algoritmos estudados foram implementados : - o algoritmos de Barrodale e Roberts (aproximação linear 1 discreta) ; - o algoritmo de Abdelmalek (solução 1 de sistemas hiperdeterminados de equações lineares) ; - o algoritmo de Duris (interpolação e aproximação suave discreta por splines) e - o algoritmo de Akima (interpolação e aproximação de superfícies suaves para pontos distribuídos irregularmente). |
| Abstract: | In this work we present a study and implementation of algorithms for solution of linear problem in norm 1 and infinite and a study of curve and surface adjustment. One of the fields of mathematics where the computer has made great contribution and the approach of surfaces. It has allowed to determine among a - large family of possible choices the best approaching surface. As a study of all approximation algorithms in norms 1, 2 and infinite would be impracticable, we chose to present a computational study of some algorithms on approximation in norms 1 and infinite and a bibliographical research on approximation in norm 2 (progress has been mainly in norm 2) and non-linear problems. Among the algorithms studied were implemented: - the algorithms of Barrodale and Roberts (linear approximation 1 discrete); - the Abdelmalek algorithm Csolution 1 of hyperdetermined systems of linear equations); - the Duris algorithm (interpolation and discrete soft approximation by splines!) and - the Akima C algorithm interpolation and approximation from smooth surfaces to unevenly distributed points). |
| Keywords: | Problema Linear em Norma 1 Curvas e Superfícies - Ajustamento Aproximação de Superfícies Algoritmo Barrodale e Roberts - Aproximação 1 Discreta Algoritmo de Duris Algoritmo de Akima Espaços de Hilbert Aproximação em uma Variável MalhasTriangulares - Aproximação e Interpolação Problemas não Lineares - Algoritmos Algoritmo de Abdelmalek Teoria da Aproximação Theory of Approximation Linear Problem in Norm 1 Curves and Surfaces - Adjustment Approaching Surfaces |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2484 |
| Appears in Collections: | Mestrado em Ciência da Computação. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| GREICY MARA FRANÇA - DISSERTAÇÃO PPGCC 1988.pdf | Greicy Mara França - Dissertação PGCC 1988. | 30.03 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.