{"entities":{"Q1587936":{"pageid":1598676,"ns":120,"title":"Item:Q1587936","lastrevid":47541910,"modified":"2026-01-02T00:55:21Z","type":"item","id":"Q1587936","labels":{"en":{"language":"en","value":"Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538614"}},"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":"Q1587936$04AAC856-B052-41CC-A1DF-4DC388059CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0502e9d2f2f708b086b2076cb9d871d34fca6bc3","datavalue":{"value":{"text":"Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587936$2B449928-08CD-46AF-81CD-6047B8A0CB2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00792c5c19aa26f13cc36491102b9793f35c3c12","datavalue":{"value":"0989.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$DEF50F14-D326-4674-BED0-6C125308B902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587936$921F6419-BF42-4081-A5BE-AE0E1BCE857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06839d3c2fd9dddfcbaf0b94a754eccf8b3a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":289134,"id":"Q289134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587936$1AF6ABD1-349B-4082-AF5C-9FE230B148D7","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":"Q1587936$913DDEF1-4CF8-4991-BDF1-05286B06C5CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ee4853016f302299c33887f7431c9879f60f44f","datavalue":{"value":{"time":"+2001-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587936$327A5FFF-4C1D-4B43-B8FE-F9E9CB8A5CC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"855721fd265b9ac58af9bc84f9f8bd5193d0d2df","datavalue":{"value":"Let \\(X,\\) \\(Y\\) be two finite-dimensional normed linear spaces, \\(A:X\\rightarrow Y\\) a linear operator, \\(b\\in Y\\) and \\(C_{X}\\) a closed convex cone in \\(X.\\) For solving the conic linear system  \\[  Ax = b, \\qquad x \\in C_{X}, \\]  the authors consider a generalization of an algorithm due to von Neumann for solving ordinary linear inequality systems and analyze its complexity in terms of a suitably defined condition number. They stress that the advantage of their algorithm with respect to more efficient (in terms of number of iterations) interior point or ellipsoid type methods lies in the significantly less computational effort that each iteration requires.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$F7F55098-BBE8-47D9-A92C-924352C6DE61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$C44B8BD5-AFBE-4320-83CD-EA5FC1418C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$62F36DA9-4915-4EFF-B6AA-DC21B34613C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$B4CD0552-D94D-4988-A213-F43473583409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d4dd90cd2f13b7f1c6a36290a5708de76abb764","datavalue":{"value":"47A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$89C5D258-25C5-422C-AADB-5DBF2147C75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2aebb87c6803359281ca40cd8f35e65c109182","datavalue":{"value":"47B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$E2712215-9EBE-4437-9426-245CA20768EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$D734430D-0D1E-4F65-BDDC-A414DC8F7758","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1f0ee5f338d428aa07126752f91d35e7c5c7e2","datavalue":{"value":"1538614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$73C8E220-007E-48D5-ADEA-5C7A465DA1A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$8CC066BA-AAAC-4684-A595-96397CD95B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d789fcf086bdf34ac8cacf579fed9122706e74","datavalue":{"value":"conditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$DBE9D47C-9FB7-4F1B-A639-2DFF527E45D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed3f4b6b16d5c3f2595c27d53fe2123bb780c3b","datavalue":{"value":"conic linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$32D62643-6238-43B4-BD19-3F41522E24F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86523955aa959cf01441cab70474d71829caeb26","datavalue":{"value":"partially ordered space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$D9FB83E2-EBE3-4579-B328-27AC9B47EBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$E0D2EAE9-6321-4B9A-9F66-8F8337C5D97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$D5895389-6BD3-49BA-8AB5-A350B2D55EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$21BDB71A-32FD-4933-AF67-8D2DD1278F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff13cb79f25a9108ef58279c6baf6c921a36d06","datavalue":{"value":"normed linear spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$41276CA5-8383-43B7-88C7-DE3D2525DD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$5CC466B1-B879-4CA8-9B33-E8CBCF21F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587936$2E4C95E0-1139-48C9-B48A-BEBA8CB8B190","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587936$D6732885-E2D7-430E-93F8-BF53EC4ED8E1","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":"Q1587936$AFCC5470-5D88-4CD2-97B5-7E28E1F1097A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73e0a60eec063a355d4680977204e26eb93ec414","datavalue":{"value":"10.1007/S101070000165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587936$253F1ADE-9FA9-4999-84B4-D8E4EA20854C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25aab73567db112ee6e545d70de9b883e5ad82c","datavalue":{"value":{"entity-type":"item","numeric-id":3608982,"id":"Q3608982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e065340df446e804941717dce85681d0ffd7e465","datavalue":{"value":{"amount":"+0.798482358455658","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":"Q1587936$701E6265-E419-4774-9A38-6831D54C8099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d314b1d7efca6e5a9fdcb0bf472afc2388b3d33f","datavalue":{"value":{"entity-type":"item","numeric-id":5704144,"id":"Q5704144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba080037c8f20b41fe97eca1a541f4d1b7d22de","datavalue":{"value":{"amount":"+0.7948706150054932","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":"Q1587936$5071EFB7-374A-4B18-A877-CFB0CE18EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8984321811188e2d8425a7db48e8e24c7d9ab757","datavalue":{"value":{"entity-type":"item","numeric-id":4702342,"id":"Q4702342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b97542f937f3c5eaff4b71e205dd36d47113476","datavalue":{"value":{"amount":"+0.75154048204422","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":"Q1587936$A81DBF84-2634-4044-ABC8-EA600D38DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8784ccf5b4ab4cb8acb3362f491a343cf917051d","datavalue":{"value":{"entity-type":"item","numeric-id":2865641,"id":"Q2865641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980539e7670cc94822953da6763f75be239cbec7","datavalue":{"value":{"amount":"+0.7509296536445618","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":"Q1587936$33D14CA7-1830-48B9-9630-0A39FFFC1DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1790ef32db54434ee4639e62a9642cc043aa662c","datavalue":{"value":{"entity-type":"item","numeric-id":1961978,"id":"Q1961978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c462dbcda17e3d06d61d614abd4038c76568d1e","datavalue":{"value":{"amount":"+0.7508553862571716","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":"Q1587936$5C62EE53-7AC2-40C2-94E4-D068E782EF05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1587936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1587936"}}}}}