Read more
Informationen zum Autor Abdelmalek! Nabih; Malek! William A. Klappentext Presenting real-world examples from various disciplines! Numerical Linear Approximation in C offers a collection of algorithms with techniques from classical matrix numerical analysis and approximation theory. The book deals with the solution of overdetermined and underdetermined linear systems as well as overdetermined inequalities and linear problems. It discusses the differences in L1! L2! and L-infinity norms! illustrating the interpolatory property of L1 norms! the equioscillatory property of L-infinity norms! and Chebyshev approximation. The authors also cover practical pseudo-inverses and least square approximation. An accompanying CD-ROM provides source code in the C language. Zusammenfassung Featuring the C programming language to implement algorithms, this work provides a collection of linear approximation techniques that can be used to analyze, model, and compress discrete data in a variety of fields. It focuses on various L1, Chebyshev, and least squares approximations, including one-sided, bounded variables, and piecewise. Inhaltsverzeichnis 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. ...
