7 views

Uploaded by Aaron Cajales

fisica

- Discriminant analysis statistics
- Algorithm for the Dynamic Analysis of Plane Rectangular Rigid Frame Subjected to Ground Motion
- Sigworth Matrix
- Population
- 29977312
- Localization in Sensor Network With Nystrom Approximation
- Seven Plus or Minus Two2
- MIT18_034s09_lec26
- AQA-MFP4-W-QP-JUN09
- Biosim3 Linear Algebra
- Matrix Eigenvalues and Eigenvectors
- Beginners Python Cheat Sheet Pcc All
- HW4Sol
- Weatherwax Grewal Solutions
- Complexe i Gen
- Linear Algebra MIT Syllabus
- MA1506Lab3(MATLAB)
- Wdowicki Paper 2
- Second-Order Blind Source Separation Based
- 2157317

You are on page 1of 4

www.elsevier.com/locate/laa

Wilfred Kaplan

Department of Mathematics, University of Michigan, 3868 East Hall, Ann Arbor, MI 48109-1109, USA

Received 23 October 1999; accepted 4 April 2000

Submitted by R.A. Brualdi

Abstract

The paper presents necessary and sufficient conditions that a symmetric matrix be coposi-

tive or strictly copositive. The conditions are given in terms of the eigenvalues and eigenvec-

tors of the principal submatrices of the given matrix. 2000 Elsevier Science Inc. All rights

reserved.

AMS classification: 15A18; 15A48; 15A63; 49N10; 65K99

x > 0. It is termed strictly copositive if it is copositive and equality holds only for

x = 0. There is an extensive literature on such matrices; see for example [15,710]

and references cited therein.

In this paper, we give necessary and sufficient conditions for these two classes of

matrices. The conditions can be derived fairly easily from Theorems 3.1 and 3.2 of

[2]. However, the statement of the conditions and the very short direct proofs should

be of interest.

In the proofs we denote by Q(x) the quadratic form x T Ax, by kxk the Euclidean

norm of x, and by Rnpos the set of all x in Rn such that x > 0, x =/ 0.

tive if and only if every principal submatrix B of A has no eigenvector v > 0 with

associated eigenvalue 6 0.

E-mail address: wilkap@math.1sa.umich.edu (W. Kaplan).

0024-3795/00/$ - see front matter 2000 Elsevier Science Inc. All rights reserved.

PII: S 0 0 2 4 - 3 7 9 5 ( 0 0 ) 0 0 1 3 8 - 5

204 W. Kaplan / Linear Algebra and its Applications 313 (2000) 203206

Proof. Let the principal submatrices of A have the property stated in the theorem

and let Q(x0 ) 6 0 for some x0 in Rnpos . Some, but not all, components of x0 may be

0. For proper numbering, we can assume that x0 = (a1 , . . . , am , 0, . . . , 0)T , where

1 6 m 6 n, and ai > 0 for i = 1, . . . , m. The vector x0 cannot be the unique one

at which Q has a nonpositive value; among all such vectors, we can choose one at

which m has its least value, and we assume that our x0 has this property.

We consider the case m > 1. Let y be an arbitrary vector of Rm and let

Q0 (y) = Q(y1 , . . . , ym , 0, . . . , 0).

Let y0 = (a1 , . . . , am )T . We consider the function Q0 (y) restricted to the set E:

kyk = 1, y > 0. By multiplying y0 by a positive scalar, we can assure that y0 is

in E. The vector y0 must then be in the relative interior of E, since a vector in

the relative boundary of E would have less than m nonzero components. Thus, the

function Q0 (y) on E has positive values on the relative boundary of E and has a

nonpositive value at one point in the relative interior. Accordingly, the function must

have a negative or zero absolute minimum at some vector v in the relative interior, so

that v > 0. But the vector v would be an eigenvector of a principal submatrix of A

with a negative or a zero associated eigenvalue. By hypothesis, there can be no such

vector. Accordingly, Q(x) > 0 in Rnpos .

For the case m = 1, the principal submatrix [a11 ] would have the eigenvector

v = (1) with a nonpositive eigenvalue and the same conclusion follows.

Conversely, let Q(x) > 0 in Rnpos and let some principal submatrix B of A have

an eigenvector v > 0 with a nonpositive associated eigenvalue. We can assume that

B is obtained from A by deleting the rows and columns following the mth, and write

v = (a1 , . . . , am )T , x0 = (a1 , . . . , am , 0, . . . ., 0)T . Then Q(x0 ) = v T Bv 6 0, con-

trary to hypothesis. Therefore, no principal submatrix of A can have an eigenvector

v > 0 with a negative or a zero associated eigenvalue.

Thus, Theorem 1 is proved.

only if every principal submatrix B of A has no eigenvector v > 0 with associated

