{"entities":{"Q2784423":{"pageid":2795161,"ns":120,"title":"Item:Q2784423","lastrevid":47773888,"modified":"2026-01-02T16:00:40Z","type":"item","id":"Q2784423","labels":{"en":{"language":"en","value":"A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732314"}},"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":"Q2784423$3E30F2D8-697E-47C5-8EC9-B5B6199B7C4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91821132c591e139a309d77e99681ae37ac68bd9","datavalue":{"value":"0996.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$8AF93165-B640-4714-A475-9763E123D774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c31fda5b805ee43bdfec2337237ec3bb8bf210d","datavalue":{"value":"10.1137/S1052623401386794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$644406ED-EA76-409D-A88F-7FBA64D63DD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784423$7DC3A0B3-3E34-49BF-9871-3982AADE9BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea30133e127400938ef2dc3037c0b1a2bb7bbdf4","datavalue":{"value":{"entity-type":"item","numeric-id":935229,"id":"Q935229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784423$7A078B9C-7F14-4E4E-8572-60A4C7A2CEDE","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":"Q2784423$D01B9182-BED2-4625-AC73-963B982BD303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784423$D13D1530-D53F-4A6C-BAF6-2949C2B843A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$11625041-A8B0-488A-BF57-B3CB5273CCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$A336748F-D4C8-4793-AB06-41344BF7494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$EAFDB8E5-8AB0-495A-9EDC-468225AAF503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$05BD3C54-A361-490E-9530-A8B03BAC2708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42136e966eff705f67ea5cd32a7e202777c92cfd","datavalue":{"value":"1732314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$72C29AA0-77D3-492F-963B-163B46B56FF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784423$8D34DB94-7274-4270-BC8C-3C380483B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f96210d2532fed876e2238ef8b6a755df7fc63","datavalue":{"value":"primal-dual interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784423$10EE340D-CE8D-48FC-8962-A4EF4F0D6DBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"32516f0df329a19f339d16d3bc4a4cba723d8a07","datavalue":{"value":"Q57733258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$FD6A054E-53A3-49AB-9264-59C937C122CB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784423$2FACFAA6-37FA-40F5-84A7-5DB4A39DA864","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":"Q2784423$259113CD-4533-4CBE-A08D-1CBD5E8408F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eafa54db96f0f278333411a1701ed6b11520c9ed","datavalue":{"value":"https://doi.org/10.1137/s1052623401386794","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784423$A74911B9-441E-4680-9411-D5F421EB3320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7935938e7468163a89fd2b4884f904ab60f3112a","datavalue":{"value":"W1972729079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784423$F468F882-2CA5-4882-97D4-6B00E273AC56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8addbe411c52c8be843d093d0ea0d2145336599","datavalue":{"value":{"text":"A primal-dual algorithm for solving polyhedral conic systems with a finite-precision machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784423$DAD50981-5907-47C1-8C49-9392F605F56C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5f584fed39ddf07c26cf18029ec603a00d960b4","datavalue":{"value":"This paper describes a primal-dual interior-point algorithm that determines which one of two alternative systems: \\(Ax=0\\), \\(x\\geq 0\\) and \\(A^Ty\\leq 0\\) \\((A\\in \\mathbb{R}^{m\\times n})\\) is strictly feasible, provided that this pair of systems is well-posed. Furthermore, when the second one is strictly feasible, the algorithm returns a strict solution \\(y\\); when the first system is strictly feasible, the algorithm returns a strict forward-approximate solution \\(x\\). The algorithm works with finite-precision arithmetic. The amount of precision required is adjusted as the algorithm progresses and remains bounded by a measure of well-posedness \\(C(A)\\) of the pair of systems of constraints. The algorithm halts in at most \\(((m+n)^{1/2} (\\log(C(A))+ |\\log \\gamma|))\\) interior-point iterations, where \\(\\gamma\\in (0,1)\\) is a parameter specifying the desired degree of accuracy of the forward-approximate solution for the first system. If the feasible system is the second one, the term \\(|\\log \\gamma|\\) in the above expression can be dropped.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784423$0B43CE22-243F-4EF0-82BE-2B3262E53CBD","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":"Q2784423$D93C7FCE-C1C4-4B50-BB10-5400042163B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655e62033e4ba5c3bf85cbc9275426c91ea29285","datavalue":{"value":{"entity-type":"item","numeric-id":2496177,"id":"Q2496177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a8b439707990084a25f3e743a15760c0cd5680","datavalue":{"value":{"amount":"+0.8350666165351868","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":"Q2784423$110FEF4C-8EB3-4DB8-A6BB-31CF670D5F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99a8c56b79b5278e22215b3591292d246aff4db","datavalue":{"value":{"entity-type":"item","numeric-id":2340331,"id":"Q2340331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601ce7ec6056bde40a820104d077bc57c9d28707","datavalue":{"value":{"amount":"+0.810893177986145","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":"Q2784423$B92BFBEA-65B7-4013-B2C4-93C976C3B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6aa258a6dc28b40ee530d1242916719e81ae1b","datavalue":{"value":{"entity-type":"item","numeric-id":883335,"id":"Q883335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a48ed1afd73d68c9eeec7bfbcad867c33889822","datavalue":{"value":{"amount":"+0.7774497270584106","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":"Q2784423$D3DCC045-88EC-4B2C-A4BC-0588FE8D989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e495c2e2184ea523647f50adcecc7e5f4fb7544","datavalue":{"value":{"entity-type":"item","numeric-id":4253467,"id":"Q4253467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d71b5bddba0b22ab443ce0b97d47db7d6bec6b","datavalue":{"value":{"amount":"+0.7581316232681274","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":"Q2784423$45348F31-A470-4AB8-A6C3-4F7E64E8B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db8a499a316cba15db79e4d3a9e663df28edcd4","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a84b1ea97b6e7d111a64890ab859e04fdce095b","datavalue":{"value":{"amount":"+0.7553458213806152","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":"Q2784423$8418F845-B16C-4676-A842-D8790AE05423","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784423"}}}}}