{"entities":{"Q2706359":{"pageid":2717098,"ns":120,"title":"Item:Q2706359","lastrevid":44660811,"modified":"2025-11-24T20:30:15Z","type":"item","id":"Q2706359","labels":{"en":{"language":"en","value":"A scaled Gauss--Newton primal-dual search direction for semidefinite optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578980"}},"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":"Q2706359$317856E7-DDE7-4EE5-88D1-FBEB1F94663F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7815f514381a530cc9997120b18474104b2e54e","datavalue":{"value":"1001.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$2E11BB49-DACA-4B5C-9613-25062C2DA3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77402da09b8dce964dcbb49b253b32ce6d9753af","datavalue":{"value":"10.1137/S1052623499352632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$5E891BE2-F93D-4803-B238-AC5A5C28BEAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$05720581-B66D-4361-80FC-CA65483E72E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$6D6549DF-695B-4531-ABFE-9F5B2C709DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$4663DBA7-CDAF-4EC6-8210-7CFD42944A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2db90979a5c288ef7f738c7b6ba010758df06085","datavalue":{"value":{"entity-type":"item","numeric-id":319325,"id":"Q319325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$69287D82-806D-4B0D-BDED-C943AD141E27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$6F5AE3AF-74E4-4E66-A55E-C509E0ED953B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706359$A5E6CD05-493F-4BDE-943A-97A49628A53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$E71F4AF0-F972-4F35-B47C-D932859F720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$B3BC1FBA-DA8E-4374-9835-DEAE5608CE56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d116699a69577b940897f044f438320bdab5d19","datavalue":{"value":"1578980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$562C025C-3D61-49DC-8204-DC1D78B5F5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e4a50f2bb486bd1ce98f81ddb2505f5aca0ca9","datavalue":{"value":"semidefinite optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$FD1997A6-D1B0-4F2E-9906-7CEEC9BBF9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b34de6656b499d54804efc2ab4fe7af5af32aad8","datavalue":{"value":"primal-dual search directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$C32AC315-6AF0-447C-8C89-0DC078603CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d9986bc46242039764ef7b8648a07606dc3f2a","datavalue":{"value":"interior point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$7B0FBB23-A4A2-4EA5-83A0-4263978900C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f928b7680018a42c68e3d6d54f6ee51159a3b593","datavalue":{"value":"worst-case iteration complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$DE35EE77-B1AB-43E9-9FE0-B92A61C496E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a494b71b82bc517e666f9478c41646cd08bda9d0","datavalue":{"value":"Gausss-Newton direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$B835E709-B3B1-4AA6-AF2F-B5323EDD3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$E32E5E9E-CEEE-4FF5-9E05-7C5C754AC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$11939349-2016-423C-862F-82011FAD7118","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":"Q2706359$A7CEB414-6604-4C1F-B6B3-A96A81692A55","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":"Q2706359$4789D4C2-2FF9-43B1-B85A-0E1EB892E5D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d47fb18c5f88cd40496decc03002ebb5c11700a","datavalue":{"value":"https://doi.org/10.1137/s1052623499352632","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706359$ADB7BE5C-C581-452C-9FF4-20842DFF6E7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d49838d524954cb26272343b505904bedee6d46f","datavalue":{"value":"W2014632088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706359$FE32F938-9A59-461D-A915-824182AE7CA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c28db8abda1a3611683fd42dbd2d878978d0477","datavalue":{"value":{"entity-type":"item","numeric-id":3146531,"id":"Q3146531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9ff96b7dfeaa5384f5d5a4f3c2aab97eb1b62b","datavalue":{"value":{"amount":"+0.9268881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$8F201FB2-7C50-42EC-B274-5CB5DFD76C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9247a616f099055fd74492e94dfe7df8d5e79b5","datavalue":{"value":{"entity-type":"item","numeric-id":1294553,"id":"Q1294553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1e82476b7bafbd8049b19d4ac210382e93a627","datavalue":{"value":{"amount":"+0.9031004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$59141CE9-AB00-481B-9625-49E162B06B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efaf828c7c391da58da5f0d296b7152292e01d2","datavalue":{"value":{"entity-type":"item","numeric-id":3052572,"id":"Q3052572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1b171afe27b4e5c4c86a6d7c2609572e841058","datavalue":{"value":{"amount":"+0.89770174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$839BAE2A-8755-4D5F-8094-030E1FDE62EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d283e32b4b61742be8513711e0f066581397eb","datavalue":{"value":{"entity-type":"item","numeric-id":5498207,"id":"Q5498207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9551d27d41275bb1a9cb93f42b293cc5f93bea1c","datavalue":{"value":{"amount":"+0.8948015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$C4355006-CE4D-4C5A-A786-537A90EF67D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d729fe45e477838bb9c591915cc8577fc287056","datavalue":{"value":{"entity-type":"item","numeric-id":4327459,"id":"Q4327459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f43b2d034b2676ff7d28415393638363ad218a","datavalue":{"value":{"amount":"+0.8877819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$160C77F9-1B20-4CEC-B68E-E8A7DEADDBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707c8c5c6ff41746cc67ebfac1d56951ced0487a","datavalue":{"value":{"entity-type":"item","numeric-id":4441926,"id":"Q4441926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585777f30a1ba4541317e8fa50971ff649243d24","datavalue":{"value":{"amount":"+0.8872969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$B4137CB0-893B-4B5C-B6E5-637C3EE9F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f9952e1670f3ca7da63f14ae5e7efce88a93e9","datavalue":{"value":{"entity-type":"item","numeric-id":2672023,"id":"Q2672023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a3b3254c8407911a7973984c478591bf692844","datavalue":{"value":{"amount":"+0.8858769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$C510C9EA-EF49-4D90-A094-CC6292C4D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40497f25cefa3281ee0f1f57cb2ff0e5552396f4","datavalue":{"value":{"entity-type":"item","numeric-id":5238196,"id":"Q5238196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3fefdd906b52d686ba4ff7268d28f432c0beba","datavalue":{"value":{"amount":"+0.8856139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$FB5CF0EC-AF1D-4213-A7AD-2D473B77CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a4ec678637fe764494d103e5ce211ee7091111","datavalue":{"value":{"entity-type":"item","numeric-id":4504774,"id":"Q4504774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc558285cd6828ef8b3fc677297811224c524f73","datavalue":{"value":{"amount":"+0.8846848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$A16610AA-8DE6-4218-A01B-42782D4B6325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8412ed0b7b59f93f3a02f67a36d8895a66ed0a5","datavalue":{"value":{"entity-type":"item","numeric-id":5250014,"id":"Q5250014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a959f2febf2b1c6242766b6fb94f985939fe3d0","datavalue":{"value":{"amount":"+0.8838873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2706359$DD933A40-8851-4B5E-ABE6-DB7D6DF11331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"080e5e8559de9d89e3121811ac0ba5337f065abe","datavalue":{"value":{"text":"A scaled Gauss--Newton primal-dual search direction for semidefinite optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706359$1F2F4A48-B82C-42FB-9A30-C8A2A48F4040","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b485292c538f5d0c34f4856dccf6a2364925857","datavalue":{"value":"The authors present a primal-dual scaled Gauss-Newton direction for semidefinite optimization which allows polynomial worst-case iteration complexity analysis. This analysis was inspired by the Gausss-Newton direction studied by \\textit{S. Kruk, M. Muramatsu, F. Rendl, R. J. Vanderbei} and \\textit{H. Wolkowicz} [The Gauss-Newton direction in semidefinite programming, Research Report CORR 98-16, University of Waterloo, Dept. Combinatorics and Optimization, Waterloo, Canada (1998)] but the new direction seems much more amenable to complexity analysis, due to the use of scaling and a local norm in the definition of the least squares problem. In particular, the usual \\(O(\\sqrt n)\\) iteration complexity is derived in this paper for the standard small update primal-dual path following algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706359$D9C40C6A-63A5-49C8-BF69-05350FB5550B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706359$7AB1D460-D806-421C-BA07-10676B876EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706359"}}}}}