Abstract
The complexity of an orthogonal method for solving linear systems of equations is discussed. One of the advantages of the orthogonal method is that if some equations of the initial linear system are modified, the solution of the resulting system can be easily updated with a few extra operations, if the solution of the initial linear system is used. The advantages of this procedure for this updating problem are compared with other alternative methods. Finally, a technique for reducing the condition number, based on this method, is introduced.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Castillo, E., Cobo, A., Jubete, F., Pruneda, R.E.:Orthogonal Sets and Polar Methods in Linear Algebra: Applications to Matrix Calculations, Systems of Equations and Inequalities, and Linear Programming. John Wiley and Sons, New York (1999)
Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, London (1996)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Phyladelphia (1995)
Duff, I.S., Watson, G.A. (eds): The state of the art in numerical analysis. Oxford University Press, Oxford (1997)
Castillo, E., Cobo, A., Pruneda, R.E. and Castillo, C.: An Orthogonally-Based Pivoting Transformation of Matrices and Some Applications. SIAM Journal on Matrix Analysis and Applications 22 (2000) 666–681
Atkinson, K.E.: An Introduction to Numerical Analysis. Jonhn Wiley and Sons, New York (1978)
Infante del Río, J.A., Rey Cabezas, J.M.: Métodos numéricos. Teoría, problemas y prácticas con Matlab. Pirámide, Madrid (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herrero, H., Castillo, E., Pruneda, R.E. (2002). Orthogonal Method for Linear Systems. Preconditioning. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_39
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive