Featuring the C programming language to implement algorithms, this work provides a unique collection of linear approximation techniques that can be used toanalyze, model, and compress discrete data in a variety of fields. It focuseson various L1, Chebyshev, and least squares approximations, including one-sided, bounded variables, and piecewise. The authors compare numerical results ofthe algorithms, which are accompanied by solved examples, and include a CD-ROM with source code and test drivers. INDICE: Applications of Linear Approximation. Preliminaries. Linear Programming and the Simplex Algorithm.Efficient Solutions of Linear Equations.Linear L1 Approximation.One-Sided L1 Approximation.L1 Approximation with Bounded Variables.L1 Polygonal Approximation of Plane Curves.Piecewise L1 Approximation of Plane Curves. Linear Chebyshev Approximation.One-Sided Chebyshev Approximation.Chebyshev Approximation with Bounded Variables.Restricted Chebyshev Approximation.Strict Chebyshev Approximation.Piecewise Chebyshev Approximation.Solution of Linear Inequalities.Least Squares and Pseudo-Inverses of Matrices.Piecewise Linear Least Squares Approximation.Solution of Ill-Posed Linear Systems.L1 Solution of Underdetermined Linear Equations.Bounded and L1 Bounded Solutions of Underdetermined Linear Equations.Chebyshev Solution of Underdetermined Linear Equations. Bounded Least Squares Solution of Underdetermined Linear Equations. Appendices. Index.
- ISBN: 978-1-5848-8978-6
- Editorial: Chapman & Hall/CRC Statistics and Mathematics
- Encuadernacion: Cartoné
- Páginas: 968
- Fecha Publicación: 19/05/2008
- Nº Volúmenes: 1
- Idioma: Inglés