{"entities":{"Q2861882":{"pageid":2872602,"ns":120,"title":"Item:Q2861882","lastrevid":42323344,"modified":"2025-06-06T20:21:50Z","type":"item","id":"Q2861882","labels":{"en":{"language":"en","value":"Applications of the alternating direction method of multipliers to the semidefinite inverse quadratic eigenvalue problem with a partial eigenstructure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225037"}},"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":"Q2861882$C13D29BC-7D20-4BE4-9B59-F0CA965E5FEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad537c6d9990530b1471d1daffc7e970615c20f","datavalue":{"value":{"text":"Applications of the alternating direction method of multipliers to the semidefinite inverse quadratic eigenvalue problem with a partial eigenstructure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2861882$18C168CA-335C-4555-8F06-C741F942064C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e4dfec11d735a29589ae16f87cdd9aecf57409","datavalue":{"value":"1280.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$839D3CA0-889E-4E14-B1F5-E6D811440A5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2096951c96dbcdb065f1aef1a34001f93192ac","datavalue":{"value":"10.1088/0266-5611/29/7/075011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$DAEF97C1-858D-4710-8904-50F46AAD3D41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c5794d0142c73c44f1d196d1c0d7c294464dc0","datavalue":{"value":{"entity-type":"item","numeric-id":445823,"id":"Q445823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861882$0A196811-19EE-4151-B850-BBED4ECCF86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63aa97851274e7de548ca8aa036aa3bdeca51c39","datavalue":{"value":{"entity-type":"item","numeric-id":396260,"id":"Q396260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861882$8374F6AF-601D-46D2-B3E1-1AF1138485AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa81cb0b9681d2ea744e40f1c4950c375dff671","datavalue":{"value":{"entity-type":"item","numeric-id":632176,"id":"Q632176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861882$0E832F45-8A17-4F0F-B78C-CF8C6F68D278","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4a14ba7f6e7034efdc17303c074fbba85993eff","datavalue":{"value":{"entity-type":"item","numeric-id":2709863,"id":"Q2709863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861882$FAF5406F-E715-4909-A5BB-F4EA82CD97BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2861882$DB038E87-7747-4559-A6A5-4591B12A9016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"55bd0471b4fc06b6f8ec8204edabe403807f7d49","datavalue":{"value":"65F18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$AB1074F5-34AA-429B-91D3-CC8A4AC7B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$CB181AEB-1478-4894-881A-20F050AD0CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$6A7A3DA6-FF64-4CBF-A555-C1EE6FB2FEC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c8514ce8e3c5c808b955212ae2a5895df94c61c","datavalue":{"value":"6225037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$2E137C6C-0E6D-4451-A413-5D8B4D631A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d829f4ac4e0d9d67521343a3da981b8d05dc7343","datavalue":{"value":"inverse quadratic eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$FF48B1C9-A10F-40F8-BB18-98AABD27A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab390f927badf2400a4e46c91b54992b5b3cf4db","datavalue":{"value":"alternating direction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$D1D955BF-6FC0-4F9C-8AA2-DD14366212CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30541b24a9abb1148f2e3262d414c1cf53eaf7","datavalue":{"value":"constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$611B3F50-1975-4E49-9A66-2A0F23F260E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6404e829d19e64d297f513f15a61de8c02693","datavalue":{"value":"projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$47BB22D3-5A43-4C64-A57B-6102AD51734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a3543805c7404d2765646c1103fbe3c6bd57dd","datavalue":{"value":"least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$F061F8E8-3AD5-458C-BABB-6028B9D7D145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$D3F967FF-F909-458C-B151-844DBBD4D257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$0BA9B95B-0797-43EF-A969-4CD9904B8453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$6495BBAC-89FD-434C-B620-84CC4CAC1676","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":"Q2861882$616B1FAC-1C9B-4C81-A94B-BCAC964E2B11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4f28f82352e11a0166509189c455fafe1ef7aba","datavalue":{"value":"https://doi.org/10.1088/0266-5611/29/7/075011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2861882$DFE36D23-A466-4E94-ABB6-746F5302201B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdaa1792e162ec9156b8c720fad456d908571020","datavalue":{"value":"W2155487238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2861882$60D33E63-1A1A-422F-83BD-F22361557925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51c22d6fcc7ec5aaeb0076ded2f902a215afba1","datavalue":{"value":{"entity-type":"item","numeric-id":2515287,"id":"Q2515287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b9401409121f5a699e5645cd4c9646fe2f06b4","datavalue":{"value":{"amount":"+0.86731356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$3FECD8E0-CC2C-461B-B567-3B5BC592C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d4250696693d424ca0fc219cb2c73206553a10","datavalue":{"value":{"entity-type":"item","numeric-id":278291,"id":"Q278291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d08dcf682af63b383d515a2c52fe58fbc172b1","datavalue":{"value":{"amount":"+0.859892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$9FB30F3B-ADAD-4AB8-8C64-121D1DBA7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e524df60c0bdeee61aadf7ad0fe18015396a54","datavalue":{"value":{"entity-type":"item","numeric-id":3307871,"id":"Q3307871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ff3112f2031eabbd176223b60af1b6606a8953","datavalue":{"value":{"amount":"+0.84789145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$CF8B5AFA-2277-413B-9126-88A485636919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d725cb6f183d5a835605c1d3a129256cb32f4b00","datavalue":{"value":{"entity-type":"item","numeric-id":2346642,"id":"Q2346642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50ca39ba033f7211940894ac3c49b3262c688cb","datavalue":{"value":{"amount":"+0.838643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$C8E9C95A-2DF1-4FA4-970A-B083917D1AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1eda9296404cb2b972dbe18dc009cf3a2f87634","datavalue":{"value":{"entity-type":"item","numeric-id":5384603,"id":"Q5384603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e51c69a53b4b86391b62b48e1f1d7914ac6ad6","datavalue":{"value":{"amount":"+0.8237584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$DE0987B2-6E0E-4E2D-B532-2AFC7AF5B5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02542a0716e98fa0611e32d289d5148bbc436e49","datavalue":{"value":{"entity-type":"item","numeric-id":2379780,"id":"Q2379780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1724d36e051192e0e02ad55de4d6d71e8bf5d4","datavalue":{"value":{"amount":"+0.79710305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$46B0279A-EFA6-4F94-A4E7-45BEE9E70030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f227bb63242b368380ad3f5d360791d2bd482a","datavalue":{"value":{"entity-type":"item","numeric-id":964207,"id":"Q964207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39be01f09f57ec607aaf77bccdad7a5c301fab9","datavalue":{"value":{"amount":"+0.79659605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$A95FD6B2-939B-42A9-8CB7-D54D96A6BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80283c7e8c892c3499e4fba9d537b415c0d2dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2493944,"id":"Q2493944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09342f1c1e8343c7f18e35552a3be5ad1d8edf6b","datavalue":{"value":{"amount":"+0.78345937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$F05038F3-82FE-4A5C-A629-FE08C5FA5015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a8be6e386f74617ce5c6b658102863b52bf00e","datavalue":{"value":{"entity-type":"item","numeric-id":5499430,"id":"Q5499430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7004f20a5eeeaa1f8c7d58d9bfd7a65b8a7322b5","datavalue":{"value":{"amount":"+0.7820047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$8E86273C-DA4C-4C40-9F2C-956279E3BC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73bd4f49c4422399f395e9a45da6b6065a4e242","datavalue":{"value":{"entity-type":"item","numeric-id":613430,"id":"Q613430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8af795de530db3521fb0f0907b95372bd1bfd97","datavalue":{"value":{"amount":"+0.7751292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2861882$17B351FF-6844-420A-93D3-CACF4594DC34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74997276e0b2ed590dbea69721827ab2ab1710b8","datavalue":{"value":"The semidefinite inverse quadratic eigenvalue problem (SDIQEP) is defined as follows. Given the solution \\((X,\\Lambda)\\) to the symmetric positive semidefinite quadratic eigenvalue problem, i.e., \\(MX\\Lambda^2+CX\\Lambda+KX=0\\), find the matrices \\((M,C,K)\\) all in \\(\\mathbb{R}^{n\\times n}\\). Now suppose that \\((X,\\Lambda)\\) is partially known (only \\(p\\leq n\\) eigenpairs) for the symmetric matrices \\((M_a,C_a,K_a)\\) and one wants to find the symmetric matrices \\((M,C,K)\\) with \\(M\\) and \\(K\\) positive semidefinite that have these prescribed eigenpairs and that are as close as possible (in Frobenius norm) to the triple \\((M_a,C_a,K_a)\\). This is a constrained least squares problem, and hence can be reformulated as a projection problem, that has to be solved iteratively. The problem is to maintain semidefiniteness and sparsity during the iterations. It is proposed to use the alternating direction method of multipliers (ADMM) of \\textit{R. Glowinski} and \\textit{A. Marroco} [Rev. Franc. Automat. Inform. Rech. Operat. 9, Analyse numer., No. R--2, 41--76 (1975; Zbl 0368.65053)]. Three variants of the algorithm applied to this problem are given and a convergence analysis is given. Several numerical experiments verify the effectiveness of the methods and the sensitivity to the choice of some of the parameters in the methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2861882$2833C099-E78F-42DA-BFBC-270F1A773900","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2861882$2DA60E69-3A60-45C1-B352-6C93FD2550E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2861882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2861882"}}}}}