{"entities":{"Q1823293":{"pageid":1834035,"ns":120,"title":"Item:Q1823293","lastrevid":49307302,"modified":"2026-01-06T22:47:01Z","type":"item","id":"Q1823293","labels":{"en":{"language":"en","value":"Quadratic-programming criteria for copositive matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114811"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$584DA9FB-BB93-4A1D-A0CE-C43257A00B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b42ece84225044e42ed8848f5f2fe4dab60d268","datavalue":{"value":{"text":"Quadratic-programming criteria for copositive matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823293$0617C7B3-1DEE-49C7-ADF7-73C885FB8C08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c31c718a10da6c1eec9a928811690456fb8f9a24","datavalue":{"value":"0681.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$5B16CA67-C630-4544-9CB5-2C57153DC716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71a8beaffbcdd285b358813d1e6aa6b44315f782","datavalue":{"value":"10.1016/0024-3795(89)90076-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$284CEE7E-36B0-4411-B327-4B6F011BE5A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$5BE3BBD5-C123-428C-92ED-CFED28D2CB85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823293$D520A251-41CE-43FE-BCFA-5FA0DD19BCEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94ff4b1f1a26d547111a8d89cf4ec54a86d1eaa7","datavalue":{"value":"Finding out whether a real symmetric \\(n\\times n\\) matrix A is not copositive is an NP-complete problem. Thus it is not surprising that there is not any efficient algorithm for determining the copositivity class of A. In the worst case, the computational effort required by the available matrix-theoretic criteria grows exponentially with n.    In the paper the author derives some criteria for copositive, copositive- plus, and strictly copositive matrices based on quadratic programming. Suppose that a real symmetric \\(n\\times n\\) matrix A contains a nonnegative definite principle submatrix of order n-p. In the case \\(p=0\\), linear programming techniques such as the phase one of the simplex method are sufficient to determine the compositivity of A. In the case \\(p\\geq 1\\) quadratic programming procedure is required, and the ensuring quadratic program is convex for \\(p=1\\) and nonconvex for \\(p>1\\). Convex problems are solved by means of the simplex method for quadratic programming, and nonconvex problems by means of the parametric method for quadratic programming.    The author also examines the determination of breaking rays for different copositivity classes, and reduces the determination of the copositivity- class of A to the determination of the copositivity classes of certain principle submatrices of A. The quadratic programming criteria are compared with some available matrix-theoretic criteria.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$AA1CF48A-07BA-4044-B1B6-46F504B39196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$157AC0BA-9261-482A-828F-258481C0333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$8F4E23A1-8950-4CEE-B729-B5265018582B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b4ef81d9bd809c7609dfedcd7ac29ad3f67a16","datavalue":{"value":"4114811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$4ED08907-8C46-4CD9-A201-E1CE82131EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$02A95BB4-9646-4067-9D59-B5AEABEEDF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$FDC2AC13-7512-4A76-8157-41EADD9574C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba795527d74f284aed3df6c8871855feb41f465","datavalue":{"value":"copositive-plus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$64545F76-FD7E-4FE2-BF82-7A97E7AE1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d20ce669ddb625dbacbb2f0e04d0553836510ff","datavalue":{"value":"copositive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$BD9D829E-C5CF-4B33-AF0D-46F2C7A6F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$8C0D3529-CD9C-4921-ACAD-46CBC37D3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$3E2D3D57-8DE5-491E-A93C-68E411779FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823293$981308A1-4F7E-491B-8467-9983539DB18D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ff64153371d34079edaba9d4c023c0946861edd","datavalue":{"value":"Q114852094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$94324635-0FD5-4B90-AD9A-CEC21E2503E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d17c5659164bd1416671a6fe63db5045dfa285","datavalue":{"value":{"entity-type":"item","numeric-id":796004,"id":"Q796004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$4F102461-E481-4B12-98D1-7CA48DBF0085","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a075ab23da9dc44ed4d008dc8701efc81a0b03c","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$58808C8F-8E72-4899-895B-899D71A0430B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$27073107-4369-448E-BB8C-A117FFEFAE61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e43d8fbb3bea62c286d704096ae1bc821815a7a","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90076-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823293$0AC7BCE9-21D1-4696-B472-197CCFAB1AA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f03c5a31d1b0e5de1789542c421e93d48e8ddc82","datavalue":{"value":"W2053882461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823293$184DFCFA-4125-412A-9C3F-9CEC51F0196F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9503106f20a3a87180a26f6ee10633c33cc0134d","datavalue":{"value":{"entity-type":"item","numeric-id":3902831,"id":"Q3902831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$42CF6C14-A8E4-48D0-8F60-501C17F078D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e840e3d9bc915971cddf0d27056b737217968bc","datavalue":{"value":{"entity-type":"item","numeric-id":5534687,"id":"Q5534687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$C56C76C3-1D75-490C-8750-52DB0291D2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc370ba8f3e759724e4032cc0c951d5f50df1f36","datavalue":{"value":{"entity-type":"item","numeric-id":2526983,"id":"Q2526983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$E8F9D263-7905-4720-808A-EBB20201701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e97e2c75e4beddd906e49b107e1bddd727f02b","datavalue":{"value":{"entity-type":"item","numeric-id":4401736,"id":"Q4401736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$5733E7B8-CD88-44E7-952E-5E7BBF5D8B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$7FB34BF3-0C02-4ECC-B753-A6804486BC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0619f73e15dfa32e4e797d093121b2fed81f0caa","datavalue":{"value":{"entity-type":"item","numeric-id":4118986,"id":"Q4118986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$A93C0A82-CE51-42C5-8F73-24220811C92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224864ff40cf639c9779ad6f9b071c303363e6c0","datavalue":{"value":{"entity-type":"item","numeric-id":5630845,"id":"Q5630845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$D1B26496-527D-46D2-8BC5-60D8E18061E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b3e766c40961247ca1ce8efa2b362e795a37a5","datavalue":{"value":{"entity-type":"item","numeric-id":1079631,"id":"Q1079631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$5D406869-05D7-4F05-9721-FA2529D6E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565a84fcd2fe12da5564dbebe39ed21327af42bc","datavalue":{"value":{"entity-type":"item","numeric-id":1104045,"id":"Q1104045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$FD99D889-2A43-434B-A24F-3CFED6B2BA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73d84d6e67e906717354a279934c810c6902430","datavalue":{"value":{"entity-type":"item","numeric-id":1120638,"id":"Q1120638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823293$20F2FAAB-75A1-43DA-B7FE-3D5CFAB60645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b09247d9f9bbb9461988123f15f3f94543a2dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3071772,"id":"Q3071772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec8bc31c89b8ec7f7754588a12c286ac87d83ab","datavalue":{"value":{"amount":"+0.8749921917915344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823293$01441C44-4036-4DA1-8D29-95032F1CEBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983e074f4ab92a6bf53d916a2cd5cc0e1c243478","datavalue":{"value":{"entity-type":"item","numeric-id":636239,"id":"Q636239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec8d7bf49428d9ca5504581107a6cd99bf33bae","datavalue":{"value":{"amount":"+0.8646903038024902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823293$4DD94E86-B9B5-44E3-8B4A-7F1844178A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b328af962d5c6226db240ce5f840886644edbbd","datavalue":{"value":{"entity-type":"item","numeric-id":5954132,"id":"Q5954132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c57661f8de9a9758c8ce984748a6774bac17e0","datavalue":{"value":{"amount":"+0.8338795304298401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823293$661828BC-EEA6-47F0-AC6B-93752392F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8df842bba909a1dbe2dccdb2edd397130901bc","datavalue":{"value":{"entity-type":"item","numeric-id":959864,"id":"Q959864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c57661f8de9a9758c8ce984748a6774bac17e0","datavalue":{"value":{"amount":"+0.8338795304298401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823293$251F22A6-88A1-466C-8EBA-60336F0CC95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda4e204e917328ef56af2565a7bda24553e628a","datavalue":{"value":{"entity-type":"item","numeric-id":1079631,"id":"Q1079631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f233976a16c90285484e391ee746d5403de774","datavalue":{"value":{"amount":"+0.8250536322593689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823293$E3167EFA-EBDF-46E5-BBB7-0591270BDC88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823293"}}}}}