Aproximação e interpolação em normas 1, 2 e infinita - uma resenha.

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).