{"entities":{"Q5943030":{"pageid":8119832,"ns":120,"title":"Item:Q5943030","lastrevid":47665942,"modified":"2026-01-02T09:21:03Z","type":"item","id":"Q5943030","labels":{"en":{"language":"en","value":"Principal majorization ideals and optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642118"}},"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":"Q5943030$6B934C1F-7FF8-4424-87DF-E2B78F12BC5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0e60df077b559925d62095f682e4cb388b33d8","datavalue":{"value":{"text":"Principal majorization ideals and optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943030$6777210A-1411-4C83-A00B-1170A80F2F41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d752d5fe497a0afeaa1c9f5572e36b33d433127","datavalue":{"value":"0997.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943030$A3CA87F7-FA6E-411D-AD09-B767EE4D26A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7074b4730ff80c6353c09f3ee4b15e446dd6ac00","datavalue":{"value":"10.1016/S0024-3795(01)00268-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943030$935D1BD5-E368-45E7-8F4B-124A102F7DEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$27707693-6EAE-4633-9694-708FB68E8C46","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":"Q5943030$1D6ADAE2-A5A4-403E-B328-07DA4E67AEED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86bdcbb86c0dca8c75df61f737dc42c487db939","datavalue":{"value":{"time":"+2002-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":"Q5943030$8245265B-F0DE-4D3C-91D5-4A4047391067","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d46fac0e6548a04eadf5ab79de45bd55c3e988e","datavalue":{"value":"This paper considers problems motivated by the optimization of a quadratic function \\(x^tAx\\), where \\(A\\) is an \\(n\\times n\\) real matrix. The approach is based on the study of the majorization ideal of a vector: A real vector \\(a=(a_1,\\ldots,a_n)\\) with \\(a_1\\geq\\ldots\\geq a_n\\) is majorized by another real vector \\(b=(b_1,\\ldots,b_n)\\) with \\(b_1\\geq\\ldots\\geq b_n\\), if \\(\\sum_{i=1}^j b_i\\geq \\sum_{i=1}^j a_i\\) for all \\(j\\), and \\(\\sum_{i=1}^n b_i\\geq \\sum_{i=1}^n a_i\\). The majorization ideal \\(M(b)\\) is the set of all vectors \\(a\\), for which a permutation of components is majorized by a permutation of \\(b\\). Geometrically, \\(M(b)\\) is a polytope. The main result of the paper is an algorithmic characterizations of quadratic optimization over \\(M(b)\\), for a class \\(\\mathcal D\\) of matrices \\(A\\) that generalize positive semidefinite matrices. Furthermore, the paper describes a number of properties of \\(\\mathcal D\\) that can serve as alternative characterizations, and it describes the geometry of the set \\(\\mathcal D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943030$EA959E9C-4CE0-45C2-AA86-898F3064631D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"672ef8bc2e26406caa751faffd0b0ee75ec96a69","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$B5BD9CB8-BEEA-4CB3-9375-65C9FF092678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943030$3D39B431-C671-44B7-8275-6EBF7DC68765","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51630f2d25c3f3cb105213af3923505046b0ad71","datavalue":{"value":"1642118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943030$AFF48D5D-F6CA-4DF5-BBF7-87C0E7D0F76F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee7d4cde74b181b4fb208249d48c393b742686","datavalue":{"value":"majorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943030$E09B6AAD-5648-4158-8DA2-0EFA321314DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943030$4E23376C-98D7-49CF-A1DD-33CB831BBC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943030$A489C5FB-548F-439B-815F-64EAD8AF1D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68112fc2dca9e12dcc0424917aa82c80817992f5","datavalue":{"value":"partition lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943030$FA11E9DA-F31A-4797-8283-BA4F16DC9BDD","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":"Q5943030$977F77D7-89FA-45AF-8D1E-539612825756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d604ef0fc8c22794051382e9d5a2f228396b6f","datavalue":{"value":{"entity-type":"item","numeric-id":762582,"id":"Q762582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$C8890FC9-516F-4269-8167-DCADCA0CFF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1aa1549aee3f179c54c379d305b82eec5ac1cd","datavalue":{"value":{"entity-type":"item","numeric-id":1965282,"id":"Q1965282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$9CBD3340-CC92-49A6-9591-DC1F5BA4724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$69F1124B-BCA8-487F-8D97-295113D50BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285b6357e5e718c65913a021e2f94783f2ffc476","datavalue":{"value":{"entity-type":"item","numeric-id":4716923,"id":"Q4716923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$1090AFBB-3BF6-47FA-AD9B-FF6A87269570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fdc043a9ecedc171fcef50f6c4b27d6c41889b9","datavalue":{"value":{"entity-type":"item","numeric-id":2561636,"id":"Q2561636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$F65FE06B-BB72-442A-A5E8-09089D81831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$4F8AB98B-D123-4312-8AAA-18289BF16603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5081ee8e178f8f8cb4d75a6b30102cc3fc422c","datavalue":{"value":{"entity-type":"item","numeric-id":3673577,"id":"Q3673577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$2B6F6FDF-8E88-4698-98F9-184D3745EA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943030$0B26C2CD-5AE5-495E-AEE4-B372F849F9DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8ae634bcbfb5467902a610b591d339f94db6c88","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(01)00268-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943030$FE1C2A6B-F0D8-4B6B-B368-E1A8697826B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b301ec4042de22f8d05f1be0d6d199a146cc3fb7","datavalue":{"value":"W2080217325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943030$6F7A8C65-5CF4-4E9A-8FC3-C67BF2C40AC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89ed6c58ceeac01d4d2ba7a6880dd58a25609a8","datavalue":{"value":{"entity-type":"item","numeric-id":1965282,"id":"Q1965282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e671cda98338c59a355cfa5ba5180211ae97cdf","datavalue":{"value":{"amount":"+0.7679744958877563","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":"Q5943030$23917B55-B583-4A60-862E-70A2D62BA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222377c9374bf21ccc3e95fac70ef4a920bc1411","datavalue":{"value":{"entity-type":"item","numeric-id":809513,"id":"Q809513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d7877fd7d56745e1ebe9974877a83798d1d8e5","datavalue":{"value":{"amount":"+0.7623929381370544","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":"Q5943030$A8071F08-F392-4B9C-9B23-63389DB2F7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfa86e97c4b6df81d8a4d652e7c151748dc3c75","datavalue":{"value":{"entity-type":"item","numeric-id":393928,"id":"Q393928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8abe02b176d8cba000618ead6f5e00de1694891","datavalue":{"value":{"amount":"+0.7570635080337524","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":"Q5943030$AE1D88A9-B4AC-4544-9708-AB457D958602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168455a5d1c22ad1f613f63ad22094bbcde90f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4845398,"id":"Q4845398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7855a3217086e5d0ff6b6711e7c8c3c60144069e","datavalue":{"value":{"amount":"+0.750069797039032","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":"Q5943030$B004BB97-2912-4FE8-8C5E-685EFB14239B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70901e6f12f704e9c2ddea2745fc9ce14cdd958f","datavalue":{"value":{"entity-type":"item","numeric-id":1355207,"id":"Q1355207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7855a3217086e5d0ff6b6711e7c8c3c60144069e","datavalue":{"value":{"amount":"+0.750069797039032","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":"Q5943030$C3BF3C66-4F28-4B5F-9D8E-EFDE0D7B35DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943030"}}}}}