{"entities":{"Q1591356":{"pageid":1602096,"ns":120,"title":"Item:Q1591356","lastrevid":47551417,"modified":"2026-01-02T01:36:32Z","type":"item","id":"Q1591356","labels":{"en":{"language":"en","value":"Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1546858"}},"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":"Q1591356$20A3C217-B174-49C0-ABEF-1D447F5842F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"066771999350039a0d08e15bb45b59da9cb370a6","datavalue":{"value":{"text":"Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591356$42CD4179-4CA5-42AD-9F12-9FD55C5E29AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fc59c04519c420ce0a02acbcf11536f5bcb83ce","datavalue":{"value":"0967.65077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$75A84315-6E7A-4D80-8BEA-2A0674288FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591356$69696245-F87E-4742-A2DA-6D9B6FF106D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8cddaff42a8ccc61c68099dfc7a7b0e2125a510","datavalue":{"value":{"entity-type":"item","numeric-id":364722,"id":"Q364722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591356$A4B7E199-8742-40C6-B69D-B3E0B35CB4CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591356$F51CCBF7-4DCC-4E05-B765-E405781140C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4de133386a01f5b71bce9408cfdc5cdeedad17f6","datavalue":{"value":{"time":"+2000-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1591356$91D6288F-F67F-4401-A3CD-1017F0B808AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bae46140a89b2654aa25e8b33533b5cce0989f82","datavalue":{"value":"The authors study primal-dual path-following algorithms for the second-order cone programming (SOCP) based on a family of directions that is a natural extension of the Monteiro-Zhang (MZ) family for semidefinite programming [cf. \\textit{R. D. C. Monteiro} and \\textit{Y. Zhang}, Math. Program. 81A, No. 3, 281-299 (1998; Zbl 0919.90109)]. It is shown that the polynomial iteration-complexity bounds of two well-known algorithms for linear programming, namely, the short-step path-following algorithm of \\textit{M. Kojima}, \\textit{S. Mizuno} and \\textit{A. Yoshise} [Math. Program. Ser. A 44, No. 1, 1-26 (1989; Zbl 0676.90087)] and of \\textit{R. D. C. Monteiro} and \\textit{I. Adler} [ibid. 44, No. 1, 27-41 and 43-66 (1989; Zbl 0676.90038 and Zbl 0676.90039)] and the predictor-corrector algorithm of \\textit{S. Mizuno}, \\textit{M. J. Todd} and \\textit{Y. Ye} [Math. Oper. Res. 18, No. 4, 964-981 (1993; Zbl 0810.90091)], carry over to the context of SOCP, that is they have an \\(O(\\sqrt n\\log\\varepsilon^{-1})\\) iteration-complexity to reduce the duality gap by a factor of \\(\\varepsilon\\), where \\(n\\) is the number of second-order cones. For the first time the polynomial convergence of primal-dual algorithms for SOCP is based on \\textit{F. Alizadeh}, \\textit{J.-P. Haeberly} and \\textit{M. L. Overton's} pure Newton search direction [SIAM J. Optim. 8, No. 3, 764-768 (1998; Zbl 0911.65047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$B3F5C445-31B6-47D5-966F-0769C51E8CEA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d7f3e3add9d024f2b0d08efd30b0cd30b5413c9","datavalue":{"value":{"entity-type":"item","numeric-id":587981,"id":"Q587981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591356$D0277C52-A595-426D-8A0B-6EE273CFF006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$8FDB38AD-6360-4BD5-B204-648FE2959AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$9C043A50-2D68-4631-9FFD-328EC4F5DE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$2F0EF330-AD7D-4B7D-A608-2D516A92C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$034F25E5-36D1-450D-98B7-FA2116F58337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$2570B337-F1C6-4014-84C9-8E2693C512FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53134718794c5966554a5695547e9c67e852bfb3","datavalue":{"value":"1546858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$B5B48F53-D158-4023-A219-F937AC257CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a7d88b1fef62e1d00a9d900a29750763c18cb20","datavalue":{"value":"primal-dual path-following algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$FA5488A5-B55F-40AF-9FB3-91E8CFFA960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d341d70dc479e1993c964fe496b4e71c85af017a","datavalue":{"value":"second-order cone programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$BA91CB09-DE6F-42F8-B1AF-87561FE54048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$B004552E-72FC-4C46-BD75-E0AE5AE66BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca8345c112c8ce31261dff64f849ae1d26d29fa","datavalue":{"value":"iteration-complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$7E0CC74A-D731-4F45-8A5E-E34C3E0A3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138bf9fa2ba6ca34d925afa632d0949668d4a75f","datavalue":{"value":"predictor-corrector algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$1B549C68-6C47-4A1D-88C7-482428D3FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e827df994b826f65c90d0a406b72841c3a08cdf3","datavalue":{"value":"polynomial convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591356$A1509164-85CB-4B4F-827D-78F6234830BE","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":"Q1591356$3FEADFF3-4604-46FD-8EDF-932FB2D9C660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6c44fcc8de8b3eb9a6139246b432aecfb9ad6de","datavalue":{"value":"10.1007/S101070000137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591356$CDCE3173-CD3B-4193-8ECC-41520DDFE9FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8ff2d99e93db0834845d4870356ff573027f62","datavalue":{"value":{"entity-type":"item","numeric-id":4504779,"id":"Q4504779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27f92cfdac2b3e0860154463318208902c220ae","datavalue":{"value":{"amount":"+0.8943395614624023","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":"Q1591356$E9685F90-6219-44E3-84AA-40017CCF848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fa57345d33439ed76ee98302cb7b08e2270db8","datavalue":{"value":{"entity-type":"item","numeric-id":2898536,"id":"Q2898536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f73298669cab2b97f84d7473c013ab96d21376f","datavalue":{"value":{"amount":"+0.8607268929481506","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":"Q1591356$DF11014A-21FC-49C4-9AEC-99F35B336A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1e23e5c135b1d7c6169d07ad352d0ba1382b51","datavalue":{"value":{"entity-type":"item","numeric-id":3224150,"id":"Q3224150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9095dcf58fe0e9a92f2a954bb9b6ef7ede44ff0e","datavalue":{"value":{"amount":"+0.8568441271781921","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":"Q1591356$3AA85B59-24F4-437D-81EA-C74B12A6EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbf40d00472b855157add73c4a64bf9210701d0","datavalue":{"value":{"entity-type":"item","numeric-id":4210332,"id":"Q4210332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922d8cebca15bc8356f477e0b60a379c6c91f080","datavalue":{"value":{"amount":"+0.852695643901825","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":"Q1591356$D6D63146-066A-4DF6-AAE6-C230C9F4D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73aa3cd4c1114ccbd8e029fdc358e2cd39b18fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1697897,"id":"Q1697897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922d8cebca15bc8356f477e0b60a379c6c91f080","datavalue":{"value":{"amount":"+0.852695643901825","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":"Q1591356$662E303D-F33E-41F8-8437-0A1284CBF7CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1591356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1591356"}}}}}