Rate of convergence of Lawson’s algorithm
Author:
- A. K. ClineACA. K. Cline
Open Access
- 1 January 1972
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 26 (117) , 167-176
Abstract
The algorithm of Charles L. Lawson determines uniform approximations of functions as limits of weighted L 2 {L_2} approximations. Lawson noticed from experimental evidence that the algorithm seemed to converge linearly and convergence was related to a factor which was the ratio of the largest nonmaximum error of the best uniform approximation to the maximum error. This paper proves the linear convergence and explores the relation of the rate of convergence to this ratio.Keywords
This publication has 1 reference indexed in Scilit:
- The Lawson Algorithm and ExtensionsMathematics of Computation, 1968