ABSTRACT

Illustrating the relevance of linear approximation in a variety of fields, Numerical Linear Approximation in C presents a unique collection of linear approximation algorithms that can be used to analyze, model, and compress discrete data. Developed by the lead author, the algorithms have been successfully applied to several engineering proje

part |2 pages

PART 1: Preliminaries and Tutorials

chapter 1|22 pages

Applications of Linear Approximation

chapter 2|14 pages

Preliminaries

chapter 4|40 pages

Efficient Solutions of Linear Equations

part |2 pages

PART 2: The L1 Approximation

chapter 5|70 pages

Linear L1 Approximation

chapter 6|30 pages

One-Sided L1 Approximation

chapter 7|32 pages

L1 Approximation with Bounded Variables

chapter 8|30 pages

L1 Polygonal Approximation of Plane Curves

chapter 9|30 pages

Piecewise L1 Approximation of Plane Curves

part |2 pages

PART 3: The Chebyshev Approximation

chapter 10|40 pages

Linear Chebyshev Approximation

chapter 11|40 pages

One-Sided Chebyshev Approximation

chapter 13|50 pages

Restricted Chebyshev Approximation

chapter 14|48 pages

Strict Chebyshev Approximation

chapter 15|28 pages

Piecewise Chebyshev Approximation

chapter 16|28 pages

Solution of Linear Inequalities

part |2 pages

PART 4: The Least Squares Approximation

chapter 18|32 pages

Piecewise Linear Least Squares Approximation

chapter 19|34 pages

Solution of Ill-Posed Linear Systems

part |2 pages

PART 5: Solution of Underdetermined Systems Of Linear Equations