Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

On bounding $ A\sp{-1}\sb{\infty }$ for banded $ A$


Author: Stephen Demko
Journal: Math. Comp. 33 (1979), 1283-1288
MSC: Primary 65F35; Secondary 41A15
DOI: https://doi.org/10.1090/S0025-5718-1979-0537972-8
MathSciNet review: 537972
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Upper bounds for $ \left\Vert{A^{ - 1}}\right\Vert _\infty $ in terms of inverses of certain submatrices are obtained for band matrices. An application to a problem in spline theory is made.


References [Enhancements On Off] (What's this?)

  • [1] C. DE BOOR, "Bounding the error in spline interpolation," SIAM Rev., v. 16, 1974, pp. 531-544. MR 0361531 (50:13976)
  • [2] C. DE BOOR, "On the convergence of odd-degree spline interpolation," J. Approximation Theory, v. 1, 1968, pp. 452-463. MR 0237996 (38:6273)
  • [3] C. DE BOOR, "On bounding spline interpolation," J. Approximation Theory, v. 14, 1975, pp. 191-203. MR 0382911 (52:3793)
  • [4] C. DE BOOR, Odd-Degree Spline Interpolation at a Bi-Infinite Knot Sequence, MRC TSR #1666, August, 1976.
  • [5] C. DE BOOR, "A bound on the $ {L_\infty }$-norm of the $ {L_2}$-approximation by splines in terms of a global mesh ratio," Math. Comp., v. 30, 1976, pp. 765-771. MR 0425432 (54:13387)
  • [6] S. DEMKO, "Local approximation properties of spline projections," J. Approximation Theory, v. 19, 1977, pp. 176-185. MR 0435663 (55:8621)
  • [7] S. DEMKO, "Inverses of band matrices and local convergence of spline projections," SIAM J. Numer. Anal., v. 14, 1977, pp. 616-619. MR 0455281 (56:13520)
  • [8] J. DOUGLAS, JR., T. DUPONT & L. WAHLBIN, "Optimal $ {L_\infty }$ error estimates for Galerkin approximations to solutions of two-point boundary value problems," Math. Comp., v. 29, 1975, pp. 475-483. MR 0371077 (51:7298)
  • [9] R. S. VARGA, "On diagonal dominance arguments for bounding $ \left\Vert{A^{ - 1}}\right\Vert _\infty $" Linear Algebra and Appl., v. 14, 1976, pp. 211-217. MR 0447297 (56:5612)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F35, 41A15

Retrieve articles in all journals with MSC: 65F35, 41A15


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0537972-8
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society