Abstract
The numerical stability of the null space method [2], [7] for linear least-squares problems with linear equality constraints is studied using a backward error analysis. A class of test problems is also considered in order to show experimentally the behaviour of the method.
Zusammenfassung
Die numerische Stabilität des Nullraum-Verfahrens [2], [7] für lineare Ausgleichsprobleme mit linearen Gleichungs-Nebenbedingungen wird einer Rückwärtsanalyse unterzogen. An Hand einer Klasse von Testproblemen wird experimentell das Verhalten des Verfahrens dargestellt.
Similar content being viewed by others
References
Arioli, M., Laratta, A.: Error analysis of an algorithm for solving an underdetermined linear system. Numer. Math.46, 255–268 (1985).
Björck, A.: Solutions of equations in ℝn. Handbook of numerical analysis (In: Ciarlet, P. G., ed.), pp. 467–647, Vol. 1. Amsterdam: North-Holland, 1990.
Dongarra, J. J., Bunch, J. R., Moler, C. B., Stewart, G. W.: Linpack users' guide. Philadelphia, SIAM, 1979.
Eldén, L.: Perturbation theory for the least squares problem with linear equality constraints. SIAM J. Numer. Anal.17, 338–350 (1980).
Gentleman, W. M.: Error analysis ofQR decomposition by Givens transformations. Linear Algebra Appl.10, 189–197 (1975).
Laratta, A., Zironi, F.: Numerical solution of linear least squares problems with linear equality constraints. J. Optim. Theory Appl.65, 67–83 (1990).
Lawson, C. L., Hanson, R. J.: Solving least squares problems. Englewood Cliffs: Prentice-Hall, 1974.
Wilkinson, J. H.: The algebraic eigenvalue problem. London: Oxford University Press, 1965.
Author information
Authors and Affiliations
Additional information
Work supported by M.U.R.S.T. 40% projectAnalisi Numerica e Matematica Computazionale and I.E.I.-C.N.R. Pisa.
Rights and permissions
About this article
Cite this article
Galligani, E., Laratta, A. Error analysis of null space algorithm for linear equality constrained least squares problems. Computing 52, 161–176 (1994). https://doi.org/10.1007/BF02238074
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02238074