Skip to main content
Log in

Conditionally definite matrices

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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

Access this article

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

Instant access to the full article PDF.

References

  1. R. E. Bellman,Introduction to Matrix Analysis, Mc Graw-Hill, New York (1970).

    Google Scholar 

  2. F. R. Gantmacher,The Theory of Matrices, Chelsea, New York (1959).

    Google Scholar 

  3. Kh. D. Ikramov, “Finite spectral procedures in linear algebra,”Programminrovanie,1, 56–69 (1994).

    MathSciNet  Google Scholar 

  4. I. S. Iokhvidov,Hankel and Toeplitz Matrices and Forms. Algebraic Theory, Birkhauser, Boston (1982).

    Google Scholar 

  5. M. Hall, Jr.,Combinatorial Theory, Blaisdell, Waltham (1967).

    Google Scholar 

  6. R. A. Horn and C. R. Johnson,Matrix Analysis, Cambridge University Press (1985).

  7. L.-E. Andersson, G. Chang, and T. Elfving, “Criteria for copositive matrices using simplices and barycentric coordinates,”Linear Algebra Appl.,220, 9–30 (1995).

    Article  MathSciNet  Google Scholar 

  8. L. M. Blumenthal,Theory and Applications of Distance Geometry, Oxford University Press, London (1953).

    Google Scholar 

  9. Y. Chabrillac and J.-P. Crouzeix, “Definiteness and semidefiniteness of quadratic forms revisited,”Linear Algebra Appl.,63, 283–292 (1984).

    Article  MathSciNet  Google Scholar 

  10. G. Chang and T. W. Sederberg, “Nonnegative quadratic Bezier triangular patches,”Comput. Aided Geom. Design.,11, 113–116 (1994).

    MathSciNet  Google Scholar 

  11. B. W. Char, K. O. Geddes, G. H. Gonnet, M. B. Monagan, and S. M. Watt,MAPLE. Reference Manual. Fifth edition, WATCOM Publications, Ltd. (1988).

  12. R. W. Cottle, G. J. Habetler, and C. E. Lemke, “On classes of copositive matrices,”Linear Algebra Appl.,3, 295–310 (1970).

    Article  MathSciNet  Google Scholar 

  13. G. Debreu, “Definite and semidefinite quadratic forms,”Econometrica,20, 295–300 (1952).

    MATH  MathSciNet  Google Scholar 

  14. P. H. Diananda, “On nonnegative forms in real variables some or all of which are non-negative,”Proc. Cambridge Philos. Soc.,58, 17–25 (1962).

    MATH  MathSciNet  Google Scholar 

  15. B. C. Eaves, “A finite procedure for determining if a quadratic form is bounded below on a closed polyhedral convex set,”Math. Programming,14, 122–124 (1978).

    Article  MATH  MathSciNet  Google Scholar 

  16. P. Finsler, “Über das Vorkommen definiter und semidefiniter Formen und Schären quadratischer Formen,”Comment. Math. Helv.,9, 188–192 (1937).

    MATH  Google Scholar 

  17. J. C. Gower, “Properties of Euclidean and non-Euclidean distance matrices,”Linear Algebra Appl.,67, 81–97 (1985).

    Article  MATH  MathSciNet  Google Scholar 

  18. K. P. Hadeler, “On copositive matrices,”Linear Algebra Appl.,49, 79–89 (1983).

    Article  MATH  MathSciNet  Google Scholar 

  19. T. Havel, I. Kuntz, and G. Crippen, “The theory and practice of distance geometry,”Bull. Math. Biol.,45, 665–720 (1983).

    Article  MathSciNet  Google Scholar 

  20. T. L. Hayden and J. Wells, “Approximation by matrices positive semidefinite on a subspace,”Linear Algebra Appl.,109, 115–130 (1988).

    Article  MathSciNet  Google Scholar 

  21. E. Haynsworth and A. J. Hoffman, “Two remarks on copositive matrices,”Linear Algebra Appl.,2, 387–392 (1969).

    Article  MathSciNet  Google Scholar 

  22. D. H. Jacobson,Extensions of Linear Quadratic Control, Optimization and Matrix Theory, Academic Press, New York (1977).

    Google Scholar 

  23. E. L. Keller,Quadratic Optimization and Linear Complementarity, Ph.D. Thesis, Univ. of Michigan, Ann Arbor (1969).

    Google Scholar 

  24. P. Li and Y. Y. Feng, “Criteria for copositive matrices of order four,”Linear Algebra Appl.,194, 109–124 (1993).

    MathSciNet  Google Scholar 

  25. R. Loewy and H. Schneider, “Positive operators on then-dimensional ice cream cone,”J. Math. Anal. Appl.,49, 375–392 (1975).

    Article  MathSciNet  Google Scholar 

  26. D. H. Martin, “Finite criteria for conditional definiteness of quadratic forms,”Linear Algebra Appl.,39, 9–21 (1981).

    MATH  MathSciNet  Google Scholar 

  27. D. H. Martin and D. H. Jacobson, “Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints,”Linear Algebra Appl.,35, 227–258 (1981).

    Article  MathSciNet  Google Scholar 

  28. D. H. Martin, M. J. D. Powell, and D. H. Jacobson, “On a decomposition of conditionally positive-semidefinite matrices,”Linear Algebra Appl.,39, 51–59 (1981).

    MathSciNet  Google Scholar 

  29. K. Menger, “Bericht über metrische Geometrie,”Jahresber. Deutsch. Math.-Verein.,40, 201–219 (1931).

    MATH  Google Scholar 

  30. K. Menger, “New foundations of Euclidean geometry,”Amer. J. Math.,53, 721–745 (1931).

    MATH  MathSciNet  Google Scholar 

  31. T. S. Motzkin, “Sign of Minors,” O. Shisha, ed.,Inequalities, Academic Press, New York (1967), pp. 225–240.

    Google Scholar 

  32. K. G. Murty and S. N. Kabadi, “Some NP-complete problems in quadratic and nonlinear programming,”Math. Programming,39, 117–129 (1987).

    MathSciNet  Google Scholar 

  33. E. Nadler, “Nonnegativity of bivariate functions on a triangle,”Comput. Aided Geom. Design.,9, 195–205 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  34. A. F. Perold, “An alternative method for a global analysis of quadratic programs in a finite number of steps,”Math. Programming,15, 105–109 (1978).

    Article  MATH  MathSciNet  Google Scholar 

  35. P. A. Samuelson,Foundations of Economic Analysis, Harvard University Press, Cambridge (1947).

    Google Scholar 

  36. I. J. Schoenberg, “Remarks to M. Fréchet's article ‘Sur la definition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert’,”Ann. Math.,36, 724–732 (1935).

    MATH  MathSciNet  Google Scholar 

  37. H. Väliaho, “Criteria for copositive matrices,”Linear Algebra Appl.,81, 19–34 (1986).

    Article  MATH  MathSciNet  Google Scholar 

  38. H. Väliaho, “Testing the definiteness of matrices on polyhedral cones,”Linear Algebra Appl.,101, 135–165 (1988).

    MATH  MathSciNet  Google Scholar 

  39. R. J. Vanderbei, “Symmetric quasi-definite matrices,”SIAM J. Optim.,5, 100–113 (1995).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Authors

Additional information

Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya, Tematicheskie Obzory. Vol. 52, Algebra-9, 1998.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ikramov, K.D., Savel'eva, N.V. Conditionally definite matrices. J Math Sci 98, 1–50 (2000). https://doi.org/10.1007/BF02355379

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02355379

Navigation