{"entities":{"Q1014697":{"pageid":1016545,"ns":120,"title":"Item:Q1014697","lastrevid":50644298,"modified":"2026-01-14T16:15:19Z","type":"item","id":"Q1014697","labels":{"en":{"language":"en","value":"A new primal-dual path-following interior-point algorithm for semidefinite optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549433"}},"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":"Q1014697$614F0C5F-F4C1-4A24-8F13-E34F399260E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e4fcc558d8e9b4d1f11bd1ca87e048018210c8","datavalue":{"value":{"text":"A new primal-dual path-following interior-point algorithm for semidefinite optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014697$5FD88EA9-B336-4E37-B1CD-00A8CDDB2689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a899afec3f2c8abfd36090942256fb608835c251","datavalue":{"value":"1172.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$5F793317-D133-4AB0-9FBB-52A36BDA2758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$0A0E0B55-99D3-4380-A366-5FCE012D0C9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014697$4900A020-DEBA-4362-964A-7A34B7118E23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3a614c49fc831b1b6f1ee2759d7bb95ccfd6d39","datavalue":{"value":"A new class of search directions, proposed in the context of interior-point methods for linear programming (LP), is extended to semidefinite programming (SDP), a generalization of linear programming to the convex cone of positive semidefinite matrices. Closely following the LP convergence analysis developed for a primal-dual path-following algorithm, the authors prove similar iteration bounds for SDP, in the case of small updates. Unfortunately, this theoretical iteration count is not illustrated on numerical examples and no implementation of this algorithm seems to be available.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014697$6DA6214D-060A-452D-BC52-C718180D324F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e54b147dd6c7bd2f594ffe4bf0977496876b0eaa","datavalue":{"value":{"entity-type":"item","numeric-id":248042,"id":"Q248042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$B2672729-0854-4E73-8A52-EC5076D4393C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$B41D5805-5B99-48E5-83BF-ED9681518AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$8257B492-0030-4041-83B1-E049448C8A51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eae901849718ff7256588b8f24cff68a7b34949","datavalue":{"value":"5549433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$0300BBB6-0179-4663-AC55-62A3F0452267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014697$2DA7B16E-2AF9-455D-9E23-750FFE25B0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014697$FCEF2F40-3436-4DAD-8E72-D2225AF7E674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014697$CA0CD1C8-4B16-49BF-B9B3-A82F7D6129DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff3dc9c47d9b4b0be44da931f4b0525c4ca4fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$D9EF6CE1-74BB-436A-8CAB-D4F748CA7461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"818adf69c9f20ea99931e661269e1835a6d1c072","datavalue":{"value":{"entity-type":"item","numeric-id":489096,"id":"Q489096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$4F7D40BC-1E13-4BF7-AD34-7A6C79054B47","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":"Q1014697$175C7EC5-D47E-4E97-8B32-DB7944F427C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd70b1c881125d725e7672ea56ca5c3edbb16bdb","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2008.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014697$7DBF7240-6B08-4080-87A2-1C01644051E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a9ce5832637fc04a2817dfb8244b9e52a4f3510","datavalue":{"value":"W2077852099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$6736A063-3D3D-4AB9-AE95-3215B321E160","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa71c2edc3a2b59794f5431c7d4548f328e850c0","datavalue":{"value":{"entity-type":"item","numeric-id":539783,"id":"Q539783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$944DB77E-9A79-43C2-866F-A75BCA7F69D5","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":"Q1014697$2140D888-301F-4691-996A-21562268DDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afa4e1799fc19d419eb9bdcec68f7a01c29679","datavalue":{"value":{"entity-type":"item","numeric-id":4210330,"id":"Q4210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$77C5CD31-C1B4-4BAF-8C1C-2DD4FAB21CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabab4c3634e763b05b68766d4acf0b054b1bba4","datavalue":{"value":{"entity-type":"item","numeric-id":4441922,"id":"Q4441922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$2BD76E44-AB82-4E2C-86E5-87AF859F4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2150c0616b5f6fda3c90346a43cd0efe916c085","datavalue":{"value":{"entity-type":"item","numeric-id":1014009,"id":"Q1014009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$0AAA4D0A-EBB7-467B-A485-807835964EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$6E25531F-5D73-41CC-861A-21359AED23E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f84821676e36845c1758db179fb005f30d7f91e","datavalue":{"value":{"entity-type":"item","numeric-id":2477797,"id":"Q2477797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$10676927-088F-43E7-823B-314D7E1177F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb41516d65b0259f4712644f31cadb3862af1b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3415802,"id":"Q3415802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$E47D2004-A402-4DB9-A1E9-CBE2B7371A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$73FA9FC5-CDC4-462A-BDDD-CDA27BAE3EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fdebfbf359b7c472a7477d77f198e77124b814","datavalue":{"value":{"entity-type":"item","numeric-id":1597978,"id":"Q1597978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$FD3B90F1-07F4-45F2-B720-2DEC3AF807F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f544e3b5a1cd4912ac003d1bdea4daca0eb8b765","datavalue":{"value":{"entity-type":"item","numeric-id":5486903,"id":"Q5486903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$F14864C8-671B-48B1-9F1E-DFA6A3608543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f491e5e063d5a0903250b6e7cdb5868ab165a521","datavalue":{"value":{"entity-type":"item","numeric-id":4389181,"id":"Q4389181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$E34DAA8A-6965-42E4-BE8B-D2E561707358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab15b51e2ea6798b56caab6dfde8f5c3b630e59","datavalue":{"value":{"entity-type":"item","numeric-id":4339371,"id":"Q4339371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$FD4A2754-D7A4-407F-8BDF-E7867B782968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2d2eedaafe212e826ba4cc4aff3ae84dc4f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4389195,"id":"Q4389195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$9F99E8BE-BF1F-4711-B465-7B7F3F3C20A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807b3598f66a56763eba60ccab06d7a0c07f3354","datavalue":{"value":{"entity-type":"item","numeric-id":2581486,"id":"Q2581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$5AA404EE-B6C0-4C46-A760-A29B45A3A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$E72C4B7E-A30B-4DF9-83EF-2CAAEC5319C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ee58ad499fc1203e1b5cf68b208b41dc12db6a","datavalue":{"value":{"entity-type":"item","numeric-id":4504774,"id":"Q4504774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$C7DBD8C3-05C3-4448-A6C4-87BBFADE9A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8036a48da8a77e0a4e22351306167a4ccbfb91","datavalue":{"value":{"entity-type":"item","numeric-id":4210331,"id":"Q4210331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$3D8FBC88-F8C2-446B-8704-92367D6E1D77","rank":"normal"},{"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":"Q1014697$B1D5D854-F068-48CC-80B6-4E70FA4946FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8cabe44f6e9bb015b4f6152d0ec526789bd50c","datavalue":{"value":{"entity-type":"item","numeric-id":2583508,"id":"Q2583508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$020CE76F-2A0F-4E8C-909A-ABFC342367AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057564209ace097ce1f9390f8e8e48e18dc9c821","datavalue":{"value":{"entity-type":"item","numeric-id":5896753,"id":"Q5896753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$8D790395-4413-4813-BD68-541DABE36789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44486ad66fb798cf1a5f55a1f3e278b20fc46c","datavalue":{"value":{"entity-type":"item","numeric-id":4389196,"id":"Q4389196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014697$5BF2E4BF-6E14-403E-8835-AF89A0EF98E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a2eb8fe249162216e6e14d5d4578b66e9d2d6c5","datavalue":{"value":"10.1016/J.JMAA.2008.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014697$B0F39238-6A5B-4DAD-B309-ECD8B6A7BC4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75b5db4286ab2f2f286ab46dfbc04aa5b0b6011","datavalue":{"value":{"entity-type":"item","numeric-id":4595149,"id":"Q4595149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e8156fad4581052c77d9e287524eb9b83d496d","datavalue":{"value":{"amount":"+0.8884909152984619","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":"Q1014697$2575C992-B115-4E89-AEE3-207EC4E1C558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81da3d8a45372b04d2afbedb3fe1ce94373ab9dc","datavalue":{"value":{"entity-type":"item","numeric-id":735073,"id":"Q735073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e26119c8de441e7397b330a636efecc4b611109","datavalue":{"value":{"amount":"+0.8836636543273926","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":"Q1014697$9D624288-3F5B-410B-A8AE-45E29B68ACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb90c4b8b1a9f87fa88559d6beae593874ebccb","datavalue":{"value":{"entity-type":"item","numeric-id":3083311,"id":"Q3083311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1905a403dcd759617ba75b0d6540b7236bdc44bc","datavalue":{"value":{"amount":"+0.8773006796836853","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":"Q1014697$9908AE84-FCC7-4FFE-86F4-B96226F20C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afa42273105af203ad3a33631cdf8c5489d0327","datavalue":{"value":{"entity-type":"item","numeric-id":3057532,"id":"Q3057532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b4c73b3559a8ac8da659624bbb6687f5420828","datavalue":{"value":{"amount":"+0.8659132122993469","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":"Q1014697$24304D74-650A-4967-9F28-44FB835717AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded9491014ef429fb050e7023ce89e66a09bee79","datavalue":{"value":{"entity-type":"item","numeric-id":4915359,"id":"Q4915359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c40772f4e87b86027d70c0d5b47d5460c57520","datavalue":{"value":{"amount":"+0.8652192950248718","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":"Q1014697$EE175568-16DE-45CC-9FBD-094BB1E67F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1014697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1014697"}}}}}