Skip to main content
SpringerLink
Log in

The closure property of the Schur complement for Nekrasove matrices and its applications in solving large linear systems with Schur-based method

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

In this paper, several conditions are presented to keep the Schur complement via a non-leading principle submatrix of some special matrices including Nekrasov matrices being a Nekrasov matrix, which is useful in the Schur-based method for solving large linear equations. And we give some infinity norm bounds for the inverse of Nekrasov matrices and its Schur complement to help measure whether the classical iterative methods are convergent or not. At last, in the applications of solving large linear equations by Schur-based method, some numerical experiments are presented to show the efficiency and superiority of our results.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Ames W (2014) Numerical methods for partial differential equations. Academic Press, New York

    Google Scholar 

  • Baily D, Crabtree D (1969) Bounds for determinants. Linear Algebra Appl 2(3):303–309

    Article  MathSciNet  Google Scholar 

  • Berman A, Plemmons R (1979) Nonnegative matrices in the mathematical sciences. Academic Press, New York

    MATH  Google Scholar 

  • Braun M, Golubitsky M (1983) Differential equations and their applications. Springer, New York

    Book  Google Scholar 

  • Chicone C (2006) Ordinary differential equations with applications. Springer Science and Business Media, New York

    MATH  Google Scholar 

  • L. Cvetkovic̆ P. Dai, K. Doroslovac̆ki, Y. Li, (2013) Infinity norm bounds for the inverse of Nekrasov matrices. Appl Math Comput 219:10 (5020–5024)

  • L. Cvetkovic̆ V. Kostić, K. Doroslovac̆ki, (2012) Max-norm bounds for the inverse of S-Nekrasov matrices. Appl Math Comput 218:18 (9498–9503)

  • Demmel J (1997) Applied numerical linear algebra. Society For Industrial and Applied Mathematics

  • Esnaola M, Peña J (2014) Error bounds for linear complementarity problems of Nekrasov matrices. Numer Algor 67(3):655–667

    Article  MathSciNet  Google Scholar 

  • Elsner L, Mehrmann V (1991) Convergence of block iterative methods for linear systems arising in the numerical solution of Euler equations. Numerische Mathematik 59(1):541–559

    Article  MathSciNet  Google Scholar 

  • Fiedler M, Markham T (1988) An inequality for the Hadamard product of an M-matrix and an inverse M-matrix. Linear Algebra Appl 101:1–8

    Article  MathSciNet  Google Scholar 

  • Forsythe G (1953) Solving linear algebraic equations can be interesting. Bull Am Math Soc 59(4):299–329

    Article  MathSciNet  Google Scholar 

  • Gao L, Li C, Li Y (2014) A new upper bound on the infinity norm of the inverse of Nekrasov matrices. J Appl Math 2014

  • Horn R, Johnson C (1991) Topics in matrix analysis. Cambridge University Press, New York

    Book  Google Scholar 

  • Hadjidimos A (1983) On the generalization of the basic iterative methods for the solution of linear systems. Int J Comput Math 14(3–4):355–369

    Article  Google Scholar 

  • Karlqvist O (1952) Numerical solution of elliptic difference equations by matrix methods. Tellus 4(4):374–384

    Article  MathSciNet  Google Scholar 

  • Li C, Pei H, Gao A, Li Y (2016) Improvements on the infinity norm bound for the inverse of Nekrasov matrices. Numer Algor 71(3):613–630

    Article  MathSciNet  Google Scholar 

  • Li W (1998) On Nekrasov matrices. Linear Algebra Appl 218(1–3):87–96

    Article  MathSciNet  Google Scholar 

  • Liu J, Zhang F (2005) Disc seperation of the Schur complements of diagonally dominant matrices and determinant bounds. SIAM J Matrix Anal Appl 27(3):665–674

    Article  MathSciNet  Google Scholar 

  • Liu J, Zhang J, Zhou L, Tu G (2018) The Nekrasov diagonally dominant degree on the Schur complement of Nekrasov matrices and its applications. Appl Math Comput 320:251–263

    MathSciNet  MATH  Google Scholar 

  • Liu J, Huang Z, Zhu L, Huang Z (2011) Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems. Linear Algebra Appl 435(12):3085–3100

    Article  MathSciNet  Google Scholar 

  • Nieto J, Rodríguez-López R (2005) Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order 22(3):223–239

    Article  MathSciNet  Google Scholar 

  • Ostrowski A (1937) Über Die Determinanten Mit Überwiegender Hauptdiagonale. Commentarii Mathematici Helvetici 10:69–96

    Article  MathSciNet  Google Scholar 

  • Pang M, Li Z (2003) Generalized Nekrasov matrices and applications. J Comput Math 21:183–188

    MathSciNet  MATH  Google Scholar 

  • Szulc T (1995) Some remarks on a theorem of Gudkov. Linear Algebra Appl 225:221–235

    Article  MathSciNet  Google Scholar 

  • Szulc T, Cvetković L, Nedović M (2015) Scaling technique for partition-Nekrasov matrices. Appl Math Comput 271:201–208

    MathSciNet  MATH  Google Scholar 

  • Thomas J (2013) Numerical partial differential equations: finite difference methods. Springer Science and Business Media, New York

    Google Scholar 

  • Yu L (2015) Kolotilina, bounds for the determinants of Nekrasov and S-Nekrasov matrices. J Math Sci 207(5):776–785

    Article  MathSciNet  Google Scholar 

  • Zhang F (2005) The Schur complements and its applications. Springer, New York

    Book  Google Scholar 

Download references

Acknowledgements

The work was supported by the National Natural Science Foundation of China (grant 11971413, 11571292) and by the Hunan Provincial Innovation Foundation for Postgraduate (grant CX20190461).

Author information

Authors and Affiliations

  1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan, 411105, Hunan, People’s Republic of China

    Jianzhou Liu, Yebo Xiong & Yun Liu

  2. Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University, Xiangtan, People’s Republic of China

    Jianzhou Liu

Authors
  1. Jianzhou Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yebo Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianzhou Liu.

Additional information

Communicated by Zhong-Zhi Bai.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Xiong, Y. & Liu, Y. The closure property of the Schur complement for Nekrasove matrices and its applications in solving large linear systems with Schur-based method. Comp. Appl. Math. 39, 290 (2020). https://doi.org/10.1007/s40314-020-01342-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-020-01342-0

Keywords

Mathematics Subject Classification

Search

Navigation