{"entities":{"Q2570863":{"pageid":2581606,"ns":120,"title":"Item:Q2570863","lastrevid":79313486,"modified":"2026-05-06T13:37:54Z","type":"item","id":"Q2570863","labels":{"en":{"language":"en","value":"Convergence of a short-step primal-dual algorithm based on the Gauss-Newton direction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220742"}},"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":"Q2570863$9D224068-B06E-45FB-AB54-E8237FEC4638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24b00ed4a9b37df7b3197a4c1730a3a7f4f6b3fb","datavalue":{"value":{"text":"Convergence of a short-step primal-dual algorithm based on the Gauss-Newton direction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570863$4B4A985A-13C6-4129-9E3A-5D227572BC33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ae42cf35c6b976f0935587f3d8569997fcfffc4","datavalue":{"value":"1080.65537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$04E556C6-9364-445F-867B-68E578F0B223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08431d275a902315d37a1aa4e96b3c7c766cdadb","datavalue":{"value":"10.1155/S1110757X03301081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$B8102BC1-224D-44C2-8E72-71D8B60FAD5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f8d6fa25c8431f2ea2262fe0c58cc462c23af0","datavalue":{"value":{"entity-type":"item","numeric-id":2494383,"id":"Q2494383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570863$343141AA-71A4-4976-AD54-C9094CFC7149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7e0702651d77ffce14e2a1623fbb003c278174","datavalue":{"value":{"entity-type":"item","numeric-id":231088,"id":"Q231088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570863$3F21573D-7F67-4B0D-8C81-CDDBA5455543","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":"Q2570863$28E50FA4-72A7-49FF-8A48-049DAA960888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6f96483ea2fa24d32d2153605a61149b3369346","datavalue":{"value":{"time":"+2005-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570863$5DDDD1D5-E0FC-47AC-86C0-F9C50F3D4A16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d991df9658f8985b68d054db7f781d296f49ce","datavalue":{"value":"https://eudml.org/doc/52068","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570863$2EB25BC7-EE62-48A3-B1C9-6C7B8CD98916","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7d9750fbb3a9abfd3d2bc1289ea7f57401fca0b","datavalue":{"value":"Summary: We prove the theoretical convergence of a short-step, approximate path-following, interior-point primal-dual algorithm for semidefinite programs based on the Gauss-Newton direction obtained from minimizing the norm of the perturbed optimality conditions. This is the first proof of convergence for the Gauss-Newton direction in this context. It assumes strict complementarity and uniqueness of the optimal solution as well as an estimate of the smallest singular value of the Jacobian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$5F35E60B-D27E-414D-9578-88223FECA503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$58D201BC-A5D6-4FBD-8F17-293ECAA4C4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$1076D3EB-24BC-4A3E-BA5F-FB3001AD68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$0E27961C-915B-4D05-B74A-3FBA87723E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e5d8f28d90f3cc16487734a64385eb4a6a7885","datavalue":{"value":"2220742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$32F07580-7B07-4FCF-A5D1-0ADE625ADBFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$6CD8493A-20E6-42E9-96B4-EE0B8E217302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc0ca44b65fc4561600750610c5c6586d2f5886","datavalue":{"value":"approximate path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$8D64D71B-C239-44DB-9EE2-F6C40CBCE3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c934df1021f2bee377586ec7cf5046c398bbb9d7","datavalue":{"value":"interior-point primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$BB4ED4B8-DE1D-4567-91C2-DD84954BE344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35934e8ce485ec9fae66d5705b3031088030da8","datavalue":{"value":"semidefinite programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$244CD686-BBA3-4E87-9CBD-4826D5795B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49384099b5a8ddd757b55ce10fb221f0d6d816bd","datavalue":{"value":"Gauss-Newton direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$ABA19A96-4714-4046-B9D8-FBB08E1F7B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167ac98a8b728cda62959ff27f140d2e994c2b52","datavalue":{"value":"strict complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570863$CA1CE106-92C2-49B6-97AB-83838864C090","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":"Q2570863$4D80DC26-479D-4DAD-820B-8E1D843E7582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d0585ac86c808b8dd4110ede84b55a5c36fd44b","datavalue":{"value":"W2042487687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570863$B5D3F93A-BD07-45DC-B4C8-12C8AB8E5F94","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":"cb005b0b064979f8a6f4f119e7a89ea885c00d0f","datavalue":{"value":{"amount":"+0.8399335741996765","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":"Q2570863$95F84678-1776-4179-A5B2-7ED9CBFD1EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03cd050a05b454fffea797bcda6b6f9692cc286","datavalue":{"value":{"entity-type":"item","numeric-id":5932901,"id":"Q5932901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb005b0b064979f8a6f4f119e7a89ea885c00d0f","datavalue":{"value":{"amount":"+0.8399335741996765","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":"Q2570863$9B63262A-8A45-4CD3-983B-3D9617D02B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4ce19def81ee3505715a95c40d44d004c84c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2706359,"id":"Q2706359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff42126561ddf51931a143444de9aaaaa846b250","datavalue":{"value":{"amount":"+0.8167394399642944","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":"Q2570863$FF6C5EAC-4C7B-4DAB-8470-59D3617EC0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a706fd591846ee6e920b658bd5c68da92016287","datavalue":{"value":{"entity-type":"item","numeric-id":4702299,"id":"Q4702299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0f519a34795721d1b6b0d19a7dda669eac59e1","datavalue":{"value":{"amount":"+0.8040325045585632","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":"Q2570863$B0A5F657-BD6A-48B8-ABBB-E59917B87125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe5f1b66431006a0690fd3d51bd209738f0992b","datavalue":{"value":{"entity-type":"item","numeric-id":447684,"id":"Q447684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3805bc85b4d377a6df7583bb7eb2193475a6b6","datavalue":{"value":{"amount":"+0.7864919900894165","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":"Q2570863$3A820A07-8ED9-4E77-A9A9-34368E015BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of a short-step primal-dual algorithm based on the Gauss-Newton direction","badges":[]}}}}}