On the Deepest Fallacy in the History of Mathematics: The Denial of the Postulate about the Approximation Nature of a Simple-Iteration Method and Iterative Derivation of Cramer’s Formulas
- 1 Department of Innovation Development, Joint Company “Research and Production Corporation ‘Space Monitoring Systems, Information & Control and Electromechanical Complexes’ named after A.G. Iosifian”, Moscow, Russia
- 2 Department of Ship Electricity and Automatics, Northern (Arctic) Federal University, Severodvinsk, Russia
Abstract
Contrary to the opinion about approximation nature of a simple-iteration method, the exact solution of a system of linear algebraic equations (SLAE) in a finite number of iterations with a stationary matrix is demonstrated. We present a theorem and its proof that confirms the possibility to obtain the finite process and imposes the requirement for the matrix of SLAE. This matrix must be unipotent, i.e. all its eigenvalues to be equal to 1. An example of transformation of SLAE given analytically to the form with a unipotent matrix is presented. It is shown that splitting the unipotent matrix into identity and nilpotent ones results in Cramer’s analytical formulas in a finite number of iterations.
- Fadeev, D.K. and Fadeeva, V.N. (1963) Computational Methods of Linear Algebra. Freeman, San Francisco.
- Demidovich, B.P. and Maron, I.A. (1981) Computational Mathematics. Mir Publishers, Moscow.
- Samarskii, A.A. and Nikolaev, E.S. (1978) Methods for Solving the Grid Equations. Nauka, Moscow. (In Russian)
- Strang, G. (1976) Linear Algebra and Its Applications. Academic Press, New York.
- Rice, J.R. (1981) Matrix Computations and Mathematical Software. McGraw-Hill, Inc., New York.
- Demmel, W.D. (1997) Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia. https://doi.org/10.1137/1.9781611971446
- Pirumov, U.G. (2003) Numerical Methods. Dropha, Moscow. (In Russian)
- Verzhbitskii, V.M. (2005) Fundamentals of Numerical Methods. Vysshaya shkola, Moscow. (In Russian)
- Watkins, D.S. (2002) Fundamentals of Matrix Computations. 2nd Edition, John Wiley & Sons, Inc., New York. https://doi.org/10.1002/0471249718
- Shevtsov, G.S., Kryukova, O.G. and Myznikova, B.E. (2008) Numerical Methods of Linear Algebra. Finansy i statistika, Moscow. (In Russian)
- Tsypkin, Ya.Z. (1950) Discontinuous Control Theory. Part III: Transients in Discontinuous Control Systems. Automatics and Telemechanics, 5, 300-319. (In Russian)
- Kalman, R. (1961) About the General Theory of Control Systems. In: Proceedings of the 1st International Congress of IFAC, Academy of Sciences of the USSR Publ., Moscow, Vol. 2, 521-547.
- Kvakernaak, H. and Sivan, R. (1977) Linear Optimal Control Systems. Mir, Moscow. (In Russian)
- Isermann, R. (1981) Digital Control Systems. Springer-Verlag, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02319-8
- Faradzhev, R.G., Vu Ngok, P. and Shapiro, A.V. (1986) Controllability Theory for Digital Dynamic Systems. Automatics and Telemechanics, 1, 5-24. (In Russian)
- Pervozvanskii, A.A. (1987) Course on Automatic Control Theory. Nauka, Moscow. (In Russian)
- Krasovskii, A.A. (1987) Reference Book on Automatic Control Theory. Nauka, Moscow. (In Russian)
- Demidov, N.E. (1997) Software System for Design and Research of Modified Algorithms of Deadbeat Control. Software Products and Systems, 2, 42-45. (In Russian)