Skip to main content

Using the Cramer-Gauss Method to Solve Systems of Linear Algebraic Equations with Tridiagonal and Five-Diagonal Coefficient Matrices

  • Conference paper
  • First Online:
Intelligent Systems and Applications (IntelliSys 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 544))

Included in the following conference series:

  • 825 Accesses

Abstract

It is known that among the methods used in solving systems of linear algebraic equations, the Cramer method has a number of disadvantages compared to the Gauss method, in particular: the inability to write out solutions to a system that has many solutions; the cumbersomeness of calculations with large system size. However, when applied to systems with a square matrix, it is, in a sense, more convenient than the Gauss method. The authors of this work developed and proposed a method in which they tried to combine the advantages of the Cramer and Gauss methods. In this paper, the Cramer-Gauss method is adapted to solving systems of linear algebraic equations with three and five-diagonal coefficient matrices and reduced to a form convenient for computer processing. The justification for the relevance of the study is that the approximate solution of a large range of problems, in particular, in the theory of differential equations, is reduced to solving systems of linear algebraic equations with tridiagonal and five-diagonal coefficient matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Lial, M.L., Miller, C.D.: Finite Mathematics and Calculus. Scott, Foresman and Company (1989)

    Google Scholar 

  2. Cozzens, M., Porter, R.: Mathematics with Calculus. D. C. Heath and Company (1987)

    Google Scholar 

  3. Borevich, L.M.: Determinants and Matrices. Nauka, Moscow (1988)

    Google Scholar 

  4. Faddeev, D.K., Faddeeva, V.N.: Computational Methods of Linear Algebra. Fizmatgiz, Moscow (1963)

    Google Scholar 

  5. Kydyraliev S.K., Urdaletova A.B.: Solving systems of linear equations by the KG method. In: Tabigii Ilimder Jurnaly, vol. 2, pp. 144–161. Manas Universiteti (2002)

    Google Scholar 

  6. Kydyraliev S.K., Sklyar S.N., Urdaletova A.B.: Using the KG method to solve systems of linear algebraic equations. In: Higher Education of the Kyrgyz Republic, vol. 2, no. 12, pp. 12–22 (2008)

    Google Scholar 

  7. Kydyraliev, S.K., Urdaletova, A.B., Burova, E.S.: Mathematics for Economics, Business and Social Sciences: Linear Algebra and Analytic Geometry. AUCA, Bishkek (2020)

    Google Scholar 

  8. Samarskii, A.A., Nikolaev, E.S.: Methods for Solving Grid Equations. Nauka, Moscow (1978)

    Google Scholar 

  9. Ilin, A.M.: Difference scheme for a differential equation with a small parameter at the highest derivative. Math. Notes 6(2), 237–248 (1969)

    Google Scholar 

  10. Dulan, E., Miller, J., Shilders, U.: Uniform Numerical Methods for Solving Problems with a Boundary Layer. Mir, Moscow (1983)

    Google Scholar 

  11. Urdaletova A.B., Kydyraliev S.K., Skliar S.N.: Investigation of the computation possibilities of the KG-algorithm to solve the systems of algebraic equations with three diagonals matrix of coefficients. J. Eng. KTU “Manas” 2(13), 77–90 (2012)

    Google Scholar 

  12. Kydyraliev, S.K., Sklyar, S.N., Urdaletova, A.B.: Solving a system of linear algebraic equations with a tridiagonal matrix: a new look at Cramer’s rule. Numer. Anal. Appl. 14(3), 249–257 (2021). https://doi.org/10.1134/S1995423921030058

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elena Burova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Urdaletova, A., Sklyar, S., Kydyraliev, S., Burova, E. (2023). Using the Cramer-Gauss Method to Solve Systems of Linear Algebraic Equations with Tridiagonal and Five-Diagonal Coefficient Matrices. In: Arai, K. (eds) Intelligent Systems and Applications. IntelliSys 2022. Lecture Notes in Networks and Systems, vol 544. Springer, Cham. https://doi.org/10.1007/978-3-031-16075-2_31

Download citation

Publish with us

Policies and ethics