The infinity norm of a certain type of symmetric circulant matrix

Hoskins, W. D.; Meek, D. S.

doi:10.1090/S0025-5718-1977-0433849-5

The infinity norm of a certain type of symmetric circulant matrix
HTML articles powered by AMS MathViewer

by W. D. Hoskins and D. S. Meek PDF

Math. Comp. 31 (1977), 733-737 Request permission

Abstract:

An attainable bound for the infinity norm of the inverse of a whole class of symmetric circulant Toeplitz matrices is found. The class of matrices includes those arising from interpolation with both odd and even degree periodic polynomial splines on a uniform mesh.

References

Milton Abramowitz and Irene A. Stegun (eds.), Handbook of mathematical functions, with formulas, graphs, and mathematical tables, Dover Publications, Inc., New York, 1966. MR 0208797
J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The theory of splines and their applications, Academic Press, New York-London, 1967. MR 0239327
E. L. Albasiny and W. D. Hoskins, Explicit error bounds for periodic splines of odd order on a uniform mesh, J. Inst. Math. Appl. 12 (1973), 303–318. MR 341800
W. D. Hoskins, Some properties of a certain class of circulant matrices, Proceedings of the Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1971) Dept. Comput. Sci., Univ. Manitoba, Winnipeg, Man., 1971, pp. 361–372. MR 0336162
W. D. Hoskins and D. S. Meek, Linear dependence relations for polynomial splines at midknots, Nordisk Tidskr. Informationsbehandling (BIT) 15 (1975), no. 3, 272–276. MR 391470, DOI 10.1007/bf01933659

On the Numerical Construction and Approximation of Some Piecewise Polynomial Functions

Thomas Muir, A treatise on the theory of determinants, Dover Publications, Inc., New York, 1960. Revised and enlarged by William H. Metzler. MR 0114826
Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
W. J. Kammerer, G. W. Reddien, and R. S. Varga, Quadratic interpolatory splines, Numer. Math. 22 (1974), 241–259. MR 381235, DOI 10.1007/BF01406966