KRYLOV AND POWER METHODS FOR EIGENVALUES AND EIGENVECTORS OF A SYMMETRIC MATRIX
Keywords:
algorithm, large operation, algorithmic language, algorithm executor, Mathcad-executor of an enlarged algorithm, algorithms and programs in Mathcad and Python for eigenvalues of matrices.Abstract
The article discusses classical methods for finding the eigenvalues and eigenvectors of matrices, such as direct determination using the commands of the mathematical system Mathcad, as well as a two-stage classical method that utilizes the methods of Krylov, and Power methods. For all methods, enlarged algorithms have been built, consisting of a sequence of mathematical formulas and commands of the Mathcad mathematical system. In this case, Mathcad acts as an executor of an enlarged mathematical algorithm for solving the problem. For all methods, the eigenvalues of the matrices are obtained in four ways: by the method of the internal command Mathcad eigenvals(A),by the internal function of Python, with the help of Python code written for the methods and by the most proposed method. Only if the results of these methods coincide, the enlarged algorithm is considered correct.
Downloads
References
Shary S.P. Course of Computational Methods. ICT SORAN, N.:2018.-607 p.
Shup T.E. Applied Numerical Methods in Physics and Technology.Moscow: VSH, 1990.-256 p.
Bellman.Introduction to the Theory of Matrices.Moscow: Nauka, 1976.-352 p.
Burden R.L. Numerical Analysis. Books Cole. Boston, USA. - 2010.-895 p.
Ikramov Kh.D. Unsymmetrical problem of proper values. Moscow: Nauka, 1991, 240 p.
Wilkinson J., Rainsch K. Handbook of algorithms in the Algol language. Moscow: Mashinostroenie Publ., 1976.-390 p.
Mudrov E.M. Programs for PCs in the language of Basic, Pascal, Fortrane. Tomsk, MP Rasko, 1992.-272 p.
Okhorzin V.A. Applied Mathematics in the Mathcad System. St. Petersburg, 2008.-350 p.
Kiusalaas J. Numerical Methods in Ingineering with Phyton 3. NY. - 2013.-438р.
https://github.com/AnduezaGarcia/PathPlanning