{"entities":{"Q1955162":{"pageid":1965904,"ns":120,"title":"Item:Q1955162","lastrevid":78153209,"modified":"2026-05-06T10:54:50Z","type":"item","id":"Q1955162","labels":{"en":{"language":"en","value":"An efficient approach to solve the large-scale semidefinite programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173560"}},"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":"Q1955162$AD270E79-F0F3-4D94-8AD8-B46EBDF940D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81d4b5daca47b21b3d7c1468a94bc12bd7f71463","datavalue":{"value":{"text":"An efficient approach to solve the large-scale semidefinite programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955162$6C1E82E9-2D28-4B4A-A84C-8F65B891F13F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0845ac9d85342a1bdf1741adac66c6b06bcc299e","datavalue":{"value":"1264.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$FD549076-910D-4631-A508-6394F172D9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa2dc744bb6963fa9ce3ce989d6a91637098667c","datavalue":{"value":"10.1155/2012/764760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$78C574E4-6A2E-418F-8045-A31C158DA5CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a33f94a4cc3f3a434061c0b32b2d85bf9234b0e4","datavalue":{"value":{"entity-type":"item","numeric-id":473627,"id":"Q473627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$6104A6CB-661F-4A9C-969B-5616D216F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4ba02eed2c3745073fe829bb5baea79cc386d5","datavalue":{"value":{"entity-type":"item","numeric-id":473626,"id":"Q473626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$B51DFABB-D684-482F-A86B-FDDE3DD07A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af836e4df19441dd12d73c70eaab0c8e2c4e85d4","datavalue":{"value":{"entity-type":"item","numeric-id":473631,"id":"Q473631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$21F0E640-6681-4236-89FF-1B1197EC7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019309cc149c7e20adfa7f8acc43a8b2fe96a889","datavalue":{"value":{"entity-type":"item","numeric-id":473625,"id":"Q473625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$4CAA1EC1-B2F4-45C9-BCE3-18C9A71F33CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a52ecb49d34eac0c0e6eb1f791877b0dee2a497","datavalue":{"value":{"entity-type":"item","numeric-id":473628,"id":"Q473628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$E76B7DB6-8B33-4069-B511-FF33679E8790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$181D52F5-AC66-41E6-B4FB-F44422731FCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-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":"Q1955162$A52A13FE-366E-4989-84E0-74939C36763B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb122527b29c19fe46e7aba8db5c38b2a89106c0","datavalue":{"value":"Summary: Solving the large-scale problems with semidefinite programming (SDP) constraints is of great importance in modeling and model reduction of complex system, dynamical system, optimal control, computer vision, and machine learning. However, existing SDP solvers are of large complexities and thus unavailable to deal with large-scale problems. In this paper, we solve SDP using matrix generation, which is an extension of the classical column generation. The exponentiated gradient algorithm is also used to solve the special structure subproblem of matrix generation. The numerical experiments show that our approach is efficient and scales very well with the problem dimension. Furthermore, the proposed algorithm is applied for a clustering problem. The experimental results on real datasets imply that the proposed approach outperforms the traditional interior-point SDP solvers in terms of efficiency and scalability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955162$80931B34-D886-4317-9A79-6493E483FA49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$B75D27F4-31DE-41DC-AE7C-BF9AA649451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$C2BC8EB4-5CF5-4699-84CC-8E333E1B1008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$9BFDDF22-8476-4437-BA3E-227817A99A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a045630f0ce2d81b60f40e9bb61c0feb7715e3f2","datavalue":{"value":"6173560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$F536B21A-F110-49C4-8405-DD08B6B30E5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f13b29929cd2f86cb0f1d9817774a33bdd796447","datavalue":{"value":"Q58911810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$5CDD5108-F67C-412D-988A-2612ABCF8A89","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$59490D65-9FFB-45DE-BE63-81AA79FB256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d26a90bb3a05d74af035a6a134633d4dcdd5d189","datavalue":{"value":{"entity-type":"item","numeric-id":16765,"id":"Q16765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$A35B01AA-F946-40F8-A7C5-55C2C7E08315","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":"Q1955162$F6CB7F47-4CC4-475A-A763-A05F4D760D79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e41bf41585749fb5fe62a2eda7bb872bbad5187","datavalue":{"value":"https://doi.org/10.1155/2012/764760","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955162$B586DAAE-C07E-48D3-A020-E82875CD8FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a2bcfa5d6ab5b85a00154c09b9f9cfae983613","datavalue":{"value":"W1978919927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955162$495BE350-DE0C-40F0-8BB4-F885684E0F49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1dcf5c36f1b10a14de1583bd160e13a5350262","datavalue":{"value":{"entity-type":"item","numeric-id":5353195,"id":"Q5353195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$F65945B0-ABFF-4FE7-980D-0FFB8E0817A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df120ef3282112cf7bc99d00178958034d9ebeb5","datavalue":{"value":{"entity-type":"item","numeric-id":3157383,"id":"Q3157383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$5BE2F9C2-D42A-4D44-81A6-43C7948CF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0328eca6c839d9cec9dfc79c1c2c66453546699","datavalue":{"value":{"entity-type":"item","numeric-id":3093181,"id":"Q3093181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$4B415F5B-B483-495F-8AFB-37DB48676DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$C40518EB-1380-4CE4-9E3B-CE751A84877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$DDE4C246-016B-4059-B968-7683C9E90CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4bf27aea5d7720ea02f244a803ecb4ded08aee","datavalue":{"value":{"entity-type":"item","numeric-id":675044,"id":"Q675044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$528ED2D2-963F-45D3-A957-E7686BAA90E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd72b34245d72e8bbd3258f5d9419a32645edee5","datavalue":{"value":{"entity-type":"item","numeric-id":1811622,"id":"Q1811622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$A9712FFF-1F4B-44D0-81C2-4008077BA6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b2f43a87133e925a2f73c61ec2f7f9dd5afd34","datavalue":{"value":{"entity-type":"item","numeric-id":146795,"id":"Q146795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$CF976DBD-C4F1-4B9D-9106-E88DE2BC8DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398c0263e1c4a5e282f44c5cc4359bde999b6ff4","datavalue":{"value":{"entity-type":"item","numeric-id":3054001,"id":"Q3054001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$A82038A4-58C7-4BAD-A863-09213697667A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4465ae3ed773f4a4168b39958fbf196b67d84f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5444287,"id":"Q5444287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$78B02BC8-8025-4CC5-A589-8B58126A5A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c91492093dcf5d328aa00010b6bde2ad893a73","datavalue":{"value":{"entity-type":"item","numeric-id":613891,"id":"Q613891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955162$F1E815A8-7B5E-44B0-83AB-668B8B758392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad322f1b9a4a57ee2384062a71c0185686c0d71","datavalue":{"value":{"entity-type":"item","numeric-id":4999352,"id":"Q4999352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64204199e903d9a5342b2dc75b01d5ec6f5eabd","datavalue":{"value":{"amount":"+0.8086757063865662","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":"Q1955162$4932D588-76AB-4833-9830-662C728BFFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2406fc2e763b237272f14b8d016321be037ddc55","datavalue":{"value":{"entity-type":"item","numeric-id":868467,"id":"Q868467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a10a53b42e6deff7ef19b1059f36e13432721ccf","datavalue":{"value":{"amount":"+0.7864267826080322","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":"Q1955162$21C4B482-88A5-416B-A0AA-B54E180B57B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074c14cb7f348346aa84b4f6e9db345cd6a01d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5747848,"id":"Q5747848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5046d963e54103ced6ac34c9adaff3f2c82300a2","datavalue":{"value":{"amount":"+0.7862686514854431","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":"Q1955162$514732A7-C550-49F8-A61E-40062DBC50DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2139ddb4f3d69b11531601880846964244ed9a9","datavalue":{"value":{"entity-type":"item","numeric-id":1849262,"id":"Q1849262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b656af7d481c65202b02d5ffbae5f5b5191801fd","datavalue":{"value":{"amount":"+0.7825230360031128","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":"Q1955162$256D72B5-E8CF-4594-A0BF-582CE705DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8283f82581e52cce415734e8003a11ca15e733fc","datavalue":{"value":{"entity-type":"item","numeric-id":3189662,"id":"Q3189662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baeb0c2e5116eed639ecfb7ad4d47a723669c07","datavalue":{"value":{"amount":"+0.7815499305725098","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":"Q1955162$102204CB-3F9E-494B-99E3-95EB4ECB8E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient approach to solve the large-scale semidefinite programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_approach_to_solve_the_large-scale_semidefinite_programming_problems"}}}}}