{"entities":{"Q1760902":{"pageid":1771644,"ns":120,"title":"Item:Q1760902","lastrevid":70842672,"modified":"2026-04-13T17:37:58Z","type":"item","id":"Q1760902","labels":{"en":{"language":"en","value":"An interior point method for solving semidefinite programs using cutting planes and weighted analytic centers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106355"}},"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":"Q1760902$E1118DD7-D489-46D9-BD4B-D453FCF8A13D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc388f0ba1d4b2d1003ee4814c1762d988f2192d","datavalue":{"value":{"text":"An interior point method for solving semidefinite programs using cutting planes and weighted analytic centers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760902$E3377D13-9A30-499B-AF9A-E2EB157BD324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e04febb1266431f4f89e54907908fe41b79a53a6","datavalue":{"value":"1254.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$41106807-2EE1-4D31-8083-01CE42088C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2814234e4f1a5f4ff51789e4ddba3750cc3e15f1","datavalue":{"value":"10.1155/2012/946893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$C4D0E726-9832-4178-875F-075864367C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11d82158ae34648588e2aa1d22467f5088d4a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1730023,"id":"Q1730023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$0FE772ED-AD2B-4F7D-A295-EC644B1A54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a90168baa50735634d94b532f041a6764fd42c","datavalue":{"value":{"entity-type":"item","numeric-id":624762,"id":"Q624762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$FB1F7A97-4B27-4E70-921F-F9A6B734E919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$3F7CD957-370F-4DA9-99A1-D54998D9E904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1760902$D3D4A91E-4543-4C67-A377-2EC0F376C0D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9f52cd6afd5d21e5c6a4ef46e611f20f2e10fed","datavalue":{"value":"Summary: We investigate solving semidefinite programs (SDPs) with an interior point method called SDP-CUT, which utilizes weighted analytic centers and cutting plane constraints. SDP-CUT iteratively refines the feasible region to achieve the optimal solution. The algorithm uses Newton's method to compute the weighted analytic center. We investigate different stepsize determining techniques. We found that using Newton's method with exact line search is generally the best implementation of the algorithm. We have also compared our algorithm to the SDPT3 method and found that SDP-CUT initially gets into the neighborhood of the optimal solution in less iterations on all our test problems. SDP-CUT also took less iterations to reach optimality on many of the problems. However, SDPT3 required less iterations on most of the test problems and less time on all the problems. Some theoretical properties of the convergence of SDP-CUT are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760902$99338AB4-6E7C-4743-8141-04828BCDD93A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$0764D120-8084-4014-9B75-FDA5C63DD58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$E22DDD82-05DC-40EF-8FB6-4EEBD71A6728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$80FA27F7-E167-4F35-A534-CAC4D50A6520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d469517a2411e05c9bce412cafae09160095d1d6","datavalue":{"value":"6106355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$24DB6BC5-A85C-4ABA-84DF-0906A86CD552","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35934e8ce485ec9fae66d5705b3031088030da8","datavalue":{"value":"semidefinite programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760902$6FA68CD0-445F-4235-B3E2-E7A768281788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760902$76F543ED-5F5B-41C6-B9AD-6B3CB17B999E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a14b8261cbc05f51805369a0aeacb9dcb45fce1e","datavalue":{"value":"Q58906983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$06E14769-0F80-4DA5-AD90-8E1CD530AE96","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":"Q1760902$9E380640-E72E-45FF-9579-9FAF922B37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dbb9e329bae06fc75a190169b98a1a6ffc561e9d","datavalue":{"value":{"entity-type":"item","numeric-id":13584,"id":"Q13584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$CF8FCDC9-EB21-4841-962D-7ABF51E4D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"42d08b9c5ca5fc59ec99c3705ad85fa2f727aa27","datavalue":{"value":{"entity-type":"item","numeric-id":33515,"id":"Q33515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$8033A51B-AA98-44ED-9FDF-BBBB2069C725","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":"Q1760902$47BBC9B4-182D-4FB0-8EC5-1BF9950E85C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97e46b1c606f05396440143c028c52dc4ce5d4a5","datavalue":{"value":"https://doi.org/10.1155/2012/946893","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760902$CDC4DD5B-6CC7-4E19-B6AE-0652F9E686F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97cd6c23fb9b87038b708629c1278277df9bc39a","datavalue":{"value":"W2068510380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760902$0B24A429-37AA-4DEE-A2AA-C8F939B65101","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$B4CA4C4F-9B80-47A4-8B88-99C3DDBC0101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b79acd3a05a662e77bc12dc1059c2c954803f7","datavalue":{"value":{"entity-type":"item","numeric-id":1294557,"id":"Q1294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$014EE4CF-C05D-44D1-B5DA-DBBAD4675B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$59899886-E6F1-4894-8CF3-EA14844D2787","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":"Q1760902$140A0C90-DAC8-4DD8-A200-295A24379406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c80fa212aa59e5ffaa86bd6d1d1fe5ad09a0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2899045,"id":"Q2899045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$508029B3-F243-4568-80B0-8B0B866CDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3146baed328f9e54ee9638c01fe3b07331580642","datavalue":{"value":{"entity-type":"item","numeric-id":2890424,"id":"Q2890424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$385CB658-1444-4AEB-8EB3-9161BDD52A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cd7ce2778ed8183de170adbe0321c46fc1bc33","datavalue":{"value":{"entity-type":"item","numeric-id":2459379,"id":"Q2459379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$4BDB94E1-2263-4134-AF76-EC7494F73C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$6646F48D-214B-4659-B692-4CC5A8284D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$60D71581-2C0B-408D-BBD5-F454753D1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2dd82cd63dcb4a199f7f2455f7774b8a1bb72a","datavalue":{"value":{"entity-type":"item","numeric-id":1131571,"id":"Q1131571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$C2AABA6E-A933-424D-BA8F-D8D5C9977588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$48768863-50ED-4E55-B82E-2B557AD60DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f992677bc1b75d0091a166aefa24d2607cd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782166,"id":"Q2782166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$E7C4A36A-434D-4EF1-A4FF-93B0D490ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a63f22eff525ed78bd3881e5966e0330c0340c","datavalue":{"value":{"entity-type":"item","numeric-id":5470234,"id":"Q5470234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$E082BE90-756F-443D-B418-2C25AAC6E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9122b59531a17f2a3ad2a6bf019c92723dd4a830","datavalue":{"value":{"entity-type":"item","numeric-id":4821511,"id":"Q4821511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$AC903312-B240-4CF7-A110-84A03E0EEC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8ee381069f563cdd221fe2896b0c7e646005","datavalue":{"value":{"entity-type":"item","numeric-id":5491447,"id":"Q5491447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$D960C421-931B-4F89-B169-C652E4B555C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2527f70e2d09e5abdcfdb9df8e44ad5a5d3676a","datavalue":{"value":{"entity-type":"item","numeric-id":4504799,"id":"Q4504799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$35174012-D0D3-44E3-ACE8-66061A184ABB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0dd33138c50fb2c4f2f08dd450bd188c2badbe","datavalue":{"value":{"entity-type":"item","numeric-id":4441936,"id":"Q4441936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5560a0d155ec434e75a678561f3f142237058a01","datavalue":{"value":{"amount":"+0.8151893019676208","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":"Q1760902$906CCC62-D808-47E8-9FAA-A0D53F4F53A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb53d47e46332d03857f607bfcd56dd8cd5715d","datavalue":{"value":{"entity-type":"item","numeric-id":4906149,"id":"Q4906149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c774b2ac046045b81798502d8e95bc351f539b","datavalue":{"value":{"amount":"+0.8117514252662659","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":"Q1760902$B7EE007D-AC61-463D-9D5F-7DF4D9072AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91deee8c8466e47719cd1867fcc3266658b59cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3377972,"id":"Q3377972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617e5271f9ec36e17133093a33b7e1ad19036f89","datavalue":{"value":{"amount":"+0.8034409284591675","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":"Q1760902$AA566A65-DB64-4BB0-A354-DEE2D905F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bb726f2cfb28999edcc814f3972d446f14aa6e","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6daa570850bfe95040419969e93559e0e42ff5c4","datavalue":{"value":{"amount":"+0.8013893365859985","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":"Q1760902$2743B405-3D95-4C83-8813-28D9D4865B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce179fa711b69abb1fbaae9d2414d28f826ca503","datavalue":{"value":{"entity-type":"item","numeric-id":4785865,"id":"Q4785865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8989c68bbdacaaba79e2ba05a38a28785d03ccaa","datavalue":{"value":{"amount":"+0.8008567690849304","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":"Q1760902$3CC254FB-41A3-43C4-A94E-9E01EF6DD30A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760902$28C08522-FF97-4F1B-8BDB-374A5ED95F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interior point method for solving semidefinite programs using cutting planes and weighted analytic centers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interior_point_method_for_solving_semidefinite_programs_using_cutting_planes_and_weighted_analytic_centers"}}}}}