eigenvalue < 0.

inequalities.

Q(x) = 2x12 + 2x22 + 2x32 2x1x2 2x1 x3 + 6x2 x3 .

The principal matrices of order 1 are the diagonal elements, all equal to 2, and these

matrices have only the positive eigenvalue 2. Of those of order 2, two have the ei-

genvalues 1 and 3, and the remaining one has the eigenvalues 5 and 1, with eigen-

vectors c(1, 1)T associated to the eigenvalue 1. The principal submatrix of order

3 is A itself, which has the eigenvalues 5.5616, 1.4384 and 1. The eigenvectors

W. Kaplan / Linear Algebra and its Applications 313 (2000) 203206 205

associated with the eigenvalue 1 are multiples of (0, 1, 1)T. In no case is there a

nonpositive eigenvalue with associated eigenvector v > 0. Accordingly, A is strictly

copositive.

For this example, it is not difficult to verify directly that Q(x) > 0 for x > 0,

x=/ 0. The matrix A is not positive definite and some entries are negative; if it were

positive definite or all entries were positive, then of course it would have to be strictly

copositive.

Geometric interpretation: The idea behind the proofs arose from simple geometric

reasoning. We illustrate this by considering the case n = 3 and a matrix A, which has

one negative eigenvalue and two positive eigenvalues. After a rotation of axes, the

set on which Q(x) 6 0 can be represented by an inequality

ax12 + bx22 cx32 6 0,

where a, b, and c are positive. The set is bounded by the two nappes of an elliptical

cone; we denote by E1 , and E2 the solids bounded by the two nappes. If we reverse

the rotation, one of the solids, say E1 , may intersect the first octant at an interior point

P of E1 ; this occurs precisely when A is not copositive. If this occurs, but no such

point P exists on a coordinate plane, then Q(x) is nonnegative on the boundary of

the first octant but takes on negative values at some interior points of the first octant;

this leads to a negative eigenvalue of A with positive eigenvector; if such a point

P exists on a coordinate plane but not on a coordinate axis, then similar reasoning

leads to a negative eigenvalue with a positive eigenvector of a principal submatrix

of A having order 2; if such a point P exists on a coordinate axis, then we have a

similar statement for order 1.

Remark. Copositive matrices occur in optimization theory. See for example [3,

Chapter 3], [4,5], [6, p. 133] and [9, Chapter 2]. The tests of Theorems 1 and 2 are

of little practical value for such applications when the matrix has a large order, since

a matrix of order n has 2n 1 principal submatrices.

References

[1] L.-E. Anderson, G. Chang, T. Elfving, Criteria for copositive matrices using simplices and barycen-

tric coordinates, Linear Algebra Appl. 220 (1995) 930.

[2] R.W. Cottle, G.J. Habetler, C.E. Lemke, On classes of copositive matrices, Linear Algebra Appl.

3 (1970) 295310.

[3] R.W. Cottle, J.-S. Pang, R.E. Stone, The Linear Complementarity Problem, Academic Press, New

York, 1992.

[4] G. Danninger, Role of copositivity in optimality criteria for nonconvex optimization problems,

J. Optim. Theory Appl. 75 (1998) 535558.

[5] G. Danninger, I.M. Bomze, Using copositivity for global optimality criteria in concave quadratic

programming problems, Math. Programming 62 (1993) 575580.

206 W. Kaplan / Linear Algebra and its Applications 313 (2000) 203206

[6] W. Kaplan, Maxima and Minima with Applications, Wiley, New York, 1999.

[7] T.S. Motzkin, Copositive quadratic forms, National Bureau of Standards Report. 1818, 1952,

pp. 1122.

[8] T.S. Motzkin, Quadratic forms positive for nonnegative variables not all zero, Notices Amer. Math.

Soc. 12 (1965) 224.

[9] K. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann, Berlin, 1988.

[10] H. Vliaho, Criteria for copositive matrices, Linear Algebra Appl. 81 (1986) 1934.

