Skip to main content
SpringerLink
Log in

On Relation Between P-Matrices and Regularity of Interval Matrices

  • Conference paper
  • First Online:
Applied and Computational Matrix Analysis (MAT-TRIAD 2015)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 192))

Included in the following conference series:

Abstract

We explore new results between P-matrix property and regularity of interval matrices . In particular, we show that an interval matrix is regular in and only if some special matrices constructed from its center and radius matrices are P-matrices . We also investigate the converse direction. We reduce the problem of checking P-matrix property to regularity of a special interval matrix . Based on this reduction, novel sufficient condition for a P-matrix property is derived, and its strength is inspected. We also state a new observation to interval P-matrices .

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Beeck, H.: Zur Problematik der Hüllenbestimmung von Intervallgleichungssystemen. In: Nickel, K. (ed.) Interval Mathemantics: Proceedings of the International Symposium on Interval Mathemantics, LNCS, vol. 29, pp. 150–159. Springer, Berlin (1975)

    Chapter  Google Scholar 

  2. Białas, S., Garloff, J.: Intervals of P-matrices and related matrices. Linear Algebra Appl. 58, 33–41 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  3. Coxson, G.E.: The P-matrix problem is co-NP-complete. Math. Program 64, 173–178 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Fiedler, M., Pták, V.: On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslov. Math. J. 12, 382–400 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006)

    MATH  Google Scholar 

  6. Johnson, C.R., Tsatsomeros, M.J.: Convex sets of nonsingular and P-matrices. Linear Multilinear Algebra 38(3), 233–239 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1998)

    Book  MATH  Google Scholar 

  8. Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)

    Book  MATH  Google Scholar 

  9. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)

    MATH  Google Scholar 

  10. Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)

    MATH  Google Scholar 

  11. Peña, J.M.: A class of P-matrices with applications to the localization of the eigenvalues of a real matrix. SIAM J. Matrix Anal. Appl. 22(4), 1027–1037 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Poljak, S., Rohn, J.: Radius of nonsingularity. Technical report. KAM Series (88-117), Department of Applied Mathematics, Charles University, Prague (1988)

    Google Scholar 

  13. Poljak, S., Rohn, J.: Checking robust nonsingularity is NP-hard. Math. Control Signals Syst. 6(1), 1–9 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  14. Rex, G., Rohn, J.: Sufficient conditions for regularity and singularity of interval matrices. SIAM J. Matrix Anal. Appl. 20(2), 437–445 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Rohn, J.: Systems of linear interval equations. Linear Algebra Appl. 126(C), 39–78 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  16. Rohn, J.: Forty necessary and sufficient conditions for regularity of interval matrices: a survey. Electron. J. Linear Algebra 18, 500–512 (2009)

    MathSciNet  MATH  Google Scholar 

  17. Rohn, J.: VERSOFT: Verification software in MATLAB / INTLAB, version 10 (2009). URL http://www.nsc.ru/interval/Programing/versoft/

  18. Rohn, J.: A note on generating P-matrices. Optim. Lett. 6(3), 601–603 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  19. Rohn, J.: On Rump’s characterization of P-matrices. Optim. Lett. 6(5), 1017–1020 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Rohn, J., Rex, G.: Interval P-matrices. SIAM J. Matrix Anal. Appl. 17(4), 1020–1024 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  21. Rump, S.M.: On P-matrices. Linear Algebra Appl. 363, 237–250 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  22. Schäfer, U.: A linear complementarity problem with a P-matrix. SIAM Rev. 46(2), 189–201 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  23. Song, Y., Gowda, M.S., Ravindran, G.: On some properties of P-matrix sets. Linear Algebra Appl. 290(1–3), 237–246 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Tsatsomeros, M.J.: Generating and detecting matrices with positive principal minors. In: Li, L. (ed.) Focus on Computational Neurobiology, pp. 115–132. Nova Science Publishers, Commack (2004)

    Google Scholar 

Download references

Acknowledgements

The author was supported by the Czech Science Foundation Grant P402/13-10660S.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Physics, Department of Applied Mathematics, Charles University, Malostranské Nám. 25, 11800, Prague, Czech Republic

    Milan Hladík

Authors
  1. Milan Hladík
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milan Hladík .

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Coimbra, Coimbra, Portugal

    Natália Bebiano

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Hladík, M. (2017). On Relation Between P-Matrices and Regularity of Interval Matrices. In: Bebiano, N. (eds) Applied and Computational Matrix Analysis. MAT-TRIAD 2015. Springer Proceedings in Mathematics & Statistics, vol 192. Springer, Cham. https://doi.org/10.1007/978-3-319-49984-0_2

Download citation

Publish with us

Policies and ethics

Search

Navigation