Abstract
Linear problems of central interest in numerical analysis are the solution of linear equations, the construction of the inverse or a generalized inverse of a linear operator, finding the eigenvalues and eigenvectors of a linear operator, and linear programming. A survey is made of methods which apply if the data of a solved linear problem is perturbed by operators and vectors of small norm (analytic perturbation), or by operators of finite rank and vectors belonging to a finite-dimensional subspace (algebraic perturbation). Perturbation methods may be used to extend the theory of linear problems, to estimate errors due to inaccurate data and computation, and to solve perturbed problems with economy of effort.
Keywords
- Linear Operator
- Perturbation Method
- Linear Problem
- Generalize Inverse
- Analytic Perturbation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Sponsored by the United States Army under Contract No.: DAAG29-75-C-0024.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anselone, P.M. and Rall, L. B., The solution of characteristic value-vector problems by Newton's method, Numer. Math. 11 (1968), 38–45. MR 36, #4795.
Banach, S., Théorie des Opérations Linéaires, Warsaw, 1932. Reprinted by Chelsea, New York, 1963.
Ben-Israel, A. and Greville, T. N. E., Generalized Inverses: Theory and Applications, John Wiley & Sons, New York, 1974. MR 53, #469.
Courant, R. and Hilbert, D., Methods of Mathematical Physics, Vol. 1., Interscience, New York, 1953.
Forsythe, G. E. and Moler, C. B., Computer Solution of Linear Algebraic Systems, Prentice-Hall, Englewood Cliffs, N. J., 1967, MR 36, #2306.
Fredholm, I., Sur une classe d'équations fonctionnelles, Acta Math. 27 (1903), 365–390.
Friedman, Bernard, Principles and Techniques of Applied Mathematics, John Wiley & Sons, New York, 1956. MR 18, 43.
Gass, S. J., Linear Programming. Methods and Applications, 3rd Ed., McGraw-Hill, New York, 1969. MR 42, #1509.
Greville, T. N. E., Some applications of the pseudoinverse of a matrix, SIAM Rev. 2 (1960), 15–22. MR 22, #1067.
Householder, A. S., The Theory of Matrices in Numerical Analysis, Blaisdell, New York, 1964. MR 30, #5475.
Hurwitz, W. A., On the pseudo-resolvent to the kernel of an integral equation, Trans. Amer. Math. Soc. 13 (1912), 405–418.
Keller, H. B., Numerical Methods for Two-Point Boundary-Value Problems, Blaisdell, Waltham, Massachusetts, 1968. MR 37, #6038.
Lonseth, A. T., Systems of linear equations with coefficients subject to error, Ann. Math. Statistics 13 (1942), 332–337. MR 4, 90.
Lonseth, A. T., On relative errors in systems of linear equations, Ann. Math. Statistics 15 (1944), 323–325. MR 6, 51.
Lonseth, A. T., The propagation of error in linear problems, Trans. Amer. Math. Soc. 62 (1947), 193–313. MR 9, 192.
Lonseth, A. T., An extension of an algorithm of Hotelling, Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability, 1945, 1946, pp. 353–357. University of California Press, Berkeley and Los Angeles, 1949. MR 10, 627.
Lonseth, A. T., Sources and applications of integral equations, SIAM Rev. 19 (1977), 241–278.
Meyer, C. D., Jr., Generalized inversion of modified matrices, SIAM J. Appl. Math. 24 (1973), 315–323. MR 47, #5010.
Nashed, M. Z., Generalized inverses, normal solvability, and interation for singular operator equations, Nonlinear Functional Analysis and Applications, ed. by. L. B. Rall, pp. 311–359, Academic Press, New York, 1971. MR 43, #1003.
Nashed, M. Z. (Editor), Generalized Inverses and Applications, Academic Press, New York, 1976.
Nashed, M. Z., Aspects of generalized inverses in analysis and regularization, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp. 193–244, Academic Press, New York, 1976.
Nashed, M. Z., Perturbations and approximations for generalized inverses and linear oprator equations, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp. 325–396, Academic Press, New York, 1976.
Nashed, M. Z. and Rall, L. B., Annotated bibliography on generalized inverses and applications, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp. 771–1041, Academic Press, New York. 1976.
Nashed, M. Z. and Votruba, G. F., A unified operator theory of generalized inverses, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp 1–109, Academic Press, New York, 1976.
Noble, B., Applied Linear Algebra, Prentice-Hall, Englewood Cliffs, N.J., 1969. MR 40, #153.
Noble, B., Methods for computing the Moore-Penrose generalized inverse, and related matters, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp. 245–301, Academic Press, New York, 1976.
Ortega, J. M. and Rheinboldt, W. C., Iterative Solution of Non-linear Equations in Several Variables, Academic Press, New York, 1970. MR 42, #8686.
Rall, L. B., Error bounds for iterative solution of Fredholm integral equations, Pacific J. Math. 5 (1955), 977–986. MR 18, 72.
Rall, L. B., Computational Solution of Nonlinear Operator Equations, John Wiley & Sons, New York, 1969. MR 39, #2289.
Rall, L. B., The Fredholm pseudoinverse—an analytic episode in the history of generalized inverses, Generalized Inverses and Applications, ed. by M. Z. Nashed, pp. 149–173, Academic Press, New York, 1976.
Rall, L. B., Resolvent kernels of Green's function kernels and other finite rank modifications of Fredholm and Volterra kernels, J. Optimization Theory Appl. (to appear). Preprint: MRC TSR#1670, University of Wisconsin-Madison, 1976.
Rheinboldt, W. C., On measures of ill-conditioning for nonlinear equations, Math. Comp. 30 (1976), 104–111.
Robinson, S. M., A characterization of stability in linear programming, Operations Res. (to appear). Preprint: MRC TSR#1542, University of Wisconsin-Madison, 1975.
Sherman, J. and Morrison, W. J., Adjustment of an inverse matrix corresponding to a change in one element of a given matrix, Ann. Math. Statistics 21 (1950), 124–127. MR 11, 693.
Shieh, A. S., On the numerical solution of Poisson's equation by a capacitance matrix method, Proceedings of the 1977 Army Numerical Analysis and Computers Conference, U. S. Army Research Office, Research Triangle Park, N.C. (to appear).
Stenger, W., On perturbations of finite rank, J. Math. Anal. Appl. 28 (1969), 625–635.
Taylor, A. E., Introduction to Functional Analysis, John Wiley & Sons, New York, 1958. MR 20, #5411.
Tihonov, A. N., On the solution of ill-posed problems and the method of regularization (Russian), Dokl. Akad. Nauk SSSR 151 (1963), 501–504. MR 28, #5576.
Tihonov, A. N., On the regularization of ill-posed problems (Russian), Dokl. Akad. Nauk SSSR 153 (1963), 49–52. MR 28, #5577.
Wahba, Grace, Practical approximate solutions to linear operator equations when the data are noisy, SIAM J. Numer. Anal. 14 (1977) (to appear). Preprint: Department of Statistics Technical Report #430, University of Wisconsin-Madison, 1975.
Widlund, O. and Proskurowski, W., On the numerical solution of Helmholtz's equation by the capacitance matrix method, ERDA Rep. C00-3077-99, Courant Institute of Mathematical Sciences, New York University, New York, 1975.
Wilkinson, J. H., Rounding Errors in Algebraic Processes, Prentice-Hall, Englewood Cliffs, N. J., 1963. MR 28, #4661.
Wilkinson, J. H., The Algebraic Eigenvalue Problem, Claredon Press, Oxford, 1965. MR 32, #1894.
Wolfe, P., Error in the solution of linear programming problems, Error in Digital Computation, Vol. II, ed. by L. B. Rall, pp. 271–284, John Wiley & Sons, New York, 1965. MR 32, #4830.
Woodbury, M. A., Inverting modified matrices, Statistical Research Group, Memo. Rep. no. 42, Princeton University, Princeton, N. J., 1950. MR 12, 361.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Professor Arvid T. Lonseth on his 65th Birthday
Rights and permissions
Copyright information
© 1979 Springer-Verlag
About this paper
Cite this paper
Rall, L.B. (1979). Perturbation methods for the solution of linear problems. In: Nashed, M.Z. (eds) Functional Analysis Methods in Numerical Analysis. Lecture Notes in Mathematics, vol 701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062084
Download citation
DOI: https://doi.org/10.1007/BFb0062084
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09110-3
Online ISBN: 978-3-540-35530-4
eBook Packages: Springer Book Archive