- Discriminant analysis statisticsUploaded bysujay pujari
- Algorithm for the Dynamic Analysis of Plane Rectangular Rigid Frame Subjected to Ground MotionUploaded byAZOJETE
- Sigworth MatrixUploaded byJeannette Craig
- PopulationUploaded byAne Garcia-Junco
- 29977312Uploaded byshakir hussain
- Localization in Sensor Network With Nystrom ApproximationUploaded byJohn Berg
- Seven Plus or Minus Two2Uploaded byfauzisd
- MIT18_034s09_lec26Uploaded byPAWAN KUMAR
- AQA-MFP4-W-QP-JUN09Uploaded byÖzgür Oz Yilmaz Mehmet
- Biosim3 Linear AlgebraUploaded byAditi Gupta
- Matrix Eigenvalues and EigenvectorsUploaded byrodwellhead
- Beginners Python Cheat Sheet Pcc AllUploaded byJeremyWang
- HW4SolUploaded byshbaraye2
- Weatherwax Grewal SolutionsUploaded byettypasewang
- Complexe i GenUploaded byCody Sage
- Linear Algebra MIT SyllabusUploaded byscribdusername23
- MA1506Lab3(MATLAB)Uploaded byalibabawalaoa
- Wdowicki Paper 2Uploaded byReynaldo Wilson Flores López
- Second-Order Blind Source Separation BasedUploaded byManjunath Mohite
- 2157317Uploaded byWei Gao
- SolPS5Uploaded byZeeshan
- eigenreadingUploaded byChristopher Shen Yuan
- Special Matrix algebraUploaded byAndre Ribeiro
- Notes on Matrices (1)Uploaded byZia Ul Hassan Khan
- MM PrefinalUploaded byMohan Rao
- Lecture 14Uploaded byPrithwish Saha
- 1051 WorkbookUploaded byenggmohan
- Mathematics 1 QB - PART - AUploaded byDivya Soundarajan
- Lecture Notes 2- 9-6-2013Uploaded bySwarnav Banik
- 221 2Midterm2 ReviewUploaded byVictor Seo

- Problema Resuelto No3Uploaded byThe_Carto
- Certamen I QFTUploaded byAaron Cajales
- OtoñalUploaded bylor_seiscuerdas
- NDBD.pdfUploaded byAaron Cajales
- presentacion dirac majoranaUploaded byAaron Cajales
- Lo Que No Se Ha Dicho_Teresa Wilms MonttUploaded byarsinika
- ejercico ayud 9Uploaded byAaron Cajales
- ayudantia02.pdfUploaded byIan Plaza
- Capacitancia y CapacitoresUploaded byAaron Cajales
- Movimiento Circunferencial 1Uploaded byAaron Cajales
- C2 - 2005 2° - 2Uploaded byAaron Cajales
- Calculo Variacional Ejemplos y ProblemasUploaded byAaron Cajales
- Modelos de Intercambio y FerroelectricidadUploaded byAaron Cajales
- Libro de Mecanica 08 usachUploaded bymaxiiit0
- tarea1Uploaded byAaron Cajales
- conservacionUploaded byJose Velasquez Teran
- Mecánica analítica capitulo_1Uploaded byGabi Lin

- Sec 2 Normal AcademicUploaded bywangks1980
- Critical Thinking and the University-1edUploaded byJamal Ajamhs Abdullahi
- Qualman ReviewerUploaded bymenchieisme
- 2008.02.24.X Modesty and the Gospel - Albert N. Martin - 2250872194Uploaded byHARIMINO
- zimmer-traction-handbook.pdfUploaded byHimal Khanal
- Curs Testare fdgfd 2015666 g gh hhgUploaded byCristiana Krekan
- Build Your Own Drone ArduPilot Mega 1.4 With ATmega 2560 -New GenerationUploaded byAnonymous AWkBrz8JHI
- 12-24V Voltage Doubler DesulphatorUploaded byautrera
- Overview of VideoconferencingUploaded byMadhusuthan CS
- DPO SAL Brochure Sept Release HighlightsUploaded bySamHouse1234
- A7 Final DocumentUploaded byAl Mtdrs
- Model 1 Coaching of PsocUploaded byanbuelectrical
- Organization Hierarchy SetupUploaded byGuillermo Todd
- Low Resistance Testing With the Megger DLRO 600Uploaded byAnonymous CO7aaHr
- See FactUploaded byFlavia
- Quadrant Design Machining GuideUploaded byCahaya AnNur
- Lesson Plan OneUploaded byHLSSummerInstitute
- Segmented Channel MosfetUploaded bycreativityy
- How to Best Use Twixtor for Extreme Slow Motion _ Philip BloomUploaded byFacundo Exequiel
- Extended Abstract UMTAS.docUploaded byYuzine Esa
- RIBA Work StagesUploaded byDe Silva Shmapk
- Reading ComprehensionUploaded bywaqarali78692
- KMehtaUploaded byMahbub Khan
- MGMT630-MTUploaded byRachel Potts Russell
- A Surplus of Men, A Deficit of Peace Security and Sex Ratios in Asia's Largest StatesUploaded byAnonymous QvdxO5XTR
- Oil Pump Spindle 16-08-17Uploaded byDeva Vara
- National Parks of IndiaUploaded byPrakram Prasad
- FCC Gasoline NaphthaUploaded byZiauddeen Noor
- Half-metallic Graphene NanoribbonsUploaded byZainab Rehman
- The Architect of Modern MaharashtraUploaded byShobhit Sahay