Abstract
An orthogonalization type algorithm is presented for the triangularization of the coefficient matrix of a system of linear algebraic equations. A backward error analysis is performed on the algorithm. Some numerical examples are presented. The algorithm is extended in order to perform the complete forward reduction.
Zusammenfassung
Ein Algorithmus vom Orthogonalisations-Typus wird für die Triangularisation einer Koeffizientenmatrix von linearen algebraischen Gleichungen abgeleitet. Eine rückwärts gerichtete Fehleranalyse wird an den Algorithmen vorgenommen. Es werden einige rechnerische Beispiele gegeben, und der Algorithmus wird erweitert, um eine vollständige, nach vorn gerichtete Reduktion vorzunehmen.
Similar content being viewed by others
References
Westlake, J. R.: A handbook of matrix inversion and solution of linear equations. New York-London-Sydney: J. Wiley 1968.
Wilkinson, J. H.: Error analysis of direct methods of matrix inversion. J. Assoc. Comp. Mach.8, 281–330 (1961).
Wilkinson, J. H.: Rounding errors in algebraic processes. Notes on Applied Science No. 32. Her Majesty's Stationery Office, 1963.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Henderson, D.S., Wright, C.J. A schmidt type process for the solution of Ax=b. Computing 16, 231–237 (1976). https://doi.org/10.1007/BF02280882
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02280882