{"entities":{"Q979016":{"pageid":980864,"ns":120,"title":"Item:Q979016","lastrevid":65925231,"modified":"2026-04-12T06:18:59Z","type":"item","id":"Q979016","labels":{"en":{"language":"en","value":"A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5726565"}},"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":"Q979016$0CD039A7-BD48-4075-987A-259D5C2FF170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b10b587e8346ca2b088bfd7b14482300042c69c","datavalue":{"value":{"text":"A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q979016$284B69AD-E18B-4ADD-8593-43806F76E5DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b90cce165ae8c628d0f15494880960f884dd368","datavalue":{"value":"1196.15026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$68E1F7AD-717F-49D6-8F71-B1C55AA712CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$BA27FCE5-1A39-4DE0-99E5-0D2A030D4A15","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":"Q979016$C423C8F4-3431-419A-B2D3-8B818B03EAFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68164aa6370b8c087aa9dea60bf58f2890e4ef6f","datavalue":{"value":{"time":"+2010-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q979016$9C9A1A2B-939D-4C37-9558-6DCF6560A3C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adb63fa165b26fb2ca6b7e0a2f39f1b73f805ee5","datavalue":{"value":"The paper deals with the matrix decomposition of chordal-structured positive semidefinite matrices.   An undirected graph \\(G\\) is chordal if every cycle of length at least four has a chord. \\textit{J. Agler, W. Helton, S. McCullough} and \\textit{L. Rodman} [Linear Algebra Appl. 107, 101--149 (1988; Zbl 0655.15016)] proved that a graph \\(G\\) is chordal if and only if any positive semidefinite symmetric matrix, whose nonzero entries are specified by \\(G\\), can be decomposed as a sum of positive semidefinite matrices corresponding to the maximal cliques of \\(G\\).  In this paper, the author shows an alternative proof of this result using simple linear algebra, which allows to impose an additional rank condition on positive semidefinite matrices obtained by the decomposition.  In addition, the author presents a new proof, via duality theory, of the well-known characterization for positive semidefinite matrix completion of a chordal-structured matrix due to \\textit{R. Grone, C. R. Johnson, E. M. S\u00e1} and \\textit{H. Wolkowicz} [Linear Algebra Appl. 58, 109--124 (1984; Zbl 0547.15011)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q979016$B52412CA-A8AC-4504-A683-8103408187A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$8E466C02-59D2-4B7A-948A-C99BCE818601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$641D6E89-8BD1-4946-8578-7CEC66E478DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$2C0B8776-8C84-460C-8500-A2EC90104746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$AA7863D4-0C73-4A2A-92E6-890B9350B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$4F957B54-D90B-460A-A5DA-A2A28ED2ED8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd107462e51a7e3e242a689af5229c2452741fc4","datavalue":{"value":"5726565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$B28FCD82-D5CA-469C-87E0-F2939891CDB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c76e7e527ac5801c2f60b80c8c7bd5b1110bb9","datavalue":{"value":"positive semidefinite matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q979016$B5D1FB02-559C-4AF8-A144-8B1D4F5528D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q979016$B1C0E0B4-76B8-4F9B-9C2E-2214FDBFA577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c1ca3863d16f93177099f17fb49857ecb35fd8","datavalue":{"value":"matrix completion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q979016$3EC5D390-F9BD-421A-8BD0-B0207A969A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q979016$7985D6AF-012B-46E5-99AC-FE3B05B7C6B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$28944BAE-BD5A-48F7-BE99-B464EDA3B103","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":"Q979016$34EA2578-48A4-4427-91B6-F6428175AA67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bb1dc3da43c99a5a938515ef28018dca613b96d","datavalue":{"value":"https://doi.org/10.1016/j.laa.2010.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q979016$BF4FA438-AB1A-4215-B235-E313DC2588FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5aa6cd62e997a90797ee3ed276636e5c39c7330","datavalue":{"value":"W1978613254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$A87F900C-FC6D-4B11-BEC8-FEE9FB5F7EC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b65f1e2e179f9d3783ed91a1c4823f1c2895753","datavalue":{"value":{"entity-type":"item","numeric-id":1109100,"id":"Q1109100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$4C55FB73-78B2-425F-9E9F-044D9F1C112A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$E6CB3C17-0F5E-4880-92C2-71A348AA0736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$17B03351-5E7B-4C62-860B-A6CFB4D6F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea75ec1c67d9b27c0a06b9706eb95227c545952","datavalue":{"value":{"entity-type":"item","numeric-id":3487569,"id":"Q3487569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$01C63A31-ADBF-4DAA-8306-34622ED39630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac34e888ab2a91c2838ea4f5016358f7976c49d","datavalue":{"value":{"entity-type":"item","numeric-id":717129,"id":"Q717129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$F2341115-A375-4F6C-A4A1-D33C305C5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2cd089fa10c542a45870fbcd1eba0dcd98920e","datavalue":{"value":{"entity-type":"item","numeric-id":1365058,"id":"Q1365058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$E52A9531-9662-41BF-BCD9-BABBCA9A0E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432cf2bd961e6017b44c0794697143a042a338d6","datavalue":{"value":{"entity-type":"item","numeric-id":1603236,"id":"Q1603236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$C5ED332C-8CC2-48A8-A081-F01C600296FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979016$6F1A3C4B-F075-4F89-989F-8CA19E000A95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8da5675703329069d88b7c5741a8539a11c2e7b1","datavalue":{"value":"10.1016/J.LAA.2010.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979016$EABBED66-AB61-4161-8041-D1AD7429A36C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892fc2af287a4e2cb55cabad7b89372d00a412e8","datavalue":{"value":{"entity-type":"item","numeric-id":999796,"id":"Q999796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f283bba60b3da912915a8e0be8b54d05f85e40","datavalue":{"value":{"amount":"+0.8093293905258179","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":"Q979016$140791E7-4477-46BE-A1C9-62BAAB2B4BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b3b4ee7e7bdf44fb67ef902d4e3dcabc64f30f","datavalue":{"value":{"entity-type":"item","numeric-id":947605,"id":"Q947605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d58360ca367dcb7e238fac506893c7994f5bac","datavalue":{"value":{"amount":"+0.7781937718391418","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":"Q979016$A712C05B-06E0-408B-8AFC-9EB7249AC266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a63cdd0d6dc074a953a2727227f2a64f0a3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1973913,"id":"Q1973913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cab5dcd602546f68e8de1e526a1fd203eaf4de8","datavalue":{"value":{"amount":"+0.7755813002586365","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":"Q979016$308B4095-C875-4280-B7E9-3E683FAB8AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11c7e7c50d39fce6863570093fb255e086b2020","datavalue":{"value":{"entity-type":"item","numeric-id":389640,"id":"Q389640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0a7482b37e0516efd768e3cb8c58060cca3490","datavalue":{"value":{"amount":"+0.774965763092041","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":"Q979016$AADB0FB1-99C8-4267-8F94-E1DB7B08B9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243f2a93fc7af4295e71aeaf744ddd7f88614004","datavalue":{"value":{"entity-type":"item","numeric-id":1412950,"id":"Q1412950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6979bd4457026bd69c027e7fa90c7c85002896dc","datavalue":{"value":{"amount":"+0.7719886302947998","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":"Q979016$5798AE34-D017-45FE-B730-5A97E84A21BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_direct_proof_for_the_matrix_decomposition_of_chordal-structured_positive_semidefinite_matrices"}}}}}