Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

On stable calculation of linear functionals


Author: Sven-Ake Gustafson
Journal: Math. Comp. 33 (1979), 694-704
MSC: Primary 65J05; Secondary 65D30
DOI: https://doi.org/10.1090/S0025-5718-1979-0521283-0
MathSciNet review: 521283
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we discuss the recurrent task of evaluating a linear functional defined by (generally infinitely many) linear constraints. We develop a theory for the stability of this problem and suggest a regularization procedure, based on orthogonal expansions. Simple and efficient computational schemes for evaluating the functional numerically are given.


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

  • [1] Å. BJÖRCK, "Solving linear least squares problems by Gram-Schmidtorthogonalization," BIT, v. 7, 1967, pp. 1-21.
  • [2] C. W. CLENSHAW, "Chebyshev series for mathematical functions," Mathematical Tables, v. 5, National Physical Laboratory, HMSO, London, 1962.
  • [3] G. DAHLQUIST, Å. BJÖRCK & N. ANDERSON, Numerical Methods, Prentice-Hall, Englewood Cliffs, N. J., 1974. MR 0368379 (51:4620)
  • [4] K. GLASHOFF & S.-Å. GUSTAFSON, Einführung in die lineare Optimierung, Wissenschaftliche Buchgesellschaft, Darmstadt, 1978.
  • [5] G. H. GOLUB & J. H. WELSCH, "Calculation of Gauss quadrature rules," Math. Comp., v. 23, 1969, pp. 221-230. MR 0245201 (39:6513)
  • [6] S.-Å. GUSTAFSON, "Control and estimation of computational errors in the evaluation of interpolation formulas and quadrature rules," Math. Comp., v. 24, 1970, pp. 847-854. MR 0278518 (43:4248)
  • [7] S.-Å. GUSTAFSON, "On computational applications of the theory of moment problems," Rocky Mountain J. Math., v. 4, 1974, pp. 227-240. MR 0347047 (49:11767)
  • [8] S.-ÅA. GUSTAFSON, "Some optimization problems in numerical analysis," Methods of Operations Research, v. 25, 1977, pp. 367-379.
  • [9] S.-Å. GUSTAFSON, "Convergence acceleration on a general class of power series," Computing, v. 21, 1978, pp. 367-379. MR 619912 (83m:65005)
  • [10] S.-Å. GUSTAFSON & K. O. KORTANEK, "Numerical treatment of a class of semi-infinite programming problems," Naval Res. Logist. Quart., v. 20, 1973, pp. 477-504. MR 0329257 (48:7599)
  • [11] S.-Å. GUSTAFSON & S. LINDAHL, "Numerical computation of an integral appearing in the Fröman-Fröman phase-integral formula for calculation of quantal matrix elements without the use of wave functions," J. Computational Phys., v. 24, 1977, pp. 81-95. MR 0501784 (58:19046)
  • [12] I. MELINDER, "Accurate approximation in weighted maximum norm by interpolation," J. Approximation Theory, v. 22, 1978, pp. 33-45. MR 0467090 (57:6957)
  • [13] A. C. R. NEWBERY, "Error analysis for polynomial evaluation," Math. Comp., v. 28, 1974, pp. 789-793. MR 0373227 (51:9428)
  • [14] M. J. D. POWELL, "On the maximum norm of polynomial approximation defined by interpolation and by least squares criteria," Comput. J., v. 9, 1967, pp. 404-407. MR 0208807 (34:8616)
  • [15] T. RIVLIN, The Chebyshev polynomials, Wiley, New York, 1974. MR 0450850 (56:9142)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65J05, 65D30

Retrieve articles in all journals with MSC: 65J05, 65D30


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0521283-0
Keywords: Linear functionals, moment condition, linear space, error bound, duality lemma
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society