Numerical Linear Approximation in C

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

Product details

• Authors: Nabih Abdelmalek, Nabih (National Research Council of Ca Abdelmalek, Nabih (National Research Council of Canada (now retired)) Abdelmalek, Nabih Malek Abdelmalek, Abdelmalek Nabih, William A. Malek, William A. (Nortel Networks Malek, Malek William A.
• Publisher: Taylor & Francis Ltd.
• Languages: English
• Product format: Hardback
• Released: 19.05.2008
• EAN: 9781584889786
• ISBN: 978-1-58488-978-6
• No. of pages: 962
• Series: Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series; Chapman & Hall/CRC Numerical Analysis and Scientific Computing Series
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > Programming languages; MATHEMATICS / General, MATHEMATICS / Number Systems, COMPUTERS / Programming / Algorithms, computer science, algorithms and data structures, Algorithms & data structures, Information technology: general issues, Information technology: general topics