On stable calculation of linear functionals

Gustafson, Sven-Ȧke

doi:10.1090/S0025-5718-1979-0521283-0

On stable calculation of linear functionals
HTML articles powered by AMS MathViewer

by Sven-Ȧke Gustafson PDF

Math. Comp. 33 (1979), 694-704 Request permission

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

BIT

Mathematical Tables

Ȧke Björck and Germund Dahlquist, Numerical methods, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Translated from the Swedish by Ned Anderson. MR 0368379

Einführung in die lineare Optimierung

Gene H. Golub and John H. Welsch, Calculation of Gauss quadrature rules, Math. Comp. 23 (1969), 221-230; addendum, ibid. 23 (1969), no. 106, loose microfiche suppl, A1–A10. MR 0245201, DOI 10.1090/S0025-5718-69-99647-1
Sven-Ȧke Gustafson, Control and estimation of computational errors in the evaluation of interpolation formulae and quadrature rules, Math. Comp. 24 (1970), 847–854. MR 278518, DOI 10.1090/S0025-5718-1970-0278518-3
Sven-Ȧke Gustafson, On computational applications of the theory of moment problems, Rocky Mountain J. Math. 4 (1974), 227–240. MR 347047, DOI 10.1216/RMJ-1974-4-2-227

Methods of Operations Research

S.-Ȧ. Gustafson, Convergence acceleration on a general class of power series, Computing 21 (1978/79), no. 1, 53–69 (English, with German summary). MR 619912, DOI 10.1007/BF02252194
S.-Ȧ. Gustafson and K. O. Kortanek, Numerical treatment of a class of semi-infinite programming problems, Naval Res. Logist. Quart. 20 (1973), 477–504. MR 329257, DOI 10.1002/nav.3800200310
Sven-Ȧke Gustafson and Staffan 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. Comput. Phys. 24 (1977), no. 1, 81–95. MR 501784, DOI 10.1016/0021-9991(77)90111-5
Ingrid Melinder, Accurate approximation in weighted maximum norm by interpolation, J. Approximation Theory 22 (1978), no. 1, 33–45. MR 467090, DOI 10.1016/0021-9045(78)90069-2
A. C. R. Newbery, Error analysis for polynomial evaluation, Math. Comp. 28 (1974), 789–793. MR 373227, DOI 10.1090/S0025-5718-1974-0373227-8
M. J. D. Powell, On the maximum errors of polynomial approximations defined by interpolation and by least squares criteria, Comput. J. 9 (1967), 404–407. MR 208807, DOI 10.1093/comjnl/9.4.404
Theodore J. Rivlin, The Chebyshev polynomials, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0450850